随笔分类 -  贪心

hdu 6299(贪心)
摘要:据说用了张森不等式,没怎么研究过,这里完全看了dls的代码QAQ 阅读全文

posted @ 2018-07-24 21:32 发牌员 阅读(137) 评论(0) 推荐(0)

uva 11925(构造)
摘要:打乱的连续序列,想要变成上升序列的话,每次交换前两个数字,使a1<a2,并把a1放在最后面,直到a1为n,a2为1。这里倒着来就可以了. 阅读全文

posted @ 2018-02-20 10:55 发牌员 阅读(126) 评论(0) 推荐(0)

uva 12542(贪心)
摘要:#include #include #include #include using namespace std; const int maxn=100+10; int t; string s1,s2; int main() { scanf("%d",&t); for(int Case=1; Case> s1 >> s2; int snum=0,tnum=0... 阅读全文

posted @ 2018-02-19 20:55 发牌员 阅读(131) 评论(0) 推荐(0)

uva 10382(几何+贪心)
摘要:感觉能做出来,场上就是没做出来,本来想一个循环跑完的,结果失败了,看了题解都是跑了两个循环,感觉以后只要卡一下时间就会超时,但还是想不到解决方法 付:精度控制大佬博客http://blog.csdn.net/entalent/article/details/47620341 阅读全文

posted @ 2017-08-23 15:07 发牌员 阅读(106) 评论(0) 推荐(0)

poj 1065(贪心)
摘要:据说是贪心加dp,其实就是贪心 阅读全文

posted @ 2017-05-25 21:44 发牌员 阅读(134) 评论(0) 推荐(0)

uva 11134
摘要:给定区间求每个棋子的位置,横坐标和纵坐标分开,贪心找到各不相交的点,x,y组合就行了 阅读全文

posted @ 2017-05-11 10:43 发牌员 阅读(129) 评论(0) 推荐(0)

poj 3190(贪心)
摘要:开始写了两个for,就猜到超时,没想到真的超时,其实也想过队列但发现找不到怎么再找同一个棚里的,早该想到可以再加一个for了,但大佬的方法确实巧妙,已经跪了两个贪心了,伤心 阅读全文

posted @ 2017-03-29 23:25 发牌员 阅读(237) 评论(0) 推荐(0)

导航