![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构之三 图型结构
文章平均质量分 64
cqyz_Lebmond
重庆一中信息学竞赛生
展开
-
Cpp环境【NOIP2015 D1P2】【Viijos1979】【Code[VS] 4511】【CQYZOS3198】 信息传递
【问题描述】 有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自己的生原创 2016-09-15 17:33:42 · 459 阅读 · 0 评论 -
Cpp环境【NOIP2010提高组】【Vijos1777】【Code[VS]1066】【CQYZOJ1793】引水入城
【问题描述】 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城 市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施 有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的 蓄水池中。因此,只有原创 2016-09-19 19:58:55 · 577 阅读 · 0 评论 -
Cpp环境【TYVJ1153】【Code[VS]4093】【CQYZOJ16874】 间谍网络
【问题描述】 由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍,他手中掌握的情报都将归我们所有,这样就有可能逮捕新的间谍,掌握新的情报。 我们的反间谍机原创 2016-10-08 20:17:03 · 898 阅读 · 0 评论 -
Cpp环境【POJ2435】【CQYZOJ3034】【USACO2005 U S Open Silver】Navigating the City城市交通
Description 【问题描述】 A dip in the milk market has forced the cows to move to the city. The only employment available is in the venerable field of taxi-driving. Help the cows learn their way around原创 2016-10-09 20:19:17 · 993 阅读 · 0 评论 -
cpp环境【VIJOS1698】导游
【问题描述】 Lebmond有一家旅游公司。他的任务是带一些游客去一个遥远的城市。一些城市之间有双向道路,每条路线规定了自己的最大乘客数目。Mr.he有一份包含城市间道路的状况和公交车最大载重容量的地图(保证任意两点之间能相互到达)。往往无法一次性地将所有乘客带往目的地。例如:在下面7个城市的地图中,边代表道路,每条边上的数字代表这条道路上公交车的最大载客量。 如果Leb原创 2016-07-11 12:50:52 · 595 阅读 · 0 评论 -
Cpp环境【Usaco 2008】劣草岛屿
【问题描述】 贝茜像其它奶牛一样正在吃草,她注意到她得到的是一个平于海平面的牧场。海拔 只有1 米或者更高的草不那么美味。沿着这些劣草继续咀嚼,她意识到,这没有食欲的食物长成两侧的丘陵,形成了青翠美味丰富草地海洋中的一系列劣质 草小岛 。贝茜穿上她的实验服,决心测定她的牧场有多少劣草小岛。她画出一张画有被分成 R (1 < R <= 1,000) 行、C (1 < C<= 1,000)列的原创 2016-07-14 13:56:18 · 533 阅读 · 0 评论 -
Cpp环境【NOIP201307】货车运输
【问题描述】 A国有n座城市,编号从1到n,所有城市之间有m条双向道路。每一条道路对车辆都有重量限制。现在有q辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 【输入格式】 第一行有两个用空格隔开的整数n,m,表示A国有n座城市和m条道路。接下来m行每行3个整数x、y、z,每两个整数之间用一个空格隔开,表示从x号城市到y号城市有一条限重为z的道路。x不原创 2016-07-14 14:42:35 · 453 阅读 · 0 评论 -
CPP【北京大学暑期课《ACM/ICPC竞赛训练》】高山滑雪
【问题描述】 Michael喜欢滑雪这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。 Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子。 一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条原创 2016-07-09 12:00:34 · 1594 阅读 · 0 评论 -
Cpp环境【NOIP2012模拟题】【Vijos3013】拦截匪徒
【问题描述】 某城市的地图是一个由N个点组成的无向图,每个点代表一个区。现在p区发生抢劫案,而警察为了截住劫匪须埋伏在一个劫匪必经区域。由于不知道劫匪会向哪个区逃窜,所以市长要求对于任意一个劫匪可能逃向的区j,找出一个可以拦截劫匪的区域k(k!=p,k!=j),即劫匪从p区逃向j区,必须经过k区。由于地区j可能为匪徒的老巢所在,所以警察希望能在路上拦截住土匪,而不是在j区抓获。【输入格式】原创 2016-07-16 12:14:31 · 418 阅读 · 0 评论 -
Cpp环境【POJ3622】【Usaco2008 Jan Silver】【Vijos1874】Telephone Lines架设电话线
Description 【问题描述】Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables required to connect his farm t原创 2016-07-29 21:10:23 · 884 阅读 · 0 评论 -
Cpp环境【POJ3259】【Vijos3036】虫洞
【问题描述】 约翰在他的农场中闲逛时发现了许多虫洞。虫洞可以看着一条十分奇特的有向边,并可以使你返回到过去的时刻(相对你进入虫洞之前)。约翰的每个农场有m条无向小路连接着n块地,并有w个虫洞。现在约翰向借助这些虫洞回到过去(出发时刻之前并且位置处于起点处),请你告诉他能办到吗? 约翰向你提供了T个农场的地图。没有小路会耗费你超过10000秒的时间,当然没有虫洞会帮你回到超过10000秒之前原创 2016-07-18 09:06:54 · 393 阅读 · 0 评论 -
Cpp环境【Usaco 3.2.6】【Vijos1251】Павлов的香甜黄油
【问题描述】 农夫John发现了做出全威斯康辛州最甜的黄油的方法:把糖放在一片牧场上,他知道他所有的N只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。 农夫John很狡猾。就像以前的巴甫洛夫,他知道他可以训练这些奶牛,让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声,好让他可以在晚上挤奶。 农夫John知道开始时,每只奶牛都在各自喜欢的牧场(一个牧场不一原创 2016-07-17 18:07:21 · 721 阅读 · 0 评论 -
Cpp环境【Uva1160】【Vijos2806】易爆物
【问题描述】 有一些简单化合物,每个化合物都由两种元素组成(每个元素用一个数字表示)。你是一个装箱工人,从实验员那里按照顺序依次把一些简单化合物装到车上。但这里存在一个安全隐患:如果车上存在k个简单化合物,正好包含k中元素,那么他们将组成一个易爆的混合物。为了安全起见,每当你拿到一个化合物时,如果它和已装车的化合物形成易爆混合物,你就应当拒绝装车。编程输出有多少个没有装车的化合物。【输入格式原创 2016-07-15 11:33:24 · 648 阅读 · 0 评论 -
Cpp环境【BZOJ1626】【Usaco2007 Dec】【Vijos 1693】 修建道路
【问题描述】 Farmer John最近得到了一些新的农场,他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达(也就是说,从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场)。有些农场之间原本就有道路相连。 所有N个农场(用1..N顺次编号)在地图上都表示为坐标为(X_i,Y_i)的点(),两个农场间道路的长度自然就是代表它们的点之间的距离。现在F原创 2016-07-12 12:19:38 · 1136 阅读 · 0 评论 -
CPP环境【VIJOS1686】极品飞车
【问题描述】 FC星有许多城市,城市之间通过一种奇怪的双向高速公路进行交流,每条公路都对行驶在上面的飞车限制了固定的速度,同时FC星人对飞车的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小乘坐越舒服,但对时间却没那么多要求。要注意的是FC人的飞车能瞬间提速或降速。现在需要你找出一条城市间的最舒适的路径。【输入格式】 第一行有2个正原创 2016-07-11 16:16:38 · 525 阅读 · 0 评论 -
cpp环境【Uva10129】【VIJOS2863】玩弄单词
【问题描述】 有一些秘密的门包含着非常有趣的单词迷题, 考古学家队伍必须解决它们才能够打开大门。 因为没有其他方法能打开这些门, 所以解决那些迷题对我们非常重要。 在每个门上有很多个有磁力的n个盘子,盘子上面写着单词。 必须重新移动放置这些盘子,让它们形成一个队列:队列中,除了第一个单词,每个单词的开头和上一个单词的结尾字母一样。例如,motorola的后面可以接上acm原创 2016-07-10 16:22:50 · 930 阅读 · 0 评论 -
【POJ1094】【VIJOS3014】变量排序
【问题描述】把不同的变量进行升序排序用小于操作符命令实现的。例如由A 和 C 在本题中,你将得到若干条小于操作符命令,形如A 的格式,请你确定利用这些命令,能否得到一个唯一的升序序列。 【输入格式】 第1行为整数n,m,n(2 <= n<= 26)表示参与排序的是前n个大写字母,m表示给出命令的条数。 【输出格式】原创 2016-07-08 14:07:50 · 625 阅读 · 0 评论 -
Cpp环境【POJ 2375】【Vijos1642】雪场缆车
【问题描述】 约翰的表哥罗恩生活在科罗拉多州。他进来打算教他的奶牛们滑雪,但是奶牛们非常害羞,不敢在游人如织的度假胜地滑雪。没办法,他只好自己建滑雪场了。 罗恩的雪场可以划分为W列L行,每个方格都有一个特定的高度H。奶牛可以在相邻邻方格间滑雪,而且不能由低到高滑。 为了保证任意方格可以互通,罗恩打算造一些直达缆车。缆车很强大,可以连接任意两个方格,而且是双向的。而且同一个方格可以造多台缆原创 2016-07-15 18:14:09 · 616 阅读 · 0 评论