题目链接：1484 - Alice and Bob's Trip
题意：BOB和ALICE这对狗男女在一颗树上走，BOB先走，BOB要尽量使得总路径权和大，ALICE要小，但是有个条件，就是路径权值总和必须在[L,R]之间，求最终这条路径的权值。
思路：树形dp，dp[u]表示在u结点的权值，往下dfs的时候顺带记录下到根节点的权值总和，然后如果dp[v] + w + sum 在[l,r]内，...
分类：
其他好文 时间：
2014-07-22 23:05:33
阅读次数：
486
CipherTime Limit:1000MSMemory Limit:10000KTotal
Submissions:18970Accepted:5067DescriptionBob and Alice started to use a
brand-new encoding scheme. Sur...
分类：
其他好文 时间：
2014-05-12 12:18:48
阅读次数：
371
Alice and Bob
Time Limit: 1000MS Memory limit: 65536K
题目描述
Alice and Bob like playing games very much.Today, they introduce a new game.
There is a polynomial like this: (a0*x^(2^0)...
分类：
其他好文 时间：
2014-05-10 08:44:35
阅读次数：
363
Sdut 2108 Alice and Bob(数学题)...
分类：
其他好文 时间：
2014-05-07 23:48:15
阅读次数：
532
2013山东省第四届ACM大学生程序设计竞赛 Alice and Bob 山东省赛 规律 sdut2608...
分类：
其他好文 时间：
2014-05-06 19:05:47
阅读次数：
494
题目链接：uva 1484 - Alice and Bob's Trip
题目大意：Alice和Bob小两口一起出去旅行，他们从0城市出发，Bob喜欢走比较远的路，因为他是个勤奋的好孩子，Alice喜欢走比较近的路，因为她是一个不勤奋的坏孩子，所以有了意见上的分歧，于是乎在出门前他们约法三章，要求说最后的距离值在[l,r]之间，并且由夫妻两轮流做决定，决定说下一个城市去哪里。现在给出n个...
分类：
其他好文 时间：
2014-05-06 15:16:29
阅读次数：
339
Alice and BobTime Limit: 1000ms Memory limit:
65536K题目描述 Alice and Bob like playing games very much.Today, they introduce a
new game. There is a polyn...
分类：
其他好文 时间：
2014-05-05 10:22:11
阅读次数：
354
HDU 3032 Nim or not Nim? （博弈之求SG函数）
题意：经典Nim博弈游戏变换，给你n堆石子pi，每堆有pi个石子，
Alice和Bob轮流取石子，每次可以从任意一堆中拿走任意个石子，也可以将某一堆石子分成两个小堆
（每堆石子个数必须不能为0），先拿完者获胜
思路：求SG函数后找规律；...
分类：
其他好文 时间：
2014-05-04 09:14:21
阅读次数：
255
【题目】
Problem C
CALCULATOR CONUNDRUM
Alice got a hold of an old calculator that can display n digits. She was bored enough to come up with the following time waster.
She enters a number k t...
分类：
其他好文 时间：
2014-05-03 15:37:03
阅读次数：
308
