题意:输入n, m ; 有n给位置, 初始时第i个位置的color为i, colorfulness为0。 有m次操作,一种是把成段的区域color更新为x, 对于更新的区域,每个位置(令第i个位置未更新前颜色为color[i])的colorfulness增加|color[i] -x|; 另一种操.....
分类:
其他好文 时间:
2014-07-09 20:26:02
阅读次数:
100
题目链接昨天晚上没有做出来,刚看题目的时候还把题意理解错了,当时想着以什么样的顺序倒,想着就饶进去了,也被题目下面的示例分析给误导了。题意:有1-n种化学药剂 总共有m对试剂能反应,按不同的次序将1-n种试剂滴入试管,如果正在滴入的试剂能与已经滴入的试剂反应,那么危险数*2,否则维持不变。问最后最大...
分类:
其他好文 时间:
2014-07-08 23:50:48
阅读次数:
403
题目链接:Codeforces 445B DZY Loves Chemistry
题目大意:有若干种化学药品,给出两两会反应的关系,现在要将药物依次放入一个容器中,容器中的化学药品可以互相反应,如果当前放入的药品能与已经在容器中的某一药品反应,那么危险值翻倍,即*2,初始值为1,求一顺序,使得为危险值最大。
解题思路:并查集求最小联通分量s,2n?s即为答案。
#include
#...
分类:
其他好文 时间:
2014-07-08 20:15:41
阅读次数:
132
题目链接:点击打开链接
水。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
#define L(x) (x<<1)
#define R(x) (x<<1|1)
#define N 100005
i...
分类:
其他好文 时间:
2014-07-08 18:23:14
阅读次数:
164
CodeForces 445B. DZY Loves Chemistry(并查集)...
分类:
其他好文 时间:
2014-07-08 17:04:08
阅读次数:
190
CodeForces 444C. DZY Loves Physics(枚举+水题)...
分类:
其他好文 时间:
2014-07-08 13:41:51
阅读次数:
190
Codeforces445A DZY Loves Chessboard(纯实现题)...
分类:
其他好文 时间:
2014-07-08 13:37:21
阅读次数:
168
题目连接:Codeforces 444B DZY Loves FFT
题目大意:根据题目的算法生成a,b数组,然后对于每个长度的l,求a[i]*b[l-i]的最大值。
解题思路:概率问题,枚举前30大的数,如果有就可以直接输出答案,如果没有,就暴力枚举b数组为1的位置找最大值。
#include
#include
#include
using namespace std;
t...
分类:
其他好文 时间:
2014-07-08 10:41:58
阅读次数:
197
让我们继续JC和DZY的故事。“你是我的小丫小苹果,怎么爱你都不嫌多!”“点亮我生命的火,火火火火火!”话说JC历经艰辛来到了城市B,但是由于他的疏忽DZY偷走了他的小苹果!没有小苹果怎么听歌!他发现邪恶的DZY把他的小苹果藏在了一个迷宫里。JC在经历了之前的战斗后他还剩下hp点血。开始JC在1号....
分类:
移动开发 时间:
2014-06-27 12:36:37
阅读次数:
257
Aeroplane chess
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1182 Accepted Submission(s): 802
Problem Description
Hzz loves a...
分类:
其他好文 时间:
2014-06-25 09:03:36
阅读次数:
208