UVA 1559 - Nim
题目链接
题意：一开始有s个石子，2n个人轮流取石子，每个人有个最大能取数目，2n个人奇数一队，偶数一队，取到最后一个石子的队输，问谁赢
思路：记忆化搜索，每个人取的时候对应的后继状态如果有一个必败态，则该状态为必胜态，如果都是必胜态，则该状态为必败态
代码：
#include
#include
int n, s, m[25], d...
分类：
其他好文 时间：
2014-07-18 23:06:52
阅读次数：
431
UVA 11927 - Games Are Important
题目链接
题意：给定一个有向图，结点上有一些石头，两人轮流移动石头，看最后谁不能移动就输了，问先手还后手赢
思路：求出每个结点的sg函数，然后偶数个石头结点可以不用考虑，因为对于偶数情况，总步数肯定能保证是偶数，所以只要考虑奇数情况的结点
代码：
#include
#include
#include ...
分类：
其他好文 时间：
2014-07-18 21:32:27
阅读次数：
224
对于一些手机，像HTC，当自定义Camera时，调用Camera.Parameters的 parameters.setPreviewSize(width, height)方法时，如果width和height为奇数情况下，则会出现黑屏现象，解决办法可参考SDK提供的ApiDemos中关于Camera的...
分类：
移动开发 时间：
2014-07-18 17:10:01
阅读次数：
297
递推公式：当i为奇数时，h(i)=h(i-1);当i为偶数时，h(i)=h(i-1)+h(i/2)....
分类：
其他好文 时间：
2014-07-17 20:27:52
阅读次数：
191
圆桌骑士。有的骑士之间是相互憎恨的，不能连坐，需要安排奇数个骑士围着桌子坐着，大于3个，求哪些骑士不可能安排到座位。根据给定的关系，如果两个骑士之间没有憎恨关系，那么连边。最终就是求有多少个点无法位于奇圈之内。首先求所有联通分量，对于每个连通分量二分图染色，看看是否存在一个奇圈，如果有一个，那么这个...
分类：
其他好文 时间：
2014-07-16 17:45:58
阅读次数：
197
思路很简单，就是通过向两边扩展的方法，找出最大的，注意要分成奇数和偶数两种情况，都要计算才行。 1 //最长回文子串，就是利用了回文数的另一种思想，从中间想两边扩展的思想，很有意思 2 #include 3 using namespace std; 4 5 int maxhuiwenzichua.....
分类：
其他好文 时间：
2014-07-14 21:09:05
阅读次数：
211
将线性表以带头结点的单链表作存储结构，偶数放前，奇数放后；代码如下：#includetypedef struct LNode { int data ; struct LNode *next ;}LNode , *LinkList ;int main() { LinkList...
分类：
其他好文 时间：
2014-07-14 10:34:37
阅读次数：
189
题目大意： 给你奇数个奶牛的产奶量，求产奶量的中位数。解题思路。 sort排序。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #includ...
分类：
其他好文 时间：
2014-07-14 08:13:04
阅读次数：
154
以下题目都是回忆的，题目都很简单， 大家有些基础就可以参加！（语言可以是c/c++，也可以是java的）
题目一（60分）：
字符串操作， 将小写转换成大写， 将大写转化为小写， 数字的不做转换
例如，
输入：aBcD12
输出：AbCd12
题目二（100分）：
将输入的字符串按照规定重新排序，如果字符串长度为奇数， 则中间的字符保持不变， 中间字符左侧降序排列， 右侧...
分类：
编程语言 时间：
2014-07-13 18:08:37
阅读次数：
469
代码：
#include
#include
#include
#include
int main()
{
int num[100];
int odd = 0, even = 0;
std::string str;
getline(std::cin, str);
std::stringstream s(str);
int j = 0;
while(getline(s, s...
分类：
其他好文 时间：
2014-07-13 13:54:31
阅读次数：
280
