码迷,mamicode.com
首页 >  
搜索关键字:noip c++    ( 1972个结果
奖学金
题目来源: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
[知识点]NOIP动态规划大合集
1、前言NOIP2003-2014动态规划题目大合集,有简单的也有难的(对于我这种动态规划盲当然存在难的),今天就把这些东西归纳一下,做一个比较全面的总结,方便对动态规划有一个更深的理解。2、NOIP2003 加分二叉树树形DP入门题,根据题意,一个树的加分=左子树*右子树+根节点,由此可以设f[i...
分类:其他好文   时间:2015-08-02 23:13:12    阅读次数:558
NOI2015酱油记
这么一想我好像破掉了两个flag。。。 一个是Ag滚粗的flag……(Wc、Ctsc、Apio都是Ag滚粗 另一个是二试被翻的flag……(NOIP,省选,Ctsc,各种二试被艹DAY -1报到日 从长春坐一晚上火车到北京然后坐高铁到杭州。。。 一下车一股热气真爽~ 下了车看到好多人……黄学长居然和我们一趟线? 黄学长:“傻逼题做不出来怎么办” 我:“……” 我:“反正你把该拿到的分...
分类:其他好文   时间:2015-08-02 06:25:14    阅读次数:120
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!