P1097合并果子
Accepted
标签：贪心NOIP提高组2004
描述
在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。
每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。...
分类：
编程语言 时间：
2015-05-12 17:15:34
阅读次数：
172
NOIP结束了三个月了。又过了三个月了。NOIP2015，又是重来的两百多天。生在浙江所以路在远方。从前觉得遥不可及的高考，似乎也变得不那么遥远了。转瞬间就会是2016了吧。起码拿着NOIP一等走进2016吧。So 加油吧。未来的事，想那么多干嘛。不过是远方！远方！
分类：
其他好文 时间：
2015-05-07 10:03:24
阅读次数：
111
题意 ：给定数独的某些初始值，规定每个格子的得分，求得分最大的数独的解。思路：这是某年的noip的原题，高中时就写过，位运算也就是那个时候学会的--。这题明显是暴搜，但是需要注意两点，一是需要加一些常数优化，也就是位运算，一个是剪枝，填完某个数后发现某个格子无解了则换个数填，并且那些可填的数的种数少...
分类：
其他好文 时间：
2015-05-05 06:30:46
阅读次数：
256
题目描述 Description
在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。
每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。
因为还要花大力气把这些果...
分类：
其他好文 时间：
2015-05-04 18:11:57
阅读次数：
93
描述
三种动物 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
