To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that there are always some confusing passwords ...
分类:
其他好文 时间:
2018-03-14 10:11:43
阅读次数:
188
To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that there are always some confusing passwords ...
分类:
其他好文 时间:
2018-03-13 14:01:21
阅读次数:
187
Sudoku Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21946 Accepted: 10406 Special Judge Description Sudoku is a very simple task. A squa ...
分类:
其他好文 时间:
2018-03-11 20:54:47
阅读次数:
174
A题 水题 不解释 B题 从左到右贪心 能选就选 C题 定义以0开始和结尾 中间01相间的串是"zebra"串 给你一个串 问它能不能分成k个子序列 使得这k个子序列都是"zebra"串 Special Judge 开两个set 分别存 0 1 出现的位置 贪心选取即可 D题 找规律 n是奇数 -> ...
分类:
其他好文 时间:
2018-03-10 19:33:53
阅读次数:
161
思路:枚举 a ,通过扩展欧几里得算法利用数列前两个值求 b ,排除非整数解的情况,判断该组 a,b 是否满足剩余序列,(注意必须判断整个序列,不能只判断前几个值,时间够用)。注意对于求出的 b 要模10001。(观察通解和b范围的关系) ...
分类:
其他好文 时间:
2018-03-05 22:22:26
阅读次数:
157
Linux 管道是一种进程间的通信方式。Linux 管道就像现实生活中的管道一样也有两头,一头输入,一头输出。 这一篇博客中,我们首先介绍 Linux 管道,之后使用 Linux 管道实现一个简单的交互题功能。 ...
分类:
系统相关 时间:
2018-03-03 15:26:39
阅读次数:
235
SP1 TEST Life, the Universe, and Everything SPOJ第一题。因为洛谷新开了Remote Judge想要试试水。 "传送门" 大概就是按题面说的啦,读到42停止即可。 Use Luogu Remote Judge. ...
分类:
其他好文 时间:
2018-02-27 23:45:19
阅读次数:
210
【题目大意】 有一n m的矩阵,但其间的具体数值未知,但知道某些元素值在某个区间内,再给出每行的和及每列的和,求任意一种可行方案,无解输出"IMPOSSIBLE"。(Special Judge) 链接: "POJ2396" 【思路】 每行每列的和等于总和,考虑网络流(许多流量元素流到一起,汇总到一条 ...
分类:
其他好文 时间:
2018-02-23 11:00:58
阅读次数:
164
AC代码: 解决最优解问题可以套用二分搜索模板,这类问题的关键在于judge()判断函数的选取,其余部分直接套用。 ...
分类:
其他好文 时间:
2018-02-22 22:34:52
阅读次数:
232
【题目大意】 有一n*m的矩阵,但其间的具体数值未知,但知道某些元素值在某个区间内,再给出每行的和及每列的和,求任意一种可行方案,无解输出"IMPOSSIBLE"。(Special Judge) 【题解报告】 每行每列的和等于总和,考虑网络流(许多流量元素流到一起,汇总到一条边(和)),某个元素有上 ...
分类:
其他好文 时间:
2018-02-21 22:19:06
阅读次数:
175