2016年4月1日
摘要: 题目链接:养鸡场 这大概是这两天做的最顺利的一道了,看完题解就1A了。然而还是看完题解。 感觉是道数学题。 开始想着如果对两条边枚举范围肯定超时。但是像这么做的话,剪纸一下还是有希望的。 枚举第一条边的范围,对第一条边的每个值找出第二条边的可能取值数a,然后找出第三条边的可能取值数b。 这样的话,每 阅读全文
posted @ 2016-04-01 20:54 小小八 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题目链接:简单的等式 比赛的时候感觉没有思路,大腿说可能是枚举想一下有什么限制好了。然后莫名想出S(x, m)是有一个范围的,然后告知大腿,大腿敲之,WA之,发现maxn应该是10^18,num[i]的最大还是应该是10^9的。【据大腿说改成10^18就过了,然刚试了下,10^9即可。】 赛后重敲的 阅读全文
posted @ 2016-04-01 18:40 小小八 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目链接:又见LKity ...真是不知道怎么被这个水题卡这么久的,开始用kmp,就是过不了,无脑dbug未果。换了一种kmp模板结果就过了。确实这个模板更好理解一些吧。 然后暴力0ms过的不知道什么鬼。 正解kmp一次求出每个字串的位置,代码: AC版: 莫名WA版: 暴力版: 希望不会再浪费这么 阅读全文
posted @ 2016-04-01 17:13 小小八 阅读(184) 评论(0) 推荐(0) 编辑