404 Not Found

摘要： https://codeforces.com/problemset/problem/1519/C 题意：给定n个学生，每个学生属于一个学校，并且每个学生都有一个力量s。现在有个轮询k∈[1, n]，每个学校会将最强的学生分为k组，这k组学生的力量总和代表了当前学校的总和，对于每个k，询问所有的力量总 阅读全文

摘要： https://codeforces.com/problemset/problem/546/C 题意：给定一个不超过10的数n，代表有n张牌，a和b每个人各分几张。然后玩比大小的游戏，问多少回合，谁先赢，或者谁都赢不了？ 思路：看到n不超过10，直接暴力了。 总结：没有太明白的搞清楚都赢不了的情况， 阅读全文

摘要： https://codeforces.com/problemset/problem/1245/C 题意：给定一个字符串s，字符串中连续的"nn"和"uu"可能由m和w变换而来，但也可能不是。问有多少种字符串是合法的？字符串如果包含任意的m和n则不合法。 思路：动态规划，依次考虑第i个位置的字符，如果 阅读全文

摘要： https://codeforces.com/problemset/problem/1701/C 题意：n个worker跟m个任务，每个任务指定了哪个worker是精通它的。worker精通任务时，一个小时可以完成，否则需要两个小时。问完成所有任务最少需要多少个小时。 思路：一眼感觉有点贪心，肯定是 阅读全文

摘要： https://codeforces.com/contest/670/problem/D2 本来做的是D1，但是D2是增加了数据范围，那就直接剖析D2了。 题意：给定n个数的数组a和b，合成蛋糕需要n个元素，数组a代表了每个元素需要的数值，数组b表示现在每个元素有的数值。并且存在一个数值k，可以将k 阅读全文

摘要： https://codeforces.com/problemset/problem/295/A 题意：给定n个数，m次操作，k个设定。操作：给定区间[l, r]和d，对数组该区间内每个数增加d。k个设定：每次给定区间[l, r]∈[1, m]，代表第l~r次操作执行了一次。问，最终执行完所有操作后， 阅读全文

摘要： https://codeforces.com/problemset/problem/1362/C 题意：给定一个数n∈[0, 1e18]，求每两个相邻的数的不同bit位数量的总和 思路：要找规律，发现相邻的两个数都是在最低的bit位上增加一，那么相邻的两个数最低位永远不同。那第二位应该是每两次比较就 阅读全文

摘要： https://codeforces.com/problemset/problem/1692/G 题意：给定n个数和一个长度k，寻找符合条件的长度为k + 1的区间数量。条件：将连续区间中的每个数从左到右依次与2^j次方相乘(j∈[0, k])，得到的连续区间严格递增。 思路：每个数都乘2的某个幂次 阅读全文

摘要： https://codeforces.com/problemset/problem/816/B 题意：给定n个区间，每次将n个区间中的所有数值统计一次，还有数值k，和q个询问区间。问每次询问的区间中，有多少个数值出现统计的次数>=k次。 思路：差分+前缀和，求出每个数出现的次数。再将所有出现次数>= 阅读全文

摘要： https://codeforces.com/problemset/problem/1167/C n个人m个组别，相同组别的人可以传递消息，一个人可能属于多个组别。问，考虑第i个人（i∈[1,n]）有消息时，可以传递给多少人。 思路：并查集，秒了。 /* * DisjointSet(并查集) * 设 阅读全文