2016年12月18日
codevs2147数星星（哈希）
摘要： 2147 数星星 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 2147 数星星 2147 数星星 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Di 阅读全文
posted @ 2016-12-18 20:41 安月冷 阅读(157) 评论(0) 推荐(0) 编辑
互斥的数（hash）
摘要： 1553 互斥的数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1553 互斥的数 1553 互斥的数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2016-12-18 16:43 安月冷 阅读(560) 评论(0) 推荐(0) 编辑
逆波兰表达式（栈，递归）
摘要： 1696:逆波兰表达式 1696:逆波兰表达式 总时间限制: 1000ms 内存限制: 65536kB描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 阅读全文
posted @ 2016-12-18 09:59 安月冷 阅读(1016) 评论(0) 推荐(0) 编辑
2016年12月17日
bzoj1992鬼谷子的钱袋(二分乱搞 二进制)
摘要： 1192: [HNOI2006]鬼谷子的钱袋 Descriptio 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程 阅读全文
posted @ 2016-12-17 18:59 安月冷 阅读(279) 评论(0) 推荐(0) 编辑
2016年12月11日
noip2002矩阵覆盖（搜索）
摘要： 矩阵覆盖 题目描述 在平面上有 n 个点（n <= 50），每个点用一对整数坐标表示。例如：当 n＝4 时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（3，6），P4（0，7），见图一。 这些点可以用 k 个矩形（1<=k<=4）全部覆盖，矩形的边平行于坐标轴。当 k=2 时，可用如图 阅读全文
posted @ 2016-12-11 21:22 安月冷 阅读(219) 评论(0) 推荐(0) 编辑
bzoj题目大体分类
摘要： http://m.blog.csdn.net/article/details?id=51387623 阅读全文
posted @ 2016-12-11 20:16 安月冷 阅读(209) 评论(0) 推荐(0) 编辑
bzoj1015星球大战（并查集+离线）
摘要： 1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景 阅读全文
posted @ 2016-12-11 18:03 安月冷 阅读(232) 评论(0) 推荐(0) 编辑
bzoj1085骑士精神（搜索）
摘要： 1085: [SCOI2005]骑士精神 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘， 阅读全文
posted @ 2016-12-11 16:14 安月冷 阅读(149) 评论(0) 推荐(0) 编辑
bzoj1051受欢迎的牛(Tarjan）
摘要： 1051: [HAOI2006]受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为 阅读全文
posted @ 2016-12-11 15:36 安月冷 阅读(200) 评论(0) 推荐(0) 编辑
左偏树学习
摘要： 左偏树（Leftist Tree）树这个数据结构内容真的很多，二叉堆，其实就是一颗二叉树，这次讲的左偏树（又叫“左翼堆”），也是树。二叉堆是个很不错的数据结构，因为它非常便于理解，而且仅仅用了一个数组，不会造成额外空间的浪费，但它有个缺点，那就是很难合并两个二叉堆，对于“合并”，“拆分”这种操作，我 阅读全文
posted @ 2016-12-11 07:35 安月冷 阅读(236) 评论(0) 推荐(0) 编辑
2016年12月10日
hdu1512 Monkey King（并查集，左偏堆）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1512 题目大意：有n个猴子，一开始每个猴子只认识自己。每个猴子有一个力量值，力量值越大表示这个猴子打架越厉害。如果2个猴子不认识，他们就会找他们认识的猴子中力量最大的出来单挑，单挑不论输赢，单挑的2个猴 阅读全文
posted @ 2016-12-10 21:13 安月冷 阅读(365) 评论(0) 推荐(0) 编辑
左偏树（模板）
摘要： #include #include #define MAX 1010 using namespace std; int tot=0; int v[MAX],l[MAX],r[MAX],d[MAX]; int merge(int x,int y) { if(x==0) return y; if(y==0) return x;//如果有一个子树是空 if(v... 阅读全文
posted @ 2016-12-10 21:10 安月冷 阅读(261) 评论(0) 推荐(0) 编辑
uva 11292 The Dragon of Loowater(贪心)
摘要： 题目大意： 你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍一个头（且不能被雇佣两次）。 输入格式 输 阅读全文
posted @ 2016-12-10 14:21 安月冷 阅读(194) 评论(0) 推荐(0) 编辑
2016年12月4日
codevs1669（dfs）子集和目标值
摘要： 1692 子集和的目标值 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1692 子集和的目标值 1692 子集和的目标值 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2016-12-04 20:18 安月冷 阅读(137) 评论(0) 推荐(0) 编辑
codevs1297 硬币（背包dp，方案数）
摘要： 1297 硬币 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1297 硬币 1297 硬币 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限 阅读全文
posted @ 2016-12-04 19:35 安月冷 阅读(354) 评论(0) 推荐(0) 编辑