NOIP2011

【noip2011】观光公交

题解： 做这题的时候为了敢速度- - 直接orz了神小黑的题解   其实我还是有想一个拙计的方法的- - dp：f[i][j] 表示到i点使用j个加速器 在i前上车的人的时间和 轻松愉悦转移之 - - 但是有很严重的两个问题 1.空间复杂度O(nk)爆掉 2.时间复杂度O(nk^2)更呵呵- - 于是弃疗   正解： 贪心！ time[i]表示到i点的时
·2015-11-08 11:53

【noip2011】Mayan游戏

题解： 刷了一天的noip啊 做了10题！ 突然找回了做马拉松的感觉- - 我中午竟然放弃治疗去看视频 做到晚上累得都快挂了 用电脑放一些rock 把音乐当咖啡硬撑下来 但是还是没能刷3届 唉 显然速度刷题是很容易忘的 简单写一些题解 然后睡觉去（- -。zZ）   赤裸裸的搜索 但是要加一些剪枝 1.如果交换的两个方块颜色相同则不换 2.如果移动时是向左且左边有方块则不动
·2015-11-08 11:52

计算系数 （codevs 1137) 题解

【样例输入】     1 1 3 1 2 【样例输出】     3 【解题思路】      本题为NOIP2011 提高组第一题
·2015-11-07 10:27

【NOIP2011】选择客栈 乱搞

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

NOIP2011铺地毯

NOIP2011铺地毯水题模拟这种水题。。。
FSAHFGSADHSAKNDAS·2015-11-01 10:00

推荐的Poj题目

　　NOIP2011结束了，搞了个不好不坏的成绩：460，河北省第8，高二第五，所幸没丢掉省选资格，而且经目测是河北唯一一个得到省一的高二女生……省选压力似乎小些吧……额、可是省选不是我的目标啊= =那样进省队后还不是各种不会各种被虐被鄙视
·2015-10-31 11:26

【noip2011】铺地毯

【noip2011】铺地毯描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。
Clove_unique·2015-10-29 18:29

【noip2011】铺地毯

【noip2011】铺地毯描述    为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。
Clove_unique·2015-10-29 18:00

【NOIP2011】聪明的质检员 二分

二分。如何O（n）检验？做一个大于w的v的前缀和，出现次数的前缀和，就可以O（m+n）查询检验了。若要直接分答案，则是单谷函数，需要三分，但若分w，是单调函数，只需要二分。哦对，不开longlong会死。代码：#include #include #include #include usingnamespacestd; typedeflonglongLL; constintSIZE=250010;
LOI_DQS·2015-10-27 11:00

【NOIP2011】Mayan游戏 搜索

题目有图，不附了这个题的步数最大才5步，目测直接暴力搜即可，除了各种细节恶心人之外，其实不是很难，虽然我打了半天…bfs。关于剪枝：1：可行性剪枝。若当前某种颜色的方块只有1或2个，则剪掉。2：最优性剪枝。如果某三行中某个颜色的方块[x1,y1]只会出现一次，则cnt++，跳一行继续搜。设给定的步数为n，若cnt+step>n则剪枝。然而我的最优性剪枝并没有什么效果…时间总共大概3000+ms当然
LOI_DQS·2015-10-08 15:00

几天做NOIP原题比赛下来的心得体会

最开始做的一场是NOIP2011。day1的题做下来，本来感觉自己至少都可以得到260+结果好像只得到了120分（100,0,20）。一看题才发现是T2题读错了。
geng4512·2015-08-10 17:00

NOIP2011模拟考试总结

这两天的考了NOIP2011的6道题，600分的题大致得了420分左右。A了day1的T1,T2，day2的T1。这次模拟我感觉没有发挥到自己的饱和水平，犯了非常傻比的错。
u011542204·2015-08-08 22:00

[NOIP2011]（提高组）D1 T2 选择客栈

NOIP2011选择客栈时间限制:1Sec内存限制:128MB题目描述丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。
slongle_amazing·2015-05-25 13:00

noip2011 day1-3 Mayan游戏

Mayanpuzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以下称目标位置）也有方块，那么这两个方块将交换位置（参见输入输出样例
Donald_TY·2015-02-16 10:00

2014.11.5聪明的质检员

noip2011聪敏的质检员题面：【问题描述】 小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。
Lcomyn·2014-11-05 21:00

[NOIP2011]铺地毯

                                     铺地毯为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯
zz_ylolita·2013-01-04 22:00

【NOIP2011】选择客栈

【NOIP2011】选择客栈这个题据说是水题，有很多种算法算法1（朴素）：1、顺序检索每一个客栈。2、对于颜色为k的客栈i，搜索在此之前后颜色同为k的客栈j。
MadBrain.Lab·2012-11-03 20:00

【二分】NOIP2011聪明的质检员

进行二分查找即可，我就不多说废话了。#include #include #include #include #include usingnamespacestd; voidpreprocess(intweight); structNode{ intl,r; }; constintSIZE=200005; Nodenode[SIZE]; intn,counter[SIZE],wei[SIZE],va
lwfcgz·2012-07-12 13:00

【组合】NOIP2011计算系数

题目描述给定一个多项式(ax+by)k，请求出多项式展开后xnym项的系数。【数据范围】对于30%的数据，有0≤k≤10；对于50%的数据，有a=1，b=1；对于100%的数据，有0≤k≤1,000，0≤n,m≤k，且n+m=k，0≤a，b≤1,000,000。输入格式共一行，包含5个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。输出格式输出共1行，包含一个整数，表示所求的系数，这
lwfcgz·2012-07-12 12:00

搜索题的调试技巧以及一些附加内容

【背景（神犇不要鄙视）】本沙茶在搜索题目的调试上已经挂过两次了（NOI2011的game用了2h+木有调出来，还耽误了继续想show的时间，结果被挡在了集训队门外；NOIP2011的mayan，用暴搜都调了
Mato is No.1·2012-03-22 20:00

NOIP2011普及组的第三题：瑞士轮

NOIP2011普及组的第三题：瑞士轮第1次看到这题的时候断言这题很水，后来发现安徽最高60分，有回头仔细看看，发现的确非常难做。
c++&oi·2011-12-04 16:00

NOIp 2011 随记

NOIp2011随记去年在纪中,我看到成绩单直接傻了.当年会写270,结果DP写挂了,数组开小,应该30,结果爆零;第四题,30min,floodfill没调出来于是直接130,所幸还有个三等-----
Climber.pI的OI之路·2011-11-14 19:00

第二题：游戏（提高组第二试2011年10月22日）（2011年NOIP冲刺模拟试题）

今年由于为了NOIP2011又再次相聚，他们俩还是想比比谁能够收集到最多的石子数量。Alice将石子分成了N堆（编号1..N），并且规定了它们的选取顺序，刚好形成一颗有向树。
famousDT·2011-10-26 14:00

NOIp 2011 初赛备考

NOIp2011初赛备考[2010],74.5(+5+7-5),市排10-[2007],49(+24+3+4),过线8分[2006],75.5(+8),市排0,省排29[2009],76.5,市排10-
Climber.pI的OI之路·2011-10-15 11:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他