/** 题目：Problem H. The Fence 链接：https://vjudge.net/problem/Gym-101090H 题意：给定一个字符串，只有0或者1； 问：假如两个不同的1之间的0,1数量是k的倍数（包括0倍）则输出这两个1的位置； 思路：%k；直到遇到两个相同的余数，说明... ...
分类：
其他好文 时间：
2017-03-22 21:19:57
阅读次数：
256
http://codeforces.com/gym/100676 题目大意： 给你n个科目，m个关系，例如A->B，表示要学习B科目，一定要把A科目学习掉。同理，如果还有C->B，那么，B就要同时学掉A和C才能学B科目。 如果你是第k天学习这个科目，那么你的val += k * W[i]，这个i表示 ...
分类：
其他好文 时间：
2017-03-17 00:29:11
阅读次数：
195
http://codeforces.com/gym/101243 A题 思路：一条鱼有两面，所以当N<=K时间是2倍的单位时间。否则的话应该是N*2/k向上取整。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 usi ...
分类：
其他好文 时间：
2017-03-11 20:25:46
阅读次数：
318
http://codeforces.com/gym/101257/problem/F 题意：给出一个n*m的地图，上面相同数字的代表一个国家，问对于每个国家有多少个国家在它内部（即被包围）。例如第一个样例，1包围2，2包围3，所以1包围2和3,2包围3。 思路：昨晚tmk大佬给我们讲了一下这题。对于 ...
分类：
其他好文 时间：
2017-02-28 16:36:01
阅读次数：
608
http://codeforces.com/gym/101257/problem/A 把它固定在（0，0, 0）到（2， 2， 2）上，每次都暴力dfs检查，不会超时的，因为规定在这个空间上，一不行，就会早早退出。 这样写起来比较好写。 #include <cstdio> #include <cst ...
分类：
其他好文 时间：
2017-02-18 23:59:20
阅读次数：
259
A、B、C（By musashiheart） 0216个人赛前三道题解 E（By ggg） Gym - 100735E Restore ...
E - Restore 题意：输入一个n，输入一个对角线空缺（为0）的n*n的矩阵，要求每一行每一列和对角线的和相同，输出完整的矩阵。 解法：设每一行的和都是sum，用一个h[]数组存每一行的和。则可得a[0][0] = sum-h[0], a[1][1] = sum-h[1], a[2][2] = ...
分类：
其他好文 时间：
2017-02-17 20:13:47
阅读次数：
208
H. Capital City[ Color: Black ]Bahosain has become the president of Byteland, he is doing his best to make people's liveseasier. Now, he is working on ...
线段树每个结点维护两个值，分别是这个区间的 负债 和 余钱。 按时间顺序从前往后看的时候，显然负债是单调不减的。 按时间顺序从后往前看的时候，显然余钱也是单调不减的，因为之前如果有余钱，可能会增加现在的余钱，但之前的负债不会减少现在的余钱。 所以线段树的区间合并这样做： 当前区间的负债 = 左区间的 ...
分类：
其他好文 时间：
2017-01-31 21:51:18
阅读次数：
225
一般思路的dp是用f(i,j,0)表示前i位最后有j个1的方案数，用f(i,j,1)表示前j位最后有j个2的方案数，j都是大于等于1的，然后比较容易转移。 但这题卡内存，就只能用f(i,j)表示前i位最后有j个1的方案数，这里j大于等于0。 然后转移就略麻烦，自己看代码领会一下吧。 也可以看成是滚动 ...
分类：
其他好文 时间：
2017-01-31 21:48:20
阅读次数：
239
