ssl_wyc的博客

WA的不是我,是这个世界

【jzoj3734,Usaco2014Open银组】双导航(gpsdual)

前言 这是今天C组的题,闲得无聊做了一会,结果就对了233。这算是学了SPFA之后的第一次实战了。反正其他C组题我也不想做了。好了现在bi~~(系统自动屏蔽)也在做这道题。 还有这道题的名字叫 正题 题目 一个有向图,有两个GPS,它们认为每条边的长度不尽相同,如果你走的路有GPS认为这...

2018-01-31 18:15:58

阅读数:61

评论数:0

【jzoj】2018.1.31 NOIP普及组——D组模拟赛

前言 今天题目比较水and我进了C组,不过太太太太太太太太太太太太太太太太绝望了QAQ。所以我也没有做C组的题。写完博客我就做O(∩_∩)O。 正题 题1:奇数统计(jzoj1547) 就是输入n个数,输出出现次数为奇数的一个数(只有一个)。 输入 第一行是N,下一行有...

2018-01-31 17:09:37

阅读数:336

评论数:0

【jzoj】2018.1.30NOIP普及组——模拟赛D组

@_@ 前言 写博客时间 2018/1/30 22:36。 感想:出数据的dalao我服! 正题 题目1:二项式展开式(jzoj2254) 输入一个整数,求展开(a+b)^n。展开方式为 (a+b)^n=?a^n+?a^(n-1)b+?a^(n-2)b^2+…+?b^n...

2018-01-31 08:21:26

阅读数:118

评论数:0

2018GDKOI——记录

前言 诶呀,这次GDKOI让我失去了AK的梦想 正题 感想 诶呀,题目真是难。反正不会,听课依旧半点不懂,所以我相信“暴力出奇迹”。 然后水总分120,两天都水得了60。 day1 题1 题目: 就是一个模拟地铁的,有n个站点,m条路线,车到站会停Tstop时间。 ...

2018-01-29 19:47:07

阅读数:131

评论数:0

洛谷P1462-通往奥格玛瑞的路【日常图论,二分查找,最短路,SPAF】

前言 这道题感谢朋友的帮助,这里是他的博客地址: http://blog.csdn.net/sugar_free_mint 题目 一个无向图,每个点和边都有一定的权值,要求从点1到点2在经过边的权值小于b的情况下经过点的最大权值尽量小 输入 4 4 8(4个点,4条边,要求...

2018-01-13 16:24:09

阅读数:103

评论数:0

洛谷P2296-寻找道路【日常图论,最短路,SPFA】

题目 一个有向图,要求满足要求的最短路径,要求为: 路径上的所有点的出边所指向的点都直接或间接与终点连通。 输入1 3 2 (3个点,2条边) 1 2 (1和2之间可以连接) 2 1 1 3 (从1到3) 输出1 -1 输入2 6 6 1 2 1 3 ...

2018-01-13 15:22:07

阅读数:173

评论数:0

洛谷P1346-电车【日常图论,最短路,SPFA】

题目 一个有向图,每个点有个默认方向和若干个其他方向,走默认方向权值为0,其他方向权值为1,求最短路 输入 3 2 1(3个点,点2到点1) 2 2 3(2个点,起点为1,2为默认点,3为其他点) 2 3 1(2个点,起点为2,3为默认点,1为其他点) 2 1 2 输出 0...

2018-01-13 14:26:47

阅读数:109

评论数:0

洛谷P1144-最短路计算【日常最短路,日常图论,SPFA】

题目 一个无向图,求点1到每个点的最短路的路径数量 输入 5 7(5个点,7条边) 1 2(表示1到2有边) 1 3 2 4 3 4 2 3 4 5 4 5 输出 (答案mod100003) 1 1 1 2 4 解题思路 注意这是无向图,然后请...

2018-01-13 13:53:53

阅读数:77

评论数:0

洛谷P3371-【模板】单源最短路【SPFA】

题目 一个有向图,求一点到所有点的最短距离 输入 4 6 1(4个点,6条边,从1出发) 1 2 2(1点到2点有一条权值2的线) 2 3 2 2 4 1 1 3 5 3 4 3 1 4 4 输出 0 2 4 3 解题思路 这题数据非常的大 说明 ...

2018-01-13 13:05:01

阅读数:94

评论数:0

ssl1615-Frogger【图论,最小生成树,并查集】

题目 给一个无向图,要求从点1到点2的一条路,要求这条路上的边的最大值尽量小。 输入输入 多组数据,每个数据n+1行,分别是n和点的坐标 2 0 0 3 4 3 17 4 19 4 18 5 0 输出 这条路上的边的最大值 Scenario #1 Frog Dista...

