摘要: 昨天晚上做了一下CF。本来心情很好,提交了三道题。比以前总是两道提高了一道题啊。。可是今天醒来发现,就对了一道。。伤心啊。。。ratingA:自己多考虑了一下,中间小小的卡了一下精度,提交时没考虑,去了自己多考虑的情况就对了,如果不去加上高精度也对。哎。还是不够缜密。n个瓶子,原来装有a[i]毫升Ber-Cola,大桶里中有b升Ber-Cola,要将b升分到n各瓶子里,是每个瓶子的容量相等,只要求出总的平均数,然后依次判断每个瓶子要装多少,如果出现大于平均数的就输出NOView Code #include <iostream>#include <cstdio>#incl 阅读全文
posted @ 2012-04-09 22:51 E_star 阅读(350) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/webcontest/contest_show.php?cid=18871001:将一个数转化成-2进制的数,同样对这个数模-2倒取于,分清正数与负数,两种不同的情况;View Code1002:DFS;给的数据很小所以暴力就可以过,首先求出n个字符串的全排列,然后检查是否可以连接,求最后的长度,枚举出最小的值。在这里又犯了个不可原谅的小错误。。唉。细心。。View Code1003:字典树;每个点减去空格的ASSIC码,(应为空格的ASIIC吗最小),然后插入,查找。View Code1004:贪心;可以想象成上升沿与下降沿,求顶峰的值,中间的细节 阅读全文
posted @ 2012-04-09 22:01 E_star 阅读(198) 评论(0) 推荐(0) 编辑