NOIP提高组

{小结}2016.07.07【初中部 NOIP提高组 】模拟赛C

Results0+30+5+80=115“死得其所”Process7:00到达教室稍微写写作业，看看之前的题，状态还好吧。8:00比赛开始赶紧看题。T1:咦，这不是个水吗？小学奥数都拿出来考…应该能切。T2:肯定是单调队列，等会儿，单调队列怎么打？实在不行就线段树罢。T3:不明觉厉，不过确乎没有思路，先不管。T4:欸，我看见了什么？绝对是二分答案，不然LLLL!9:00老师进门XC：不要一开始就码
FarmerJohnOfZS·2016-07-07 19:00

{小结}2016.6.11【初中部 NOIP提高组 】模拟赛C

2016.6.11【初中部NOIP提高组】模拟赛CNo.1!!!
FarmerJohnOfZS·2016-06-11 14:00

{小结}2016.5.28【初中部 NOIP提高组 】模拟赛C

2016.5.28【初中部NOIP提高组】模拟赛C【中山市选2008】矩阵题解终于拿到了第一！！！？只是有8个人和我同分罢了。大红一片啊！！！
FarmerJohnOfZS·2016-05-28 14:00

【初中部 NOIP提高组 】模拟赛A

怎么说呢…又是一天的比赛…正常的一天，题目都很**，看完题，感觉T3用离线打法很容易搞，T4有搞头，T4居然是一棵仙人掌，比较神奇…，想了半天，搞出了一种做法：把重合的点拆开，再把每个环看成一个点来搞，这样就可以了，T3用离线，瞎搞一统即可，T2有搞头…T1….一脸懵逼….搞了一波T2，感觉可搞，还剩下2H，开打，搞了半天，一直在搞，结果大翻车，策略严重失误，整场比赛就只做了一题，下次注意吧。。。
HOWARLI·2016-05-23 12:00

2016.5.21【初中部 NOIP提高组 】模拟赛A 总结

最近状态不佳啊。。。题要么没想到，要么想到了实现起来却神奇的冒出大把大把错误。这次模拟赛做的非常不好，又几乎垫底了。直接原因：时间安排极不合理，将整场比赛砸在第二题上。根本原因：自己tooyoung，实力有很大的提升空间。一开始看题，第一感觉T1，T4图论，T3树剖，T2几何乱搞。一开始觉得T2，T3最有搞头。然后想T2，想出了正反扫一遍求出能看到的最高点，再直接模拟跳。但是跳的时候是O(n2)的
lyd_7_29·2016-05-21 17:00

{小结}2016.5.21【初中部 NOIP提高组 】模拟赛C

估分100+0+100+0=200得分20+10+0+0=30心理落差200-30=170(心理阴影面积170*170=28900)2016.5.21【初中部NOIP提高组】模拟赛C【NOIP2013模拟
FarmerJohnOfZS·2016-05-21 16:00

【图-二分图染色】NOIP提高组2008双栈排序

【问题描述】Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c如果输入序列不为空，将第一个元素压入栈S2操作d如果栈S2不为空，将S2栈顶元素弹出至输出序列Tom希望知道其中字典序最小的操作序列是什么。【题目分析】1.暴力解法
Balala_Energy·2016-04-22 23:00

【双向dp】NOIP提高组2008传纸条

【问题描述】小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊
Balala_Energy·2016-04-22 22:00

poj之旅——3258

可见为2016noip提高组day2的第一题。题目见此思想：二分答案，判断是否可行。
no1_terminator·2016-04-03 10:00

2016.3.5【初中部 NOIP提高组 】模拟赛A

随便总结几句看到第一题简直送分啊，我就兴奋看第二、三题，第二题想了个好复杂的方法，搞得第三题都没想，虽然第三题也就是道打表题。最后10分，第二题背锅，我想了太复杂的方法，想出来简单，实现就难的一匹，主要是代码量大，倒也没什么技术含量。第二题居然忘了动态开空间这种东西。说到底吧还是没有好好看题，提炼题意，被第一题冲昏头脑，兴冲冲打出第一题，还错了···只能说整场比赛都不想认真想吧。比赛审题与归纳题目
ZLTJohn·2016-03-07 20:00

GDKOI2016 总结

背景：去年NOIP提高组考跪了，寒假我发(shi)愤(jing)图(tou)强(lan)，GDKOI想来个大爆发。。。
HOWARLI·2016-02-26 10:12

GDKOI2016 总结

背景：去年NOIP提高组考跪了，寒假我发(shi)愤(jing)图(tou)强(lan)，GDKOI想来个大爆发。。。
HOWARLI·2016-02-26 10:00

