jijijix的博客

/* 题目描述：给定一个形式如? + ? - ? + ? + ? = n的字符串，在每个?的位置填入1——n中的某一个数，使这个等式成立， 问这样的等式是否存在，如果存在，输出将?替换成具体数字后的字符串 思路：假设一共加了add个数，减掉了minus个数，那么这个算式能组合出的数的范围就是[ max(0 , add - n * minus) , add

/* 题目描述：有n个孩子，他们到终点的距离是l，他们步行的速度是v1；有一辆公交车，速度是v2，每次可以带k个孩子， 初始时公交车和孩子们都在起点，现要求调整公交车的行程，使得所有孩子被送到终点时的时间最短。 思路：问题的关键在于每一次公交车开往终点时，在哪里把运载的孩子放下然后返回。 使用二分法，每次二分出一

/* 题目描述：给出一排照片，每次可以向前或向后翻一张，翻一张的时间是a，如果照片初始的方向是水平的，那么需要b的时间将照片 转向，看一张照片需要1的时间。现在手机上打开的是第一张照片，现在你有T的时间，要求在不跳过某些照片不看的前提 下，最多能看多少张照片？ 思路：因为不能跳过某些照

题目描述：给出n( 1 思路：这个问题的突破口在于从第i个数开始，连续向后取gcd，其gcd的值是逐渐变小的，且可能出现的gcd的值只有不超过log(ai)个。           那么就从1至n枚举每个位置，找到以i为起点的区间对gcd的贡献，通过上文的分析，以i为起点的区间只会对不超过log(ai)个gcd产生贡献，将他们一一二分出来，然后用map记录下来，在询问当中对于每次L

题目描述：给出一个有n(1                                   相邻的我方据点数 / 相邻的敌方据点最小的那个值最大，要求输出应该占领的据点编号思路：二分这个比值的最小值，关键在于怎么判断是否能通过一定的占领方式满足这个比值。           枚举每个非堡垒点，如果这个点的当前比值小于二分出的值，就放弃这个据点，同时更新与这个点关联的其他

DescriptionYou are building advanced chips for machines. Making the chips is easy, but the power supply turns out to be an issue since the available batteries have varied power outputs.Consider th...