垃圾箱分布 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 大家倒垃圾的时候,都希望垃圾箱距离自己比较近,但是谁都不愿意守着垃圾箱住.所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方,同时还要保证每个居民点都在距离它一个不太远的范围内. 现给定一个居民区的地图,以及若干垃圾箱的候选地点,请你推荐最合适的地点.如果解不唯一,则输出到所有居民点的平均距离最短的那个解.如果这样的解还是不唯一,则输出编号最小的地点. 输入格…

L3-005. 垃圾箱分布 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 大家倒垃圾的时候,都希望垃圾箱距离自己比较近,但是谁都不愿意守着垃圾箱住.所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方,同时还要保证每个居民点都在距离它一个不太远的范围内. 现给定一个居民区的地图,以及若干垃圾箱的候选地点,请你推荐最合适的地点.如果解不唯一,则输出到所有居民点的平均距离最短的那个解.如果这样的解还是不唯一,则输出编号最小…

L3-005. 垃圾箱分布 题目链接:https://www.patest.cn/contests/gplt/L3-005 Dijstra 与L2-001.紧急救援类似,是Dijstra最短路的拓展,要注意排序是按照: 1.到所有居民点的最小距离的最大: 2.平均距离最短: 3.编号最小. 代码如下: #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define…

L3-005. 垃圾箱分布 大家倒垃圾的时候,都希望垃圾箱距离自己比较近,但是谁都不愿意守着垃圾箱住.所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方[此处为第一重排序选择的条件],同时还要保证每个居民点都在距离它一个不太远的范围内. 现给定一个居民区的地图,以及若干垃圾箱的候选地点,请你推荐最合适的地点.如果解不唯一,则输出到所有居民点的平均距离最短的那个解[此处为第二重排序的原则].如果这样的解还是不唯一,则输出编号最小的地点[此处为第三重排序的原则,尽管遍历的时候是按顺序的,但so…

最短路. 枚举垃圾箱放哪里,然后算最短路. #include<map> #include<set> #include<ctime> #include<cmath> #include<queue> #include<string> #include<stack> #include<vector> #include<cstdio> #include<cstring> #include<…

题目链接:点击打开链接 大家倒垃圾的时候,都希望垃圾箱距离自己比较近,但是谁都不愿意守着垃圾箱住.所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方,同时还要保证每个居民点都在距离它一个不太远的范围内. 现给定一个居民区的地图,以及若干垃圾箱的候选地点,请你推荐最合适的地点.如果解不唯一,则输出到所有居民点的平均距离最短的那个解.如果这样的解还是不唯一,则输出编号最小的地点. 输入格式: 输入第一行给出4个正整数:N(<= 103)是居民点的个数:M(<= 10)是垃圾箱候选地点的个数:…

L3-010. 是否完全二叉搜索树 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果. 输入格式: 输入第一行给出一个不超过20的正整数N:第二行给出N个互不相同的正整数,其间以空格分隔. 输出格式: 将输入的N个正整数顺序插入一个初始为空的二叉搜索树.在第一行中输出结果树的层序…

由于本人愚笨,最后一题实在无力AC,于是只有前14题的题解Orz 总的来说,这次模拟赛的题目不算难,前14题基本上一眼就有思路,但是某些题写起来确实不太容易,编码复杂度有点高~ L1-1 N个数求和 设计一个分数类,重载加法运算符,注意要约分,用欧几里得算法求个最大公约数即可. #include <cstdio> long long abs(long long x) { ? -x : x; } long long gcd(long long a, long long b) { ) return…

PTA刷题记录 仓库地址: https://github.com/Haorical/Code/tree/master/PTA/GPLT 两周之内刷完GPLT L2和L3的题,持续更新,包括AK代码,坑点,和少量评论 用一周刷完了l2的40道题 刷题笔记 dj vis数组置为真 链表判空不用数量,判断结尾 注意数据类型比较,段错误可能int double比较/无限循环/数组给小了 指针定义时赋空 镜像树left right互换就行 union()时间过长 建议不用 bfs入队判空 并查集有时不用路…

编程团体赛的规则为:每个参赛队由若干队员组成:所有队员独立比赛:参赛队的成绩为所有队员的成绩和:成绩最高的队获胜.现给定所有队员的比赛成绩,请你编写程序找出冠军队. 输入格式: 输入第一行给出一个正整数N(<=10000),即所有参赛队员总数.随后N行,每行给出一位队员的成绩,格式为:"队伍编号-队员编号 成绩",其中"队伍编号"为1到1000的正整数,"队员编号"为1到10的正整数,"成绩"为0到100的整数. 输出格…