12 2024 档案
摘要：题目链接：https://www.luogu.com.cn/problem/P1678 题意 ：对每一个学生找一个和他成绩差值最小的学校，求差值之和 思路：贪心+二分查找 注意 ： 当lower_bound在数组中找不到大于等于目标值时，会返回其尾迭代器/数组最后的一个元素下标+1 因此要特判 比较
阅读全文
摘要：货舱选址问题 中位数结论：发现对于一些数轴上的点，想要让其和某一点的距离之和最小，要取中位数（偶数/奇数都可以取n/2计算） 带权中位数结论：选人数恰好过半的位置使距离和最小
阅读全文
摘要：题目 ： 链接： https://ac.nowcoder.com/acm/problem/207053 题意： 简单来说就是每次猜值，根据反馈判断答案所在的区间，找区间重叠次数最多的那部分的重叠次数 思路： 若猜中，区间[num,num]次数+1 若猜大了 , 区间[-inf,num-1]次数+1
阅读全文
摘要：题目 ： 链接：https://vjudge.net/problem/POJ-3669 题意：流星雨来袭，一共有m颗陨石，每颗ti时间点的陨石砸击（xi，yi）以及其上下左右共5个点，在砸击的时刻及砸击后人都不能踏上这个点。在第一象限内，人位于原点（0，0），每次可以上下左右移动一次，找到达到安全位
阅读全文
摘要：题目 ： 链接 ：https://ac.nowcoder.com/acm/problem/207040 题意： n个小朋友围成一个圈，给你这n个小朋友之间的距离，请你求出这些小朋友中隔得最远的两个之间的距离。（距离取 逆时针距离与顺时针距离的最小值） 思路： 可以将这些小朋友围成的圈看作一个圆，把小
阅读全文
摘要：题目 ： 链接：https://ac.nowcoder.com/acm/problem/235254 谁能告诉我为什么16行要这样写，而不是用temp-=ceil((double)arr[i]/k);???? #include<bits/stdc++.h> #define int long long
阅读全文
摘要：题目 ：链接：https://ac.nowcoder.com/acm/problem/16593 https://www.luogu.com.cn/problem/P1003 思路： 二维差分： 差分矩阵初始值全为0，在[i,j]~[a,b]区间+v,就在mat[i,j]+v,mat[a+1,j]-
阅读全文
摘要：题目 ： 链接：https://ac.nowcoder.com/acm/problem/16649 题意：给出m片区域，将这m片区域的树砍掉，问0~l上还有多少棵树 思路：差分 一维差分： 构造一个初始元素都为0的dif数组，长度为[0,n] 如果在i~j上 +k ，那么令dif[i]+k,dif[
阅读全文
摘要：题目：链接：https://vjudge.net/problem/POJ-1064#author=GPT_zh 题意：现在有n个线段，要你由这些线段切割出k个等长的小线段，求出这k个等长线段的最大长度 思路： 记答案为ans，可以发现ans一定是大于0，并且小于等于n个线段中最长的长度（因为1<=k
阅读全文
摘要：链接：http://10.160.111.129/p/2582?tid=675966394f6a59fedf02b3dd 题意：给你一个位数非常大的数，你可以随意改变在某一数位上的数字2或者3，使其相对应变为4或9，问你能不能变出来一个能被9整除，即是9的倍数的数。 前置知识： 对于9的倍数：任何数
阅读全文
摘要：题目链接：https://vjudge.net/problem/Aizu-0558#author=GPT_zh 题意： 给你一个h*w的矩阵，（.代表空地。X代表障碍物，数字1~n分别代表n个不同的cheese）老鼠从起始位置S开始，挨个去找和它能力值（power）相等的cheese去吃，输出吃完n
阅读全文
