jijijix的博客

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

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

/* 题目描述：给出n个人的分数，每轮选出2~5个人，把他们的分数减1，现要求把所有人的分数全部变成t，要求t最大， 输出每一轮选人的策略。 思路：注意两个性质： 1、每轮选2个或3个人，因为如果有一轮选了4个人，可以分成两轮每轮选两个人；如果有一轮选了5个人，可

/* 题意：给定一个n个数的a序列，a[i]表示初始i位置的球的颜色是a[i]，再给定一个b序列，b[i]表示希望最终i位置变成 b[i]颜色的球，现按照顺序给出m组(l , r)，每次可以将(l , r)范围内的球任意改变顺序，问能不能从a变到b？ 思路：首先排除a、b中的球存在不一样的情况； 对于a中的两个

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

Wash Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 64000/64000 K (Java/Others) Total Submission(s): 258    Accepted Submission(s): 61 Problem Description Mr.Panda is about to engag