Ben`s code

摘要： 题目 ： 链接：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 阅读全文