题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6441 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Descripti ...
分类：
其他好文 时间：
2018-09-03 12:06:14
阅读次数：
151
题意：中序序列+后序序列构建二叉树，之字形输出其层序序列。 思路：在结点的数据域中额外增加一个layer表示结点所在的层次，并定义vector<int> zigzag[maxn]存放最终结果。按照常规顺序进行层序遍历，将第i层的值存入到zigzag[i]中，最后输出时，第偶数层从左向右输出，第奇数层 ...
分类：
其他好文 时间：
2018-09-02 18:46:44
阅读次数：
173
题意：若图是连通图，且所有结点的度均为偶数，则称为Eulerian；若有且仅有两个结点的度为奇数，则称为semi-Eulerian。现给出一个图，要我们判断其是否为Eulerian，semi-Eulerian还是not-Eulerian。 思路：在数据输入的时候计算各个节点的度；在输出各个节点的度的 ...
分类：
其他好文 时间：
2018-09-02 18:36:00
阅读次数：
167
题意：将一个含K（K为偶数）个数字的整数Z割分为A和B两部分，若Z能被A*B整除，则输出Yes，否则输出No。 分析：当A*B为0的时候，不能被Z整除，输出No。否则会出现浮点错误。 1133 Splitting A Linked List（25 分） 题意：给定一个链表，将链表重新排序，在不打乱原 ...
分类：
其他好文 时间：
2018-09-02 17:14:33
阅读次数：
177
题意：有N堆石子（N为大数），每堆的个数按一定方式生成，问先手取若干堆进行尼姆博弈，必胜的方式有多少种。 题解：因为 k < 4096，所以出现的数最多只有4096个，对每个数字只考虑出现奇/偶次进行dp，答案是所有不等于0的dp值的和。然后如果一个数字出现x次，它对自己出现奇数次的方案数和偶数次的 ...
分类：
其他好文 时间：
2018-09-02 15:04:03
阅读次数：
269
[SPOJ2021] Moving Pebbles 题目大意 :给你$N$堆$Stone$，两个人玩游戏. 每次任选一堆，首先拿掉至少一个石头,然后移动任意个石子到任意堆中. 谁不能移动了，谁就输了 Solution n为偶数，这些石子堆都是可以两两配对的石子堆, 后手必胜 ，那么无论如何先手对它移 ...
分类：
其他好文 时间：
2018-09-02 12:56:37
阅读次数：
136
估计得分：100+100+100+100+0+80+0=480 实际得分：100+100+100+100+0+90+20=510 T1 花痴 题目描述：Hongyan没事就在神秘岛上闲逛，岛上各种奇花异草数不胜数，钟情于花的他很快便被苹果树下的一丛奇花迷住了（路边的野花不要采哦！），他惊奇地发现，这 ...
分类：
其他好文 时间：
2018-09-02 12:34:26
阅读次数：
531
谁能赢呢？ 题目大意 ：这是一个博弈游戏,两人轮流移动一个摆放在$n\times n$棋盘左上角的棋子,可以向上下左右的格子移动,不可以移动到已经走过的格子上,问先后手输赢 Solution 用骨牌覆盖的思想去考虑,如果$n$是偶数,一定可以被$1\times2$的骨牌完全覆盖,那么先手必赢,如果$ ...
分类：
其他好文 时间：
2018-09-02 11:03:27
阅读次数：
122
2.random模块 #随机浮点数 random.random() #生成0到1之间的随机浮点数，不能自己指定 random.uniform(1,10) #可以指定 #随机整数 random.randint(1,7) #生成1到7之间的随机整数1<=n<=7 #随机选取0到100间的偶数： rand ...
分类：
编程语言 时间：
2018-09-02 00:00:09
阅读次数：
192
题意 给出一个$k$，构造一个无向图，使得每个点的度数为$k$，且存在一个桥 Sol 神仙题 一篇写的非常好的博客：http://www.cnblogs.com/mangoyang/p/9302269.html 我简单的来说一下构造过程 首先$n$是偶数的时候无解 奇数的时候：我们拿出两个点作为桥 ...
分类：
其他好文 时间：
2018-09-01 22:10:15
阅读次数：
198
