随笔分类 -  图论

1 2 下一页
最短路相关题目
摘要：1.luoguP1807 最长路_NOI导刊2010提高（07） 直通 思路: 求最长路，其实跟最短路是一毛一样的，跑一边spfa就好。我们只需要加点小优化：在存边的时候把w存为-w，然后最后输出的时候输出-dis[n]就好 坑点: 这是一个有向图,不是无向图 上代码: #include <iost 阅读全文
posted @ 2017-11-04 21:23 夜雨声不烦 阅读(356) 评论(0) 推荐(0)
Noip2013 提高组 Day1
摘要：T1转圈游戏 直通 思路: 手玩一下数据可以发现: x小朋友最终到达的位置为: (x+(m*10^k)%n)%n 可以发现: 10^k可以用快速幂求得, 这题其实是快速幂模板! 上代码: #include <cstdio> using namespace std; int n,m,k,x; int 阅读全文
posted @ 2017-10-05 20:37 夜雨声不烦 阅读(234) 评论(0) 推荐(1)
luogu P1979 华容道
摘要：P1979 华容道 题目描述 【问题描述】 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋 阅读全文
posted @ 2017-08-12 09:46 夜雨声不烦 阅读(248) 评论(2) 推荐(0)
图论乱整理的题
摘要：1.P1967 货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in 阅读全文
posted @ 2017-08-09 21:11 夜雨声不烦 阅读(233) 评论(0) 推荐(0)
cogs908. 校园网
摘要：908. 校园网 ★★ 输入文件：schlnet.in 输出文件：schlnet.out 简单对比时间限制：1 s 内存限制：128 MB USACO/schlnet(译 by Felicia Crazy) 描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（ 阅读全文
posted @ 2017-07-21 15:13 夜雨声不烦 阅读(190) 评论(0) 推荐(0)
luoguP1726 上白泽慧音
摘要：上白泽慧音 题目描述 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向 阅读全文
posted @ 2017-07-21 10:26 夜雨声不烦 阅读(143) 评论(0) 推荐(0)
cogs1355. 读书
摘要：1355. 读书 ★ 输入文件：reading.in 输出文件：reading.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 放暑假了，CHH想趁假期提高一下自己的计算机水平，于是他从学校图书馆借了N本计算机科学方面的书，这N本书的编号依次为0～N-1。 读完第i本书，CH 阅读全文
posted @ 2017-07-18 18:49 夜雨声不烦 阅读(174) 评论(0) 推荐(0)
luoguP1195 口袋的天空
摘要：P1195 口袋的天空 P1195 口袋的天空 P1195 口袋的天空 378通过 867提交 标签 云端 难度 普及+/提高 时空限制 1s / 128MB 题目背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 题目 阅读全文
posted @ 2017-07-18 15:55 夜雨声不烦 阅读(269) 评论(0) 推荐(0)
luoguP3371 【模板】单源最短路径
摘要：P3371 【模板】单源最短路径 P3371 【模板】单源最短路径 P3371 【模板】单源最短路径 3K通过 10.7K提交 题目提供者 HansBug 标签 云端↑ 难度 普及/提高- 时空限制 1s / 128MB 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输 阅读全文
posted @ 2017-07-18 12:31 夜雨声不烦 阅读(135) 评论(0) 推荐(0)
luoguP3366 【模板】最小生成树 x
摘要：P3366 【模板】最小生成树 P3366 【模板】最小生成树 P3366 【模板】最小生成树 2.4K通过 6.3K提交 题目提供者HansBug 标签 云端↑ 生成树 难度 普及- 时空限制 1s / 128MB 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入 阅读全文
posted @ 2017-07-16 11:30 夜雨声不烦 阅读(182) 评论(0) 推荐(0)
cogs服务点设置 x
摘要：cogs3. 服务点设置 ★ 输入文件：djsa.in 输出文件：djsa.out 简单对比时间限制：1 s 内存限制：128 MB 问题描述为了进一步普及九年义务教育，政府要在某乡镇建立一所希望小学，该乡镇共有n个村庄，村庄间的距离已知，请问学校建在哪个村庄最好？（好坏的标准是学生就近入学，即在来 阅读全文
posted @ 2017-07-13 20:30 夜雨声不烦 阅读(346) 评论(0) 推荐(0)
cogs2039树的统计 x
摘要：2039. 树的统计 ★★ 输入文件：counttree.in 输出文件：counttree.out 简单对比 时间限制：1 s 内存限制：128 MB ★★ 输入文件：counttree.in 输出文件：counttree.out 简单对比 时间限制：1 s 内存限制：128 MB 【题目描述】 阅读全文
posted @ 2017-07-10 20:02 夜雨声不烦 阅读(118) 评论(0) 推荐(0)
luoguP1772 [ZJOI2006]物流运输 x
摘要：P1772 [ZJOI2006]物流运输 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候 阅读全文
posted @ 2017-07-03 21:00 夜雨声不烦 阅读(170) 评论(1) 推荐(0)
codevs 2039 骑马修栅栏 USACO x
摘要：题目描述 Description Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。Joh 阅读全文
posted @ 2017-06-21 20:28 夜雨声不烦 阅读(196) 评论(0) 推荐(0)
【説明する】グラフ理論
摘要：数组模拟邻接表存储 详细请见：http://www.cnblogs.com/zxqxwnngztxx/p/6682624.html 图的遍历 遍历是很多图论算法的基础，所谓图的遍历（ graph traversal），也称为搜索（ search），就是从图中某个顶点出发，沿着一些边访遍图中所有的顶点 阅读全文
posted @ 2017-06-20 16:02 夜雨声不烦 阅读(536) 评论(0) 推荐(0)
codevs 1020 孪生蜘蛛 x
摘要：题目描述 Description 在G城保卫战中，超级孪生蜘蛛Phantom001和Phantom002作为第三层防卫被派往守护内城南端一带极为隐秘的通道。 根据防护中心的消息，敌方已经有一只特种飞蛾避过第二层防卫，直逼内城南端通道入口。但优秀的蜘蛛已经在每个通道内埋下了坚固的大网，无论飞蛾进入哪个 阅读全文
posted @ 2017-04-20 16:57 夜雨声不烦 阅读(130) 评论(0) 推荐(0)
186. [USACO Oct08] 牧场旅行 (第三次考试大整理)
摘要：186. [USACO Oct08] 牧场旅行 输入文件：pwalk.in 输出文件：pwalk.out 简单对比 时间限制：1 s 内存限制：128 MB n个被自然地编号为1..n奶牛（1<=n<=1000）正在同样被方便的编号为1..n的n个牧场中吃草。更加自然而方便的是，第i个奶牛就在第i个 阅读全文
posted @ 2017-04-18 22:24 夜雨声不烦 阅读(88) 评论(0) 推荐(0)
codevs 1079 回家x
摘要：1079 回家 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 1079 回家 1079 回家 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silv 阅读全文
posted @ 2017-04-17 21:22 夜雨声不烦 阅读(131) 评论(0) 推荐(0)
珍珠x
摘要：题目描述 有n颗形状和大小都一致的珍珠，它们的重量都不相同。n为整数，所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量刚好处于正中间，即在所有珍珠的重量中，该珍珠的重量列(n+1)/2位。下面给出将一对珍珠进行比较的办法：给你一架天平用来比较珍珠的重量，我们可以比出两个珍珠哪个更重一些，在作出一 阅读全文
posted @ 2017-04-17 21:11 夜雨声不烦 阅读(235) 评论(0) 推荐(0)
codevs 1002 搭桥x
摘要：题目描述 Description 有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁，其中桥梁只能沿着矩形的方格的边沿搭建，如下图城市1有5栋建筑物，可以搭建4座桥将建筑物联系起来。城市2有两座建筑物，但不能搭建桥梁将它们 阅读全文
posted @ 2017-04-17 18:10 夜雨声不烦 阅读(232) 评论(0) 推荐(0)

1 2 下一页