链接：http://poj.org/problem?id=2263
题意：有n个点，m条路，每条路双向的，现在卡车从某点到另一点，卡车的承载无上限，但是马路的承载有上限，问卡车应该承载多少才不会压坏马路。
poj2253和它类似，链接：http://poj.org/problem?id=2253
解题报告：Here
就是在两点之间找一条路径，使路径中权值最小的那条边的权值最...
分类：
其他好文 时间：
2014-08-01 16:02:41
阅读次数：
294
题目：1308. Dependencies among J思路： 比较简单的一道题，要知道m最早完成的时间，只需要找出所有需要在m之前完成的工作，将它们的完成时间加起来即可。这里使用vector的数组存储每个结点的邻接点，从结点m开始，依次宽度优先搜索m的每个邻接点...数组visited记录每个....
分类：
其他好文 时间：
2014-08-01 12:45:41
阅读次数：
195
解题报告
题意：
替换字符串，一个单词可重复替换
思路：
这种题都很恶心。
#include
#include
#include
#include
using namespace std;
char str[1000][1000],ch[1000][1000],sh[1000],str1[1000];
int main()
{
int n,i,j;
while(~...
分类：
其他好文 时间：
2014-08-01 00:05:00
阅读次数：
351
解题报告
字典树爆。
#include
#include
#include
using namespace std;
int k,e,num[100],cnt;
struct node
{
int v;
node *next[26];
};
node *newnode()
{
node *p=new node;
p->v=0;
int i;
...
分类：
其他好文 时间：
2014-07-31 20:46:07
阅读次数：
216
题目链接：http://poj.org/problem?id=3233解题报告：输入一个边长为n的矩阵A，然后输入一个k,要你求A + A^2 + A^3 + A^4 + A^5.......A^k，然后结果的每个元素A[i][j] % m。（n 2 #include 3 #include ...
分类：
其他好文 时间：
2014-07-31 20:43:37
阅读次数：
229
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
