- 博客(80)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 第1部分 基础算法(提高篇)--第1章 贪心算法1425：【例题4】加工生产调度
1425：【例题4】加工生产调度时间限制: 1000 ms 内存限制: 65536 KB提交数: 2047 通过数: 529【题目描述】某工厂收到了 n 个产品的订单，这 n 个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品 i 在 A，B 两车间加工的时间分别为Ai,Bi。怎样安排这 n 个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在 A，B 两车间加工完毕的时
2020-05-29 18:59:36
1482
原创 第1部分 基础算法(提高篇)--第1章 贪心算法1424：【例题3】喷水装置
1424：【例题3】喷水装置时间限制: 1000 ms 内存限制: 65536 KB提交数: 2916 通过数: 572【题目描述】长 L 米，宽 W 米的草坪里装有 n 个浇灌喷头。每个喷头都装在草坪中心线上（离两边各 W2 米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头？【输入】输入包含若干组测试数据。第一行一个整数 T 表示数据组数；每组数据的第一行是整数 n、L 和 W
2020-05-29 10:55:43
1311
原创 第1部分 基础算法(提高篇)--第1章 贪心算法-贪心算法-1423：【例题2】种树
1423：【例题2】种树时间限制: 1000 ms 内存限制: 65536 KB提交数: 2746 通过数: 1087【题目描述】现在我们国家开展新农村建设，农村的住房建设纳入了统一规划，统一建设，政府要求每一住户门口种些树。门口路边的地区被分割成块，并被编号成1…N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民房子门前被指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+
2020-05-29 10:04:45
730
原创 第1部分 基础算法(提高篇)--第1章 贪心算法-贪心算法-1422：【例题1】活动安排
1422：【例题1】活动安排时间限制: 1000 ms 内存限制: 65536 KB提交数: 2763 通过数: 1516【题目描述】设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<fi。如果选择了活动i，则它在半开时间区间[si,fi)内占用资源。若区间[si,fi)与区间[sj,fj)不相交,则称活动i与活动j是
2020-05-29 10:01:17
1459
原创 第二部分 基础算法 --第四章 递归算法1315：【例4.5】集合的划分
1315：【例4.5】集合的划分时间限制: 1000 ms 内存限制: 65536 KB提交数: 8438 通过数: 3559【题目描述】设S是一个具有n个元素的集合，S＝⟨a1，a2，……，an⟩，现将S划分成k个满足下列条件的子集合S1，S2，……，Sk ，且满足：1．Si≠∅2．Si∩Sj＝∅ (1≤i，j≤k，i≠j)3．S1∪S2∪S3∪…∪Sk＝S则称S1，S2，……，Sk是集合S的一个划分。它相当于把S集合中的n个元素a1，a2，…
2020-05-28 11:13:23
780
原创 第二部分 基础算法 --第三章 递推算法1314：【例3.6】过河卒(Noip2002)
1314：【例3.6】过河卒(Noip2002)时间限制: 1000 ms 内存限制: 65536 KB提交数: 10869 通过数: 4485【题目描述】棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样
2020-05-28 11:06:53
828
原创 第二部分 基础算法 -- 第一章 高精度计算1309：【例1.6】回文数(Noip1999)
1309：【例1.6】回文数(Noip1999)时间限制: 1000 ms 内存限制: 65536 KB提交数: 7593 通过数: 2873【题目描述】若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 10进制数 56，将 56加 65（即把56从右向左读），得到 121是一个回文数。又如，对于10进制数87，STEP1： 87＋78= 165 STEP2： 165＋561= 726STEP3： 726＋627＝1353 ST
2020-05-28 10:59:59
653
原创 第二部分 基础算法 -- 第一章 高精度-计算1308：【例1.5】高精除
1308：【例1.5】高精除时间限制: 1000 ms 内存限制: 65536 KB提交数: 6373 通过数: 2836【题目描述】高精除以高精，求它们的商和余数。【输入】输入两个低于300位的正整数。【输出】输出商和余数。【输入样例】123131231845757768789798764232456786432456787654324567142534675678686786786712313123187671417381783256784124141241
2020-05-28 10:42:41
538
原创 第六章 函数-1406：单词替换
1406：单词替换时间限制: 1000 ms 内存限制: 65536 KB提交数: 6581 通过数: 3891【题目描述】输入一个字符串，以回车结束（字符串长度≤200）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。【输入】第1行是包含多个单词的字符串 s；第2行是待替换的单词a(长度 ≤ 100)；第3行是a将被替换的单词b(长度 ≤ 100)。s,a,b最前面和最后面都没
2020-05-28 10:36:20
835
原创 第六章 函数-1402：Vigenère密码
1402：Vigenère密码时间限制: 1000 ms 内存限制: 65536 KB提交数: 6704 通过数: 3761【题目描述】6世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算
2020-05-28 10:28:32
536
原创 第六章 函数-1401：机器翻译
1401：机器翻译时间限制: 1000 ms 内存限制: 65536 KB提交数: 9208 通过数: 4123【题目描述】小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后
2020-05-28 10:20:07
507
原创 第六章 函数-1400：统计单词数
1400：统计单词数时间限制: 1000 ms 内存限制: 65536 KB提交数: 14575 通过数: 4604【题目描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样
2020-05-28 10:07:06
1346
2
原创 第六章 函数-1399：甲流病人初筛
1399：甲流病人初筛时间限制: 1000 ms 内存限制: 65536 KB提交数: 11094 通过数: 6445【题目描述】目前正是甲流盛行时期，为了更好地进行分流治疗，医院在挂号时要求对病人的体温和咳嗽情况进行检查，对于体温超过37.5度（含等于37.5度）并且咳嗽的病人初步判定为甲流病人（初筛）。现需要统计某天前来挂号就诊的病人中有多少人被初筛为甲流病人。【输入】第一行是某天前来挂号就诊的病人数n。(n<200)其后有n行，每行是病人的信息，包括三个信息
2020-05-28 09:50:48
1495
原创 第一部分 C++语言 --第六章 函数1398：短信计费
1398：短信计费时间限制: 1000 ms 内存限制: 65536 KB提交数: 15269 通过数: 6988【题目描述】用手机发短信，一条短信资费为0.1元，但限定一条短信的内容在70个字以内(包括70个字）。如果你一次所发送的短信超过了70个字，则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数，试统计一下你当月短信的总资费。【输入】第一行是整数n，表示当月发送短信的总次数，接着n行每行一个整数，表示每次短信的字数。【输
2020-05-28 09:43:54
2505
原创 第一部分 C++语言 -- 第六章 函数-1397：简单算术表达式求值
【题目描述】两位正整数的简单算术运算（只考虑整数运算），算术运算为：+，加法运算；-，减法运算；*，乘法运算；/，整除运算；%，取余运算。算术表达式的格式为（运算符前后可能有空格）：运算数 运算符 运算数请输出相应的结果。【输入】一行算术表达式。【输出】整型算数运算的结果（结果值不一定为2位数，可能多于2位或少于2位）。【输入样例】32+64【输出样例】96————————————————思路：加减乘除分情况讨论把他们放在一个函数里面定义，然后调用这个函数就行了。#i
2020-05-28 09:37:19
749
原创 第三部分 数据结构 -- 第四章 图论算法1395：烦人的幻灯片(slides)
1395：烦人的幻灯片(slides)时间限制: 1000 ms 内存限制: 65536 KB提交数: 1625 通过数: 891【题目描述】李教授将于今天下午作一次非常重要的演讲。不幸的事他不是一个非常爱整洁的人，他把自己演讲要用的幻灯片随便堆在了一起。因此，演讲之前他不得不去整理这些幻灯片。作为一个讲求效率的学者，他希望尽可能简单地完成它。教授这次演讲一共要用n张幻灯片（n≤26），这n张幻灯片按照演讲要使用的顺序已经用数字1~n编了号。因为幻灯片是透明的，所以我们不能一
2020-05-27 11:21:27
898
原创 第三部分 数据结构 --第四章 图论算法1352：【例4-13】奖金
1352：【例4-13】奖金时间限制: 1000 ms 内存限制: 65536 KB提交数: 4755 通过数: 1748【题目描述】由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”Mr.Z决定要找出一种奖金方案，满足各位代表的意见，且同时
2020-05-27 09:08:25
641
原创 第三部分 数据结构 --第四章 图论算法1394：连接格点(grid)
1394：连接格点(grid)时间限制: 1000 ms 内存限制: 65536 KB提交数: 2798 通过数: 967【题目描述】有一个M行N列的点阵，相邻两点可以相连。一条纵向的连线花费一个单位，一条横向的连线花费两个单位。某些点之间已经有连线了，试问至少还需要花费多少个单位才能使所有的点全部连通。【输入】第一行输入两个正整数m和n。以下若干行每行四个正整数x1,y1,x2,y2，表示第x1行第y1列的点和第x2行第y2列的点已经有连线。输入保证|x1−x2|+|
2020-05-27 08:19:43
651
原创 第三部分 数据结构 --第四章 图论算法-1393：联络员(liaison)
1393：联络员(liaison)时间限制: 1000 ms 内存限制: 65536 KB提交数: 2608 通过数: 1265【题目描述】Tyvj已经一岁了，网站也由最初的几个用户增加到了上万个用户，随着Tyvj网站的逐步壮大，管理员的数目也越来越多，现在你身为Tyvj管理层的联络员，希望你找到一些通信渠道，使得管理员两两都可以联络（直接或者是间接都可以）。Tyvj是一个公益性的网站，没有过多的利润，所以你要尽可能的使费用少才可以。目前你已经知道，Tyvj的通信渠道分为两
2020-05-26 12:18:22
804
原创 第三部分 数据结构 --第四章 图论算法-1392：繁忙的都市(city)
1392：繁忙的都市(city)时间限制: 1000 ms 内存限制: 65536 KB提交数: 2417 通过数: 1440【题目描述】城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资
2020-05-24 12:01:19
781
原创 第三部分 数据结构 --第四章 图论算法1391：局域网(net)
1391：局域网(net)时间限制: 1000 ms 内存限制: 65536 KB提交数: 2551 通过数: 1588【题目描述】某个局域网内有n(n≤100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接的畅通程度(f(i,j)≤1000)，f(i,j)值越小表示i,j之间连接越通畅
2020-05-24 11:21:43
732
原创 第三部分 数据结构 -- 第四章 图论算法-1351：【例4-12】家谱树
1351：【例4-12】家谱树时间限制: 1000 ms 内存限制: 65536 KB提交数: 2201 通过数: 1594【题目描述】有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列，使得每个人的后辈都比那个人后列出。【输入】第1行一个整数N（1≤N≤100），表示家族的人数；接下来N行，第I行描述第I个人的儿子；每行最后是0表示描述完毕。【输出】输出一个序列，使得每个人的后辈都比那个人后列出；如果有多解输出任
2020-05-21 10:40:29
594
原创 第三部分 数据结构 -- 第四章 图论算法-1350：【例4-11】最短网络(agrinet)
1350：【例4-11】最短网络(agrinet)时间限制: 1000 ms 内存限制: 65536 KB提交数: 2637 通过数: 1880【题目描述】农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。
2020-05-21 10:16:39
491
原创 第三部分 数据结构 -- 第四章 图论算法-1349：【例4-10】最优布线问题
1349：【例4-10】最优布线问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 3082 通过数: 1910【题目描述】学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据的间接传输手段，即一台计算机可以间接的通过若干台计算机（作为中转）来实现与另
2020-05-21 10:11:30
498
原创 第三部分 数据结构 --第四章 图论算法1348：【例4-9】城市公交网建设问题
1348：【例4-9】城市公交网建设问题时间限制: 1000 ms 内存限制: 65536 KB【题目描述】有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少？【输入】n（城市数，1<≤n≤100）e（边数）以下e行，每行3个数i,j,wij，表示在城市i,j之间修建高速公
2020-05-21 09:57:20
1461
原创 第三部分 数据结构 -- 第四章 图论算法1390：食物链【NOI2001】
1390：食物链【NOI2001】时间限制: 1000 ms 内存限制: 65536 KB提交数: 1806 通过数: 906【题目描述】动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对
2020-05-19 12:15:53
425
原创 第三部分 数据结构 --第四章 图论算法-1389：亲戚
1389：亲戚时间限制: 1000 ms 内存限制: 65536 KB提交数: 3858 通过数: 1211【题目描述】若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的某个人所在家族的人数。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。【输入】第一行：三个整数n，（n≤100,000,m≤200,000），分别表示有n个人，m个信息。以下m行：
2020-05-19 11:24:47
355
1
原创 第三部分 数据结构 --第四章 图论算法1388：家谱(gen)
1388：家谱(gen)时间限制: 1000 ms 内存限制: 65536 KB提交数: 2041 通过数: 1035【题目描述】现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。【输入】由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系由二行组成，用#name的形式描写一组父子关系中的父亲的名字，用+name的形式描写一组父子关系中的儿子的名字；接下来用?name的形式表示要求该人的最早的祖先；最后用单独的一个$
2020-05-19 11:04:41
540
原创 第三部分 数据结构 --第四章 图论算法1387：搭配购买(buy)
1387：搭配购买(buy)时间限制: 1000 ms 内存限制: 65536 KB【题目描述】Joe觉得云朵很美，决定去山上的商店买一些云朵。商店里有n朵云，云朵被编号为1，2，…，n，并且每朵云都有一个价值。但是商店老板跟他说，一些云朵要搭配来买才好，所以买一朵云则与这朵云有搭配的云都要买。但是Joe的钱有限，所以他希望买的价值越多越好。【输入】第1行n，m，w，表示n朵云，m个搭配，Joe有w的钱。第2~n+1行，每行ci，di表示i朵云的价钱和价值。第n+2~n+1+
2020-05-19 10:10:11
394
原创 第三部分 数据结构 -- 第四章 图论算法1386：打击犯罪(black)
1386：打击犯罪(black)时间限制: 1000 ms 内存限制: 65536 KB提交数: 2477 通过数: 1355【题目描述】某个地区有n(n≤1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度由集团内的犯罪团伙数量唯一确定，而与单个犯罪团伙的危险程度无关（该犯罪集团的危险程度为n）。现在当地警方希望花尽量少的
2020-05-19 09:43:52
738
1
原创 第三部分 数据结构 --第四章 图论算法1385：团伙(group)
1385：团伙(group)时间限制: 1000 ms 内存限制: 65536 KB提交数: 4201 通过数: 1958【题目描述】在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足：1、我朋友的朋友是我的朋友；2、我敌人的敌人是我的朋友；所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？【输入】第1行为n和m，1<n<1000,1≤m≤1
2020-05-19 08:53:17
894
原创 第三部分 数据结构 -- 第四章 图论算法-1347：【例4-8】格子游戏
1347：【例4-8】格子游戏时间限制: 1000 ms 内存限制: 65536 KB提交数: 2734 通过数: 1643【题目描述】Alice和Bob玩了一个古老的游戏：首先画一个n × n的点阵（下图n = 3）接着，他们两个轮流在相邻的点之间画上红边和蓝边：直到围成一个封闭的圈（面积不必为1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了(n ≤ 200)，他们的游戏实在是太长了！他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序，帮助他们计算他们是否
2020-05-18 15:29:47
555
原创 第三部分 数据结构 -- 第四章 图论算法-1346：【例4-7】亲戚(relation)
1346：【例4-7】亲戚(relation)时间限制: 1000 ms 内存限制: 65536 KB提交数: 14138 通过数: 2701【题目描述】或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如M
2020-05-17 11:35:42
1052
2
原创 第三部分 数据结构 -- 第四章 图论算法-1384：珍珠(bead)
1384：珍珠(bead)时间限制: 1000 ms 内存限制: 65536 KB提交数: 2039 通过数: 1061【题目描述】有n颗形状和大小都一致的珍珠，它们的重量都不相同。n为整数，所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量刚好处于正中间，即在所有珍珠的重量中，该珍珠的重量列(n+1)/2位。下面给出将一对珍珠进行比较的办法：给你一架天平用来比较珍珠的重量，我们可以比出两个珍珠哪个更重一些，在作出一系列的比较后，我们可以将某些肯定不具备中间重量的珍珠拿走
2020-05-17 09:23:49
884
原创 第三部分 数据结构 -- 第四章 图论算法-1383：刻录光盘(cdrom)
1383：刻录光盘(cdrom)时间限制: 1000 ms 内存限制: 65536 KB提交数: 2798 通过数: 1121【题目描述】在FJOI2010夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，怎么办呢？！DYJ分析了一下所有营员的地域关系，发现有些营员是一个城市的，其实他们只需要一张就可以了，因为一个人拿到光盘
2020-05-17 08:13:52
561
原创 第三部分 数据结构 -- 第四章 图论算法1382：最短路(Spfa)
1382：最短路(Spfa)时间限制: 1000 ms 内存限制: 65536 KB提交数: 5623 通过数: 1590【题目描述】给定 M 条边， N 个点的带权无向图。求 1到 N 的最短路。【输入】第一行：N,M(N≤100000，M≤500000)；接下来M行3个正整数：ai,bi,ci表示ai,bi之间有一条长度为ci的路，ci≤1000。【输出】一个整数，表示 1 到 N 的最短距离。【输入样例】4 41 2 12 3 13 4 12 4
2020-05-16 11:48:04
734
原创 第三部分 数据结构 --第四章 图论算法-1381：城市路(Dijkstra)
1381：城市路(Dijkstra)时间限制: 1000 ms 内存限制: 65536 KB提交数: 8013 通过数: 2411【题目描述】罗老师被邀请参加一个舞会，是在城市n，而罗老师当前所处的城市为1,附近还有很多城市2~n-1，有些城市之间没有直接相连的路，有些城市之间有直接相连的路，这些路都是双向的，当然也可能有多条。现在给出直接相邻城市的路长度，罗老师想知道从城市1到城市n，最短多少距离。【输入】输入n, m，表示n个城市和m条路;接下来m行，每行a b
2020-05-16 11:09:49
921
原创 第三部分 数据结构 --第四章 图论算法1380：分糖果(candy)
1380：分糖果(candy)时间限制: 1000 ms 内存限制: 65536 KB【题目描述】童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间，同一个小朋友不会重复接受糖果。由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果分成若干份，分给那些在他身旁且还没有得到糖果的小朋友们，而且自己会吃一些糖果。由于嘴馋，小朋友们等不及将糖果发完，会在得到
2020-05-16 10:45:58
1003
原创 第三部分 数据结构 -- 第四章 图论算法-1379：热浪(heatwv)
1379：热浪(heatwv)时间限制: 1000 ms 内存限制: 65536 KB提交数: 3345 通过数: 1744【题目描述】德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这
2020-05-15 18:23:00
514
原创 第三部分 数据结构 -- 第四章 图论算法-1378：最短路径(shopth)
1378：最短路径(shopth)时间限制: 1000 ms 内存限制: 65536 KB提交数: 3595 通过数: 1367【题目描述】给出一个有向图G=(V, E)，和一个源点v0∈V，请写一个程序输出v0和图G中其它顶点的最短路径。只要所有的有向环权值和都是正的，我们就允许图的边有负值。顶点的标号从1到n（n为图G的顶点数）。【输入】第1行：一个正数n（2≤n≤80），表示图G的顶点总数。第2行：一个整数，表示源点v0（v0∈V，v0可以是图G中任意一个顶点）。
2020-05-15 17:45:15
574
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人