NCPC 2014 Opening Ceremony 枚举 贪心

给一个序列,每次可以把一个数变为0,或者把所有数-1,问最少几次,所有数都小于等于0.

易得,我们一定是先进行操作1,再进行操作2.

我们把序列排序,枚举这个分界点,别这个数大的全直接删掉,小的就集体一次次-1,取一个最优解即可。
[crayon-5ba655d8ad440999551[……]

Read more

bzoj 1218: [HNOI2003]激光炸弹 枚举

维护二维前缀和,然后枚举正方形

这么一道傻逼题竟然WA了好多次。。。开始自己YY了一个枚举点,然后点为正方形的顶点之类乱七八糟的。quq。

bzoj 1800: [Ahoi2009]fly 飞行棋 枚举

数据那么小,枚举一下,维护个前缀和判断就好了。

bzoj 1028: [JSOI2007]麻将 枚举贪心

先枚举最后摸的什么牌

在枚举最后的那个对子是啥

在秉持着优先筛掉整个3个,其次找顺子的原则贪心判断就行了。

开始在贪心判断的时候没有想到1221的情况,认为这种情况是不合法的,quq!!

震惊!一位LNOIer竟debug传统麻将近小时,原因竟是忘记输出无解!
[crayo[……]

Read more

codeforces 321 A Ciel and Robot

随便瞎搞一下就好了,注意判正负,很容易判断成反向也可以走。

代码来自ACM比赛小组同组成员Dev-XYS,已获得授权

bzoj 1305: [CQOI2009]dance跳舞 最大流

枚举一下,最大流建图跑一下是否成立就行了。

建图这么建,我们对于原点向每个男生连流量为枚举x的边,每个男生再连出一个男生‘的点,流量为不喜欢的忍受个数,男生与喜欢的女生相连。男生’和不喜欢的女生‘相连,女生那面同理。

又把dis定义成了bool,,,,莫名死循环,debug了好久的说。。[……]

Read more

bzoj 3190: [JLOI2013]赛车 暴力

n^2暴力判断就行了。。

bzoj 1789: [Ahoi2008]Necklace Y型项链 枚举

最终3个项链的状态一定是某个项链的前缀或者空串。我们可以枚举,然后进行暴力判断,来更新最优解即可。n <= 100 n^2级别复杂度时间绰绰有余。注意一下。暴力判断的时候少的或多的部分,我们只需要加上或减去就行。然而不同的部分,我们需要删除并重新插入。所以需要两次操作。
[crayon-5b[……]

Read more

bzoj 1050: [HAOI2006]旅行comf 枚举 并查集

我们考虑,我们按照边权排序,枚举最大值。然后我们依次加入每条边,直到s,t相连,那么当前的边就是最小值,就可以来更新答案了。

犯了些精度问题。int相除与double比较没(double)WA了一段时间。。