https://vjudge.net/problem/UVA-1622 题目 有一个 $n\times m$ （$1\leqslant n,m\leqslant10^5$）的网格，每个格子里都有一个机器人，每次可以发出以下4种指令之一：NORTH、SOUTH、EAST、WEST，作用是让所有机器人往 ...
分类：
其他好文 时间：
2019-03-15 18:52:16
阅读次数：
185
安装包 链接：https://pan.baidu.com/s/1n-URb83lHtric3Ds8UbF9Q 提取码：c9z5 密钥 FF31K-AHZD1-H8ETZ-8WWEZ-WUUVA CV7T2-6WY5Q-48EWP-ZXY7X-QGUWD ...
分类：
系统相关 时间：
2019-03-14 12:00:47
阅读次数：
213
https://cn.vjudge.net/problem/UVA-1153 题目 有 $n$ （$n\leqslant800000$）个工作，已知每个工作需要的时间 $q_i$ 和截止时间 $d_i$（必须在此之前完成），最多能完成多少工作？工作只能串行完成。第一项任务开始的时间不早于时刻0。 题 ...
分类：
其他好文 时间：
2019-03-13 00:12:20
阅读次数：
184
耗时一周。哭。 本题重在输入输出。所以对英文题目的理解非常重要。看清楚题目，省时省力。 题目要点： 1、开始有5×5的数据，每行仅有5个字符。注意：样例输入中的尾部空格是无法复制的（UVa官网上），其实是有的，所以不用考虑有多个空格或略过行尾空格直接换行的情况（我当时看样例输入行尾空格被略过直接换行 ...
分类：
其他好文 时间：
2019-03-11 01:13:15
阅读次数：
174
https://vjudge.net/problem/UVA-1610 题目 给偶数个互不相同的仅包含大写字母的字符串，要求找出最短的仅包含大写字母的字符串，使一半的字符串小于等于它，一半的字符串大于它。 字符串A小于字符串B有以下情况： 1.$K=\min\{len(A),len(B)\}, \e ...
分类：
其他好文 时间：
2019-03-09 11:44:36
阅读次数：
158
题目描述 输入两个DFA，判断是否等价。 https://uva.onlinejudge.org/external/16/1671.pdf 输入 第一行T 可以接受的字母表 第二行N 状态数 接下去N行 每个状态的情况 第一个表示是否为接受状态 后面T个是接受字母i可以转移到的状态 1表示不转移 输 ...
分类：
其他好文 时间：
2019-03-06 16:31:57
阅读次数：
287
说一下犯错的地方： 1）没有注意数据范围，题目中是The input numbers are not greater than balabalabala. 而这个32位的int类型恰好装不下2^32，所以，你懂的 2）scanf那个地方，没有用%ld，用的是%d；printf那个地方也是 语言（提交 ...
分类：
其他好文 时间：
2019-03-06 01:10:00
阅读次数：
168
https://vjudge.net/problem/UVA-11134 题目 你的任务是在 $n\times n$ 的棋盘上放 $n$ 个车，使得任意两个车不互相攻击，且第 $i$ 个车在一个给定的矩形 $R_i$ 之内。用4个整数 $xl_i, yl_i, xr_i, yr_i (1\leqsl ...
分类：
其他好文 时间：
2019-03-05 21:45:20
阅读次数：
225
https://vjudge.net/problem/UVA-690 题目 你有一台包含5个工作单元的计算机，还有10个完全相同的程序需要执行。每个程序需要$n(n<20)$个时间片来执行，可以用一个5行n列的保留表（reservation table）来表示，其中每行代表一个工作单元（unit0~ ...
分类：
其他好文 时间：
2019-03-04 14:21:00
阅读次数：
145
题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2795 题意 x * y的巧克力，问能不能恰好切成n份（只能整数切），每块大小恰好ai ...
分类：
其他好文 时间：
2019-03-04 09:59:36
阅读次数：
171
