自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 【SSL1693】USACO 3.2 Sweet Butter 香甜的黄油【SPFA模板】【Floyed优化】

Description 农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1<=N<=500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。当然,他将付出额外的费用在奶牛上。   农夫John很狡猾。像以前的Pavlov,他知道他可以训练这些奶牛...

2019-12-28 16:59:50

阅读数 50

评论数 2

原创 【SSL2206】最小花费【Dijkstra】

Description 在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元。 Input 第一行输入两个用空格隔开的正整数n和m,分别表示总人数和可以互相转账的人的对数...

2019-12-28 10:36:05

阅读数 44

评论数 0

原创 【SSL1613】最短路径问题【Dijkstra算法 】【模板详解】

Description 平面上有n个点(N<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点直线的距离。现在的任务是找出从一点到另一点之间的最短路径。 Input## 标题 输入文...

2019-12-27 20:55:51

阅读数 48

评论数 0

原创 【SSL1613】最短路径问题【Floyed-Warshall算法 】【模板详解】

Description 平面上有n个点(N<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点直线的距离。现在的任务是找出从一点到另一点之间的最短路径。 Input 输入文件shor...

2019-12-27 19:27:23

阅读数 53

评论数 1

原创 【SSL1438】骑马修栅栏【欧拉回路】

Description 农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次。John能从任何...

2019-12-21 12:01:26

阅读数 49

评论数 0

原创 【SSL1682】USACO 3.1 Agri-Net 最短网络【最小生成树】

Description 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列...

2019-12-21 10:19:37

阅读数 46

评论数 0

原创 【SSL1618】剑鱼行动【最小生成树】【prim】

Description 给出N个点的坐标,对它们建立一个最小生成树,代价就是连接它们的路径的长度,现要求总长度最小。N的值在100以内,坐标值在[-10000,10000].结果保留二位小数 Input 5 ---------------5个点 0 0 ---------------5个点...

2019-12-21 09:21:53

阅读数 52

评论数 1

原创 【SSL1776】游乐场【图论】

#include<iostream> #include<cstdio> using namespace std; int a[201],g[201][201],v[201]; int n,e,x,y,s1,s2,ans1,ans2; void dfs(int i)...

2019-12-21 07:51:17

阅读数 66

评论数 0

原创 【SSL1612】最优布线问题【最小生成树】【prim算法】

Description 学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。 当然,如果将任意两台计算机都用数据线连接,费用将是相当庞大的。为了节省费用,我们采用数据的间接传...

2019-12-20 21:40:15

阅读数 41

评论数 0

原创 【SSL1493】货员的难题【哈密顿回路】【深搜邻接矩阵/表】

PS:这题在学校oj过了(数据水),洛谷不开O2,80pts;开O2,90pts。 Description 某乡有 n 个村庄( 1 < n <40 ),有一个售货员,他要到各个村庄去售货,各村庄之间的路程 s(0<s<1000) 是已知的,且 A 村与 B 村与 B 村与 A 村的路大多不同,为...

2019-12-20 21:23:46

阅读数 42

评论数 0

原创 【SSL1758】连通图【深搜邻接矩阵】

Description 判断一个图是否为一个边通图 Input n 顶点 (n<=100) 边 Output 1 表示连通 0 表示不边通 Sample Input 5 1 2 2 3 5 4 0 0 Sample Output 0 分析 我认为最简单的方法就是这个。代码量少,容易理解。存完...

2019-12-19 15:55:55

阅读数 37

评论数 0

原创 【SSL1759】连通分量【五种方法】

#include<iostream> #include<cstdio> using namespace std; int n,x,y,a[101][101],p[101],ans,s; void dfs(int i) { p[i]=1; for(int j...

2019-12-14 16:57:18

阅读数 111

评论数 1

原创 【SSL2119】【2011分区联赛模拟试题】电子眼【DP】

Description 中山市石一个环境优美、气候宜人的小城市。因为城市的交通并不繁忙,市内的道路网很稀疏。准确地说,中山市有N-1条马路和N个路口,每条马路连接两个路口,每两个路口之间最多只有一条马路。作为一条交通网络,显然每两个路口之间都是可达的。为了更好地管理中山市的交通,市长决定在一些路口...

2019-12-14 11:34:55

阅读数 152

评论数 1

原创 【SSL1786】麻将游戏

#include<iostream> #include<cstdio> using namespace std; int st[10001][4]; int n,m,qx,qy,zx,zy; int h,t; int dx[5]={0,1,0,-1,0}; ...

2019-12-14 08:29:06

阅读数 122

评论数 1

原创 【SSL1203】书的复制【DP】

Description 现在要把m本有顺序的书分给k个人复制(抄写),每个人的抄写速度都一样,一本书不允许分给两个或两个以上的人抄写,分给每个人的书,必须是连续的,比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案,使得复制时间最短。复制时间为抄写最多的人用去的时间。 Input...

2019-12-13 20:12:38

阅读数 105

评论数 1

原创 【SSL1607】没有上司的晚会【树形DP】

Description Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。 Input 第一行一个整数N。(1...

2019-12-12 16:58:01

阅读数 103

评论数 2

原创 【SSL1194】最优乘车问题【BFS】

Description H城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终到达终点巴士站。   一名旅客最近到H城旅游,他很想去S公园游玩,但如果从...

2019-12-07 16:36:30

阅读数 43

评论数 0

原创 【SSL2278】Oliver的救援【BFS】

Description 在你的帮助下,Oliver终于追到小X了,可有一天,坏人把小X抓走了。这正是Oliver英雄救美的时候。所以,Oliver又找到哆啦A梦,借了一个机器,机器显示出一幅方格地图,它告诉Oliver哪里能走,哪里不能走,。并且Oliver在这个地图的任意地方,而小X在任意地方。...

2019-12-07 11:45:32

阅读数 40

评论数 0

原创 【SSL2325】最小转弯问题【BFS】

Description 给出一张地图,这张地图被分为 n×m(n,m<=100)个方块,任何一个方块不是平地就是高山。平地可以通过,高山则不能。现在你处在地图的(x1,y1)这块平地,问:你至少需要拐几个弯才能到达目的地(x2,y2)?你只能沿着水平和垂直方向的平地上行进,拐弯次数就等于行进...

2019-12-07 08:53:24

阅读数 40

评论数 0

原创 【SSL2324】细胞问题

a

2019-12-07 07:37:13

阅读数 50

评论数 0

原创 BFS翻币问题

Description 有N个硬币(6<=N<=20000)全部正面朝上排成一排,每次将其中5个硬币翻过来放在原位置,直到最后全部硬币翻成反面朝上为止。试编程找出步数最少的翻法,输出最少步数及翻法。 Input 从键盘输入一个正整数N(6<=N<=20000),表示硬币的数...

2019-12-06 21:37:40

阅读数 34

评论数 0

原创 BFS骑士旅行

Description 在一个n*m 格子的棋盘上,有一只国际象棋的骑士在棋盘的左下角 (1;1),骑士只能根据象棋的规则进行移动,要么横向跳动一格纵向跳动两格,要么纵向跳动一格横向跳动两格。 例如, n=4,m=3 时,若骑士在格子(2;1) , 则骑士只能移入下面格子:(1;3),(3;3) ...

2019-12-06 20:31:49

阅读数 32

评论数 0

原创 【SSL1455】电子老鼠闯迷宫

description 如上图12×12方格图,找出一条自入口(2,9)到出口(11,8)的最短路径。 sample imput 12 //迷宫大小 2 9 11 8 //起点和终点 1 1 1 1 1 1 1 1 1 1 1 1 //邻接矩阵,0表示通,1表示不通 1 0 0...

2019-12-05 16:46:52

阅读数 43

评论数 0

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