Shmilky

摘要： 题意：有n*m个0,1组成的 数字矩阵，每次你可以选择一个大小为2 * 2的小方格，选择其中三个元素，对1进行异或运算（0变成1，1变成0） 思路：可以根据方格中的1的个数，分成5种情况，易得，第2种跟第3种情况第一步是一样的，可以归为一种。 #includ... 阅读全文

摘要： 题目链接 题意： 糖果每天最多吃m个，一共n个糖果。糖果第d天吃的花费是a[i] * d 问你吃k块糖果的最小花费是多少 思路： 具体看代码 #include using namespace std;const int N = 1e6+10;int n,m;l... 阅读全文

摘要： 题目链接 题意： 从头到一个位置可以全都减一，从尾到一个位置可以全部减一，问能不能使序列都为0。 思路： 从尾进行处理，处理成一个递增的，如果不能，即某项出现小于0即退出。 #include using namespace std;const int N = ... 阅读全文

摘要： 二维差分模板 #include using namespace std; const int MAXN = 1e3+6;const int MAXM = 1e3+6;int a[MAXN][MAXM] = {};int diff[MAXN][MAXM] = {... 阅读全文

摘要： 题目链接：题目 题意： n堆石子。B每次在一堆取正数个。A取石子的数量受堆的限制。 堆类型是0：每次取正数个。 堆类型是1：每次取奇数个。 堆类型是2：每次取偶数个。 输出必胜的人。 题解： 与经典的nim博弈只差在A取个别石子有限制。那么首先考虑A取石... 阅读全文

摘要： 题目链接：题目 Binary Tree Restoring Time Limit: 1 Second Memory Limit: 65536 KB Special Judge Given two depth-first-search (... 阅读全文

摘要： 题意： 有n个城市，m条道路，每个城市都有一个权值，现在要让每个城市的权值变成0，可执行的操作为：每次选择一个城市，使从这个城市出发能到的所有城市的权值-1，注意：当某个城市的权值变为0之后，它将不能被经过，问最少要几次操作使得所有城市的权值都变成0。 思路：... 阅读全文

摘要： 题意： 分析： 根据条件 长度为 n 的序列 a 由 1, 2, 3...n 组成可以得到序列是由基础序列 1, 2, 3...n 通过进行两两对调得到，且每个值进行且只进行一次对调。（这里就不仔细证明了，应该……在打这个比赛的人应该都能理解吧） 而我们需要... 阅读全文

摘要： 题意：先给出每条边的费用，qqq组询问，问当每条边的流量为u/vu/vu/v时，跑到流量为1的最小费用 思路：对于每次询问，总流量为1，每条边容量为u/v。考虑缩放，同时乘以v，则总流量为v，每条边容量为u，这时算出来的总费用除以v即为答案。 我们可以在询... 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1213 Polycarp is reading a book consisting of n pages numbered from 1 to n. Every time he finis... 阅读全文