摘要: https://vjudge.net/problem/HihoCoder-1098 描述 随着小Hi拥有城市数目的增加,在之间所使用的Prim算法已经无法继续使用了——但是幸运的是,经过计算机的分析,小Hi已经筛选出了一些比较适合建造道路的路线,这个数量并没有特别的大。 所以问题变成了——小Hi现在 阅读全文
posted @ 2019-01-27 23:57 守林鸟 阅读(239) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/HihoCoder-1097 描述 最近,小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod,在这个Mod中,玩家可以拥有不止一个城市了! 但是,问题也接踵而来——小Hi现在手上拥有N座城市,且已知这N座城市中任意两座城市之间建造道路所需要的费用, 阅读全文
posted @ 2019-01-27 23:53 守林鸟 阅读(240) 评论(0) 推荐(0) 编辑
摘要: Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them to be his sol 阅读全文
posted @ 2019-01-27 21:30 守林鸟 阅读(211) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/POJ-1502 思路:要求最短时间从原点1到所有的点,先求到所有点的最短距离。因为是可以同时 向各个方向出发,所以到达最远的那个点的时候,其他点已经到达了。即求单源最短路径中的最长的那条路径值 #include<stdio.h> #includ 阅读全文
posted @ 2019-01-27 20:47 守林鸟 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/329/G来源:牛客网 题目描述 经过了选号和漫长的等待,处女座终于拿到了给小姐姐定制的手环,小姐姐看到以后直呼666! 处女座其实也挺喜欢6这个数字的,实际上他做手环的时候选取的k=6。所以他对于包含数码6的数字极其敏感 阅读全文
posted @ 2019-01-27 20:24 守林鸟 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/317/G来源:牛客网 题目描述 小a有一个长度为nn的排列。定义一段区间是"萌"的,当且仅当把区间中各个数排序后相邻元素的差为11 现在他想知道包含数x,yx,y的长度最小的"萌"区间的左右端点 也就是说,我们需要找到长 阅读全文
posted @ 2019-01-26 00:46 守林鸟 阅读(484) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/327/J来源:牛客网 快要期末考试了,处女座现在有n门课程需要考试,每一门课程需要花ai小时进行复习,考试的起始时间为bi,处女座为了考试可以不吃饭不睡觉,处女座想知道他能否复习完所有的科目(即在每一门考试之前复习完该科 阅读全文
posted @ 2019-01-26 00:41 守林鸟 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/327/A来源:牛客网 题目描述 平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多少? 输入描述: 第一行T,表示样例的个数。对于每一组样例,第一行两个整数n和k,接下来n行,每行两个整数x,y表示点的坐标 阅读全文
posted @ 2019-01-26 00:35 守林鸟 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 20-吝啬的国度 内存限制:64MB时间限制:1000ms特判: No 难度:3 题目描述: 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的 阅读全文
posted @ 2019-01-25 21:33 守林鸟 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/327/B来源:牛客网 题目描述 众所周知,处女座经常通过打cf来调节自己的心情。今天处女座又参加了一场cf的比赛,他知道了所有的提交记录,他想知道自己的得分和排在第几名。你知道处女座的cf账号是cnz Codeforce 阅读全文
posted @ 2019-01-25 19:30 守林鸟 阅读(321) 评论(0) 推荐(0) 编辑