ICode9

精准搜索请尝试: 精确搜索
  • 2021-12-3【AtCoder Beginner Contest 230】【题解A-D】2021-12-03 22:01:26

    A - AtCoder Quiz 3 题目详情 问题说明 AtCoder Grand Contest(AGC)是一个定期举行的具有世界权威性的比赛,已经举行了54次。 就像第230届ABC–也就是你现在所在的那届–被称为ABC230一样,第N届AGC最初是以一个零填充的3位数N来命名的。(第1届AGC是AGC001,第2届AGC是AGC002,…)。 然

  • AtCoder Educational DP Contest2021-11-18 15:31:51

    本来想等写完来写总结的.......... 还是没写完啊。 前面的题大多比较水....后面倒是很多难题没写。不过通过这场DP Edu,也让我发现我连背包都写不清楚.... 以前对动态规划这部分有点逃避()现在要好好练习了啊。 感谢 chy 在高一讲的dp基础技巧。 A 基础递推题啦QAQ #include <algorit

  • AtCoder Regular Contest 1272021-11-17 20:32:21

    Portal B Description 给出\(n(\leq5\times10^4),L(\leq15)\),构造\(3n\)个不同\(L\)位的三进制数,使得在这\(3n\)个数的每一位上,0/1/2各出现\(n\)次。在这样的前提下,使得其中的最大数尽可能小。 Solution 易知最大的\(n\)个数一定是2开头的,那么就令这\(n\)个数为\(200..0_{(3)},200

  • AtCoder Beginner Contest 2262021-11-17 20:32:07

    A - Round decimals 将给定的浮点数四舍五入。 \(round(x)\) Sample Code (C++) #include <bits/stdc++.h> using namespace std; int main() { double n; cin >> n; cout << round(n) << "\n"; return 0; } B - Counting Ar

  • AtCoder Beginner Contest 226(A-G)2021-11-11 11:02:41

    AtCoder Beginner Contest 226(A-G) @TOC 知识点整理: 题号知识点备注A无B无CBFSD简单模拟、数学E图论好题,需要记住思路FDP较为复杂的DPG贪心ARC的一道类似题H概率期望,DP 签到题、简单题 A - Round decimals 求浮点数的四舍五入 #include <bits/stdc++.h> using namespace std

  • AtCoder Beginner Contest 226 G2021-11-09 20:01:33

    题意:题意省~ sol.考虑 你每一个排列的分数,是若干个循环长度的lcm 然后只要计数方案就好了 考虑 长度\(a_i\)的环有\(b_i\)个 那么这个环贡献的方案数就是 \[\frac{C^{a_i * b_i}_{rest}}{(b_i - 1)} * 分配的方案数 \]#include<bits/stdc++.h> #define MAXN 55 typedef long l

  • AtCoder Beginner Contest 204 补题记录2021-11-08 22:34:38

    ​ 寄了,vp一场只写出了两道题,我是彩笔 C - Tour 题目大意:给定n个点m条单向边,求总共有多少个点对能够满足(i,j)从i到j 解题思路:在写题目的时候想到用环去写,只要找到环的数量就可以计算,但是苦于找不到所有环,由于给的数据范围非常小(只有2000),那么在n ^ 2的时间复杂度的算法都能够被

  • atcoder abc 226 F - Score of Permutations2021-11-08 18:34:24

    题目大意 有一个长度为n的排列,\(p=(p_1,p_2,p_3,p_4...,p_n)\)​,然后对于排列\(p\)​的得分\(S(p)\)遵循一下规则: 有\(n\)个人,第\(i\)个人的编号为\(i\),然后第\(i\)个人有一个球,球的编号为\(i\),每次操作,第\(i\)个人会把他手里的球给第\(p_i\)个人,然后问你最少几次操作之后,所有人

  • AtCoder Beginner Contest 226 E - Just one(dfs求连通块 组合数学)2021-11-08 14:03:43

    linkk 题意: 给出 n n n点 m m m边的无向图,将其中的边变为有向边使得其满足对于每个点来说有且只有一

  • AtCoder Beginner Contest 226「E 思维+并查集」2021-11-08 13:03:02

    AtCoder Beginner Contest 226 E - Just one 题目描述: n个点,m条边的无向图,有2m种有向图,问有多少种有向图使的每个点只有一个出度 思路: 假设一个联通分量中有p个点,每个点有一个出度,则有p条边,所以我们计算每个联通分量的点数和边数是否相等,如果有一个不想等则ans是0,否则是2

  • AtCoder Beginner Contest 226 (A~E)2021-11-08 02:02:18

    AtCoder Beginner Contest 226 A - Round decimals 给你一个小数让你输出四舍五入后的整数,我直接%.0f输出wa了一个点,用字符串判断过了。。。 B - Counting Arrays 给你\(n\)个数组,问你有多少种数组 直接map输出size就好 C - Martial artist 你需要学习\(n\)个步伐,学习第\(i\)个步

  • AtCoder 刷题笔记(1)2021-11-06 21:33:06

    ARC058~ARC103 这段时间是 AtCoder 比赛的第二版,此时 ABC 和 ARC 合并为六道题,ABC 为 ABCD 题,ARC 为 CDEF 题。 虽然有一点久远但是感觉难度跟现在的 NOIP 差不多,可能稍微要难一点点,但都是经典,很适合提高~省选的选手。 题目在洛谷的这个 link 里都排好了顺序,洛谷上也有中文翻译和

  • AtCoder Grand Contest 0442021-11-05 18:32:02

    题外话,昨天我写的题解被电脑重启还原卡搞没了 A - Pay to Win 题意:简单来说 题意就是 给一个N 然后给了4种操作的代价 求最小的代价。 sol.可以发现,对于每一次操作,如果要进行乘除法操作,那么肯定应该不留余数 那么只要对 数进行上下取证考虑就好了 #include<bits/stdc++.h> typede

  • Atcoder Regular Contest 093 C - Bichrome Spanning Tree2021-11-05 15:01:17

    给定一张图,对图上边黑白染色,使得同时选择了两种颜色边的最小生成树边权和为X,求染色方案数。 先求出图的\(mst\)大小,然后分三类讨论: 1.\(X<mst\) 无解 2.\(X==mst\) 我们求出可以构成最小生成树的边集大小\(sumst\)。 可以发现,在这个边集里,只要不是所有边颜色相同,就一定能构造出有

  • [ARC119F] AtCoder Express 32021-11-04 01:04:12

    [ARC119F] AtCoder Express 3 题目大意 一条铁路共 \(N+1\) 个站点,从左到右以 \(0\) 到 \(N\) 标号,对每一个 \(i\; (0\le i\le N-1)\),\(i\) 号车站与 \(i+1\) 号车站有一条双向铁路。 每个站点可能属于 A 类或 B 类,最近的同类车站间也会有一条双向铁路。\(0\) 号和 \(N\) 号站点可

  • Atcoder Grand Contest 001 F - Wide Swap 题解2021-11-03 20:04:04

    旅行传送门 题意:给定一个长度为 \(N\) ,正好包含 \(1\) ~ \(N\) 的序列 \(P_1 \cdots P_N\) ,你可以执行以下操作任意次: 选取两个下标 \(i,j\) ,当满足 \(j - i \geq K\) 且 \(|P_i-P_j| = 1\) 时,你可以交换 \(P_i\) 和 \(P_j\) 的值。 ​ 求最终可能得到的字典序最小的排列。 题目

  • Atcoder CODE FESTIVAL 2016 Grand Final E - Water Distribution2021-11-01 22:02:24

    Atcoder CODE FESTIVAL 2016 Grand Final E - Water Distribution 数据范围 \(1\le n\le 15\) 提示我们用状压 \(\text{DP}\). 发现答案满足可二分性, 但二分完答案后并没啥用. 于是考虑发现性质. 引理 1 完全图上的每条边最多被经过一次. 证明 考虑反证法. 若一条边被经过了多次,

  • AtCoder Grand Contest 055 题解2021-11-01 22:00:58

    A 赛时直到最后 10min 才做出这个 A 题,之前猜了一个结论一直没敢写,本来不抱啥希望 AC 的结果比赛结束时交了一发竟然 A 了,由此可见我的水平之菜/dk 考虑每次取出字符串开头字符,不妨设之为 \(c_1\)​​,以及字符串末尾的最靠后的不同于 \(c_1\)​​ 的字符,不妨设之为 \(c_2\)​​,设

  • AtCoder Regular Contest 1282021-10-29 10:02:12

    A - Gold and Silver 题意:一开始,手头上只有一个黄金,有n天,每天一个黄金可以交换\(a_i\)个白银,并且\(a_i\)个白银也可以交换1个黄金,问每一天最多可以得到多少黄金,(每天如果换的话,就要全部换掉) sol.发现,一定是 开始选一个大的,再选一个小的这样 B - Balls of Three Colors 题意:\(给你

  • atcoder abc215E2021-10-25 01:01:59

    https://atcoder.jp/contests/abc215/tasks/abc215_e 题意: 求连续相同的子序列个数,比如aaabbb算一种 思路: 考虑题目中一共只有10中字符,可以通过状压dp求解,状态表示为:dp[i][j][k],表示前i个字母中选取状态为k,并且结尾使j的所有子序列的个数,显然这样可以不重不漏表示所有的情况, 考虑

  • AtCoder Beginner Contest 2242021-10-24 14:03:41

    AtCoder Beginner Contest 224 A - Tires 思路分析: 判断最后一个字符即可。 代码如下: #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); string s; cin >> s;

  • AtCoder Beginner Contest 146_E - Rem of Sum is Num2021-10-22 01:32:50

    预处理即可 我们要找的是 (f[i] - f[j]) % k == i - j 移项可得 f[i] - i = f[j] - j 在 i - j <= k 的条件下 因此题目变成了,对于每个右端点,在它的左边 k - 1 个有多少个满足 f[i] - i = f[j] - j f[i] 是前缀和数组 AC_CODE #include <map> #include <iostream> #define LL long

  • AtCoder Beginner Contest 2222021-10-20 01:04:34

    C - Swiss-System Tournament 题目大意 有\(2N\)个玩家玩剪刀石头布游戏,分别从\(1\)到\(2N\)进行标号,这个游戏一共有\(M\)个回合,每个回合按照玩家排名两两对决。每个回合结束后,玩家的排名先按照分数大小排名,倘若分数相同,则标号小的玩家排在前列。求\(M\)回合后的玩家排名。 样例输

  • AtCoder Beginner Contest 223 题解2021-10-18 22:03:12

    旅行传送门 A - Exact Price AC代码: #include <bits/stdc++.h> int main() { int n; scanf("%d", &n); puts((n && (n % 100 == 0)) ? "Yes" : "No"); return 0; } B - String Shifting 题意:给你一个字符串 \(S\) ,你可以

  • AtCoder Beginner Contest 223 复盘2021-10-18 08:33:31

    打得很烂,预计 1500 只拿到了 700,甚至比 VP 打得还要差。 A 一遍 AC。 int main() { int x = read(); if (x % 100 == 0 && x > 0) puts("Yes"); else puts("No"); return 0; } B 一遍 AC。 const int MAXN = 2000 + 10; std::string ss; std::strin

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有