Fork me on GitHub

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

主要是刷OJ上的水题,大多不值得深究。
摘要:简单的字符判断。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=1049 阅读全文
posted @ 2016-09-15 23:48 CC11001100 阅读(180) 评论(0) 推荐(0) 编辑
摘要:每个锁位上可能的数为5(正确的一个+上偏移的两个+下偏移的两个),所以总共可能性为: 但是这里面有个关键的问题就是用户密码和工厂密码可开的可能有重复的,所以答案是250去掉重复的部分。 困了,睡,明天再写... 题目来源: http://acm.nyist.net/JudgeOnline/probl 阅读全文
posted @ 2016-09-14 04:11 CC11001100 阅读(179) 评论(0) 推荐(0) 编辑
摘要:相邻的两个自然数互质,所以与n互质并且不大于n的最大数就是n-1了,还有就是稍微注意一下数据范围。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=1047 阅读全文
posted @ 2016-09-14 03:54 CC11001100 阅读(145) 评论(0) 推荐(0) 编辑
摘要:开始的时候蠢蠢的使用直白的模拟: 然后很不幸,TLE 然后想着分别从两侧扫描只记录最大值然后跟当前比较做标记位就可以了,这样子的话最多扫描两遍数组就可以了,效率还是蛮高的。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=10 阅读全文
posted @ 2016-09-14 03:42 CC11001100 阅读(210) 评论(0) 推荐(0) 编辑
摘要:题目可以抽象一下为计算坐标系上两点间的距离,即 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=889 阅读全文
posted @ 2016-09-14 02:46 CC11001100 阅读(245) 评论(0) 推荐(0) 编辑
摘要:这道题有坑,就是打印的顺序必须是和输入的顺序一致,这就是他所谓的不排序的意思,瞬间将复杂度提高出题人真是“好水平”.... AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=845 阅读全文
posted @ 2016-09-14 02:30 CC11001100 阅读(267) 评论(0) 推荐(0) 编辑
摘要:每次的可能性公式如下: AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=872 阅读全文
posted @ 2016-09-11 18:24 CC11001100 阅读(309) 评论(0) 推荐(0) 编辑
摘要:AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=916 阅读全文
posted @ 2016-09-11 17:09 CC11001100 阅读(164) 评论(0) 推荐(0) 编辑
摘要:这道题有坑,题目描述含糊不清,出题人水平不太行啊.... 组成十字架的必须是1,并且是5个,不算大的十字架之类的。 AC代码如下: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=893 阅读全文
posted @ 2016-09-11 16:48 CC11001100 阅读(262) 评论(0) 推荐(0) 编辑
摘要:是有规律的,我们可以看做是每天都能领取一个币,并且每满五天就额外的奖励5个币,公式如下: 连续签到的币数取值: AC代码如下: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=874 阅读全文
posted @ 2016-09-11 16:22 CC11001100 阅读(162) 评论(0) 推荐(0) 编辑
摘要:AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=842 阅读全文
posted @ 2016-08-31 11:42 CC11001100 阅读(214) 评论(0) 推荐(0) 编辑
摘要:这道题有坑,如果直接使用题描述中给出的单词比较是不相等的,猜测可能使用了缩写,不过只使用前两个字符就可以区分,所以如下: AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=840 阅读全文
posted @ 2016-08-31 11:32 CC11001100 阅读(197) 评论(0) 推荐(0) 编辑
摘要:AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=839 阅读全文
posted @ 2016-08-31 11:00 CC11001100 阅读(149) 评论(0) 推荐(0) 编辑
摘要:AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=836 阅读全文
posted @ 2016-08-31 09:55 CC11001100 阅读(192) 评论(0) 推荐(0) 编辑
摘要:AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=822 阅读全文
posted @ 2016-08-31 09:52 CC11001100 阅读(174) 评论(0) 推荐(0) 编辑
摘要:AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=817 阅读全文
posted @ 2016-08-31 09:43 CC11001100 阅读(555) 评论(0) 推荐(0) 编辑
摘要:AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=816 阅读全文
posted @ 2016-08-31 09:37 CC11001100 阅读(156) 评论(0) 推荐(0) 编辑
摘要:水题也有坑...注意是k场而不是k场内。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=813 阅读全文
posted @ 2016-08-31 09:26 CC11001100 阅读(176) 评论(0) 推荐(0) 编辑
摘要:AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=809 阅读全文
posted @ 2016-08-31 08:28 CC11001100 阅读(186) 评论(0) 推荐(0) 编辑
摘要:AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=806 阅读全文
posted @ 2016-08-31 08:21 CC11001100 阅读(158) 评论(0) 推荐(0) 编辑