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
题目大意：给出一个长度为n的字符串（n<=3e5）和一个单词表（单词长度不超过100），求该字符串被这些单词表示的方案总数。 不难想到递推算法：令f[s]为表示字符串s的方案总数，若某个单词为s的前缀，f[s]=sum(f[x])（x为s去掉该单词前缀的后缀字符串） 寻找字符串的前缀是trie的经典 ...
分类：
其他好文 时间：
2019-03-02 00:53:27
阅读次数：
181
【Uva】硬币问题 Description 有n种硬币，面值分别为v1, v2, ..., vn，每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值。 Description 有n种硬币，面值分别为v1, v2, ..., vn，每种都有无限多。给 ...
分类：
其他好文 时间：
2019-03-01 18:35:58
阅读次数：
297
