
排序
cggwz
这个作者很懒,什么都没留下…
展开
-
拼数(NOIP1998)
NOIP1998提高组 这题比较水 我们知道,高位数字对一个数的大小影响更大,所以我们要尽可能使放在前面的数位上的数字更大,比如343和313,4比1大,所以我们会把343放在前面 所以我们只需要对每个读入的数字进行数位拆分 然后对他们进行数位大小的排序,所用的法则就上上面讲的,这个排序算法要自己写 最后输出即可,排序时可以用一个数组记录他们的序号顺序即可 代码如下:#incl...原创 2018-07-25 19:49:13 · 632 阅读 · 0 评论 -
火柴排队(NOIP2913)
传送法阵 (老是放传送门,都用腻了,换一个) 这道题,想通了就不难。 其实主要就是数学分析。 我们来对目标式进行化简: ∑(a-b)²=∑(a²-2ab+b²)这里用了完全平方公式(应该是这个吧!) 那么我们知道对a/b的平方求和是一个定值。 所以我们要关注的就是∑(-2ab),我们要求它的最小值,也就是求∑(ab)的最大值(前面有个负号)。 那么什么时候最大呢? 我...原创 2018-08-17 22:02:24 · 286 阅读 · 0 评论 -
蚯蚓(NOIP2016)
传送女仆 (???女仆专属服务) 这道题,写的难度并不大。 至于难不难想,呵呵,我已经忘了。 我们手写三个队列。 第一个用于存放没有切过的蚯蚓。 第二个用于存放被切过的较长的半个蚯蚓。 第三个用于存放被切过的较短的半个蚯蚓。 我们做的时候,先把第一个排一下序,然后就以时间为遍历对象。 然后每次取出一个最大的,然后切过后在放入第二个和第三个。 那么怎么取最大的? 取三个队列...原创 2018-08-18 21:57:26 · 516 阅读 · 0 评论