首页 > 其他 > 详细

Codeforces Round #200 (Div. 2)

时间:2015-03-14 10:59:40      阅读:304      评论:0      收藏:0      [点我收藏+]

打算从200开始刷到现在的  谢谢思路就好了

A:和上一次输入不一样就ans++

B:每次找两个最大的匹配一些

C:假设现在电阻为x/y  串连时变为(x+y)/y  并联时变成 y/(x+y)  可见同样消耗1个电阻  形成的新值互为倒数  这个结论允许我们将电阻值的分子分母随意换(不影响使用电阻总数)  明显电阻值>1的时候  我们采取串联一定整数的电阻  因此可以得出方法  电阻>1时串联  <1时倒过来  又>1了  不停做……  这个过程很类似辗转相除

D:用栈模拟  字符与栈顶相同就出栈  否则进栈  最后判断栈是否空

E:二分答案  贪心判断这个答案能否成立  对于一个头x  首先要将它左边还没读的读掉求出需要时间L  这时有两种策略一种是读完L再折回尽量往右读  另一种是先读右边但要保证能折回读L  两种策略贪心选择能向右延伸最长的就好了

Codeforces Round #200 (Div. 2)

原文:http://blog.csdn.net/houserabbit/article/details/44257379

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!