GTW likes gtAccepts: 132Submissions: 772Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)问题描述从前,有nn只萌萌的GT,他们分成了两组在一起玩游...
                            
                            
                                分类:
其他好文   时间:
2015-12-13 15:32:56   
                                阅读次数:
163
                             
                    
                        
                            
                            
                                GTW likes mathMemory Limit: 131072/131072 K (Java/Others)问题描述某一天,GTW听了数学特级教师金龙鱼的课之后,开始做数学《从自主招生到竞赛》。然而书里的题目太多了,GTW还有很多事情要忙(比如把妹),于是他把那些题目交给了你。每一道题目会给你...
                            
                            
                                分类:
其他好文   时间:
2015-12-13 14:01:46   
                                阅读次数:
172
                             
                    
                        
                            
                            
                                GTW likes functionMemory Limit: 131072/131072 K (Java/Others)问题描述现在给出下列两个定义:	f(x)=f_{0}(x)=\sum_{k=0}^{x}(-1)^{k}2^{2x-2k}C_{2x-k+1}^{k},f_{n}(x)=f(f_...
                            
                            
                                分类:
其他好文   时间:
2015-12-13 13:56:41   
                                阅读次数:
161
                             
                    
                        
                            
                            
                                构造 1002GTW likes gt题意:中文题面分析:照着题解做的,我们可以倒着做,记一下最大值,如果遇到了修改操作,就把最大值减1,然后判断一下这个人会不会被消灭掉,然后再更新一下最大值。不知道其他的做法是怎么样的#include #include #include using namespa...
                            
                            
                                分类:
其他好文   时间:
2015-12-13 12:26:48   
                                阅读次数:
168
                             
                    
                        
                            
                            
                                思路:一个O(n)O(n)的做法。我们发现b_1,b_2,...,b_xb?1??,b?2??,...,b?x??都加11就相当于b_{x+1},b_{x+2},...,b_nb?x+1??,b?x+2??,...,b?n??都减11。然后我们可以倒着做,记一下最大值,如果遇到了修改操作,就把最大值...
                            
                            
                                分类:
其他好文   时间:
2015-12-13 02:09:28   
                                阅读次数:
173
                             
                    
                        
                            
                            
                                1002:这题拿两个优先队列维护一下就可以了,近期都在做这种题,然而这题居然还是不会,why am i so stupid...#include#define REP(i,a,b) for(int i=a;i>T; while(T--){ scanf("%d%d",&n,&m);...
                            
                            
                                分类:
其他好文   时间:
2015-12-12 23:12:43   
                                阅读次数:
151
                             
                    
                        
                            
                            
                                B 题意:ZYB在远足中,和同学们玩了一个“数字炸弹”游戏:由主持人心里想一个在[1,N][1,N]中的数字XX,然后玩家们轮流猜一个数字,如果一个玩家恰好猜中XX则算负,否则主持人将告诉全场的人当前的数和XX比是偏大还是偏小,然后猜测的范围就会相应减小,一开始的范围是[1,N][1,N].每个玩家...
                            
                            
                                分类:
其他好文   时间:
2015-12-08 18:02:18   
                                阅读次数:
160
                             
                    
                        
                            
                            
                                Time Limit: 3000/1500 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 354Accepted Submission(s): 100Problem Descriptio...
                            
                            
                                分类:
其他好文   时间:
2015-12-07 20:41:19   
                                阅读次数:
216
                             
                    
                        
                            
                            
                                博弈 1002ZYB's Game题意:中文分析:假定两个人是绝顶聪明的,一定会采取最优的策略.所以如果选择X的左边的一个点,那么后手应该选择X的右边对称的点,如果没有则必输,否则必胜,然后再分析下就是奇数是1,偶数是0树状数组+二分(逆序数) 1003ZYB's Premutation题意:已知每...
                            
                            
                                分类:
其他好文   时间:
2015-12-06 17:23:51   
                                阅读次数:
146
                             
                    
                        
                            
                            
                                Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 175Accepted Submission(s): 74Problem Description...
                            
                            
                                分类:
其他好文   时间:
2015-12-06 00:22:54   
                                阅读次数:
157