DescriptionLet’s have a look at the picture belowNow, do you know what it’s? Yeah , O(∩_∩)O~ , It is the game called JinYueTuan. chjing plays it very ...
分类：
其他好文 时间：
2014-12-22 14:10:23
阅读次数：
189
给定一个n表示有n个数字[1,n]问：用+ - * 3种运算把n个数变成24是否可行，若可行输出任意解。思路：因为2*3*4 = 24;所以当n>=4时一定有解。若n是偶数则4个连续数一组消成0，若还多余2个则变成 (n+1)-n = 1.若n是奇数则把5消掉: 5-1 = 4; 4-2 = 2;。...
分类：
其他好文 时间：
2014-12-22 02:05:38
阅读次数：
140
给定n场比赛。下面n个数字：表示该场是1获胜还是2获胜。1、胜利者获得一分。2、若已经决出整个赛季的胜负则比赛不会继续。3、设要赢得这个赛季需要赢有s局，每局先获得t分的选手胜利。问：找出所有的(s,t)组合使得给定的n场比赛记录合法。输出要排序。枚举t。a数组存第一个人赢的哪些场次。b数组存第二个...
分类：
其他好文 时间：
2014-12-22 02:04:42
阅读次数：
199
题目链接：点击打开链接
题意：n个数 编号1-n 围成一个环，两个人轮流取，每次只能取相邻的两个或只取一个 ，不能取者败。
考虑这样一个问题，如果不是一个环而是一条线，即从1-n成一行排列，这样的话先手只要取中间的两个或一个构成左右个数相等（左右对称），那么先手就能立于不败之地（简单的说就是不管对手取哪一边，先手只要在另一边按照同样的方式取就能获胜）。
但这个问题是一个环，考虑特殊情况，当环...
分类：
其他好文 时间：
2014-12-21 19:27:12
阅读次数：
189
题目链接： http://poj.org/problem?id=2996题目描述： 输入一个棋盘，white player的棋子用大写字母表示，black player's的棋子用小写字母表示，两方都有‘k’，‘q’，‘r’，‘b’，‘n’，‘p’这些棋子，棋盘由‘+’，‘-’，‘|’构成，黑色.....
分类：
其他好文 时间：
2014-12-21 17:58:37
阅读次数：
319
打开你的Xcode 6然后新建一个项目，选择iOS/Application/Game模板然后点击Next。现在没有必要检查或者修改任何一行代码，你只需要构建并运行就能看到结果了：一个正在转动的3D飞机模型，截图如下:我们也可以在Viewport中随意拖动, 选择我们的飞机, 来查看效果。这就是 Scene Kit editor。SceneKit 是为 Mac 应用准备的 3D 渲染框架。Sprit...
分类：
移动开发 时间：
2014-12-21 15:22:10
阅读次数：
151
题目链接：点击打开链接
题意：
给定一个n表示有n个数字[1,n]
问：
用+ - * 3种运算把n个数变成24是否可行，若可行输出任意解。
思路：
因为2*3*4 = 24;
所以当n>=4时一定有解。
若n是偶数则4个连续数一组消成0，若还多余2个则变成 (n+1)-n = 1.
若n是奇数则把5消掉: 5-1 = 4; 4-2 = 2;。
impo...
分类：
其他好文 时间：
2014-12-21 14:01:33
阅读次数：
157
D. Tennis Game
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Petya and Gena love playing table tennis. A ...
分类：
编程语言 时间：
2014-12-20 23:29:19
阅读次数：
285
题目链接：点击打开链接
在DP专题里刷到的，看着像博弈就水过去了。。
题意：n件物品，两个人轮流取，每次取的数量必须为一个集合s（集合里肯定含有1）里的一个数字，最后不能取者输（即取走最后一件物品者胜）。
思路：递推.设 w[i] 为有i件物品时的状态，w[i]=1代表先手必胜，w[i]=0代表先手必败。可以知道w[1]=1,递推生成所有状态。
可以知道对于一个状态，如果他的后继存在必败状...
分类：
其他好文 时间：
2014-12-19 22:07:46
阅读次数：
229
标程貌似是二分？
我预处理标记了一下，然后从1到n枚举t，因为对于每个t，若s存在，那么s是唯一的，所以枚举t即可。
判断t是否合法，直接暴力的话，会超时
不知道标程大致思想是否跟我的一样，也许就是标称没有标记而是二分来找
但是，我的时间复杂度是更优的，n*(1+1/2+1/3+......1/n)=n*lnn的做法
#include
#include
#incl...
分类：
其他好文 时间：
2014-12-19 14:35:48
阅读次数：
227
