摘要: 前言 因为经常考试,考着考着就开始气,明明想到/会做,但是模板不熟,或者哪个细节忘了,或者思想有点忘了,所以不敢写/写的很慢/写挂 所以要记录一下要复习的内容,还是以时间为序,完成时间会在以后用红字在后面添上。 复习大概是要包括 重温算法+熟练模板+写(不是板的)例题 lca 【happy那道题,想 阅读全文
posted @ 2018-09-16 01:40 HappyJoy 阅读(161) 评论(0) 推荐(0)
摘要: 题面 小y最近迷上了fibonacci数列,他定义了一种数列叫fibonacccccci数列: 1、这个数列包含至少2个元素; 2、f[0]和f[1]是任意选取的; 3、f[n+2]=f[n+1]+f[n] (n>=0); 现在,给出一个数列a[1..n],你可以改变数列元素的顺序,使得a[1..m 阅读全文
posted @ 2018-09-16 01:22 HappyJoy 阅读(237) 评论(0) 推荐(0)
摘要: 题面 众所周知,熟练掌握至少一种排序算法是参加NOIP的必备技能。常见的排序算法有冒泡排序、归并排序、快速排序、奇偶排序、猴子排序、梳排序、鸡尾酒排序、臭皮匠排序等。 在这里,介绍一种利用栈进行排序的方法。例如,当数组中的元素为 1, 3, 2 时,我们可以利用栈对其进行排序: 1 入栈; 3 入栈 阅读全文
posted @ 2018-09-16 01:09 HappyJoy 阅读(441) 评论(0) 推荐(0)
摘要: 题面 小企鹅polo有一个由整数组成的n*m矩阵,他每次让矩阵中的某个元素增加或减少d,求最小操作次数使得矩阵中的所有元素相同,如果不能输出-1.小企鹅polo有一个由整数组成的n*m矩阵,他每次让矩阵中的某个元素增加或减少d,求最小操作次数使得矩阵中的所有元素相同,如果不能输出-1. 本题启用子任 阅读全文
posted @ 2018-09-16 00:47 HappyJoy 阅读(368) 评论(0) 推荐(0)
摘要: 题面 花花有一棵带 n 个顶点的树 T,每个节点有一个点权 ai。 有一天,他认为拥有两棵树更好一些。所以,他从 T 中删去了一条边。 第二天,他认为三棵树或许又更好一些。因此,他又从他拥有的某一棵树中去除了一条边。 如此往复。每一天,花花都会删去一条尚未被删去的边,直到他得到了一个包含了 n 棵只 阅读全文
posted @ 2018-09-16 00:29 HappyJoy 阅读(356) 评论(0) 推荐(0)