宿星 - 博客园

摘要： http://www.dotcpp.com/oj/problem1705.html题目描述最小生成树问题是实际生产生活中十分重要的一类问题。假设需要在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。这时，自然需要考虑这样一个问题，即如何在最节省经费的前提... 阅读全文

posted @ 2018-10-25 19:25 宿星阅读(383) 评论(0) 推荐(0) 编辑

摘要：输入输出样例输入样例#1：复制7 11 5 42 4 21 4 37 2 23 4 35 7 57 3 36 1 16 3 42 4 35 6 37 2 1输出样例#1：复制7说明【样例说明】5->6->1->4 (3 + 1 + 3) #include#defi... 阅读全文

posted @ 2018-10-25 15:15 宿星阅读(103) 评论(0) 推荐(0) 编辑

摘要： Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要... 阅读全文

posted @ 2018-10-24 20:14 宿星阅读(109) 评论(0) 推荐(0) 编辑

摘要： Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，... 阅读全文

posted @ 2018-10-24 18:29 宿星阅读(119) 评论(0) 推荐(0) 编辑

摘要：题目描述在带权有向图G中，给定一个源点v，求从v到G中的其余各顶点的最短路径问题，叫做单源点的最短路径问题。在常用的单源点最短路径算法中，迪杰斯特拉算法是最为常用的一种，是一种按照路径长度递增的次序产生最短路径的算法。可将迪杰斯特拉算法描述如下：在本题中，读入一个有向... 阅读全文

posted @ 2018-10-24 11:13 宿星阅读(534) 评论(0) 推荐(0) 编辑

摘要：题目描述在带权有向图G中，求G中的任意一对顶点间的最短路径问题，也是十分常见的一种问题。解决这个问题的一个方法是执行n次迪杰斯特拉算法，这样就可以求出每一对顶点间的最短路径，执行的时间复杂度为O(n3)。而另一种算法是由弗洛伊德提出的，时间复杂度同样是O(n3)，但算... 阅读全文

posted @ 2018-10-24 10:53 宿星阅读(513) 评论(0) 推荐(0) 编辑

摘要：链接：https://www.nowcoder.com/acm/contest/211/A来源：牛客网题目描述你有一个长度为 n 序列 {a}(序列下标从1开始) ，每次可以从任意位置 i 花费 ai*i 的代价来把 ai 删除。注意，删除后 ai 后面的数会依次向... 阅读全文

posted @ 2018-10-19 20:14 宿星阅读(197) 评论(0) 推荐(0) 编辑

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2050Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，... 阅读全文

posted @ 2018-10-19 13:21 宿星阅读(116) 评论(0) 推荐(0) 编辑

摘要： https://www.luogu.org/problemnew/show/P1223题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入输出格式输入格式：输入文件共两行，第一行为n... 阅读全文

posted @ 2018-09-30 15:58 宿星阅读(172) 评论(0) 推荐(0) 编辑

摘要： https://www.luogu.org/problemnew/show/P1094题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， ... 阅读全文

posted @ 2018-09-30 15:43 宿星阅读(127) 评论(0) 推荐(0) 编辑

缘定三生石