Fork me on GitHub

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

主要是刷OJ上的水题,大多不值得深究。
摘要:好水啊.... AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=112 阅读全文
posted @ 2016-09-21 18:28 CC11001100 阅读(222) 评论(0) 推荐(0) 编辑
摘要:AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=101 阅读全文
posted @ 2016-09-21 12:15 CC11001100 阅读(205) 评论(0) 推荐(0) 编辑
摘要:感觉我脑洞太飘逸了...O(∩_∩)O哈哈~ 坚决不重复造轮子、 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=100 阅读全文
posted @ 2016-09-21 12:06 CC11001100 阅读(195) 评论(0) 推荐(0) 编辑
摘要:除10简化,将数据量缩小。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=98 阅读全文
posted @ 2016-09-21 11:58 CC11001100 阅读(141) 评论(0) 推荐(0) 编辑
摘要:这种问题就是列方程,然后求解就可以了。 哥哥追上弟弟的时间: (弟弟先跑的路程/哥哥比弟弟快出来的速度) (哥哥追上弟弟的时间*狗的速度) AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=97 阅读全文
posted @ 2016-09-21 11:51 CC11001100 阅读(211) 评论(0) 推荐(0) 编辑
摘要:水题、 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=96 阅读全文
posted @ 2016-09-21 03:11 CC11001100 阅读(213) 评论(0) 推荐(0) 编辑
摘要:可以这么考虑,一盏灯被按奇数次就是开,被按偶数次就是关,而只有自己可以整除的人才会来操作,所以问题就变为:求序列上的每个在区间上的约数的个数,约数个数为奇数即为开。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=77 阅读全文
posted @ 2016-09-21 03:02 CC11001100 阅读(340) 评论(0) 推荐(0) 编辑
摘要:水、 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=75 阅读全文
posted @ 2016-09-21 02:37 CC11001100 阅读(210) 评论(0) 推荐(0) 编辑
摘要:模拟加法过程即可。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=74 阅读全文
posted @ 2016-09-21 00:48 CC11001100 阅读(208) 评论(0) 推荐(0) 编辑
摘要:水、 当然水题也要有缓存,缓存复用真是伟大的思想,膜拜提出此思想的不知道名字的神犇。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=65 阅读全文
posted @ 2016-09-21 00:34 CC11001100 阅读(180) 评论(0) 推荐(0) 编辑
摘要:经典水题,我第一次做这种题的时候完全懵逼用蛮力碰.... 然而现在我终于学会列方程了.... 解此方程: 排除掉小数和负数,得到的就是解。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=64 阅读全文
posted @ 2016-09-21 00:14 CC11001100 阅读(243) 评论(0) 推荐(0) 编辑
摘要:水题,没啥好说的。 还是有点感悟,很多时候所谓评价是很不客观的,凡事一定要有自己的想法。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=62 阅读全文
posted @ 2016-09-20 23:48 CC11001100 阅读(200) 评论(0) 推荐(0) 编辑
摘要:感觉这个OJ题目难度划分很不合理,这道理明明很简单却给了2的难度,而之前难度为0的水题有好多难死个人没做出来让我暗暗觉得自己脑子里都是屎... 把题目描述翻译成人话的意思就是多少次以后这个序列会出现,想明白这一点就比较简单了。 AC代码: 题目来源: http://acm.nyist.net/Jud 阅读全文
posted @ 2016-09-20 23:32 CC11001100 阅读(130) 评论(0) 推荐(0) 编辑
摘要:我去写评测机的人好阴险啊竟然不让使用List....W( ̄_ ̄)W 然后Java强大的APi根本挡不住的好伐..... 用C写一大坨的java一行调用现成轮子搞定~ AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=1162 阅读全文
posted @ 2016-09-17 19:29 CC11001100 阅读(170) 评论(0) 推荐(0) 编辑
摘要:纯纯的模拟 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=1161 阅读全文
posted @ 2016-09-17 19:00 CC11001100 阅读(225) 评论(0) 推荐(0) 编辑
摘要:这道题是有规律的,可以被3约掉的部分省略: 三个F(0) 三个F(1) F(0)+F(1) F(0)=7; No F(1)=11; No F(2)=F(1)+F(0); Yes F(3)=F(2)+F(1)=F(1); No F(4)=F(3)+F(2)=F(1)+F(2)=F(1); No F(5 阅读全文
posted @ 2016-09-16 03:38 CC11001100 阅读(163) 评论(0) 推荐(0) 编辑
摘要:桶排都过不了,我彻底没办法了... 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=1080 阅读全文
posted @ 2016-09-16 03:02 CC11001100 阅读(215) 评论(0) 推荐(0) 编辑
摘要:需要注意的可能就是余数。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=1082 阅读全文
posted @ 2016-09-16 02:23 CC11001100 阅读(123) 评论(0) 推荐(0) 编辑
摘要:题目评论中有说使用KMP反倒超时的。。。 外加看到匹配串长度不超过10,最大也不过是10000^10,这点计算量cpu表示没问题。 所以,就是用傻傻的模拟。。。。不愧是水题,竟然AC了。。。。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem. 阅读全文
posted @ 2016-09-16 00:10 CC11001100 阅读(184) 评论(0) 推荐(0) 编辑
摘要:水、 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=1050 阅读全文
posted @ 2016-09-15 23:54 CC11001100 阅读(114) 评论(0) 推荐(0) 编辑