描述
三种动物 A吃B, B吃C, C吃A.
1, a, b 表示a,b同类
2, a, b 表示a吃b
判断假话个数
分析
NOIp前看过, 当时不会, 现在理解起来也有点抽象.
按权值合并的并查集
能确定关系的 x, y 的find到的祖先相同.
pa[x] 是 x 的祖先, r[x] 是 x 到祖先的距离, 有三种, 0, 1, 2. 0 ...
分类：
其他好文 时间：
2015-04-05 14:42:14
阅读次数：
136
背景NOIP 2000 普及组 第三道描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目:设有一个...
分类：
其他好文 时间：
2015-04-05 09:02:35
阅读次数：
118
Dev C++中的错误的解决[Linker error] undefined reference to `__cpu_feat...
解决NOIP环境GUIDE和Dev之间的并存问题。
装上了NOIP的测试环境GUIDE后，想再用之前的Dev c++的编译器的时候，发现编译的时候出现问题，无法找到编译连接的库。
错误信息如下：
[Linker...
分类：
编程语言 时间：
2015-04-01 11:22:54
阅读次数：
643
写在前面
随着四月的到来, 离省选越来越近了.从NOIP到现在, 学到了很多很多东西, 有的学的比较深入, 有的只是略知一二从明天开始, 进行针对省选的算法复习计划. 省选前完成.重点是对算法的理解和应用, 还会注重模板习惯的养成
计划内容
1. 数据结构
一直觉得我数据结构学的还可以, 不过列出来发现会的也没多少.少就少吧, 省选够用就行...
线段...
分类：
编程语言 时间：
2015-03-30 09:28:16
阅读次数：
157
还是先把题目放上吧：
春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第n块积木的最终高度需要是hi。
在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第L块到第R块之间（含第 L 块和第 R 块）所有积木的高度分别增加1。
...
分类：
其他好文 时间：
2015-03-29 09:29:31
阅读次数：
149
快排我接触的也比较多了，从之前NOIP的时候算法老师讲的版本，到之前数据结构课上学习的版本，到现在《算法导论》里讲的版本，我个人并不能不能区别它们的好坏，权且都写出来，以后再来区别。三种实现方式如下：noip：void qsort1(int *a,int l,int r){ int i,j...
分类：
编程语言 时间：
2015-03-22 10:35:41
阅读次数：
218
金明的预算方案 2006年NOIP全国联赛提高组题目描述Description金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把...
分类：
其他好文 时间：
2015-03-21 18:35:13
阅读次数：
127
题目描述 Description
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1Ti+1>…>TK(1
你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的...
分类：
其他好文 时间：
2015-03-17 20:14:21
阅读次数：
175
题目描述 Description
现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。 有时，两个牧场(可能是字母相同的)之间...
分类：
其他好文 时间：
2015-03-15 12:27:06
阅读次数：
151
题目描述 Description
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药...
分类：
其他好文 时间：
2015-03-10 19:23:30
阅读次数：
149
