CodeForces 462B Appleman and Card Game(贪心)...
分类:
移动开发 时间:
2014-10-25 21:30:23
阅读次数:
228
题意:一棵n个结点的无根树(0
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1054
——>>状态:
dp[i][1]表示以 i 为结点的子树,在 i 放一个士兵,可以守护所有边的最少士兵数。
dp[i][0]表示以 i 为结点的子树,在 i 不放士兵,可以守护所有边的最少士兵数。
状态转移方程(结点 j 是结点 i 的儿子):
dp...
分类:
其他好文 时间:
2014-10-25 20:10:37
阅读次数:
281
Problem Description
Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the following problem. H...
分类:
其他好文 时间:
2014-10-25 18:51:18
阅读次数:
204
DescriptionIn the two-player game "Two Ends", an even number of cards is laid out in a row. On each card, face up, is written a positive integer. Play...
分类:
其他好文 时间:
2014-10-25 18:32:56
阅读次数:
207
HDU 3622 Bomb Game
题目链接
题意:求一个最大半径,使得每个二元组的点任选一个,可以得到所有圆两两不相交
思路:显然的二分半径,然后2-sat去判定即可
代码:
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAX...
分类:
其他好文 时间:
2014-10-25 15:53:59
阅读次数:
174
Brave Game
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6825 Accepted Submission(s): 4591
Problem Description
十年前读大学的时候,中国每年都要从国外...
分类:
其他好文 时间:
2014-10-25 14:32:34
阅读次数:
351
This technique should apply to both normal video (consequtive sequences of pictures of real world) and animations (sequences of images drawn by human ...
分类:
其他好文 时间:
2014-10-25 13:10:23
阅读次数:
220
先看几个具体的实例:1.腾讯娱乐:http://ent.qq.com/zt2014/qqent/h5.htm?from=groupmessage&isappinstalled=02.苏宁互联 :http://image.suning.cn/images/game/hlwx/index.html?fr...
分类:
Web程序 时间:
2014-10-24 20:34:09
阅读次数:
214
Demo 1 构建一个只包含单个三角形及纹理坐标的网格 http://game.ceeger.com/Script/Mesh/Mesh.triangles.html using UnityEngine;
using System.Collections; public class MeshTest ...
Yougth's Game[Ⅲ]时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一个长度为n的整数序列,A和B轮流取数,A先取,每次可以从左端或者右端取一个数,所有数都被取完时游戏结束,然后统计每个人取走的所有数字之和作为得分,两人的策略都是使自己的得分尽可能高,并且都足够.....
分类:
其他好文 时间:
2014-10-23 23:54:33
阅读次数:
252