解题报告
题意：
略
思路：
单点更新，区间乘积。
#include
#include
#include
#define LL long long
using namespace std;
LL mul[501000];
void update(int root,int l,int r,int p,int v)
{
int mid=(l+r)/2;
if(l==r)...
分类：
其他好文 时间：
2014-08-08 08:29:05
阅读次数：
239
Jump Game IIGiven an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents...
分类：
其他好文 时间：
2014-08-08 01:51:45
阅读次数：
214
Fighting the LandlordsProblem DescriptionFighting the Landlords is a card game which has been a heat for years in China. The game goes with the 54 pok...
分类：
其他好文 时间：
2014-08-07 21:47:30
阅读次数：
408
create() ->mnesia:create_table(?ID_TABLE, [{disc_copies, [node()]}, {attributes, record_info(fields, unique_id)}]),Fun = fun(Old) ->#game_server_data{...
分类：
数据库 时间：
2014-08-07 21:43:30
阅读次数：
241
import java.util.Scanner;public class Game { public static void main(String[] args){ int r; r = (int) (Math.random()*2 + 1); S...
分类：
其他好文 时间：
2014-08-07 18:10:10
阅读次数：
159
A Multiplication GameTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3691Accepted Submission(s): 2...
分类：
其他好文 时间：
2014-08-07 12:44:19
阅读次数：
166
题目链接：uva 12293 - Box Game
题目大意：有两个盒子，第一个盒子装有n个球，第二个盒子装又1个球，每次操作将少的盒子中的球全部拿掉，并从另一个盒子中取一些球放入该盒子，不能使另一个盒子中球的个数为0。两人轮流操作，问说最后谁胜。
解题思路：n如果为2i?1那么先手必败。
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-08-07 00:53:27
阅读次数：
211
题目链接：uva 1557 - Calendar Game
题目大意：给定一个日期，每次可以选择加一个月，或者加一天，加一个月的前提是下一个月有对应的日期，比如1.30加一个月变成2.30是不合法的，日期上限为2001.11.4。两个人轮流操作，不能操作为失败。
解题思路：dp[y][m][d]表示对应日期是否为先手必胜。预先处理即可，注意细节，包括闰年等。分享代码。
#includ...
分类：
其他好文 时间：
2014-08-07 00:51:17
阅读次数：
291
http://acm.hdu.edu.cn/showproblem.php?pid=3622题意：上个月写的，题目好像是说一对点要选一个引爆，引爆半径自己选，任意两圆不能相交，最后分数是所有圆的最小半径，求最大分数。分析：二分半径，2-sat判定可行性。 1 #include 2 #includ.....
分类：
其他好文 时间：
2014-08-07 00:13:27
阅读次数：
303
题目：uva10891 - Game of Sum（递推）
题目大意：给出N个数，然后有两个小伙伴在玩游戏，每次可以从这一排数字的两侧中选择一侧开始取连续的数，必须取一个，也可以取完。这两个小伙伴都会采用最优的策略来取数，问第一个小伙伴取数的和与第2个小伙伴取数的和的差值。
解题思路：这题刚开始没什么头绪，只要碰到博弈思想的题目就没什么想法。看了别人的题解才明白。
...
分类：
其他好文 时间：
2014-08-06 23:08:12
阅读次数：
234
