贪心
iSerendipity
这个作者很懒,什么都没留下…
展开
-
HDU5831 Rikka with Parenthesis II 2016多校第八场11
HDU5831 Rikka with Parenthesis II (2016多校第八场11)题目大意:给出一串括号,问对换一对后能否匹配题解第一个)和最后一个(交换,然后用栈验证 注意点: 1. ))((这种改变一对影响两对,比赛的时候我们队就卡了一下这里 2. 有正确的交换完变成错误的,例如()代码#include <iostream>#include <string>#include原创 2016-08-13 02:55:20 · 444 阅读 · 0 评论 -
HDU5821 Ball 2016多校第八场01
HDU5821 Ball (2016多校第八场01)题解假设有4个红球,初始时从左到右标为1,2,3,4。那么肯定存在一种方案,使得最后结束时红球的顺序没有改变,也是1,2,3,4。 那么就可以把同色球都写成若干个不同色球了。所以现在共有n个颜色互异的球。按照最终情况标上1,2,。。,n的序号,那么贪心的来每次操作就是把一个区间排序就行了。 ——学军中学其实就是很简单的一个贪心,将A跟B匹配后,给A原创 2016-08-13 02:41:08 · 643 阅读 · 0 评论