摘要: A - Bear and Prime 100 思路:任何一个合数都可以写成2个以上质数的乘积。在2-100中,除了4,9,25,49外都可以写成两个以上不同质数的乘积。 所以打一个质数加这四个数的表:{2,3,4,5,7,9,11,13,17,19,23,25,29,31,37,41,43,47,4 阅读全文
posted @ 2017-08-08 20:19 Wisdom+.+ 阅读(279) 评论(0) 推荐(0)
摘要: Maya Calendar 思路:日历转换,仔细一点。 代码: 阅读全文
posted @ 2017-08-08 17:28 Wisdom+.+ 阅读(160) 评论(0) 推荐(0)
摘要: 487-3279 思路:用map映射。我的代码用g++TLE,用c++由于没分清cstring和string一直CE。 阅读全文
posted @ 2017-08-08 15:18 Wisdom+.+ 阅读(141) 评论(0) 推荐(0)
摘要: 命运 思路:dp。 代码: 阅读全文
posted @ 2017-08-08 11:10 Wisdom+.+ 阅读(141) 评论(0) 推荐(0)
摘要: 彼岸 思路:动态规划。因为不能有连续三个不同的颜色,所以只要看最后三个就可以了。 设dp[n]为长度为n到达彼岸的方案数。 ①当第n-2个颜色和第n-1个颜色相同时,第n个位置可以取任意一种颜色,dp[n-1]==dp[n-2],dp[n] = dp[n-2]*3; ②当第n-2个颜色和第n-1个颜 阅读全文
posted @ 2017-08-08 10:21 Wisdom+.+ 阅读(183) 评论(0) 推荐(0)
摘要: 838A - Binary Blocks 思路:求一下前缀和,然后就能很快算出每一小正方块中1的个数了,0的个数等于k*k减去1的个数,两个的最小值就是要加进答案的值。 代码: 阅读全文
posted @ 2017-08-08 09:59 Wisdom+.+ 阅读(504) 评论(0) 推荐(0)