摘要：http://arc075.contest.atcoder.jp/assignments 昨晚做的atcoder，今天写个简单题解。 F题不会做，800point的，就跪了，要等zk大佬来做。zk能做2400的 C题、我看到数据范围就直接100^3的背包，但是如果数据大点还是可以做的，贪心，首先全部
阅读全文
摘要：If we represent a date in the format YYYY-MM-DD (for example, 2017-04-09), do you know how many 9s will appear in all the dates between Y1-M1-D1 and Y
阅读全文
摘要：http://codeforces.com/contest/776/problem/C 一开始做的时候，就发现是预处理前缀和，然后对于每一个前缀和，如果他能成为一个贡献，就是能和前面的某些段 组合成和为k^x的话，那么需要cur_per_sum - val = k^x，这样可以解出val是多少，去前
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1536 首先，要知道值为n的答案，则可以这么去想，知道值为n - 1的答案，然后判断下，前面的数字能不能唯一确定n 然后，如果一个数是单独一个质数的k次方，这样是不能唯一确定
阅读全文
摘要：http://lightoj.com/volume_showproblem.php?problem=1049 题意是，在一副有向图中，要使得它变成一个首尾相连的图，需要的最小代价。 就是本来是1-->2 2-->3 1 >3的，变成1-->2-->3 >1的话，需要把1-->3变成3 >1，就要耗费
阅读全文
摘要：http://codeforces.com/gym/101257/problem/G 首先要看到题目，题目是本来严格大于score[i] > score[j]。然后score[i] < score[j]，的才算做是贡献。 然后这题需要一个小观察，就是只有低分的，不fail，然后高分的，fail了，才
阅读全文
摘要：http://codeforces.com/contest/765/problem/D 这题的化简，不能乱带入，因为复合函数的带入，往往要严格根据他们的定义域的 题目要求出下面两个函数 g[h(x)] = x。这个函数的值域[1, m]，定义域[1, n] h[g(x)] = f(x)。这个函数的值
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1483 首先，要知道在0 4e5内的体积下，一定存在答案。不会存在一些更大的答案。（要证明我也不晓得，我直觉） 那么我的思路就是，枚举，0--4e5，然后需要O（1）判断和更
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1276 首先，对每个询问拍个序，那么就相当于有一条水平线慢慢升上去一样。 对原数组也拍个序，就可以知道每一个询问会删除多少个点，和点的位置在哪里。 现在要看的就是，删除了这一
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1247 问能否从(a, b)走到(x, y) 也就是能否从终点走到起点。 然后发现依次经过(a, a - b) (a - b, b) (a, a + b)就可以调换a和b的位
阅读全文
摘要：http://codeforces.com/contest/764/problem/C 题意：在n个顶点中随便删除一个，然后分成若干个连通子图，要求这若干个连通子图的颜色都只有一种。 记得边是双向的，wa15的可能是不知道边是双向的吧。 一个观察：如果某条边连接的两个顶点的颜色不同，那么可以看看删除
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1272 离散化后，用dp[i]表示向右，大于等于i这个数字的最大位置 dp[i] = max(dp[i + 1], dp[i]) #include <cstdio> #inc
阅读全文
摘要：http://codeforces.com/contest/761/problem/C 对于每一个字符串，可以预处理出其到达数字，字母，和特殊符号所需的最小步数。 然后就是在n个东西中，选出数字、字母和特殊符号，至少一个，所需的最少步数。 因为第一个选了数字的话，它就不能选字母的了，然后比赛的时候发
阅读全文
摘要：http://codeforces.com/contest/761/problem/D c[i] = b[i] - a[i]，而且b[]和a[]都属于[L, R] 现在给出a[i]原数组和c[i]的相对大小，要确定b[i] 因为已经知道了c[i]的相对大小，那么从最小的那个开始，那个肯定是选了L的了
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1268&judgeId=193772 给出n = 20个数，问其是否有和为k的情况 分两段，用O(2^(n / 2))复杂度维护出每一段的所有情况。 然后枚举第一段，二分判断
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1163 首先如果时间大于n，也就是相当于不限时了，因为完成前n - 1项任务需要时间n - 1，不影响我的第n项。 首先按价值排序，然后这个价值安排在它准备过期的那一天，如果
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1097 2 280 28023 2 280 2802 2 32 323231 首先，起始位比较小的，肯定排在前面的了。然后关键就是如何处理相同的时候，也就是32和321怎么比
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1065 我的思路比较笨，我是直接二分那个答案mid 然后进行一次O(nlogn)的判定，如果能找到一个区间的和比mid小的，（当然这个区间的和也是要大于0），那就return
阅读全文
摘要：https://www.hackerrank.com/contests/101hack45/challenges/polynomial-division 询问一个多项式能否整除一个一次函数。a * x + b 注意到如果能整除，就比如是x^2 + 2 * x + 1能整除2 * x + 2 那么它必
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6012 我们希望能够快速算出，对于每一个温度，都能够算出它在这n颗植物中，能得到多少价值。 那么，对于第i科植物，在[0, L[i] - 1]这些温度中，得到的价值是低温那个价值，同理在[L[i], R[i]]中，
阅读全文
