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