2012 年 3月 6 日随笔档案 - procedure2012

2012年3月6日

摘要： [关键字]：枚举[题目大意]：给出每个字母的分数，//================================================================================================================[分析]：一开始想了半天hash也没想对，这题居然枚举就能做。虽然给出的字典很大，但是其实有用的词很少。只要在读入字典时判断一下是否是由给出的字符中的一些组成，然后之久枚举超找最大值和词组就行。[代码]：View Code /*ID:procedure2PROB:lgameLANG:C++*/#include<io 阅读全文

posted @ 2012-03-06 08:09 procedure2012 阅读(315) 评论(0) 推荐(0) 编辑

[USACO4.4.2 Pollutant Control]

摘要： [关键字]：图论网络流[题目大意]：在一个网络里求一个割，而且要保证（1）、容量最小（就是最小割）。（2）、满足医（1）的情况小边最少。（3）、满足（1）（2）情况下边的字典序最小。//=========================================================================================================================================[分析]：第一二问可以将每个边的权值c改成C=c*(M+1)+1，然后在求最小割maxf。第一问答案就是maxf/(M+1)第二问答案就是阅读全文

posted @ 2012-03-06 08:02 procedure2012 阅读(349) 评论(0) 推荐(0) 编辑

[USACO4.2.3 Job Processing]

摘要： [关键字]：贪心[题目大意]：有多个A机器和多个B机器N个需加工物品，每个物品序先被某一A机器再被某一B机器加工，每个A机器和B机器都有不同的加工时间，求出A机器所需最小时间和B机器最小时间。//================================================================================================================[分析]：首先只考虑A，肯定是贪心来求最小时间和。每次都选最小时间然后在这个最小时间上加上它初始的加工时间，这样可以求出每个物品的costA[i]，A时间和的答案就是max(cos 阅读全文

posted @ 2012-03-06 07:34 procedure2012 阅读(442) 评论(0) 推荐(0) 编辑