Codeforces Round #200 (Div. 2)

标签：codeforces   想法   贪心   

打算从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)

标签：codeforces   想法   贪心   

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