题目描述 OMeGa 兄弟最近赢了巨奖!但当他们在分彩票奖金的时候却遇到了一些问题。他们两兄弟对一切偶数都痴迷不已,以至于在分奖金的时候,他们两个都希望自己分到的钱是偶数(即便两人分的钱不一样也没关系)。现在我们知道他们的奖金总共是 N 块钱,那么是否存在一种分钱的方案来满足两人的需求?当然,他们各 ...
分类:
其他好文 时间:
2018-04-21 17:35:07
阅读次数:
243
题意: 一共有G个子游戏,一个子游戏有Bi, Ni两个数字。两名玩家开始玩游戏,每名玩家从N中减去B的任意幂次的数,直到不能操作判定为输。问谁最终能赢。 题解: 当Bi为奇数的时候,显然Bi的所有次幂都是奇数,那么答案只需要判断Ni的奇偶性即可。 那么我们只需讨论Bi为偶数的情况。 用到了二项展开的 ...
分类:
其他好文 时间:
2018-04-21 13:33:42
阅读次数:
173
题目大致的意思是输出一个偶数总共有多少个素数对构成哥德巴赫猜想(PS:陷阱好多,稍一不慎就超内存了) ...
分类:
数据库 时间:
2018-04-20 20:40:05
阅读次数:
213
首先达成一个共识,n为偶数,无法做到 因为n为偶数,最后奇数条边,和每次撕偶数条边不符合 n为奇数时,做dfs 首先一个除了root每个点都是奇数度的树,可以通过先序序列把这个树撕掉(这个自己脑补) 如果上述成立,那么我可以直接dfs,从离叶子最近的地方找这种树,并且把他撕掉 大概就像从叶子不断向上 ...
分类:
其他好文 时间:
2018-04-19 01:49:22
阅读次数:
261
Destruction of a Tree 题意:给一个n个节点的树, 每次可以删除度为偶数的节点,并把与之相连的边删除,问是否可以把所有节点删除 思路:有一个结论,偶数节点的树一定不可以全部删除, 证明:首先,删除一个点一定删除偶数条边,一个偶数节点的树肯定不能一次把所有边删除,因为偶数点的树有奇 ...
分类:
其他好文 时间:
2018-04-18 23:38:11
阅读次数:
189
题意:给你一颗节点数目为n的树,问你能否每次删除一个度为偶数的节点,同时与该节点相连的路也被删除,能否在多次删除操作后删除掉整棵树 题解:从根开始dfs处理出每个节点到根的距离。然后贪心的删除离根最远的偶数度节点。如何证明这个结论是正确的呢?(补题目的时候是多画图然后猜的结论,因为WA了两发后以为是 ...
分类:
其他好文 时间:
2018-04-18 23:37:48
阅读次数:
501
题目描述: 我们把十进制下每一位都是偶数的数字叫做“二数”。 小埃表示自己很聪明,最近他不仅能够从小数到大:2,3,4,5....,也学会了从大数到小:100,99,98...,他想知道从一个数开始数最少的数就得到一个二数。但是聪明的小森已经偷偷在心里算好了小埃会数到哪个二数,请你求出他要数到哪个数 ...
分类:
其他好文 时间:
2018-04-17 20:56:36
阅读次数:
122
1、使用while循环输入 1 2 3 4 5 6 8 9 10 2、求1-100的所有数的和 3、输出 1-100 内的所有奇数 4、输出 1-100 内的所有偶数 5、求1-2+3-4+5 ... 99的所有数的和 1、 2、 3、 4、 5、 ...
分类:
其他好文 时间:
2018-04-16 21:10:34
阅读次数:
139
一、结构(位置)伪类选择器( : ) 1、:first-child 2、:last-child 3、:nth-child(n)或者:nth-child(2n)或者:nth-child(2n+1) 二、属性选择器([ ]) 1、[ 属性 ] 2、可以和正则表达式混用,如 $ 和 ^ 和 * ...
分类:
Web程序 时间:
2018-04-16 18:43:44
阅读次数:
187
题目描述 我们把十进制下每一位都是偶数的数字叫做“二数”。 小埃表示自己很聪明,最近他不仅能够从小数到大:2,3,4,5....,也学会了从大数到小:100,99,98...,他想知道从一个数开始数最少的数就得到一个二数。但是聪明的小森已经偷偷在心里算好了小埃会数到哪个二数,请你求出他要数到哪个数吧 ...
分类:
其他好文 时间:
2018-04-16 16:12:17
阅读次数:
195