Vijos P1001谁拿了最多奖学金

P1001谁拿了最多奖学金Accepted标签：NOIP提高组2005[显示标签]描述某校的惯例是在每学期的期末考试之后发放奖学金。
qq_29600137·2015-12-12 12:00

[置顶] 【NOIP2015·期中考】写心与回顾

写在前面：  此时距离noip提高组结束已经一周了。本来打算考完那天晚上就写的。结果那天网络出了点问题上不了博客o(╯□╰)o。好了现在期中考也考完了。算了两个一起写吧。
lych_cys·2015-11-27 21:00

2015noip提高组总结

比赛之前这次是我第一次参加提高组的比赛。出发之前信心满满，感觉自己没有意外就能拿一等奖。赛前也做了不少练习，总结了下自己犯过的错误。赛前的晚上睡得不太好，半夜醒了几次，可能是有点心理的影响吧。。day1考前我在比赛前20分钟进了考场，确保了电脑没有问题。我还是第一次在正式比赛用c++，关于STL的一些库在比赛中是否可用还不是很清楚。直到评委说了注意事项才放心。接下来是比（si）赛（wang）全过程
WorldWide_D·2015-11-21 08:00

10-18 noip提高组模拟赛(codecomb)T2贪心

T2：找min:一直找最小的那个，直到a[i]-x+1小于0，就找次小的，以此类推； 求max,也是一样的，一直到最大的那个，直到次大的比之前最大的大，就找次大的； 这个模拟，可以用上priority_queue； #include <cstdio> #include <cstring> #include <algorithm> #include
·2015-11-13 22:11

10-18 noip提高组模拟赛(codecomb)T1倍增[未填]

T1只想到了找环，> <倍增的思想没有学过，所以看题解看得雨里雾里的（最近真的打算学一下！ 题目出的挺好的，觉得noip极有可能出现T1T2T3,所以在此mark   刚开始T1以为是模拟，还妄想这可以一遍处理出所有的环，和各个数之间的关系（> <结果自己把自己绕进去了，因为根本不可以！） 然后后面改了暴力，每问一次就处理一次； 正解没看懂QAQ..应该
·2015-11-13 22:09

第一届『Citric杯』NOIP提高组模拟赛 题解

【官方题解】第一届『Citric杯』NOIP提高组模拟赛 题解第一题 柠檬超市这题是本次模拟赛的送分题。做法显然。
·2015-11-13 14:53

【排序+模拟】vijos 1816 统计数字

标签：NOIP提高组2007   描述 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。
·2015-11-13 05:52

【COGS1049】天空中的繁星

【题目背景】 第二届『Citric』杯NOIP提高组模拟赛 第二题 【题目描述】 Lemon最近买了一台数码相机。某天Lemon很无聊，于是对着夜空拍了一张照片，然后把照片导入了电脑。
·2015-11-12 12:33

Tyvj P1012 火柴棒等式

火柴棒等式(2008年NOIP提高组第二题) (matches.pas/c/cpp) 【问题描述】 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？
·2015-11-08 16:09

CODEVS1217借教室 2012年noip提高组Day2T2

题目描述   Description 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份 订单，每份订单用三个正整数描述，分别为d
·2015-10-31 16:14

CODEVS1090加分二叉树 noip提高组T32003

 题目描述 Description 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子树的加分× subtree的右子树的
·2015-10-31 16:14

CODEVS1064虫食算noip提高组T4

题目描述  Description  所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：       43#9865#045    +    8468#6633 
·2015-10-31 16:07

CODEVS1135选择客栈（2011noip提高组）

题目描述： 丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰（总共k 种，用整数0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之
·2015-10-31 16:06

CODEVS11572^k进制数2006noip提高组T4

2k进制数 【问题描述】 设r是个2k 进制数，并满足以下条件： （1）r至少是个2位的2k 进制数。 （2）作为2k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。 （3）将r转换为2进制数q后，则q的总位数不超过w。 在这里，正整数k（1≤k≤9）和w（k<W< span>≤30000）是事先给定的。 问：
·2015-10-31 16:03

lca问题的完美解决和升级！！！——预处理+二分深搜

良好应用：2013noip提高组day1压轴题货车运输思路：可以明显看出是最大生成树，然后可以想到寻找路径，结果就是路径上的最小值（因为是树，所以路径是唯一的！）      
no1_terminator·2015-10-27 21:00

2008年NOIP提高组 传纸条

题目描述Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传
Loi_imcy·2015-10-25 15:00

