- 博客(4)
- 收藏
- 关注
RSS订阅原创 hdu 1272 小希的迷宫（不相交集合森林）
上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的
2015-10-30 09:56:14
443
原创 Cleaning Shifts POJ - 2376（区间覆盖，排序+贪心）
Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divided the day into
2015-10-28 23:10:39
672
原创 Cheese Aizu - 0558
题意：在H * W的地图上有N个奶酪工厂，分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，每吃一个工厂的奶酪体力值增加1（每个工厂只能吃一次），且老鼠只能吃硬度不大于当前体力值的奶酪。 老鼠从当前格走到相邻的无障碍物的格（上下左右）需要时间1单位，有障碍物的格不能走。走到工厂上时即可吃到该工厂的奶酪，吃奶酪时间不计。
2015-10-28 22:18:49
473
原创 最大子序列和分治算法
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include//#define ONLINE_JUDGE#define eps 1e-8#define INF 0x7fffffff
2015-10-05 14:55:32
771
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人