P1578 -- [NOIP福建夏令营]数列分段时间限制：1000MS 内存限制：131072KB 状态：Accepted 标签： 二分无无Description对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数.....
分类：
其他好文 时间：
2015-03-09 19:04:28
阅读次数：
211
题目描述 Description
若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。
输入描述 Input Description
第一行：三个整数n,m,p，（n
...
分类：
其他好文 时间：
2015-03-09 14:31:50
阅读次数：
142
题目描述：经过不懈的努力，Hzwer召唤了很多陨石。已知Hzwer的地图上共有n个区域，且一开始的时候第i个陨石掉在了第i个区域。有电力喷射背包的ndsf很自豪，他认为搬陨石很容易，所以他将一些区域的陨石全搬到了另外一些区域。在ndsf愉快的搬运过程中，Hzwer想知道一些陨石的信息。对于Hzwer...
分类：
其他好文 时间：
2015-03-06 23:28:45
阅读次数：
184
居然马上就要考省选了，感觉时间过得好快。之前考完NOIP的时候觉得时间还早得很，现在就只有最后半个月了。感觉考完NOIP之后根本就没做什么题目，总是在干一些杂七杂八的事情。HNOI，15个名额，不多也不少。从下周一开始闭关。BZOJ开始版刷。不会做的题目不管怎么样，不论多麻烦，看题解也要写出来。先做...
分类：
其他好文 时间：
2015-03-03 21:55:02
阅读次数：
125
编辑一个noIp.conf放到虚拟目录中server { listen 80 default; server_name _; rewrite ^ http://www.xxxx.com/; }其中 www.xxxx.com是你想跳转的网站。意思是，如果用户通过ip直接访问，就给跳转到对应的网...
分类：
其他好文 时间：
2015-02-28 13:01:52
阅读次数：
102
题目描述 Description
今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：
设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分...
分类：
其他好文 时间：
2015-02-27 15:13:44
阅读次数：
135
卡特兰数，这是一向掌握不大熟练的内容，今天借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
NOIP 2012 Day 2 借教室
Description
在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。
我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj, sj, tj，表示某租借者需要从第sj天到第tj天租借教室（包括第sj天和第tj天），每天需要租借dj个教室。...
分类：
其他好文 时间：
2015-02-07 17:34:31
阅读次数：
326
