相邻的两个自然数互质，所以与n互质并且不大于n的最大数就是n-1了，还有就是稍微注意一下数据范围。 AC代码： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=1047 ...
分类：
其他好文 时间：
2016-09-14 07:16:52
阅读次数：
190
开始的时候蠢蠢的使用直白的模拟： 然后很不幸，TLE 然后想着分别从两侧扫描只记录最大值然后跟当前比较做标记位就可以了，这样子的话最多扫描两遍数组就可以了，效率还是蛮高的。 AC代码： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=10 ...
分类：
其他好文 时间：
2016-09-14 07:15:34
阅读次数：
232
题目可以抽象一下为计算坐标系上两点间的距离，即 AC代码： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=889 ...
分类：
其他好文 时间：
2016-09-14 07:12:30
阅读次数：
150
这道题有坑，就是打印的顺序必须是和输入的顺序一致，这就是他所谓的不排序的意思，瞬间将复杂度提高出题人真是“好水平”.... AC代码： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=845 ...
分类：
其他好文 时间：
2016-09-14 07:11:40
阅读次数：
127
题意T组测试数据，每组数据给你n(0<n<=1000)个无符号整型范围内的数，把这些数字任意排列后连接成一个大数，求能排出的所有数当中最大的与最小的两个数的差值。例如{1, 2}, 最大为21，最小为12，差值为9。样例输入131 2 3样例输出198思路乍一看是个大数问题，然而后来发现排序才是这道 ...
分类：
编程语言 时间：
2016-09-13 19:13:47
阅读次数：
234
坦克大战 时间限制：1000 ms | 内存限制：65535 KB 难度：3 坦克大战 时间限制：1000 ms | 内存限制：65535 KB 难度：3 Many of us had played the game "Battle city" in our childhood, and some ...
分类：
其他好文 时间：
2016-09-13 19:00:55
阅读次数：
163
每次的可能性公式如下： AC代码： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=872 ...
分类：
其他好文 时间：
2016-09-11 20:17:55
阅读次数：
154
这道题有坑，题目描述含糊不清，出题人水平不太行啊.... 组成十字架的必须是1，并且是5个，不算大的十字架之类的。 AC代码如下： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=893 ...
分类：
其他好文 时间：
2016-09-11 18:34:24
阅读次数：
160
