摘要：
蘑菇真的贵，友情价更高 蘑菇真的贵，友情价更高 Description 由于提莫为巡逻准备的蘑菇太多了，多余的蘑菇路上种不下，于是他精心挑选了一些蘑菇拜访他的好朋友小炮 提莫的蘑菇一共有n个，对于编号为i的蘑菇魔力值是ai。蘑菇的魔力值越高，小炮就越喜欢。当然因为二人是好朋友，蘑菇魔力值最低也不会小 阅读全文
posted @ 2019-03-07 08:01
EchoZQN
阅读(236)
评论(0)
推荐(0)
摘要：
#include #include #include using namespace std; class rectangle { private: double width,heigth;//˽ÓÐÊý¾Ý,Ö»Äܱ»ÄÚ²¿º¯Êýµ÷Óà public: rectangle():width(1.0),heigth(1.0){}/ 阅读全文
posted @ 2019-02-28 08:44
EchoZQN
阅读(117)
评论(0)
推荐(0)
摘要：
有四种类型； 单源：dij，spfa，bellman-ford 多源：floyd dij有两种： 一个复杂度为n^2，一个复杂度是m*logn 畅通工程续 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案 阅读全文
posted @ 2019-02-24 20:03
EchoZQN
阅读(176)
评论(0)
推荐(0)
摘要：
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input本题目包含多组数据，请 阅读全文
posted @ 2019-02-23 21:11
EchoZQN
阅读(94)
评论(0)
推荐(0)
摘要：
C. Magic Ship time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Magic Ship time limit p 阅读全文
posted @ 2019-02-19 15:33
EchoZQN
阅读(248)
评论(1)
推荐(0)
摘要：
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种 阅读全文
posted @ 2019-02-15 21:45
EchoZQN
阅读(158)
评论(0)
推荐(0)
摘要：
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个 阅读全文
posted @ 2019-02-15 16:55
EchoZQN
阅读(181)
评论(0)
推荐(0)
摘要：
相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件， 阅读全文
posted @ 2019-02-15 16:21
EchoZQN
阅读(167)
评论(0)
推荐(0)
摘要：
dalao视频：https://www.bilibili.com/video/av4768483 https://www.bilibili.com/video/av4768483?p=2 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可 阅读全文
posted @ 2019-02-15 14:38
EchoZQN
阅读(120)
评论(0)
推荐(0)
摘要：
K - How Many Tables Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at 阅读全文
posted @ 2019-02-14 21:33
EchoZQN
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号