cy22

摘要： 题目描述 在一个圆形操场的四周摆放 N 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 N 堆石子合并成 1 堆的最小得分和最大得分。 输入格式 数据的第 1 行是正整数 N，表示有 N 堆石子。 阅读全文

摘要： 题目描述 在一个 n n 的平面上，在每一行中有一条线段，第 i 行的线段的左端点是(i, L(i))，右端点是(i, R(i))，其中 1 ≤ L(i) ≤ R(i) ≤ n。 你从(1, 1)点出发，要求沿途走过所有的线段，最终到达(n, n)点，且所走的路程长度要尽量短。 更具体一些说，你在任 阅读全文

摘要： 题目描述 爱与愁大神后院里种了n棵樱花树，每棵都有美学值Ci。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看Ai遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间Ti。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱 阅读全文

摘要： 题目描述 一共有 m 个位置放花， 有 n 种花 ，第i种花的摆放数量最多为 ai。 输入：第一行输入n和m，第二行输入a1到 an 输出：放满m个位置的摆放方式，结果对100006取模 思路： 状态表示： 表示只摆放前i种花，摆的数量为 j 的方案数 状态计算： k表示第i种花的数量 [ 题目链接 阅读全文

摘要： 题目描述 一个人的跑步速度为17m/s, 他可以释放技能瞬移每次消耗10点魔力，移动60m，需要1秒时间，如果站到原地不动休息，每秒恢复4点魔力，给出由初始位置走到终点的距离 s ，初始魔力 m ，时间限制 t； 输入：m s t 输出：第一行输出是否可以按要求跑到终点，能就输出Yes，否则输出No 阅读全文

摘要： 快速排序 思路: 取一个随机值使数组的一边小于等于这个数,一边满足大于大于这个数; 根据这个思路,可以从左边和右边一起往中间遍历,直到两个指针相遇,交换二者的值 实现方法. 1.取一个值x = q[l+r 2], 定义两个指针 i = l 1,j = r+1; 2.根据思路进行遍历 3.递归处理左右 阅读全文