M斐波那契数列
Description
Input
Output
Sample Input
Sample Output
Solution
Genius
Solution
Count Path Pair
Description
Input
Output
Sample Input
Sample Output
Translation
Solution
Poj1365Prime Land
SPOJ10568...
分类:
其他好文 时间:
2015-08-11 14:13:24
阅读次数:
305
D1T1 程序自动分析
题目大意:给定10910^9个变量和nn个等于/不等于的关系,判断能否存在一组解满足所有关系并查集傻逼题,NOIP小孩都会做
离散化一下,然后把相等的都用并查集并起来,判断每对不等关系是不是在同一并查集中就行了代码没拷回来,懒得再写一遍了D2T2 软件包管理器
题目大意:给定一棵有根树,每个点有黑白两种颜色,初始都为白色,每次进行以下两种操作:
1.将某个点所在的子树...
分类:
其他好文 时间:
2015-08-10 20:07:56
阅读次数:
182
题目来源: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