云里雾里
文章平均质量分 68
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 · 501 阅读 · 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 · 266 阅读 · 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 · 239 阅读 · 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 · 265 阅读 · 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 · 307 阅读 · 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 · 334 阅读 · 0 评论 -
POJ 1205 Water Treatment Plants JAVA高精度+DP *
题目地址:http://poj.org/problem?id=12051.把自己的污水排到河里V2.把自己的污水送到右边>3.把自己的污水送到左边至少要有一个城市排水。要求给N个城市,方案种数。用递推的方法,从1个到n个定义A(n)为n个城市的总数,也就是这n个城市可以解决排水问题那么就尝试从n个城市推到n-1假设:原创 2017-01-01 19:13:31 · 395 阅读 · 0 评论