摘要：
题面 bobo有一棵树，其顶点方便地用1,2...n标记。 树上有m条路径。 BOBO想挑一些路径，同时任何两个路径不共享共同的顶点。 找到bobo可以选择的最大路径数。 输入包括几个测试。 对于每个测试： 第一行包含n，m（1≤n，m≤105）。 以下（n-1）行中的每一行包含2个整数a i，b 阅读全文
posted @ 2018-09-17 22:17
HappyJoy
阅读(251)
评论(0)
推荐(0)
摘要：
前言 因为经常考试，考着考着就开始气，明明想到/会做，但是模板不熟，或者哪个细节忘了，或者思想有点忘了，所以不敢写/写的很慢/写挂 所以要记录一下要复习的内容，还是以时间为序，完成时间会在以后用红字在后面添上。 复习大概是要包括 重温算法+熟练模板+写(不是板的)例题 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)
摘要：
题目 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。 分析 又是以前弄懂了，第二次做又不会了，下面自己手打一遍数学证明吧 设 give[i]为第i个人给第i-1个人的糖果数量,a[i]为本身的糖果数量 设均等的糖果 阅读全文
posted @ 2018-09-15 15:05
HappyJoy
阅读(138)
评论(0)
推荐(0)
摘要：
题面 在秦腾进入北京大学学习的第一个学期,就不幸遇到了前所未有的教学评估。在教学评估期间,同学们被要求八点起床,十一点回宿舍睡觉,不准旷课,上课不准迟到,上课不准睡觉......甚至连著名的北大三角地也在教学评估期间被以影响校容的理由被拆除。这些“变态”规定令习惯了自由自在随性生活学习的北大同学叫苦 阅读全文
posted @ 2018-09-12 20:30
HappyJoy
阅读(295)
评论(0)
推荐(0)
摘要：
题意 在两个点集中，找出距离最近的两个点，求出这个距离 分析 又是学习之后才会做，最小点对。 思想是二分，将点以x坐标排序，然后分为两部分，在这两部分中分别求出最近的距离，然后可以得到一个ans=min(ansl,ansr)。 但是还需要处理中间部分，可知能比ans这个距离还小的，横坐标一定是在(m 阅读全文
posted @ 2018-09-11 21:25
HappyJoy
阅读(284)
评论(0)
推荐(0)
摘要：
题面 方法如下：一副去掉大小王的扑克共52张，打乱后均分为13堆，编号1~13，每堆4张，其中第13堆称作“生命牌”，也就是说你有4条命。这里边，4张K被称作死神。 初始状态下，所有的牌背面朝上扣下。 流程如下： 1.抽取生命牌中的最上面一张(第一张)。 2.把这张牌翻开，正面朝上，放到牌上的数字所 阅读全文
posted @ 2018-09-10 20:55
HappyJoy
阅读(227)
评论(0)
推荐(0)
摘要：
题意 给定4*4矩阵，把所有的“+”变为“-”，每次修改一个点，将修改与这个点同一行同一列的所有点。 分析 有结论：修改一个点，则修改与这个点同一行同一列的所有点（包括这个点），而图中其他所有点都不会被修改，为什么呢？ 假设要修改第一行第一列，则按上述方式，周围一圈的点修改的次数就像图上标的。图内其 阅读全文
posted @ 2018-09-06 22:11
HappyJoy
阅读(93)
评论(0)
推荐(0)
摘要：
题意 给一棵树，要给树上每一个结点染色，第i 个结点染色需要代价为：t * w[i] （t 表示i 结点是第几个染色的），还有一个前提是：要给i 结点染色，必须先给i 结点的父结点染色（根结点随便染） 分析 lyd蓝书 p41例题 贪心，奇特的均分权值。 就分两种情况，若以该节点的父节点全部被涂过， 阅读全文
posted @ 2018-09-05 22:07
HappyJoy
阅读(160)
评论(0)
推荐(0)
摘要：
题面 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人 阅读全文
posted @ 2018-09-05 20:51
HappyJoy
阅读(193)
评论(0)
推荐(0)
摘要：
题面 这一天小 K 到附近的山上去慢跑，这座山上有 N 个凉亭，简单地编号为 1到 N（山顶的凉亭编号为 N，山底的凉亭编号为 1）。有趣的是，如果凉亭 i 和凉亭 j 满足 i<j，那么凉亭 j 的海拔高度就大于凉亭 i 的海拔高度。这些凉亭中存在一些道路，连接两个海拔不同的凉亭，穿过一条道路需要 阅读全文
posted @ 2018-09-01 14:32
HappyJoy
阅读(319)
评论(0)
推荐(0)
摘要：
题面 WZland 的国王决定举办一个晚会，这次晚会要求所有的 WZland 居民都参 加，但是他发现 WZland 的所有城市之间的道路都已经毁坏（平时 WZland 的居 民都在自己的城市里活动，所以他们对于那些道路一点都不关心）。这是一件十 分麻烦的事情，因为这个晚会要求所有居民都来参加，于是 阅读全文
posted @ 2018-09-01 14:18
HappyJoy
阅读(207)
评论(0)
推荐(1)
摘要：
题面 有高为 1， 2， …， n 的 n 根杆子排成一排， 从左向右能看到 L 根， 从右向左能看到 R 根。求有多少种可能的排列方式。 分析 数据范围仅200，本来是往组合数学方面想的，看到了这个200就放弃了念头，果然是dp 定义dp[i][j][k]是用了高度为1~i的杆子，从左边能看到j个 阅读全文
posted @ 2018-08-30 17:38
HappyJoy
阅读(230)
评论(0)
推荐(0)
摘要：
题面 蒜头君有一棵有根树，树的每一边都有边权，蒜头君想知道任意两点间最短距离之和为多少。另外，由于各种原因，蒜头君的树的边的边权会发生若干次改变，蒜头君想让你告诉他，每一次改变后，任意两点间最短距离之和为多少？ 数据规模：n<=1e5 m<=5000 分析 水题，统计以每个节点为根的子树的大小 修改 阅读全文
posted @ 2018-08-29 17:19
HappyJoy
阅读(191)
评论(0)
推荐(0)
摘要：
题面 FJ的N头奶牛按序号1..N排成一排。 每头奶牛都有正整数高度。 你只被告知最高的奶牛的高度H（1≤H≤1,000,000）以及该奶牛的位置P. FJ已经列出了“牛17看到牛34”形式的R（0≤R≤10,000）行。 这意味着奶牛34至少与奶牛17一样高，并且17至34之间的每头奶牛的高度严格 阅读全文
posted @ 2018-08-28 20:25
HappyJoy
阅读(172)
评论(0)
推荐(0)
摘要：
题面 Mushroom 有一行数，初始时全部是 0。现在 Mushroom 有 m 个区间[L,R]，他希望用以下操作得到新的序列。从 m 个给定区间中选择一个区间[s,t]，把区间中的数对应元素全部翻转。（0 变1,1 变 0）。请告诉 Mushroom 他能得到多少区间。（模 10^9+7） 分 阅读全文
posted @ 2018-08-28 19:02
HappyJoy
阅读(142)
评论(0)
推荐(0)
摘要：
题面 有一个 1 维的扫雷游戏，每个格子用表示有雷，用 0/1/2 表示无 雷并且相邻格子中有 0/1/2 个雷。 给定一个仅包含?、*、0、1、2 的字符串 s，问有多少种方法将所 有的?改为*/0/1/2 使其合法。 分析 dp题，思路不复杂，但是状态比较多 有一点类似于状压定义的方式，dp[i 阅读全文
posted @ 2018-08-28 18:51
HappyJoy
阅读(326)
评论(0)
推荐(2)
浙公网安备 33010602011771号