题意:输入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