题目来源:http://www.luogu.org/problem/show?pid=1093#2007年NOIP全国联赛普及组【题目描述Description】某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分...
分类:
其他好文 时间:
2015-08-09 22:11:24
阅读次数:
172
1、前言 大合集总共14道题,出自江哥之手(这就没什么好戏了),做得让人花枝乱颤。虽说大部分是NOIP难度,也有简单的几道题目,但是还是做的很辛苦,有几道题几乎没思路,下面一道道边看边分析一下。2、lis 最长上升子序列 唯一一道裸题,但是O(n^2)过不了,临时看了看O(n log n...
分类:
其他好文 时间:
2015-08-07 00:03:04
阅读次数:
138
花生采摘
Description
鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。
鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验的多多一眼就能看出,每棵花生植株下的花生有多少...
分类:
其他好文 时间:
2015-08-06 22:35:42
阅读次数:
231
1999年NOIP全国联赛提高组时间限制: 1s空间限制:128000 KB题目等级 : 黄金 Gold题目描述 Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高....
分类:
其他好文 时间:
2015-08-06 22:16:59
阅读次数:
222
本题地址:http://www.luogu.org/problem/show?pid=1082【NOIP 2012 提高组 第二天 第一题】【题目描述】求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。【输入输出格式】输入格式:输入只有一行,包含两个正整数 a, b,用一个空格隔开...
分类:
其他好文 时间:
2015-08-06 22:11:35
阅读次数:
102
POJ1160 【Post Office】DescriptionThere is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each village is identified with a sin...
分类:
其他好文 时间:
2015-08-06 16:55:32
阅读次数:
117
PhonelineDescription小h最近准备给家里新装条电话线,好让他在奥运假期能够天天上网冲浪,不用再忍受那昂贵的无线上网。 电信局的工作人员对小h说,电话线网络上有n个站点,它们用m条边来连接,小h家的站点在1号,连接的终点在n号,站点之间有电线连接,而且有一定的费用,然后因为暑期的原因,在1号站点连接到n号站点的线路上有k条线是免费的,然后在这条线路剩下的线中费用最大的为小h连接到n号...
分类:
其他好文 时间:
2015-08-04 17:19:29
阅读次数:
140
ContentsContents
六元组
Description
Input
Output
数据范围与约定
Solution
牛排序
Description
Input
Output
样例解释
Solution
Step1
Step2
Step3
Step4
打砖块
Description
Input
Output
数据范围与约定
Solution1.六元组(six.c/.cpp/.pas)Desc...
分类:
其他好文 时间:
2015-08-03 14:38:33
阅读次数:
179
1、前言NOIP2003-2014动态规划题目大合集,有简单的也有难的(对于我这种动态规划盲当然存在难的),今天就把这些东西归纳一下,做一个比较全面的总结,方便对动态规划有一个更深的理解。2、NOIP2003 加分二叉树树形DP入门题,根据题意,一个树的加分=左子树*右子树+根节点,由此可以设f[i...
分类:
其他好文 时间:
2015-08-02 23:13:12
阅读次数:
558
这么一想我好像破掉了两个flag。。。
一个是Ag滚粗的flag……(Wc、Ctsc、Apio都是Ag滚粗
另一个是二试被翻的flag……(NOIP,省选,Ctsc,各种二试被艹DAY -1报到日
从长春坐一晚上火车到北京然后坐高铁到杭州。。。
一下车一股热气真爽~
下了车看到好多人……黄学长居然和我们一趟线?
黄学长:“傻逼题做不出来怎么办”
我:“……”
我:“反正你把该拿到的分...
分类:
其他好文 时间:
2015-08-02 06:25:14
阅读次数:
120