卡特兰数，这是一向掌握不大熟练的内容，今天借NOIP2003普及组的第三题来总结一下。当然由于原题数据弱抱，不需要高精。如果有时间我会不断补充这篇文章里的内容。
二话不说上代码
//Catalan
#include
using namespace std;
long long n,f[20]={0};
/*NO.1 f[n+1]=f[i]*f[n-i]from 0 to n plus f...
分类：
其他好文 时间：
2015-02-26 18:39:13
阅读次数：
152
关于2014的总结2014就这样浑浑噩噩的过去了，技术没学多少，伤心事倒是一大堆①noip没考起一等奖②成绩二本水平③编程能力没提升④网瘾还是特别大 一：我高一那样浪的飞起，又没有高的智商，所以没考起不是失误，只是还是有点伤心，连高一的都不如。 2015年我会继续学习算法，不去位竞赛而学...
分类：
其他好文 时间：
2015-02-26 13:17:54
阅读次数：
232
对map最初的印象，源于王建德老师在山东NOIP夏令营上那销魂的一句“map，i，j”（音：唛颇，挨，杰= =）ruka上对map并没有讲很多，TY菌说map主要用来写哈希（虽然她曾用它写过邻接矩阵= =循环嵌套map intOrz），而李晨和里奥甚至表示基本不用map。但是既然有这一项奇妙的东西，想必是有用的，把前两节学的总结一下。
map是一个映射，也称关联数组，是一周关联式容器。和...
分类：
其他好文 时间：
2015-02-10 11:19:47
阅读次数：
183
描述
矮人们平时有走亲访友的习惯。一天，矮人国要修一条高速公路，矮人们希望他们走亲访友的时候，能够不必穿越高速公路，这样会更安全一些。现在有M个高速公路的修建方案，请你判断这M条高速功能是否能满足矮人们的期望。也就是说给出平面上的N个点（矮人们的住所位置），对于M条直线（高速公路），依次判断这N个点是否在每条直线的同一侧。是输出GOOD，不是输出BAD。 题解
首先可以想出一个...
分类：
其他好文 时间：
2015-02-08 14:08:49
阅读次数：
258
NOIP 2012 Day 2 借教室
Description
在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。
我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj, sj, tj，表示某租借者需要从第sj天到第tj天租借教室（包括第sj天和第tj天），每天需要租借dj个教室。...
分类：
其他好文 时间：
2015-02-07 17:34:31
阅读次数：
326
1.分支界限算法在历届NOIP竞赛中，有4道初赛题和5道复赛题均涉及到背包问题，所谓的背包问题，可以描述如下：一个小偷打劫一个保险箱，发现柜子里有N类不同大小与价值的物品，但小偷只有一个容积为M的背包来装东西，背包问题就是要找出一个小偷选择所偷物品的组合，以使偷走的物品总价值最大。如有4件物品，容积...
分类：
编程语言 时间：
2015-02-04 12:37:50
阅读次数：
315
记得当初从Pascal转C的时候看了matrix67大神写的C语言速成手册。虽然内容很基础（只包括应付NOIP的东西：基本语句、数据类型、运算符等等，不包括面向对象部分），但是很适合已经熟练掌握过一门编程语言的人快速入门新语言。感觉这种速成手册的意义就在于能使读者先快速上手一门陌生的编程语言，其他的...
分类：
编程语言 时间：
2015-02-03 22:49:44
阅读次数：
388
类似某noip国王游戏。考虑交换两个题目的顺序，仅会对这两个题目的贡献造成影响。于是sort，比较时计算两个题目对答案的贡献，较小的放在前面。#include#includeusing namespace std;typedef long long ll;struct Point{ll T,K;}a...
分类：
其他好文 时间：
2015-01-24 22:41:08
阅读次数：
163
3287 货车运输2013年NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond题目描述DescriptionA 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物...
分类：
其他好文 时间：
2015-01-17 16:33:50
阅读次数：
191
这是11月的坑...现在来填...noip考跪...希望省选rp++（11月刷了不少水题...动态规划：【BZOJ】1010: [HNOI2008]玩具装箱toy（dp+斜率优化）【NOIP模拟题】Permutation（dp+高精度）【NOIP模拟题】Incr（dp）【UVa】Headmaster...
分类：
其他好文 时间：
2014-12-30 13:33:44
阅读次数：
269
