摘要:
链接:https://ac.nowcoder.com/acm/contest/317/C来源:牛客网 小a正在玩一款星际探索游戏,小a需要驾驶着飞船从11号星球出发前往nn号星球。其中每个星球有一个能量指数pp。星球ii能到达星球jj当且仅当pi>pjpi>pj。 同时小a的飞船还有一个耐久度tt, 阅读全文
摘要:
题意:灯有三种颜色R,G,B。只要同一种颜色相邻就不可以。问最少需要换几次,可以使在一串灯中没有相邻灯的颜色相同。 思路:贪心思路:我们知道一个程序都是要子阶段,然后子阶段各个组合起来形成这个程序。那么对于每一个子阶段的贪心,就能形成整个程序的贪心。 贪心思路就是:只要出现相邻的相同a[i]==a[ 阅读全文
摘要:
题意: 就是有一串灯分别颜色是R,G,B。要求将每种颜色的灯相隔2个不同的灯。比如,RGR变成RGB才叫好看。 分析: RGB有6种排列,分别是:"RGB", "RBG", "GBR", "GRB", "BGR", "BRG"。但是注意的是,两种之间的排列,肯定是不满足这样的情况的。 所以,怎样才能 阅读全文
摘要:
先介绍排序二叉树。 排序二叉树 定义: 1.若左子树非空,则左子树的所有节点的值小于它的根节点。 2.若右子树非空,则右子树的所有节点的值大于它的根节点。 3.左右子树也分别为排序二叉树。 意义:排序二叉树的作用是在插入或者构建这棵树时,就是在对一个无序数列的一个排序过程!并且采用了二分思想,但是一 阅读全文
摘要:
并查集的模板题: 阅读全文
摘要:
【题目描述】 在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。 【输入】 读入一个数N。 【输出】 输出有多少个数中有偶数个数字3。 【输入样例】 2 【输出样例】 73样例:是72个0个3(如21),1个偶数3(33)我们看一个当n=3时怎 阅读全文
摘要:
思路:就是树状数组的模板题,利用的就是单点更新和区间求和是树状数组的强项时间复杂度为m*log(n) 没想到自己以前把这道题当线段树的单点更新刷了。 树状数组: 线段树 阅读全文
摘要:
https://vjudge.net/problem/HDU-1251 标准的字典树模板题: 也注意一下输入方法: 阅读全文
摘要:
链表版:空间小,时间大。 数组版:空间大,时间小 良心模板 阅读全文
摘要:
每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过X个月产卵),问过Z个月以后,共有成虫多少对?0≤X≤20,1≤Y≤20,X≤Z≤50。 在这里其实,只知道是类似斐波拉契数列的一类的递推公式,也就是经典的兔子问题。 第i天 阅读全文