题目大意：给定一个祖玛序列，任选颜色射♂出珠子，问最少射♂出多少珠子
输入法最近越来越奇怪了0.0
据说数据有误 但其实MS问题不大
首先我们把连续相同的珠子都缩在一起 令f[i][j]表示从i开始的j个珠子的最小消除次数
初值 f[i][1]=cnt[i]==1?2:1
然后对于每个区间，我们枚举中间点，拆成两半求和
如果这个区间两端点颜色相同，我们还可以把中间消掉，然后两边再补射1...
分类：
Web程序 时间：
2014-10-29 10:55:59
阅读次数：
308
题目大意：n个建筑需要抢修，第i个建筑需要T1时间抢修，必须在T2时间之前抢修完毕，求最多能抢修多少建筑
首先我们对T2排序 然后依次修理 但是这样贪心显然是不正确的 比如说这组数据：
5
10 10
10 20
2 21
2 21
2 21
贪心只能修理前两个，而实际上最多可以修理4个
于是我们考虑修正贪心算法
比如说这组数据，当我们枚举到3的时候，虽然已经无法修理更多了...
分类：
Web程序 时间：
2014-10-28 17:51:59
阅读次数：
256
题目大意：给定一些合金，选择最少的合金，使这些合金可以按比例合成要求的合金
首先这题的想法特别奇妙 看这题干怎么会想到计算几何 而且计算几何又怎么会跟Floyd挂边 好强大
首先由于a+b+c=1 所以我们只要得到a和b即可 c=1-a-b 所以c可以不读入了
然后我们把每种原料抽象成一个点 可知两个点能合成的合金一定在两点连线的线段上
证明：设两个点为(x1,y1)和(x2,y2)，新合...
分类：
Web程序 时间：
2014-10-28 15:35:26
阅读次数：
241
搬运以前的题解中：此题一看60个模式串，就知道是AC自动机。最后要求含有模式串的个数，也就是（全部的个数 - 不含模式串的个数）。于是就是裸的AC自动机上做DP了，再一看，m 0 then begin 45 inc(t); 46 q[t] := y; 47 ...
分类：
Web程序 时间：
2014-10-11 00:58:14
阅读次数：
565
1031: [JSOI2007]字符加密CipherTime Limit:10 SecMemory Limit:162 MBSubmit:3157Solved:1233[Submit][Status]Description喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种...
分类：
Web程序 时间：
2014-09-14 19:16:07
阅读次数：
231
按完成时限排序，一个个修复。若当前建筑花费时间+之前花费的总时间不超过时限，则ans++；否则，从之前已修复的建筑中挑一个耗时最多的，与当前建筑比较，若当前建筑更优，则更新ans。 1 #include 2 #include 3 #include 4 using namespace std; 5 p...
分类：
Web程序 时间：
2014-09-13 11:50:45
阅读次数：
167
1031: [JSOI2007]字符加密CipherTime Limit:10 SecMemory Limit:162 MBSubmit:3146Solved:1226[Submit][Status]Description喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种...
分类：
Web程序 时间：
2014-08-29 01:17:07
阅读次数：
371
1030: [JSOI2007]文本生成器Time Limit: 1 SecMemory Limit: 162 MBSubmit: 1613Solved: 656[Submit][Status]DescriptionJSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用...
分类：
Web程序 时间：
2014-07-13 22:35:41
阅读次数：
361
实际上和大多这类题一样（比如wikioi上的地鼠游戏），考察的都是堆的操作这次改完之后就算把堆的模版定下来了悲剧的是：大根堆打成了小根堆，导致一开始一直是10分……按结束时间排序，（经过验证，结束时间相同的建筑不需要在根据t的大小来排序）如果time+t[i]>1; 8 while k>=1 ...
分类：
Web程序 时间：
2014-06-21 16:02:49
阅读次数：
352
