Fork me on GitHub

随笔分类 -  算法虐我千百遍(水各种OJ)

主要是刷OJ上的水题,大多不值得深究。
摘要:AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=34 阅读全文
posted @ 2016-08-29 17:29 CC11001100 阅读(325) 评论(0) 推荐(0) 编辑
摘要:跟另一道题的解法是一样的,因为考虑到是解密使用所以做映射表的时候就要方便解密的做。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=770 阅读全文
posted @ 2016-08-29 17:19 CC11001100 阅读(447) 评论(0) 推荐(0) 编辑
摘要:这道题目是有一点小技巧的,因为取模运算没办法还原所以只好计算所有存储起来然后找映射,但是存储数据的使用场景是解密,再存储从明文到密文的映射就不太合适了,于是就存储从密文到明文的映射,这样子的话解密的时候就可以线性的从密文到明文。 AC代码: 题目来源: http://acm.nyist.net/Ju 阅读全文
posted @ 2016-08-29 08:19 CC11001100 阅读(249) 评论(0) 推荐(0) 编辑
摘要:AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=768 阅读全文
posted @ 2016-08-27 16:36 CC11001100 阅读(478) 评论(0) 推荐(0) 编辑
摘要:AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=766 阅读全文
posted @ 2016-08-27 16:04 CC11001100 阅读(223) 评论(0) 推荐(0) 编辑
摘要:这道题是有技巧的,比如: 2+4+6+8...+n = 2*1 + 2*2 + 2*3 + 2*4 + ... + 2*(n/2) = 2* (1+2+3+4...+(n/2)) =2 * ( (n/2)*(1+n/2)/2) 即d为1的等差数列和公式,因为复杂的公式我记不住... =(n/2)*( 阅读全文
posted @ 2016-08-27 15:28 CC11001100 阅读(217) 评论(0) 推荐(0) 编辑
摘要:AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=596 阅读全文
posted @ 2016-08-27 14:43 CC11001100 阅读(173) 评论(0) 推荐(0) 编辑
摘要:AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=457 阅读全文
posted @ 2016-08-27 14:20 CC11001100 阅读(416) 评论(0) 推荐(0) 编辑
摘要:需要注意的地方就是n的绝对值不大于10000,表示n有可能是负数。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=436 阅读全文
posted @ 2016-08-27 14:11 CC11001100 阅读(240) 评论(0) 推荐(0) 编辑
摘要:AC代码如下: 题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=273 阅读全文
posted @ 2016-08-27 13:58 CC11001100 阅读(287) 评论(0) 推荐(0) 编辑
摘要:这道题有坑,实际上是(m+1)天,给的测试数据比测试结果少一天,加上按(m+1)天计算即可,估计出题的人自己代码写错了... AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=324 阅读全文
posted @ 2016-08-21 10:54 CC11001100 阅读(151) 评论(0) 推荐(0) 编辑
摘要:AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=316 阅读全文
posted @ 2016-08-21 10:38 CC11001100 阅读(307) 评论(0) 推荐(0) 编辑
摘要:AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=1159 阅读全文
posted @ 2016-08-21 10:26 CC11001100 阅读(448) 评论(0) 推荐(0) 编辑
摘要:AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=266 阅读全文
posted @ 2016-08-21 01:45 CC11001100 阅读(213) 评论(0) 推荐(0) 编辑
摘要:AC代码: 题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=259 阅读全文
posted @ 2016-08-21 01:38 CC11001100 阅读(246) 评论(0) 推荐(0) 编辑
摘要:AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=41 阅读全文
posted @ 2016-08-21 01:32 CC11001100 阅读(185) 评论(0) 推荐(0) 编辑
摘要:AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=39 阅读全文
posted @ 2016-08-21 01:26 CC11001100 阅读(219) 评论(0) 推荐(0) 编辑
摘要:这道题有坑,虽然明确说<1000,但是实际上是<=1000。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=22 素数求和问题 阅读全文
posted @ 2016-08-21 00:59 CC11001100 阅读(186) 评论(0) 推荐(0) 编辑
摘要:AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=13 阅读全文
posted @ 2016-08-21 00:45 CC11001100 阅读(133) 评论(0) 推荐(0) 编辑
摘要:AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=11 阅读全文
posted @ 2016-08-21 00:39 CC11001100 阅读(186) 评论(0) 推荐(0) 编辑