码迷,mamicode.com
首页 > 其他好文 > 详细

陈利文十四周小结

时间:2015-06-14 12:11:29      阅读:96      评论:0      收藏:0      [点我收藏+]

标签:

  因为这周有三场考试,所以题做的很少了,书看的也少了。。

  做了一场 cf,B题至今纠结中,看了题解之后发现思路是差不多的,暴力枚举,先统计 a , b,  c 串 中各个字母的数量,然后看最大取多少个 b 串,然后就开始枚举 b 串的数量,对于每一次枚举,再计算 剩余的 a 串字母可以取多少个 c 串,若 b 和 c 的和比之前的大就记录 b 串 和 c 串 的数目。的确啊,这个是需要人品的,wa 在 test 14。测试数据后面都是省略号了,,,,,

  翻了一下之前不懂得 a*x + b*y = gcd(a,b) ,写了一下笔记。

  此外就是做了几个简单的最短路,全当复习数据结构了!了解了一下spfa算法。

陈利文十四周小结

标签:

原文地址:http://www.cnblogs.com/chdacm/p/4574747.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!