09年的题总体来说没有难题，但是每道题除了第一题都要认真的慢慢写才能AC，第一题：R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。 历经艰险后，潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则：1、 S国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所的...
分类：
其他好文 时间：
2014-07-31 20:18:47
阅读次数：
309
题目：1350. Piggy banks思路： 首先把每个钥匙的位置存进key_positions[]中，然后从第一个bank开始，用不同的color给它们分组。比如第一个bank的钥匙在第二个bank中，那么可以直接先开第二个，第二个钥匙在第四个bank中，同样可以先开第四个，以此类推，直到某个....
分类：
其他好文 时间：
2014-07-31 13:14:06
阅读次数：
198
解题报告
思路：
字典树应用，dfs回溯遍历字典树
#include
#include
#include
using namespace std;
struct node {
int v;
node *next[26];
};
int l,m,cnt;
char str[100],ch[100],dic[5500][100];
node *newnode()
{
...
分类：
其他好文 时间：
2014-07-31 00:05:35
阅读次数：
283
题目链接：http://poj.org/problem?id=2531题目意思：将 n 个点分成两个部分A和B（也就是两个子集啦）， 使得子集和最大（一定很难理解吧，呵呵）。举个例子吧，对于样例，最佳的分法就是把点2分为一个子集，另一个子集理所当然就是1、3了。 2-1 的权值是50，2-3的权值是...
分类：
Web程序 时间：
2014-07-30 23:44:45
阅读次数：
344
http://blog.csdn.net/ultimater/article/details/7884951强烈推荐这个人的博客，解题报告都写得特别好，方法简单易懂，赞~解题思路：1.可以暴力，N的阶乖的位数等于LOG10（N！）＝LOG10（1）＋.....LOG10（N）；公式呀~2.Stirl...
分类：
其他好文 时间：
2014-07-30 23:42:35
阅读次数：
280
题目链接：http://poj.org/problem?id=1724题目意思：给出一个含有N个点（编号从1~N）、R条边的有向图。Bob 有 K 那么多的金钱，需要找一条从顶点1到顶点N的路径（每条边需要一定的花费），前提是这个总花费 2 #include 3 #include 4 usin...
分类：
其他好文 时间：
2014-07-30 20:19:54
阅读次数：
241
解题报告四种情况相应以下四组数据。给两字符串，推断第一个字符串是怎么变到第二个字符串。automaton 去掉随意字符后成功转换array 改变随意两字符后成功转换再者是两个都有和两个都没有#include #include #include #include #include #include u...
分类：
其他好文 时间：
2014-07-30 20:17:34
阅读次数：
198
题意：有一个公交系统的收费标准如下表：
然后问：给出 这些L1~4 & C1~4的值，然后 N个站，列出每个站的X坐标，然后询问M次，问两个站台的最小花费
题解：那么这里很明显是最短路问题，有一点的麻烦就在于建图，那么我们可以对于所有的点，用两个for循环，算出两两之间的距离，就可以得到花费是多少，同时建边，然后对于每次询问的点，我们就spfa一次就OK
#include
#inclu...
分类：
其他好文 时间：
2014-07-30 14:52:33
阅读次数：
262
2008年的题目相对比较简单，都不是很麻烦，认真写就能写对。第一题：题目大意：给出一个小写单词，求出最少出现的字母的出现次数和最多出现的字母的出现次数。解题过程：直接hash模拟就好。第二题：给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零...
分类：
其他好文 时间：
2014-07-29 20:40:12
阅读次数：
229
解题报告
题目传送门
题意：
N个士兵，M个武器，每个士兵能接受的武器重量范围是[minw，maxw]
思路：
本来以为二分图可以的，（看错数据范围了，，，）贪心好像可以。
scf说网络流可以缩点。
建图方式：源点和士兵连一条线，每个士兵与[1,1000]的武器重量连边，[1,1000]与汇点连线，容量是武器i的数量
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-29 14:43:28
阅读次数：
268
