题目链接：BZOJ - 1029题目分析使用一种贪心策略。现将任务按照deadline从小到大排序。然后枚举每一个任务，如果当前消耗的时间加上完成这个任务的时间不会超过这个任务的deadline，那么就完成这个任务。否则，如果完成这个任务的时间比之前选择完成的任务中完成时间最长的一个要短，那么就弹出...
分类：
Web程序 时间：
2015-03-06 20:42:51
阅读次数：
150
贪心 按T2（完成时限）排序，然后从前往后依次枚举 如果sum+a[i].t112 #include13 #include14 #include15 #include16 #include17 #define rep(i,n) for(int i=0;i=n;--i)20 #define f...
分类：
Web程序 时间：
2015-02-22 20:41:05
阅读次数：
198
每个物品有三个参量，其实等价于两个，因为总和确定。于是问题变成二维平面上一堆点，求最小的b的子集形成的凸包，包含这些点a。用Floyd绕一圈即可。 1 /************************************************************** 2 Pr...
分类：
Web程序 时间：
2015-02-19 06:26:02
阅读次数：
253
7： BZOJ 1031: [JSOI2007]字符加密Cipher 算入门后坠数组了sa 和rank数组老师弄混乱 ；题目是求排好序最后一个字母错看成：求拍好序后最后一个字符串。。熟悉rank和sa定义的很快出来CODE:1031: #include #include #include #incl...
分类：
Web程序 时间：
2015-02-05 21:48:51
阅读次数：
309
BZOJ rank1的解法~啊哈哈哈~
完全无需后缀数组~...
分类：
Web程序 时间：
2015-01-15 16:09:29
阅读次数：
175
Description喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作：JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字符串...
分类：
Web程序 时间：
2015-01-14 09:33:58
阅读次数：
222
http://www.lydsy.com/JudgeOnline/problem.php?id=1027没special judge wa了一发好蛋疼...首先这题大概和黑书上的差不多...由于知道任意两种材料就能得到第三种材料的含量，所以可以忽略第三种含量...首先来看，如果有两种材料，那么能合成...
分类：
Web程序 时间：
2015-01-02 22:18:02
阅读次数：
221
1029: [JSOI2007]建筑抢修Time Limit:4 SecMemory Limit:162 MBSubmit:2382Solved:1033[Submit][Status]Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所...
分类：
Web程序 时间：
2014-12-28 23:30:19
阅读次数：
245
...其实暑假的时候写过一次，不过那时候对这道题理解不是很深，所以重写了一遍....尝试用新的模版去写，然后发现新的模版里面我把fail并到next，以省去多次的while取点，但是对于这道题，fail是必须用到的，因为要DP...所以不能并进去...于是只能乖乖滚回去写原来的方法，每次都去往回wh...
分类：
Web程序 时间：
2014-12-24 20:03:56
阅读次数：
240
