码迷,mamicode.com
首页 >  
搜索关键字:noip c c++ 青少年趣味编程 信息学奥赛    ( 2050个结果
数论 练习题【题解】
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
NOI2015 题解
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
[题解+总结]动态规划大合集II
1、前言 大合集总共14道题,出自江哥之手(这就没什么好戏了),做得让人花枝乱颤。虽说大部分是NOIP难度,也有简单的几道题目,但是还是做的很辛苦,有几道题几乎没思路,下面一道道边看边分析一下。2、lis 最长上升子序列 唯一一道裸题,但是O(n^2)过不了,临时看了看O(n log n...
分类:其他好文   时间:2015-08-07 00:03:04    阅读次数:138
SDNU 1167.花生采摘【NOIP 2004 普及组】【贪心】【8月6】
花生采摘 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】
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
Phoneline
PhonelineDescription小h最近准备给家里新装条电话线,好让他在奥运假期能够天天上网冲浪,不用再忍受那昂贵的无线上网。 电信局的工作人员对小h说,电话线网络上有n个站点,它们用m条边来连接,小h家的站点在1号,连接的终点在n号,站点之间有电线连接,而且有一定的费用,然后因为暑期的原因,在1号站点连接到n号站点的线路上有k条线是免费的,然后在这条线路剩下的线中费用最大的为小h连接到n号...
分类:其他好文   时间:2015-08-04 17:19:29    阅读次数:140
NOIP模拟21题解
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!