摘要： 题目描述 每一头牛的愿望就是变成一头最受欢迎的牛。现在有 N 头牛，给你 M 对整数，表示牛 A 认为牛 B 受欢迎。这种关系是具有传递性的，如果 A 认为 B 受欢迎，B 认为 C 受欢迎，那么牛 A 也认为牛 C 受欢迎。你的任务是求出有多少头牛被除自己之外的所有牛认为是受欢迎的。 输入描述 第 阅读全文

摘要： 题目描述 相比 Wildleopard 的家，他的弟弟 Mildleopard 比较穷。他的房子是狭窄的，而且在他的房间里仅有一个灯泡。每天晚上，他徘徊在自己狭小的房子里，思考如何赚更多的钱。有一天，他发现他的影子的长度随着他在灯泡和墙壁之间走动时会发生变化。一个突然的想法出现在他的脑海里，他想知道 阅读全文

摘要： 明明做作业的时候遇到了 n 个二次函数Si(x)=ax^2+bx+c ，他突发奇想设计了一个新的函数F(x)=max{Si(x)},i=1,2……n 。 明明现在想求这个函数在 的最小值，要求精确到小数点后四位，四舍五入。 输入格式 输入包含 T组数据，每组第一行一个整数n ； 接下来 n 行，每行 阅读全文

摘要： 题目描述 给定一个 n 个点的有向图，请求出图中是否存在从顶点 1 出发能到达的负环。 负环的定义是：一条边权之和为负数的回路。 输入格式 输入的第一行是一个整数 T，表示测试数据的组数。对于每组数据的格式如下： 第一行有两个整数，分别表示图的点数 n 和接下来给出边信息的条数 m。 接下来 m 行 阅读全文

摘要： 题目描述 发展采矿业当然首先得有矿井，小 F 花了上次探险获得的千分之一的财富请人在岛上挖了 n 口矿井，但他似乎忘记考虑的矿井供电问题…… 为了保证电力的供应，小 F 想到了两种办法： 在这一口矿井上建立一个发电站，费用为 v（发电站的输出功率可以供给任意多个矿井）。 将这口矿井与另外的已经有电力 阅读全文

摘要： 题目描述 城市 C 是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市 C 的道路是这样分布的：城市中有 n 个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个 阅读全文

摘要： 题目描述 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能 阅读全文

摘要： 之前在解题过程中讲过的最短路算法Dijkstra和SPFA,但是,它们都是用来求单源最短路径的,比如说有一道题,先建一个图,然后要进行k次询问,问两个点的最短距离,那怎么办?用dijkstra或spfa跑k遍?显然不合理,如果k是10000,就已经受不了了,所以,就得用一种新的算法来解决。 好，下面 阅读全文

摘要： 题目描述 键盘输入一个高精度的正整数 N（不超过 250 位），去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 N 和 k，寻找一种方案使得剩下的数字组成的新数最小。 输入格式 输入两行正整数。 第一行输入一个高精度的正整数 n。 第二行输入一个正整数 k，表示 阅读全文

摘要： 题目描述 H 城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。 一名旅客最近到 H 城旅游，他很想去 S 公园游玩，但如果从他所在的饭 阅读全文