给一棵树，如果树上的某个节点被某个人占据，则它的所有儿子都被占据，lxh和pfz初始时分别站在两个节点上，谁当前所在的点被另一个人占据，他就输了比赛，问谁能获胜。 给一棵树，如果树上的某个节点被某个人占据，则它的所有儿子都被占据，lxh和pfz初始时分别站在两个节点上，谁当前所在的点被另一个人占据， ...
分类：
其他好文 时间：
2016-09-25 13:20:21
阅读次数：
114
题目链接：http://acm.uestc.edu.cn/#/problem/show/1217 给你一个长为n的数组，问你有多少个长度严格为m的上升子序列。 dp[i][j]表示以a[i]结尾长为j的上升子序列个数。常规是三个for。 这里用树状数组优化一下，类似前缀和的处理，两个for就好了。 ...
分类：
编程语言 时间：
2016-09-23 19:49:24
阅读次数：
205
坦克大战 时间限制：1000 ms | 内存限制：65535 KB 难度：3 坦克大战 时间限制：1000 ms | 内存限制：65535 KB 难度：3 Many of us had played the game "Battle city" in our childhood, and some ...
分类：
其他好文 时间：
2016-09-13 19:00:55
阅读次数：
163
Battle with You-Know-Who Time limit: 2.0 secondMemory limit: 64 MB Rooms of the Ministry of Magic are enchanted with a spell which enumerates them aut ...
分类：
其他好文 时间：
2016-09-03 09:46:22
阅读次数：
215
题意：给定一个图，让你找一个最大的子图，在这个子图中任何两点都有边相连，并且边不交叉，求这样子图中权值最大的是多少。 析：首先要知道的是，要想不交叉，那么最大的子图就是四个点，否则一定交叉，然后就暴力就好，数据水，不会TLE的，才100多ms 代码如下： ...
分类：
其他好文 时间：
2016-08-21 15:15:11
阅读次数：
124
题目地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4634
思路：图中两条边之间不能交叉，则最终的选择的点集中的点只能有1，2，3，4个，暴力枚举即可。
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2016-08-20 20:39:43
阅读次数：
119
这是以前做过的两个小游戏，是根据unity官方教程来学习的，非常的简单。github下载地址在文末。 Roll a Ball： 控制一个球来回移动，碰撞旋转的cube可以消除，颜色可以根据自己的喜好来设定，Roll a Ball其实也不算个游戏，没有音效，只有简单的字体UI。不过camera可以随着 ...
分类：
其他好文 时间：
2016-08-15 13:00:45
阅读次数：
237
Harry Potter and the Final Battle Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3319 Accepted S ...
分类：
其他好文 时间：
2016-08-06 17:30:28
阅读次数：
157
1.显示所有隐藏文件 2.blizzard battle.net 删完 3.管理员模式运行 4.AppData 里面，重启客户端即可 ...
分类：
其他好文 时间：
2016-08-03 01:21:38
阅读次数：
323
dp+树状数组优化。 dp[i][j]表示以a[i]结尾，最长上升序列长度为j的方案数。dp[i][j]=sum{dp[k][j-1]} 其中k<i&&a[k]<a[i]。 离散化后，可以用1000个树状数组维护。 ...
分类：
其他好文 时间：
2016-08-01 21:11:22
阅读次数：
263
