题目链接 一个长度1000的字符串最少划分为几个回文字符串 想复杂了。 首先N2的时间预处理一下，从i开始长度为len的字符串是否为回文串。 dist(i) = MIN(dist(i),dist(j)+1) 如果 j-i 为一个回文串 ...
分类：
其他好文 时间：
2017-10-14 21:05:05
阅读次数：
187
https://vjudge.net/problem/UVA-1343 题意：‘#’行棋盘上有8个1,8个2,8个3，可以往8个方向旋转 问中间8个格数字相同的最少旋转次数 输出字典序最小的方案数，并输出中间是哪个数 ...
分类：
其他好文 时间：
2017-10-14 19:51:01
阅读次数：
115
Placing Lampposts 传送门：https://vjudge.net/problem/UVA-10859 题目大意：给你一片森林，要求你在一些节点上放上灯，一个点放灯能照亮与之相连的所有的边。问你最小化防止的灯数，在灯数相同的条件下，最大化两个点都有灯的边数。题解： 首先有一个套路，也是 ...
分类：
其他好文 时间：
2017-10-13 23:53:59
阅读次数：
425
Hackers' Crackdown 传送门：https://vjudge.net/problem/UVA-11825 题目大意：给你一张图，每次你可以选择一个点，将所有与之连边的点与它自己断掉一个服务，每个点有n个服务，每个点只能被选择一次。问你最多可以完全停止几项服务。（每台机器都没有这一项服务 ...
分类：
其他好文 时间：
2017-10-13 21:21:32
阅读次数：
166
题意：给定上一个网络，每个边有一个容量，问你能不能从 1 到 n，使得流量为 c，如果不能，那么是不是可以修改一条边，使得达到。 析：背景就是一个网络流，如果原图能跑出来，那么就不用了，就肯定能达到，如果不能，那么修改的边肯定是最小割里的边，那么就枚举这最小割里的边，这样可能会超时，所以就优化，其中 ...
分类：
其他好文 时间：
2017-10-13 21:13:51
阅读次数：
184
题目大意：给一个森林，让你选择尽可能少的点，使每条边至少有一个端点被选择，同时最大化两端都被选择的边。 ...
分类：
其他好文 时间：
2017-10-13 16:12:27
阅读次数：
180
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接（vjudge）：https://vjudge.net/problem/UVA-10382 题目大意： 输入包含多组数据。以EOF结束。每组数据给定一个草坪的长L和宽W，草坪的中线上有n个洒水器，给出洒水器的横坐标和洒水半 ...
分类：
其他好文 时间：
2017-10-12 23:06:31
阅读次数：
167
题意：给定一个序列，然后有 m 个修改，问你最后的序列是什么，修改是这样的 l r v p 先算出从 l 到 r 这个区间内的 小于 v 的个数k，然后把第 p 个的值改成 k * u / (r - l + 1)。 析：分块，每块长度是sz，把每一块都排序。然后在每次修改的时候，只要计算出 l 和 ...
分类：
其他好文 时间：
2017-10-11 21:45:11
阅读次数：
151
题解： 这个题目还是比较难想的，首先我们要注意到题目一个比较明显的性质，即没有重复的元素。 那么我们就可以对于每个元素按照升序编号，然后根据每个元素的编号，把第二个串的元素对应上去，（注意：如果两个串所不共有的元素可以直接删除，因为一定不在答案里）那么两个串的最长公共子序列就是第二个串的最长上升子序 ...
分类：
其他好文 时间：
2017-10-11 20:37:38
阅读次数：
109
