A New Ground Heating Device UVALive - 7675 终于补了这道圆的面积交... 虽然还没仔细看模板，先收着吧=_= 等打完区域赛好好琢磨一下～ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const do ...
分类：
其他好文 时间：
2017-10-24 00:11:34
阅读次数：
197
题目大意: 有两个字符串, 现在要你选择一个区间[ l , r ], 要求这个区间内部两个串不相同的位置小于等于p%, 求这个区间最长是多长. 设dp[ i ]表示以i为结尾的满足条件的最长串长度是多少. 然后我们观察一下转移条件, 我们可以发现, 需要满足的条件是(sum[ i ]-sum[ j ...
分类：
其他好文 时间：
2017-10-20 18:40:18
阅读次数：
125
这个 类似于之前一个CF的题，直接从必败态倒着出发。 如果一个点能到达的点都是自己的必败态，那么他就是必败态。 in other word -- 如果一个点能到达的点都是敌人的必胜态，那么他就是必败态。 如果一个点能到达一个自己的必胜态，那么他就是必胜态。 in other word -- 如果一个 ...
分类：
其他好文 时间：
2017-10-18 21:42:03
阅读次数：
137
题意：给出一个由S个不同单词组成的字典和一个长字符串。把这个字符串分解成若干个单词的连接（单词可以重复 使用），有多少种方法？ Sample Input abcd 4 a b cd ab Sample Output Case 1: 2 思路：利用字典树上的dp，dp[i]表示从i到末尾有多少种方案， ...
分类：
其他好文 时间：
2017-10-18 01:58:17
阅读次数：
219
题目大意: 有若干任务, 每个任务有完成消耗的时间和截止的时间. 如果完成某个任务的时刻是t, 截止时间是d, 那么罚时就是max( 0 , t-d ), 现在求罚时最大的任务和次大的任务的罚时和最少是多少. 首先很快就可以想到一个贪心的方法: 按照时间限制d排序, 相同就按照安装时间s排序, 都从 ...
分类：
其他好文 时间：
2017-10-17 21:48:37
阅读次数：
180
题目大意: 二维平面上有一些点, 每个点上有一个垃圾, 重量为w; 有一个机器人, 能承载的重量最多为c, 从原点出发, 要把所有的垃圾带回原点( 中途可以放一些回来 ), 每次都走曼哈顿距离, 求把所有垃圾放回原点走的最小距离. 首先看一下, 这个题目不是很好写啊. 尝试设一下状态, 设dp[ i ...
分类：
其他好文 时间：
2017-10-16 23:31:41
阅读次数：
189
https://vjudge.net/problem/UVALive-2965 题意： 给出若干个由大写字母组成的字符串，要求选出尽量多的字符串，使得每个大写字母出现的次数是偶数。 思路： 如果说我们把每个字母映射为不同的数字，那么每个字符串就可以用不同的数字来表示，即按照二进制位转化各个字符。 如 ...
分类：
其他好文 时间：
2017-10-16 19:42:01
阅读次数：
195
题目大意：有n本书，高度值域为8，现可以把k本书拿出来再放进去，相邻的、高度相同的书算作一块，最小化块的个数。n=100。 ...
分类：
其他好文 时间：
2017-10-15 19:40:33
阅读次数：
191
