摘要：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4991 给定一个逆波兰表达式，要求添加若干个操作数或者运算符，或者调换任意两个运算符，使得其
阅读全文
摘要：https://csacademy.com/contest/round-39/task/seven-segment-display/ 可以知道，只有1是无解 而且肯定是选出来的位数约小越好。 位数 = (k + 6) / 7，因为总是可以通过买7来最大化缩小位数 然后枚举每一位选什么，选的时候，需要
阅读全文
摘要：https://www.hackerrank.com/contests/101hack50/challenges/even-and-odd-boxes/editorial 昨晚做的时候卡了挺久的。 首先能想到的是-1的情况，奇偶性要相同，因为序列操作只是移动，所以总量是固定的。所以，如果能把它变成合
阅读全文
摘要：http://www.ifrog.cc/acm/problem/1121 我看到这些翻转的题就怕，可能要练下这些专题。 我最怕这类题了。 一开始想了下dp， dp[i][0 / 1]表示完成了前i位，第i位不按 / 按，的状态，然后发现转移不了。无果。好像是按下这一位，然后后面的k个又会变，表示不了
阅读全文
摘要：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1550 很久都没补这题，最近想学网络流，就看看，队友以前用网络流过的，Orz， 但是这题只需要简单的判断，可能想起来有点麻烦。 考虑一定要从A串取出n个，B串也一定要取出n个，那么A和C的交集一定
阅读全文
摘要：其实有一个很有用的技巧就是，把gcd = 4的贡献，压去gcd = 2时的贡献，就不需要考虑这么多的了。 为什么可以把gcd = 4的，压去gcd = 2的呢，gcd = 12的，压去gcd = 6的去算呢， 其实这就是mobius的容斥原理，mu[4] = 0，mu[12] = 0， 例如： ht
阅读全文
摘要：http://codeforces.com/contest/808/problem/D 一开始是没什么想法的，然后回顾下自己想题的思路，慢慢就想出来了。首先要找到是否有这样的一个位置使得： 前缀和 == 后缀和，可以二分来求。 然后可以这样想，如果对于每一个数字，我都去移动一下，每个位置都试一下，复
阅读全文
摘要：https://scut.online/p/129 一开始的错误思路： 考虑每一个数的贡献，一个数a[i]，当且仅当它的区间包含a[i] - 1和a[i] + 1，这个数的贡献变成0. 那么可以找到对于每一个数a[i]，他的a[i] - 1和a[i] + 1在哪里。然后处理一些细节。 但是这个细节是
阅读全文
摘要：终于我也开始学博弈了，说了几个月，现在才学。学多点套路，不深学。（~~） 参考刘汝佳蓝书p132 nim游戏： 假设是两维的取石子游戏，每次可以在任意一堆拿任意数量个（至少一根，因为这样游戏的状态集有限，所以如果可以不拿的，那应该不是nim游戏了，大家都不拿，出现了bug），同时规定没有办法拿的那个
阅读全文
摘要：http://codeforces.com/contest/798/problem/D D. Mike and distribution time limit per test 2 seconds memory limit per test 256 megabytes input standard
阅读全文
摘要：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1554 这题在比赛的时候居然没想出来，然后发现居然是做过的题目的变种！！！！ 先不考虑插入操作，就给定一堆数字，求出不能组成的最小的那个正数。 思路是，排序，然后维护一个区间[L, R]表示当前能
阅读全文
摘要：预处理last[i]表示以第i个开始，的合法后缀。 pre[i]表示以第i个结尾，的合法前缀。 那么每一个数a[i]，肯定是一个合法后缀last[i] + 一个合法前缀，那么合法前缀的数字要小于a[i]，并且最大，bit维护小于等于val的最大值即可。 #include <cstdio> #incl
阅读全文
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3954 A seven segment code of permutation p is a set of seven segment code derived from th
阅读全文
摘要：http://codeforces.com/contest/792/problem/C 这题奇葩题我居然用dp过了。 如果要模拟的话，可以用一个栈保存，保存每一个%3 = 2的pos，%3 = 1的pos，注意到题目是最多删除2个数，就能使得整个数%3=0了，如果要删除前导0的话就另外算。 那么贪心
阅读全文
摘要：https://github.com/liuweiming1997 需要使用IE内核 我也有自己的github啦，第一个上传的当然是自己的模板啦，虽然简陋，但是开心啊。 其实我自己也不太会用。 反正我试过网页版的Upload files是不行的，那为什么要弄出来。。。 只能用windows版本的上传
阅读全文
摘要：http://arc066.contest.atcoder.jp/tasks/arc066_c?lang=en 这类题目是我最怕的，没有什么算法，但是却很难想， 这题的题解是这样的，观察到，在+号里面添加括号是没用的， 那么看看减号，任意两个相邻减号， 比如1 - 20 + 8 - 13 - 5 +
阅读全文
