2015年10月22日
[HDOJ1106]排序
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1106二叉树排序输出，测试此数据结构用...... 1 #include 2 #include 3 4 using namespace std; 5 6 #ifndef _KIRAI_... 阅读全文
posted @ 2015-10-22 21:39 Kirai 阅读(210) 评论(0) 推荐(0) 编辑
[POJ2456]Aggressive cows（贪心，二分查找）
摘要： 题目链接：http://poj.org/problem?id=2456 二分+贪心 这是个求最小值最大的问题，我们二分从0到inf的数d，作为两头牛放置的距离不小于d，然后贪心判断。 首先要对x从小到大进行排序，接下来固定x[0]处必有一头牛，然后间距不小于d的时候，可以放置，一直放置，直到所有牛舍 阅读全文
posted @ 2015-10-22 19:50 Kirai 阅读(373) 评论(0) 推荐(0) 编辑
[POJ1064]Cable master
摘要： 题目链接：http://poj.org/problem?id=1064卡精度…恶心了很久很久最终还是过了，真是各种姿势啊。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 ... 阅读全文
posted @ 2015-10-22 18:16 Kirai 阅读(195) 评论(0) 推荐(0) 编辑