2018-01-13 11:15:48

阅读数:70

评论数:0

ssl1762-工厂的烦恼【图论,最短路变形(最长路)】

题目 一个有向图,求它的最长路。 输入 5 5 1 2 2 2 4 9 1 3 7 3 4 1 4 5 6 输出 17 解题思路 就是最短路的算法进行一些更改。不过注意加判断 if (a[i][k] && a[k][j]) 因为最短路如果...

2018-01-12 21:19:23

阅读数:96

评论数:0

ssl1257-产生数【图论,最短路】

题目 给出一个整数 n(n   规则:    一位数可变换成另一个一位数:    规则的右部不能为零。   例如:n=234。有规则(k=2):     2-> 5     3-> 6   上面的整数 234 经过变换后可能产生出的整数为(包括原数):  ...

2018-01-12 20:58:18

阅读数:82

评论数:0

ssl1624-小萨的烦恼【图论,最短路,Floyd】

题目 一个图,只有一次快速的机会,不快速就得花双倍价格,求点1到点s的最短路,然后*2输出 输入 第一行有三个整数N、T、S 接下来是一个N*N的邻接矩阵。两点之间的距离不超过10^9。A[i,j]为0表示i和j不连通。 4 5 4 0 1 1 1 1 0 1 1 1 1 0 1...

2018-01-12 20:13:59

阅读数:61

评论数:0

ssl1614-医院设置【图论,最短路】

题目 一个像树一样的无向图,每个点有个值,每条边权值都是1,然后 若医院建在:   1处,则距离和=4+12+2*20+2*40=136   3处,则距离和=4*2+13+20+40=81 要求距离和最小 输入 第一行一个整数n,表示图的点数。(n n行,包含三个整数:第一...

2018-01-12 20:03:22

阅读数:73

评论数:0

ssl1761-城市问题【图论,最短路,Dijkstra】

题目 一个图,输出从k点到每个点的最短路 输入 第一行有两个整数n和k,中间用空格隔开;以下是一个NxN的矩阵,表示点间的距离。 3 1 0 3 1 3 0 2 1 2 0 输出 输出点k到各点的距离 3 0 2 解题思路 用Dijkstra算法,注意点号是0到n-1。...

2018-01-12 19:53:25

阅读数:65

评论数:0

ssl1760-商店选址问题【图论,最短路】

题目 给出一个城市的地图(用邻接矩阵表示),商店设在一点,使各个地方到商店距离之和最短。 输入 第一行为n(共有几个城市); N小于201 之后邻接矩阵 3 0 3 1 3 0 2 1 2 0 输出 最短路径之和 3 解题思路 依旧Floyd算法不解释(代码里解释行...

2018-01-12 19:46:15

阅读数:80

评论数:0

ssl1613-最短路径问题【图论,最短路径(还不明显?)】

题目 一个图,求两个点的最短路径 输入 第一行为一个整数n。 n行,两个整数x和y,一个点的坐标 一个整数m,表示图中线的个数。 m行,一条线,i,j,表示第i个点和第j个点之间有线。 最后一行:两个整数s和t,分别表示源点和目标点。 5 0 0 2 0 2 2 0...

2018-01-12 19:39:58

阅读数:100

评论数:0

ssl2348-连接格点【图论,最小生成树,并查集】

题目 有一个M行N列的点阵,相邻两点可以相连。一条纵向的连线花费一个单位,一条横向的连线花费两个单位。某些点之间已经有连线了,试问至少还需要花费多少个单位才能使所有的点全部连通。 输入 第一行输入两个正整数m和n。 以下若干行每行四个正整数x1,y1,x2,y2,表示第x1行第y1列的点...

2018-01-12 19:31:58

阅读数:90

评论数:0

ssl2346-联络员【图论,最小生成树】

题目 一个图,给几条固定的边,求最小生成树 输入 第一行n,m表示n个点,有m条边,每行四个非负整数,p,u,v,w 当p=1时,表示这个边为固定边(必须要);当p=2时,表示一条边;u,v,w表示点u,v之间的边,w表示权值。 5 6 1 1 2 1 1 2 3 1 1 3 4 1...

2018-01-12 19:23:41

阅读数:80

评论数:0

ssl2345-繁忙的都市

题目 一个无向图,求最小生成树里权值最大的那条边 输入 第一行有两个整数n,m表示有n个店,m条边。接下来m行是对每条边的描述,u, v, c表示点u和v之间有边,权值为c。(1≤n≤300,1≤c≤10000) 4 5 1 2 3 1 4 5 2 4 7 2 3 6 3 ...

2018-01-12 19:13:52

阅读数:70

评论数:0

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