2007年NOIP提高组 树网的核

题目描述Description设T=(V,E,W)是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork），其中V,E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。路径：树网中任何两结点a,b都存在唯一的一条简单路径，用d(a,b)表示以a,b为端点的路径的长度，它是该路径上各边长度之和。我们称d(a,b)为a,b两结点间的距离。一
Loi_imcy·2015-10-15 17:00

2013年NOIP提高组 货车运输

题目描述DescriptionA国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入描述InputDescription第一行有两个用一个空格隔开的整数n，m，表示A国有n座城市和m条道路。接下来m行每行3个整数x、y、z，每两个整数之间用一个空格隔开，表示从x号城
Loi_imcy·2015-10-13 23:00

2013年NOIP提高组 火柴排队

涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中ai表示第一列火柴中第i个火柴的高度，bi表示第二列火柴中第i个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？如果这个数字太大，请输出这个最小交换次数对99,999
Loi_imcy·2015-10-11 08:00

2012年NOIP提高组 借教室

题目描述Description在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第sj
Loi_imcy·2015-10-11 08:16

2012年NOIP提高组 借教室

题目描述Description在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第sj
Loi_imcy·2015-10-11 08:00

2007年NOIP提高组 统计数字

题目描述Description【问题描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入描述InputDescription第1行是整数n，表示自然数的个数。第2~n+1行每行一个自然数。输出描述OutputDescription输出包含m行（
Loi_imcy·2015-10-11 07:00

vijos - P1739计算系数 (多项式计算 + 杨辉三角形 + 快速幂)

P1739计算系数Accepted标签：NOIP提高组2011[显示标签]描述给定一个多项式(ax+by)^k，请求出多项式展开后x^n*y^m项的系数。
qq_18661257·2015-08-19 20:00

Vijos-P1097-合并果子(简单贪心 && 优先队列 && c++)

P1097合并果子Accepted标签：贪心NOIP提高组2004描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 
qq_16542775·2015-05-12 16:00

【NOIP提高组系列】NOIP2000

NOIP2000发现老题还是有些难做的。。T1 进制转换描述Description我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减1）为指数，以10为底数的幂之和的形式。例如，123可表示为1*10^2+2*10^1+3*10^0这样的形式。 与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置的（值-1）为指数，以2为底数的幂之和的
morestep·2015-04-19 16:00

信息学竞赛刷题建议历程

1、近10年NOIP普及组前三题——30道题练入门2、USACO全体——练基础算法3、近10年NOIP提高组全部试题——感受OI基础3.1、刘汝佳白书训练指南所有例题——打好基础4、开始SGU版切刷题—
cnyali·2014-12-03 00:32

信息学竞赛刷题建议历程

1、近10年NOIP普及组前三题——30道题练入门2、USACO全体——练基础算法3、近10年NOIP提高组全部试题——感受OI基础3.1、刘汝佳白书训练指南所有例题——打好基础4、开始SGU版切刷题—
cnyali·2014-12-03 00:00

Vijos P1001 谁拿了最多奖学金

P1001谁拿了最多奖学金Accepted标签：NOIP提高组2005[显示标签]描述某校的惯例是在每学期的期末考试之后发放奖学金。
qq_16542775·2014-11-24 16:00

NOIP提高组 1999 & 2000 题解合集

【序言】话说我在学神奇算法的时候，基础应该也要巩固，于是打算提前把NOIP提高组的刷完。具体的题目描述和提交我就在VIJOS上完成。
u013724185·2014-05-07 21:00

Vijos P1845(花匠-白痴Dp/找拐点+贪心)

P1845花匠Accepted标签：NOIP提高组2013描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。
nike0good·2013-11-18 16:00

Vijos P1844(积木大赛-贪心)

P1844积木大赛Accepted标签：NOIP提高组2013描述春春幼儿园举办了一年一度的“积木大赛”。
nike0good·2013-11-18 16:00

Vijos P1843(货车运输-最大生成树&树上倍增)

P1843货车运输Accepted标签：NOIP提高组2013描述A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。
nike0good·2013-11-18 16:00

Viojs P1495 笨小猴

来源：https://vijos.org/p/1495P1495笨小猴Accepted标签：NOIP提高组2008[显示标签]背景笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。
u012560612·2013-10-26 15:00

NOIP提高组复赛考察点详细分析

转载:NOIP提高组复赛考察点详细分析[地址]http://hi.baidu.com/yali79/blog/item/3d231901230291007aec2c71.html21世纪NOIP提高组复赛考察点详细分析
Climber.pI的OI之路·2010-10-02 18:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他