2014年07月_兰前小驻

08月 07月 06月 04月

原创 POJ【2001】Shortest Prefixes----字典树

DescriptionA prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", "ca", "car", "carb", "carbo", and "carbon". Note that the empty s

2014-07-31 20:45:01 351

原创一维01背包和完全背包对比代码

01：#include#includeint dp[1005];int v[1005],w[1005];int max(int a,int b){ return a>b?a:b;}int main(){ int n,m,t,i,j,k,V; scanf("%d",&t); while(t--) {

2014-07-30 21:33:57 527

原创 HDU【2159】FATE--完全背包

Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他

2014-07-30 16:14:42 338

原创 HDU[1253]--bfs

Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,请你计算

2014-07-30 08:20:58 432

原创 SDUTOJ【2780】 pots---bfs

DescriptionYou are given two pots, having the volume of A and B liters respectively. The following operations can be performed:Input On the first and only line are the numbers A, B, an

2014-07-30 08:18:16 380

原创 POJ【1909】数论

DescriptionOne of the famous proofs of modern mathematics is Georg Cantor's demonstration that the set of rational numbers is enumerable. The proof works by using an explicit enumeration of rati

2014-07-30 08:12:05 579

原创 HDU【3790】最短路径问题

给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。 (1

2014-07-28 17:27:24 399

原创 HDU【1285】确定比赛名次---拓扑排序

Problem Description有N个比赛队（1 Input输入有若干组，每组中的第一行为二个数N（1 Output给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求

2014-07-28 15:59:20 414

原创 ZOJ 【2108】Agri-Net(最小生成树)模拟生成树&普利姆算法

Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer John ordered a high sp

2014-07-28 14:23:27 557

原创 POJ（1068）（模拟）（栈）思想

Let S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways: q By an integer sequence P = p1 p2...pn where pi is the number of left parentheses before the ith

2014-07-27 20:29:44 458