![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
work_freedom
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #142 (Div. 2)
话说国庆大假,11:30寝室终于有电了呀。满心欢喜的做了一发cf,没想到system test挂得这么惨A:签到题B:打出素数表,将素数表的素数平方,然后读入询问的数二分就行了C:先预处理。 预处理出将 i行j列 置为1需要的最小步数。D:最短路,spfa,dijkstra神马的都可以搞,不过题目有个啃爹的限制,每个点有些时间点不能通过,其实只需要松弛操作的时候先算出di原创 2012-10-02 17:25:52 · 592 阅读 · 0 评论 -
Codeforces Round #139 (Div. 2)
做了一发cf,又瞻仰了一下tourist大神呀~~前三道a的灰常顺利了,后来太困了,d,e就木有拍。A:水题,不解释B:k-bonacci 因为k大于1 ,那么k-bonacci数就很少了,先根据K求出所有的k-bonacci数,然后dfs暴搜吧,当然平常的优化是要有滴~~~C:一眼就应该想到是dp吧,dp[i][flag][len] 代表从第一列到第i列 最后一位是‘#’还是‘原创 2012-09-20 12:41:08 · 412 阅读 · 0 评论