riba2534的博客

描述 After the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle. The map consists of N \times MN×M little squares. That is to say, the h...

题目：1083: [SCOI2005]繁忙的都市Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 3337  Solved: 2096[Submit][Status][Discuss]Description　　城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这

题目：1409: Watch Dog [最小生成树]时间限制: 1 Sec 内存限制: 128 MB提交: 83 解决: 23 统计题目描述在2050年某城市，一个神秘组织通过一种名叫ctOS的控制系统掌控了全城所有人的联网设备（手机、电脑、监控、交通信号灯，甚至是银行警察局的安保系统），该系统通过很多遍布城市各地的基站来完成对电子设备的控制。

题目：C. Sockstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputArseniy is already grown-up and independe

题目:Slim SpanTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8230 Accepted: 4384DescriptionGiven an undirected weighted graph G, you should

题目： Problem 2254 英语考试Accept: 19    Submit: 48Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description在过三个礼拜，YellowStar有一场专业英语考试，因此它必须着手开始复习。这天，YellowStar准备了n个需要背的单词

题目： 引水工程 时间限制：2000 ms | 内存限制：65535 KB 难度：3 描述 南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及面最广的战略性工程，事关中华民族长远发展。“南水北调工程”，旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱，南水北调工程通过

题目：A Bug's LifeTime Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14999    Accepted Submission(s): 4877Problem DescriptionBa

题目：[1218] You are my brother时间限制: 1000 ms　内存限制: 131072 K问题描述Little A gets to know a new friend, Little B, recently. One day, they realize that they are family 500 years ago.

Description Vova promised himself that he would never play computer games… But recently Firestorm — a well-known game developing company — published their newest game, World of Farcraft, and it

Problem Description Presumably, you all have known the question of stable marriage match. A girl will choose a boy; it is similar as the game of playing house we used to play when we are kid

题目： X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路，构成通信网。 两个空间站间可能直接通信，也可能通过其它空间站中转。 对于两个站点x和y (x != y), 如果能找到一个站点z，使得： 当z被破坏后，x和y无法通信，则称z为关于x,y的关键站点。 显然，对于给定的两个站点，关于它们的关键点的个数越多，通信风险越大。

Problem Description 度度熊专门研究过“动态传递闭包问题”，他有一万种让大家爆蛋的方法；但此刻，他只想出一道简简单单的题——至繁，归于至简。 度度熊有一张n个点m条边的无向图，第i个点的点权为vi。 如果图上存在一条路径使得点i可以走到点j，则称i,j是带劲的，记f(i,j)=1；否则f(i,j)=0。显然有f(i,j)=f(j,i)。 度度熊想知道求出...

题目描述: 南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及面最广的战略性工程，事关中华民族长远发展。“南水北调工程”，旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱，南水北调工程通过跨流域的水资源合理配置，促进南北方经济、社会与人口、资源、环境的协调发展。 ...

题目描述 震为雷，临危不乱，亨通畅达；巽为风，柔顺伸展，厚载万物。 震卦：洊雷，震，君子以恐惧修省。一口金钟在淤泥，人人拿着当玩石，忽然一日钟悬起，响亮一声天下知。 巽卦：随风，巽，君子以申命行事。一叶孤舟落沙滩，有篙无水进退难，时逢大雨江湖溢，不用费力任往返。 输入描述: 第一行一个数 ，表示有 组数据。对与每组数据，第一行有两个数 ，接下去 行每行...

Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning...

描述 在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。 主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。 小Hi注意到在桥头有一张小纸片，于是控制主角捡起了这张纸片，只见上面写着： 将M块骨牌首尾相连放置于石桥的凹糟中，即可关闭火焰墙。切记骨牌需要数字相同才能连接。 ——By 无...

Description The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of th...

用邻接表+优先队列可以实现对prim算法的堆优化prim的思想还是没有改变，还是从任意一个点开始选择，找出这个点连接的所有的边，然后找出最短的，选中这条边加入到生成树中，枚举每一个树顶点到每一个费数顶点的所有的边，然后找最短的边加入到生成树，一直加边n-1次,直到所有的顶点都被加入到生成树中在实现的时候，我们先选取随便一个点，然后用一个pair类型保存当前的点的dis值和当前的点的编号,然...

题目：标题：关联账户 为增大反腐力度，某地警方专门支队，对若干银行账户展开调查。 如果两个账户间发生过转账，则认为有关联。如果a,b间有关联, b,c间有关联，则认为a,c间也有关联。 对于调查范围内的n个账户（编号0到n-1），警方已知道m条因转账引起的直接关联。 现在希望知道任意给定的两个账户，求出它们间是否有关联。有关联的输出1，没有关联输出0

题目：HighwaysTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14384 Accepted: 4152 Special JudgeDescriptionThe island nation of Flatopia

题目：Building RoadsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11256 Accepted: 3194DescriptionFarmer John had just acquired several new

题目：Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18625 Accepted: 5892DescriptionThe Department of National Defence (DND) w

题目：Zjnu StadiumTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3280    Accepted Submission(s): 1267Problem DescriptionIn 1

题目：Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 25797 Accepted: 10732DescriptionAn earthquake takes place in Southeast

题目：还是畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43194    Accepted Submission(s): 19689Problem Description某省调查乡村交通

这是最小生成树的另一种算法，要求总长度之和最短，那么先把图的路径的权值从小到大排列一下，最终连成n-1条边。按照排列好的顺序依次连线，在连线的过程中可能遇到有些点已经联通了代码：#include #include #include #include #include #include #include #include #include #include

题目：Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 24296 Accepted: 8517Case Time Limit: 1000MSDescriptionFarmer John an

题目：畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49154    Accepted Submission(s): 26213Problem Description某省调查

题目：一笔画问题时间限制：3000 ms  |  内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P

题目：小希的迷宫Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46160    Accepted Submission(s): 14352Problem Description上次Gardon的

题目：How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7113    Accepted Submission(s): 2628Problem Descr

题目：食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 68507 Accepted: 20246Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有

题目：畅通工程再续Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26539    Accepted Submission(s): 8606Problem Description相信大家都听说一个

题目：Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8321 Accepted: 3993DescriptionYou are a member of the space sta

题目：Constructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 23549 Accepted: 10094DescriptionThere are N villages, which are numbe

题目：NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10030 Accepted: 5469DescriptionYou are assigned to design network connections

题目：Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25253 Accepted: 11878DescriptionThe Head Elder of the tropical island o

题目：How Many TablesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27756    Accepted Submission(s): 13779Problem Description

题目：Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31499 Accepted: 10699DescriptionA tree is a well-known data structure that