随笔分类 - 算法虐我千百遍(水各种OJ)
主要是刷OJ上的水题,大多不值得深究。
摘要:好水啊.... AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=112
阅读全文
摘要:AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=101
阅读全文
摘要:感觉我脑洞太飘逸了...O(∩_∩)O哈哈~ 坚决不重复造轮子、 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=100
阅读全文
摘要:除10简化,将数据量缩小。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=98
阅读全文
摘要:这种问题就是列方程,然后求解就可以了。 哥哥追上弟弟的时间: (弟弟先跑的路程/哥哥比弟弟快出来的速度) (哥哥追上弟弟的时间*狗的速度) AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=97
阅读全文
摘要:水题、 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=96
阅读全文
摘要:可以这么考虑,一盏灯被按奇数次就是开,被按偶数次就是关,而只有自己可以整除的人才会来操作,所以问题就变为:求序列上的每个在区间上的约数的个数,约数个数为奇数即为开。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=77
阅读全文
摘要:水、 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=75
阅读全文
摘要:模拟加法过程即可。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=74
阅读全文
摘要:水、 当然水题也要有缓存,缓存复用真是伟大的思想,膜拜提出此思想的不知道名字的神犇。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=65
阅读全文
摘要:经典水题,我第一次做这种题的时候完全懵逼用蛮力碰.... 然而现在我终于学会列方程了.... 解此方程: 排除掉小数和负数,得到的就是解。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=64
阅读全文
摘要:水题,没啥好说的。 还是有点感悟,很多时候所谓评价是很不客观的,凡事一定要有自己的想法。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=62
阅读全文
摘要:感觉这个OJ题目难度划分很不合理,这道理明明很简单却给了2的难度,而之前难度为0的水题有好多难死个人没做出来让我暗暗觉得自己脑子里都是屎... 把题目描述翻译成人话的意思就是多少次以后这个序列会出现,想明白这一点就比较简单了。 AC代码: 题目来源: http://acm.nyist.net/Jud
阅读全文
摘要:我去写评测机的人好阴险啊竟然不让使用List....W( ̄_ ̄)W 然后Java强大的APi根本挡不住的好伐..... 用C写一大坨的java一行调用现成轮子搞定~ AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=1162
阅读全文
摘要:纯纯的模拟 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=1161
阅读全文
摘要:这道题是有规律的,可以被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
阅读全文
摘要:桶排都过不了,我彻底没办法了... 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=1080
阅读全文
摘要:需要注意的可能就是余数。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=1082
阅读全文
摘要:题目评论中有说使用KMP反倒超时的。。。 外加看到匹配串长度不超过10,最大也不过是10000^10,这点计算量cpu表示没问题。 所以,就是用傻傻的模拟。。。。不愧是水题,竟然AC了。。。。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.
阅读全文
摘要:水、 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=1050
阅读全文