摘要：
题意：n个兔子在河边排成一排玩（数轴上），每个兔子都有一个坐标任意一只兔子可以跳到其余任两只兔子（必须保证它们中间有空位）中间，问最多可移动多少次？思路：首先我们肯定要尽可能多的利用每两只兔子之间的间隙，去跳（插入）。但是在第一次跳的时候会损失一个两个兔子之间的间隙。所以我们选两边间隙较小的，用所有 阅读全文
posted @ 2019-08-13 19:49
Tianwell
阅读(146)
评论(0)
推荐(0)
摘要：
题意：给你n个串，每个串长度不超过10。小明想联想记单词，如果对两个词进行联想记忆 花费 w*k (w为给定值，k为字符串之间对应位置不同的个数)。当然也可以不联想记忆，这样就只花费字符串长度的体力 问记忆完所有单词花费最小体力。 思路：把每个串当作一个结点，不同联想记忆的花费为路径权值(要将w*k 阅读全文
posted @ 2019-08-13 19:21
Tianwell
阅读(127)
评论(0)
推荐(0)
摘要：
题意：第0年有一个Linearians子（我也不知道这个是什么东西，反正是自交的...），是红色red。每一年所有的都会生新的Linearians子(同时他们生的颜色与他们本身颜色相反(我们定蓝色为红色的反色)。 所有Linearians排成一排，然后对应的孩子排在父辈前面. 例如：(我们把0看作红 阅读全文
posted @ 2019-08-13 19:15
Tianwell
阅读(199)
评论(0)
推荐(0)
摘要：
题意：天上有很多星星，每个星星有他自己的坐标和初始亮度每个星星的亮度在一秒内会加一如果大于最大亮度C就会变为0观察星星，给出视野范围（矩形）的左下角和右上角，以及观察的时间问视野中星星亮度总和是多少思路：一开始看到这道题，二维区间，想到了线段树....（不要问我为什么想到这个我们知道星星的亮度是在发 阅读全文
posted @ 2019-08-13 18:09
Tianwell
阅读(261)
评论(0)
推荐(0)
浙公网安备 33010602011771号