题意：有一排颜色的球，每次选择一个球消去，那么这个球所在的同颜色的整段都消去（和消消乐同理），若消去k个，那么得分k*k，问你消完所有球最大得分 思路：显然这里我们直接用二位数组设区间DP行不通，我们不能表示出“合并”这种情况。我们先把所有小块整理成连续的大块。 我们用click（l，r，len）表 ...
分类：
其他好文 时间：
2019-04-02 21:28:41
阅读次数：
176
题意 有m个人,n道菜,每道菜有$p_i$,$s_i$,$b_i$,每个人有$inc_j$,$pref_j$,一个人可以买一道菜的条件是 1. $p_i \leq inc_j \leq s_i$ 2. $|b_i pref_j| \leq inc_j p_i$ ,问每个人分别能买多少道菜 题解 转化 ...
分类：
其他好文 时间：
2019-03-31 15:24:28
阅读次数：
143
C. Meaningless Operations time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Meaningless ...
分类：
其他好文 时间：
2019-03-31 10:00:23
阅读次数：
189
这个题官方tag是贪心，其实我觉得有点牵强，还是算思维题吧，但是自己的菜是没得说的QAQ 做的时候能想到从后向前看，如果n-1能交换就交换，不能就看n-2，依次往前。 其实再深究就会发现，如果pi和pn的距离等于pi到pn之间（包括pn）与pi可交换的个数，那么pn一定可以前进。 例如： 5 2 3 ...
分类：
其他好文 时间：
2019-03-21 00:58:39
阅读次数：
175
题目大意： 给定N F 给定N个水池的大小 每个水池都以流量F开始注水 当位置较前的水池注满后 水会溢出到下一个水池 求 最后一个水池开始溢出的时间 和 所有水池全部注满的时间 1.最后一个n水池开始溢出的时间 当 n-1水池 还没溢出 而 n水池 溢出了，说明 n水池 溢出的时间只取决于它自己 当 ...
分类：
其他好文 时间：
2019-03-17 15:53:49
阅读次数：
173
链接：https://codeforces.com/contest/1136/ A - Nastya Is Reading a Book - [二分] B - Nastya Is Playing Computer Games - [思维题] 题解：我只想说，这道思维题有点东西…… AC代码： ...
分类：
其他好文 时间：
2019-03-16 09:45:16
阅读次数：
181
贪心 + 思维 题意 你面前有一个队列,加上你有n个人(n using namespace std; int n,m,a[300005],u,v,i,ok,ans; vectorA;set vi; int main(){ cin n m; for(i=1;i a[i]; for(i=0;i u v; ...
分类：
其他好文 时间：
2019-03-14 00:42:30
阅读次数：
189
题目描述: 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。 题目描述: 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<= ...
分类：
其他好文 时间：
2019-03-10 17:35:07
阅读次数：
152
题目大意：给你一个n个点m条无向边的图，问这个图是否能够： 1，被四染色（用四种颜色给图染色，且相邻点颜色不同）。 2，找出一个奇环，满足在原图中去掉这个奇环后每个点依然相邻。 请输出1或者2中的任意一种，如果不能就输出类似-1的东西。 数据范围：n,m≤300000 xfzIQ=-1 我们首先构造 ...
分类：
其他好文 时间：
2019-03-09 23:26:15
阅读次数：
179
You still have partial information about the score during the historic football match. You are given a set of pairs (ai,bi)(ai,bi), indicating that at ...
分类：
其他好文 时间：
2019-03-07 00:30:31
阅读次数：
195
