2015年1月27日
快速进去CF(codeforces)的方法
摘要： 转自http://user.qzone.qq.com/151677208/blog/1408255495 前言 前阵子打Codeforces（以下简称CF），每次比赛的时候都要等待网页刷新。不是我这里网速慢，应该是国内的普遍现象吧。然而最狼狈的一次，当我刷新出题目页面的时候比赛已经开始5... 阅读全文
posted @ 2015-01-27 21:57 UsedRose 阅读(8300) 评论(3) 推荐(1) 编辑
UESTC 149 解救小Q
摘要： 简单 有意思的迷宫问题主要看平时标记的习惯吧。。 一开始就跪了，多亏迪哥给了组数据。。5 5....L.###aa#...##.##...Q.answer9 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include... 阅读全文
posted @ 2015-01-27 18:24 UsedRose 阅读(228) 评论(0) 推荐(0) 编辑
poj 2011 Shortest Prefixes 简单字典树
摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #define INF 1e1112 #define MAXN 10010... 阅读全文
posted @ 2015-01-27 00:01 UsedRose 阅读(204) 评论(0) 推荐(0) 编辑
2015年1月26日
hdu 3635 Dragon Balls 并查集
摘要： 推荐题解：http://www.cppblog.com/cxiaojia/archive/2011/11/04/nyoj431.html思路：看懂题意后就知道用并查集了。询问的前两个问题都很好解决，有点难度的是第三个问题，龙珠被移动的次数。我用rnk数组统计每颗龙珠移动的次数，路径压缩后，每颗龙珠的... 阅读全文
posted @ 2015-01-26 18:10 UsedRose 阅读(153) 评论(0) 推荐(0) 编辑
hdu2860 并查集模拟
摘要： 判断条件有点坑 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define INF 1e11 12... 阅读全文
posted @ 2015-01-26 16:12 UsedRose 阅读(143) 评论(0) 推荐(0) 编辑
hdu 3938 Portal离线并查集
摘要： 题意搞得迷迷糊糊的参考：http://blog.csdn.net/sdj222555/article/details/7439187 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include... 阅读全文
posted @ 2015-01-26 13:59 UsedRose 阅读(124) 评论(0) 推荐(0) 编辑
hdu 2489 Minimal Ratio Tree (DFS枚举+MST)
摘要： 参考链接：http://blog.csdn.net/xingyeyongheng/article/details/9373271 http://www.cnblogs.com/chenxiwenruo/p/3294668.html 1 #include 2 #include 3 #inclu... 阅读全文
posted @ 2015-01-26 10:26 UsedRose 阅读(133) 评论(0) 推荐(0) 编辑
2015年1月25日
hdu 3172 并查集+map
摘要： /*这里将fa[]数组初始化为-1比较方便　输入格式有点坑 看的讨论*/ 1 #include "cstdio" 2 #include "iostream" 3 #include "cstring" 4 #include "vector" 5 #include "queue" 6 #include ... 阅读全文
posted @ 2015-01-25 22:07 UsedRose 阅读(125) 评论(0) 推荐(0) 编辑
hdu 1829 A Bug's Life 并查集系列
摘要： 1 #include "cstdio" 2 #include "iostream" 3 #include "cstring" 4 #include "vector" 5 #include "queue" 6 using namespace std; 7 8 #define MAXN 2222 9... 阅读全文
posted @ 2015-01-25 21:14 UsedRose 阅读(147) 评论(0) 推荐(0) 编辑
hdu 1598 find the most comfortable road
摘要： 题目要求是可达情况下，舒适度最好，即速度之差最小。1.因为不考虑距离 所以只要在同一集合中即可2.需要在条件1下枚举最小速度，然后找符合条件的 1 #include "iostream" 2 #include "algorithm" 3 #include "memory.h" 4 #include ... 阅读全文
posted @ 2015-01-25 16:52 UsedRose 阅读(105) 评论(0) 推荐(0) 编辑