简单贪心即可。 1 type arr=array[0..10000] of longint; 2 var a,b:arr; 3 i,n,m,sum:longint; 4 procedure sort(var a:arr;l,r: longint); 5 var 6 ...
分类：
Web程序 时间：
2015-01-07 21:56:41
阅读次数：
175
先按照T2从小到大排序，然后进行贪心。第i个任务能完成的条件是，sigma(T1[j])+T1[i]T1[i]) , 就将i替换为j ， 这样可以使所用任务时间减小。用一个堆维护最大值即可。Program XJOI2320;const maxn=150008;var a,b,f:array[0..m...
分类：
Web程序 时间：
2015-01-06 19:58:19
阅读次数：
232
change 单点修改query 区间最值 1 Program XJOI2321; 2 const maxn=200008; 3 var l,r,max:array[0..maxn*4] of longint; 4 i,m,n,ans,p,x:longint; 5 ch:char; ...
分类：
Web程序 时间：
2015-01-05 23:18:31
阅读次数：
244
题目大意：给出平面上的一些点，现在要把这些点分成k组，求每组之间的距离的最小值的最大值。
思路：很水的题，只需要做一次最小生成树 ，然后去掉k-1条边，第k-2条边就是答案。
CODE：
#include
#include
#include
#include
#include
#include
#define MAX 1010
using namespace ...
分类：
Web程序 时间：
2014-12-30 23:45:56
阅读次数：
413
1029: [JSOI2007]建筑抢修Time Limit:4 SecMemory Limit:162 MBSubmit:2382Solved:1033[Submit][Status]Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所...
分类：
Web程序 时间：
2014-12-28 23:30:19
阅读次数：
245
题目大意：给出一张有向图，若一个点能够到达另一个点，那么说这两个点是一对联通点。问图中共有多少联通点。
思路：先进行一次Tarjan，求出所有的scc，对于一个scc中的点，对答案的贡献就是cnt^2,不同的scc组成了一张可拓扑图，然后对于每个scc维护一个bitset，来统计他自己和标号比它小的scc中共有多少个不同的点。然后进行dp，其中不停的或就可以了。
第一次使用bitset...
分类：
Web程序 时间：
2014-12-23 15:38:11
阅读次数：
238
题目大意：在平面中有一些巫妖和一些小精灵，还有一些树会阻挡巫妖的视线。每一个巫妖都有一个攻击半径，如果一个小精灵在巫妖的攻击半径内，两点之间的连线没有树木阻挡，那么巫妖就可以秒杀小精灵。每个巫妖都有技能的CD。问最快多长时间可以使小精灵全灭。
思路：看出范围知算法系列。很明显的二分+最大流。二分最短时间，在这个时间内，每个巫妖可以发招time / CD + 1次。那么每次建图就从S到每个...
分类：
Web程序 时间：
2014-12-22 18:07:06
阅读次数：
273
题目大意：给出两个m*m的地图，问两个地图的最大子正方形矩阵的边长是多大。
思路：先对两个矩阵hash，然后枚举最大长度，从大到小枚举。把第一个矩阵的所有情况插到哈希表中，然后查询第二个矩阵的所有情况。
记住哈希表中的那些数组一定要开大点。。
CODE：
#include
#include
#include
#include
#define MAX 60
#de...
分类：
Web程序 时间：
2014-12-13 12:27:41
阅读次数：
237
题目大意：给出一些字符串。已知如果文章里出现过这些字符串中的一个，那么就说这个文章是可读的。问长度为l的文章有多少是可读的文章。
思路：直接处理不太好弄， 我们可以统计出来不可读的文章，然后用26^l减去就是可读的文章总数。
将所有的字串建Trie图，然后设f[i][j]为文章的第i个字符Trie图中的第j个节点的时候不可读的文章的数量。转移就很简单了。注意一下取模就行了。
...
分类：
Web程序 时间：
2014-12-08 17:57:36
阅读次数：
256
题目大意：给出一个字符串，循环字符串的起始位置，可以得到length个不同的字符串，问把这些字符串排序之后每一个字符串的第一位是什么。
思路：后缀数组裸题，只需要将整个字符串倍增，然后求一次sa。
CODE：
#include
#include
#include
#include
#define MAX 200010
using namespace std;
c...
分类：
编程语言 时间：
2014-12-05 10:55:44
阅读次数：
184
