摘要：
NOIp 2014 借教室 前缀和做法 http://redbag.duapp.com/?p=1670 洛谷 挤牛奶 前缀和 https://www.luogu.org/problem/show?pid=1204 NOIp 2010 关押罪犯 并查集 http://redbag.duapp.com/ 阅读全文
摘要：
描述 有N个不同的正整数数x1, x2, ... xN 排成一排，我们可以从左边或右边去掉连续的i个数（只能从两边删除数），1<=i<=n，剩下N-i个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。每次操作都有一个操作价值，比如现在要删除从i位置到k位置上的所有的数。操作价值为|xi – 阅读全文
摘要：
描述 童年的我们，对各种事物充满了好奇与向往。这天，小朋友们对数字产生了兴趣，并且想和数字交朋友。可是，怎么分配这些数字才能使得每个小朋友都唯一地找到一个数字朋友呢？Ｃ小朋友说：咱们按自己名字的字典序先后，依次选择一个剩余的最小的数字当朋友。好么？Ｑ小朋友十分赞同。于是，大家都同意了。 描述 童年的 阅读全文
摘要：
转载自：http://www.cnblogs.com/cj695/p/3863142.html sort函数在使用中非常好用，也非常简单，而且效率与冒泡或者选择排序不是一个数量级。本文就sort函数在vector中的用法分为sort函数入门用法与自定义comp比较函数比较结构体这两个最基本的功能讲讲 阅读全文
摘要：
描述 在一块地上,有着n(1<=n<=2000) 头牛，输入n，再分别输入这n头牛的坐标（x,y) (1<=x<=100000,1<=y<=100000)，如果第i头牛与第j头牛间的距离最近，那么输出i和j 10 | . . . . . . . 3 . . . . . 9 | . 1 . . 2 . 阅读全文
摘要：
背景 广东汕头聿怀初中 Train#2 Problem4 背景 广东汕头聿怀初中 Train#2 Problem4 描述 现有N种箱子，每种箱子高度H_i，数量C_i。现选取若干箱子堆成一列，且第i种箱子不能放在高度超过A_i的地方。试求最大叠放高度。 描述 现有N种箱子，每种箱子高度H_i，数量C 阅读全文
摘要：
背景 NOIP 2000 普及组 第三道 背景 NOIP 2000 普及组 第三道 描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持 阅读全文
摘要：
背景 NOIP2004 提高组 第三道 背景 NOIP2004 提高组 第三道 描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高 阅读全文