摘要：
题目链接: https://www.luogu.org/problem/show?pid=1281 题意: 题解: 二分法+贪心。 二分最大时间t贪心判断t是否可行，求出最小时间T。 贪心构造解：从后向前尽量分配给靠后的人更多的书。 代码: 1 #include <bits/stdc++.h> 2 阅读全文
posted @ 2017-03-08 13:23
_yxg123
阅读(209)
评论(0)
推荐(0)
摘要：
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5233 题意: 有n只鸟，还有n棵树。第i只鸟站在第i棵树的顶端。这些树从左到右排成一条直线。每一棵树都有它的高度。Jack站在最左边那棵树的左边。当Jack在高度为H的地方向右发射一棵子弹时，站在高度 阅读全文
posted @ 2017-03-06 23:02
_yxg123
阅读(146)
评论(0)
推荐(0)
摘要：
题目链接: http://codeforces.com/problemset/problem/91/B 题意: 给你一个数列，让你找到最右边比这个数小的数的位置，如果没有就输出-1 题解: 线段树中二分，查询最小值，然后二分区间就好了 代码: 1 #include <bits/stdc++.h> 2 阅读全文
posted @ 2017-03-06 22:06
_yxg123
阅读(155)
评论(0)
推荐(0)
摘要：
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5248 题意: 题解: 二分 从上一个位置到达这个位置，可以通过上一个位置推出当前位置必须到达的最小值now，如果now小于a[i]就无所谓了，因为肯定行，直接更新下一个now；如果now-a[i]大于 阅读全文
posted @ 2017-03-06 20:13
_yxg123
阅读(114)
评论(0)
推荐(0)
摘要：
题目链接: http://acm.uestc.edu.cn/#/problem/show/1087 题意: 题解: 二分枚举中位数，然后：mid为当前的中位数，找到比a[i]大mid的数(>=a[i]+mid)的个数，判断cnt是不是有总数的一半 代码: 1 #include <bits/stdc+ 阅读全文
posted @ 2017-03-06 19:08
_yxg123
阅读(173)
评论(0)
推荐(0)
摘要：
题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=1196 题意: 题解: 其实也并不是最短路，只是用Kruskal的方法去判定符合条件的ans。 我先让所有公路花费c1（保证了最大值，二分使得最大值最小），用并查集维护一下是否在一个集合，这 阅读全文
posted @ 2017-03-06 18:23
_yxg123
阅读(121)
评论(0)
推荐(0)
摘要：
题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=2763 题意: 题解: 最短路，在转移dis的时候多开一维k就好了 dis[i][j]->dis[t][j]+e[i][t] dis[i][j]->dis[t][j+1] if j<k 代码 阅读全文
posted @ 2017-03-05 23:44
_yxg123
阅读(131)
评论(0)
推荐(0)
摘要：
题目链接: http://codeforces.com/gym/100733/problem/H 题意: 给你每一个字符变成另外一个字符的花费 然后问你最小需要多少才能把这个字符串变成回文串 题解: 懂第三个样例，基本这道题就出来了(a->b->c) 注意要跑flyod，这个cost[x][y]不一 阅读全文
posted @ 2017-03-05 16:52
_yxg123
阅读(165)
评论(0)
推荐(0)
摘要：
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1839 题意: 有N个点，点1为珍贵矿物的采矿区， 点N为加工厂，有M条双向连通的边连接这些点。走每条边的运输容量为C，运送时间为D。 他们要选择一条从1到N的路径运输， 这条路径的运输总时间要在T之内 阅读全文
posted @ 2017-03-05 16:07
_yxg123
阅读(123)
评论(0)
推荐(0)
摘要：
题目链接: http://acm.uestc.edu.cn/#/problem/show/30 题意: 题解: 直接floyd 代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 #defin 阅读全文
posted @ 2017-03-05 14:40
_yxg123
阅读(94)
评论(0)
推荐(0)
浙公网安备 33010602011771号