Two Nikifors play a funny game. There is a heap of N stones in front of them. Both Nikifors in turns take some stones from the heap. One may take any  ...
                            
                            
                                分类:
其他好文   时间:
2017-04-26 13:06:46   
                                阅读次数:
168
                             
                         
                    
                        
                            
                            
                                题目链接:UVALive - 3668 题目大意为给定n堆石子,每次的操作是选择三个数i<j<=k,从i中拿一枚石子,在j和k中分别放入一枚石子。不能操作者输。求先手是否能赢,若可以,则输出字典序最小的第一步操作。 思路是把在每个位置上的每颗石子当成一个游戏。 用SG[i]表示在第i堆中的一颗石子的 ...
                            
                            
                                分类:
其他好文   时间:
2017-04-16 14:08:32   
                                阅读次数:
193
                             
                         
                    
                        
                            
                            
                                题目链接:uva 1378 - A Funny Stone Game 题目大意;两个人玩游戏,对于一个序列,轮流操作。每次选中序列中的i,j,k三个位置要求i<j≤k,然后arr[i]减1,对应的arr[j]和arr[k]加1,不能操作的人输,问先手是否必胜。必胜的话给出字典序最下的必胜方案。负责输 ...
                            
                            
                                分类:
其他好文   时间:
2017-04-15 17:22:54   
                                阅读次数:
229
                             
                         
                    
                        
                            
                            
                                Given a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After remo ...
                            
                            
                                分类:
其他好文   时间:
2017-04-08 20:05:40   
                                阅读次数:
185
                             
                         
                    
                        
                            
                            
                                对于每个软件,除了它自身的代码以外,它的运行还需要有一个运行环境和依赖。不管这个软件是象往常一样运行在物理机或者虚机之中,还是运行在现在的容器之中,这些都是不变的。在传统环境中,软件在运行之前也需要经过 代码开发->运行环境准备 -> 安装软件 -> 运行软件 等环节,在容器环境中,中间的两个环节被 ...
                            
                            
                                分类:
其他好文   时间:
2017-04-08 10:16:32   
                                阅读次数:
368
                             
                         
                    
                        
                            
                            
                                    POJ1385 给定n个顶点 顺序连成多边形 求重心 n<=1e+6 比较裸的重心问题 没有特别数据 由于答案保留两位小数四舍五入 需要+0.0005消除误差 ...
                            
                            
                                分类:
其他好文   时间:
2017-04-07 22:05:02   
                                阅读次数:
176
                             
                         
                    
                        
                            
                            
                                dingyeye喜欢和你玩石子游戏。 dingyeye有一棵nn个节点的有根树,节点编号为00到n?1n?1,根为00号节点。游戏开始时,第ii个节点上有a[i]a[i]个石子。两位玩家轮流操作,每次操作玩家可以选择一个节点,并将该节点上的一些石子(个数不能为00)移动到它的父亲节点上去。如果轮到某... ...
                            
                            
                                分类:
其他好文   时间:
2017-03-15 00:42:05   
                                阅读次数:
168
                             
                         
                    
                        
                            
                            
                                    给你N堆Stone,两个人玩游戏. 每次任选一堆,首先拿掉至少一个石头,然后移动任意个石子到任意堆中. 谁不能移动了,谁就输了... 以前在poj做过已经忘记了... 构造对称,选最多的一堆往其他堆分构造对称局面,先手必胜 一开始就对称,先手必败 ...
                            
                            
                                分类:
其他好文   时间:
2017-03-15 00:15:59   
                                阅读次数:
150
                             
                         
                    
                        
                            
                            
                                tar命令的-C参数 $ tar -cvf file2.tar /home/usr2/file2 tar: Removing leading '/' from members names home/usr2/file2 该命令可以将/home/usr2/file2文件打包到当前目录下的file2.t ...
                            
                            
                                分类:
系统相关   时间:
2017-02-15 12:10:00   
                                阅读次数:
226
                             
                         
                    
                        
                            
                            
                                    Fragment相关→FragmentUtils.java→Demo addFragment : 新增fragment removeFragment : 移除fragment replaceFragment : 替换fragment popFragment : 出栈fragment popToFra ...
                            
                            
                                分类:
其他好文   时间:
2017-02-14 13:23:07   
                                阅读次数:
213