云里雾里
文章平均质量分 81
BRCOCOLI
初学者 记录成长 Fighting
展开
-
LA 4850 Installations 贪心 *
题目地址:http://vjudge.net/problem/UVALive-4850 好难.... 思路来自:http://blog.csdn.net/L123012013048/article/details/44000965?locationNum=4&fps=1 思路: 贪心, 解题思路:这题很容易就想到按di进行排序,di小的先做,如果di相同的话,就si小的先做,这样的思路是原创 2016-10-27 18:14:17 · 468 阅读 · 0 评论 -
LA 2963 Hypertransmission -
题目地址:http://vjudge.net/problem/UVALive-2963 目标:不稳定的星球越多越好,其次才是R越小越好 最简单的就是直接暴力,枚举所有R(任意两点之间的距离),计算在此R内不稳定的星球的数量:枚举每个点,他们在R长度内,到其他星球A和B的数量 但是这样子有n*m*m复杂度。想想有什么能改进的 因为R肯定是某任意两点之间的距离,将其从小到达枚举的,那么在算第二原创 2016-11-08 18:59:10 · 256 阅读 · 0 评论 -
UVA 11389 The Bus Driver Problem .
题目地址:http://vjudge.net/problem/UVA-11389 很明显是贪心 a[]为下午路线,b[]为上午路线 将a从小到达排序,b从大到小排序 对于任意一个元素a[i]和b[i]来说 如果不将a[i]与b[i]搭配:假设a[i]不选b[i]选了更小的b[j](j>i),那么b[i]只能选a[j1](j1>i) ,然而a[j1]+b[i]会更加大 所以每个a[i]和原创 2016-10-28 09:56:13 · 228 阅读 · 0 评论 -
LA 4094 WonderTeam -
题目地址:http://vjudge.net/problem/UVALive-4094 思路来源: uvalive4094 #include using namespace std; int main(int argc, char const *argv[]) { int n; while(scanf("%d",&n)==1&&n){ int ans; if(原创 2016-10-28 10:24:46 · 259 阅读 · 0 评论 -
LA 4727 Jump DP *
题目地址: LA 4727 Jump 转自博客:shiqi_614 约瑟夫环的问题。 题目给你n,k。n即约瑟夫环的长度,k是淘汰掉从当前开始数的第k个人,然后问你被淘汰的最后三个人是谁。 逆向思维。如果某个人A是最后被淘汰掉的,当最后只剩下一个 人(即A)时,A一定是在0位置(我们从0位置开始,方便取余运算)。那么当只剩下两个人时,A的位置又是在哪呢?原创 2016-11-18 21:57:25 · 274 阅读 · 0 评论 -
LA 3716 DNA Regions 数形结合 -
题目地址:http://vjudge.net/problem/UVALive-3716 和LA4726 一样,前缀和保存1~i个的不同的数量 于是得到 点p(i,sum(i)),ans=min{k=((sum(j)-sum(i-1))/(j-i)|k满足题意 } 那么就是对于每个点t,扫描它之前的点,找出一个 斜率最小且满足题意的点 还可以再优化,下凸点在后面是没用原创 2016-11-15 21:55:59 · 322 阅读 · 0 评论 -
POJ 1205 Water Treatment Plants JAVA高精度+DP *
题目地址:http://poj.org/problem?id=1205 1.把自己的污水排到河里V 2.把自己的污水送到右边> 3.把自己的污水送到左边 至少要有一个城市排水。要求给N个城市,方案种数。 用递推的方法,从1个到n个 定义A(n)为n个城市的总数,也就是这n个城市可以解决排水问题 那么就尝试从n个城市推到n-1 假设:原创 2017-01-01 19:13:31 · 366 阅读 · 0 评论