题目链接：11691 - Allergy Test
题意：这题题意看了老半天都没弄懂，好在后面找到个PPT，上面有中文题意- -，不过上面的做法是纯贪心，挺巧妙的但是感觉有点不靠谱，
下载地址：http://par.cse.nsysu.edu.tw/~advprog/advprog2011/11691.ppt
給N種過敏原的存活期，每天可把一種過敏原注入人體內。若有兩個以上過敏原存活於人體中...
分类：
其他好文 时间：
2014-07-22 23:01:32
阅读次数：
259
题目连接：uva 11578 - Situp Benches
题目大意：健身房有两个仪器，初始角度为10度，每次有人使用需要交15元，每调10度需要花费10元，现在有n个人，给出每个人使用仪器的顺序和角度，保证不会同时有大于2个人序号一样，求最小花费，并且输出每个人分别使用哪一个仪器，并且所有人使用结束后，要将仪器调回10度。
解题思路：dp[i][x][y]表示第i个人，一个...
分类：
其他好文 时间：
2014-05-06 22:54:40
阅读次数：
361
MapReduce
job中,可以使用FileInputFormat和FileOutputFormat来对输入路径和输出路径来进行设置。在输出目录中，框架自己会自动对输出文件进行命名和组织，如:part-(m|r)-00000之类。但有时为了后续流程的方便，我们常需要对输出结果进行一定的分类和组织。...
分类：
其他好文 时间：
2014-05-04 10:22:15
阅读次数：
341
题意：在n*m（1
解法；很经典的状压模型。先将每一行的合法状态求出来，12的时候最多377个合法状态。然后进行与行之间的状态转移。最坏复杂度12*（377^2）
代码：/****************************************************
* author:xiefubao
*********************************...
分类：
其他好文 时间：
2014-05-04 09:21:40
阅读次数：
301
题目链接：11578 - Situp Benches
题意：健♂身♂房有两个仰卧起坐坐垫，每次调整角度要花费10元/10度，每次使用要花费15，现在给定n个人的时间顺序，和所希望的角度，求最少花费
思路：dp，dp[i][j][k]表示第i个人，一个角度为j,另一个为k的最小花费，一个人用和两个人用的情况分开讨论，然后记录dp状态转移路径。这个输出路径让这题变得麻烦了不少。不过机智的我还是把它...
分类：
其他好文 时间：
2014-05-02 07:09:28
阅读次数：
253
