题意:输入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
CodeForces 445B. DZY Loves Chemistry(并查集)...
分类:
其他好文 时间:
2014-07-08 17:04:08
阅读次数:
190
CodeForces 444C. DZY Loves Physics(枚举+水题)...
分类:
其他好文 时间:
2014-07-08 13:41:51
阅读次数:
190
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
Description神校XJ之学霸兮,Dzy皇考曰JC。摄提贞于孟陬兮,惟庚寅Dzy以降。纷Dzy既有此内美兮,又重之以修能。遂降临于OI界,欲以神力而凌♂辱众生。今Dzy有一魞歄图,其上有N座祭坛,又有M条膴蠁边。时而Dzy狂WA而怒发冲冠,神力外溢,遂有K条膴蠁边灰飞烟灭。而后俟其日A50题则...
分类:
其他好文 时间:
2014-06-18 09:26:50
阅读次数:
173
1068. Find More Coins (30)Eva loves to collect
coins from all over the universe, including some other planets like Mars. One
day she visited a univers...
分类:
其他好文 时间:
2014-06-08 18:49:44
阅读次数:
432
Soma is a fashionable girl. She absolutely loves
shiny stones that she can put on as jewellery accessories. She has been
collecting stones since her c...
分类:
其他好文 时间:
2014-06-05 19:23:48
阅读次数:
310
The Toy of Flandre Scarlet
Time Limit: 2 Seconds Memory Limit: 65536 KB
As you know, Flandre Scarlet loves her elder sister Remilia Scarlet, and of course, Remilia loves Flandre, too. B...
分类:
其他好文 时间:
2014-05-15 07:06:45
阅读次数:
259