Painter's Problem Description There is a square wall which is made of n*n small square bricks. Some bricks are white while some bricks are yellow. Bob ...
分类:
其他好文 时间:
2016-09-19 18:02:12
阅读次数:
265
多加一维进去dijkstra就可以了。。好像usaco有过。。 2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城 ...
分类:
其他好文 时间:
2016-09-19 14:28:41
阅读次数:
177
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5884 Problem Description Recently, Bob has just learnt a naive sorting algorithm: merge sort. Now, Bob ...
分类:
其他好文 时间:
2016-09-17 21:39:39
阅读次数:
158
bzoj4396[Usaco2015 dec]High Card Wins 题意: 一共有2n张牌,Alice有n张,Bob有n张,每一局点数大的赢。知道Bob的出牌顺序,求Alice最多能赢几局。n≤50000。 题解: 贪心。将Alice和Bob的牌按点数大小排序,然后如果Alice当前牌能赢B ...
Different GCD Subarray Query Problem Description This is a simple problem. The teacher gives Bob a list of problems about GCD (Greatest Common Divisor ...
分类:
编程语言 时间:
2016-09-12 20:27:52
阅读次数:
303
E. XOR and Favorite Number time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Bob has a fav ...
分类:
编程语言 时间:
2016-09-12 14:00:57
阅读次数:
174
题意: Alice和Bob在一个有向图上玩游戏,每个人各自操作一个棋子,如果两个棋子走到一个点上,判定Bob输;如果轮到任何一方走时,无法移动棋子,判定该方输 现在Bob先走,要求判断胜负 题解 模型上看是SG问题,但是通常的SG做法需要DP,但是考虑这不是DAG模型,普通的记忆化搜索写法会RE 正 ...
分类:
移动开发 时间:
2016-09-11 20:06:43
阅读次数:
196
题目链接: Bob and Alice are playing numbers DESCRIPTION Bob and his girl friend are playing game together.This game is like this: There are nn numbers. If ...
分类:
其他好文 时间:
2016-09-08 00:41:35
阅读次数:
143
http://www.ifrog.cc/acm/problem/1028 题解处:http://www.ifrog.cc/acm/solution/4 #include <cstdio> #include <cstring> #include <queue> #include <cmath> #in ...
分类:
其他好文 时间:
2016-09-06 19:52:23
阅读次数:
200
Chessboard Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16924 Accepted: 5284 Description Alice and Bob often play games on chessboard. O ...
分类:
其他好文 时间:
2016-09-04 11:34:17
阅读次数:
124