404 Not Found

摘要： https://codeforces.com/contest/289/problem/B 题意：给定n * m的矩阵，还有一个数d，现可执行操作，每次操作可任选一个数将其±d，问最少操作多少次可以让矩阵中所有的数相等？或者输出-1表示无解。 思路：将数存到一维数组中并升序排序，做差分，如果存在某个差 阅读全文

摘要： https://codeforces.com/contest/1931/problem/E 题意：给定n个数字和m，A和B玩游戏，A先手。A可以反转任意数字，B可以将任意两个数字连接。问最后谁能赢？如果最后剩下的数字<10^m，则A赢，否则B赢。 思路：应该算是模拟题，只要搞清楚两个玩家的最优策略即 阅读全文

摘要： 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的某个幂次 阅读全文