自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 最短路径之Dijkstra算法

输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口是赛场所在地,M则表示在成都有几条路。N=M=0表示输入结束。接下来M行,每行包括3个整数A,B,C(1<=A,B<=...

2015-12-13 16:29:06

阅读数 656

评论数 0

原创 最短路径之Floyd算法

最短路径问题: 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?

2015-12-13 15:15:41

阅读数 274

评论数 0

原创 我是好人2

Problem G: 我是好人2 Description 众所周知,我是好人,不会出太难的题,题意简单得很,给定L,R,N,K,问存在多少个数X满足以下条件: 1:L 2:X % N == K 总共T(组数据,每组数据...

2015-12-26 19:49:01

阅读数 826

评论数 0

原创 cowfood

题目描述 农民 John 购买了一处肥沃的矩形牧场,分成 M*N(1 精明的 FJ 知道奶牛们进食时不喜欢和别的牛相邻,所以一旦在一个格子中种植玉米,那么他就不会在相邻的格子中种植,即没有两个被选中的格子拥有公共边。他还没有最终确定哪些格子要选择种植玉米。 作为一个思想开明的人,农民 John ...

2015-12-26 19:32:59

阅读数 603

评论数 0

原创 教主的花园

教主的花园(garden.pas/c/cpp) 教主有着一个环形的花园,他想在花园周围均匀地种上n棵树,但是教主花园的土壤很特别,每个位置适合种的树都不一样,一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树,这3种树的高度分别为10,20,30。教主希望这一圈树种得有层次...

2015-12-26 19:23:21

阅读数 416

评论数 0

原创 TSP问题

问题 K: 送外卖 题目描述 在美团和饿了么大行其道的今天,囊中羞涩的小周和小美,也随大流加入了配送员的行列。每天下课后,他们都去堕落街帮北京烤鸭店送外卖。 过了好些日子,小周发现每次送外卖,小美总比自己先回来,就算自己拼命跑啊跑,也总是比她慢,明明小美也是和自己一样,走着去送外卖的(等外卖的...

2015-12-26 19:14:29

阅读数 2414

评论数 0

原创 01背包问题

Bone Collector Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 42663    Accepted Submi...

2015-12-12 13:10:36

阅读数 198

评论数 0

转载 杭电OJ题目类型分类

杭电poj系统题目分类   分类一:   基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、10...

2015-12-12 12:57:07

阅读数 1197

评论数 0

提示
确定要删除当前文章?
取消 删除