摘要：
【题目描述】 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 【输入格式】 数据的第1行试正整数N,1≤N≤100,表示... 阅读全文
摘要：
整体二分和CDQ分治 有一些问题很多时间都坑在斜率和凸壳上了么……感觉斜率和凸壳各种搞不懂…… 整体二分 整体二分的资料好像不是很多，我在网上找到了一篇不错的资料： 整体二分是个很神的东西，它可以把许多复杂的数据结构题化简。它的精髓在于巧妙地利用了离线的特点，把... 阅读全文
摘要：
COGS图论相关算法 最小生成树 Kruskal+ufs int ufs(int x) { return f[x] == x ? x : f[x] = ufs(f[x]);}int Kruskal() { int w = 0; for(int i=0; i > q; ... 阅读全文
摘要：
转载来自朱全民名师工作室 信息学奥赛辅导经验谈 全国青少年信息学奥林匹克分区竞赛（简称NOI）是经中国科协、国家教育部批准，由中国计算机学会主办的一项全国性的青少年学科竞赛活动。随着信息学奥林匹克竞赛的深入开展，越来越多的教师和学校都已投入此项教学的研究之中。我从事这项工作已有六年时间。现就我在中学 阅读全文
摘要：
在信息学竞赛中，经常遇到这样一类问题：这类问题通常可以建模成数轴上的问题或是数列的问题，具体的操作一般是每次对数轴上的一个区间或是数列中的连续若干个数进行一种相同的处理。常规的做法一般依托于线性表这种数据结构，导致了处理只能针对各个元素逐个进行，因此算法的效率较低。 线段树是一种能够有效处理区间... 阅读全文
摘要：
树状动态规划定义 之所以这样命名树规，是因为树形DP的这一特殊性：没有环，dfs是不会重复，而且具有明显而又严格的层数关系。利用这一特性，我们可以很清晰地根据题目写出一个在树（型结构）上的记忆化搜索的程序。而深搜的特点，就是“不撞南墙不回头”。这一点在之后的文章中会详细的介绍。 首... 阅读全文
摘要：
树形DP入门 poj 2342 Anniversary party 先来个题入门一下~ 题意： 某公司要举办一次晚会，但是为了使得晚会的气氛更加活跃，每个参加晚会的人都不希望在晚会中见到他的直接上司，现在已知每个人的活跃指数和上司关系（当然不可能存在环），求邀请哪些人（多少人）来能使得晚会的... 阅读全文
摘要：
1、序 该篇分别讲了散列表的引出、散列函数的设计、处理冲突的方法。并给出一段简单的示例代码。 2、散列表的引出 给定一个关键字集合U={0,1......m-1},总共有不大于m个元素。如果m不是很大，我们可以定义一个数组T[0...(m-1)]，把U映射到数... 阅读全文
摘要：
1、问题描述 给定一个正整数n，需要输出一个长度为n的数组，数组元素是随机数，范围为0 – n-1，且元素不能重复。比如 n = 3 时，需要获取一个长度为3的数组，元素范围为0-2。 2、准备 首先，让我们先构造如下函数： [cpp] view ... 阅读全文
摘要：
理解动态规划 动态规划中递推式的求解方法不是动态规划的本质。 我曾经给学校参加NOIP的同学多次讲过动态规划，我试着讲一下我理解的动态规划，争取深入浅出。希望你看了我的答案，能够喜欢上动态规划。 0. 动态规划的本质，是对问题状态的定义 和状态转移方程 的定义。 引自维基百科 dyn... 阅读全文
