noip2010

堆栈—冲刺十三模拟赛 外星密码

P1967-【NOIP2010冲刺十三模拟赛】外星密码Description有了防护伞，并不能完全避免2012的灾难。地球防卫小队决定去求助外星种族的帮助。
txl16211·2015-10-12 19:00

NOIP2010引水入城题解

点击跟博主一起玩（zuo）耍（si）首先这道题考验的并不是代码能力而是细心程度。仔细读题，你会发现对于每一个城市，如果要建水利设施，必须存在一个与它有公共边的比它高的城市才可以。运用贪心的算法，每次选取最高的靠近湖泊的城市进行搜索，当所有的干旱城市都建有水利设施的时候停止。当所有的靠近湖泊城市都建造了输水站而还有干旱城市没有满足条件时，需要for一遍干旱城市输出多少个没有建造水利设施。那么接下来我
LOI__DiJiang·2015-10-09 15:49

NOIP2010解题报告

题目链接：T1机器翻译T2乌龟棋T3关押罪犯T4引水入城题解：一套不算太难的NOIP题目。第一题直接暴力模拟队列的工作即可。#include #include #include #include #include #include usingnamespacestd; intq[10100]; intin(){ intx=0;charch=getchar(); while(ch'9')ch=g
morestep·2015-09-07 21:00

[NOIP2010]乌龟棋(DP)

传送门思路：经典DP题，我来水一水，看到数据范围后应该可以知道这是一个多维DP，我们可以设F(i,j,k,l,m)表示走了i步第一种卡片用了j张，第2种卡片用了k张，第3种卡片用了l张，第4种卡片用了m张之后的最大得分。但是我们发现这样转移的话，不仅内存开不下，而且转移的时候会超时，这怎么办呢，我们发现，这五个数并不是独立的，可以知4求5，所以我们可以随便省去1维就变成了4维空间，就能开下了。代码
geng4512·2015-08-17 13:00

NOIP2010原题考试总结

这一次考试真的是……了。第一题送分题只拿了30分，就是因为题读错了(又是题读错了)，真的是遇得到，被老师骂的……，然后T2是做过的原题当然没有什么好说的做对了，T3就详见我的T3的博文了，哎T4同上。又是满是问题的考试，之前的问题没有解决的表现……
geng4512·2015-08-17 12:00

[NOIP2010]引水入城

传送门思路：拿到这道题我就开始想不到正解就开始应该怎么搜(汗)，不过还是好，能拿到70分(因为我舍弃了一种情况，就是从一个蓄水站往下走到另外一个沿湖城市，这种搜了很花时间)。听到正解发现我的思路真是不够，真是不行，我们可以发现每一个沿海城市能够到达的城市是连续的，所以我们就可以用一个N³搜索将原问题转化为一个区间覆盖问题，然后就可以水过了。代码：#include #include #include
geng4512·2015-08-17 08:00

[NOIP2010]关押罪犯(二分+二分图染色)

传送门大意：我们把图分为两部分，使得两部分中的内部边的最大权值最小。思路：哎，拿到题的时候想了二分图染色，发现不好做，但我没有想到二分，只好最后去骗了一个30分。正确的思路是：首先我们要去二分最大的冲突边的是哪一条(按照权值二分)，因为当二分的边权增大时，连的边也就越少，连通块的数目就越多，冲突就越少，所以边权是可以二分的，在二分过后用二分图判定，如果可以染成二分图即为可行的解。代码：#inclu
geng4512·2015-08-17 08:00

NOIP2010 引水入城(BFS+贪心)

题意：一个N*M矩形，每个格子有一个海拔。第一行靠近水源，要在矩形中恰当位置建水利设施将水引到最后一行的每个格子。有两种设施：抽水站，可以建在第一行任意位置；引水站，只要它周围存在一个格子比它地势高且那个格子建的有任意一种水利设施，就可以建造，建造后水引到这里。第一行输出1/0代表能否使得后一行全部引到水。如果是1，求最少需要多少抽水站；如果无法满足，输出(M-最多可以满足的最后一行的城市数)。N
u011542204·2015-08-16 20:00

NOIP2010 关押罪犯 (二分答案+二分图染色)

题意：有两个监狱，N个犯人，M对关系，每对关系描述一对犯人如果在一个监狱将会产生一个冲突值。任意安排犯人的分配，使得产生的最大冲突值最小。题解：最大值最小，先考虑二分。二分中最重要的环节就是判定猜测值可行性以及保证答案单调性。可行性判定：对于一个猜测的最大冲突值，判定时就要保证所有大于这个冲突值的两个人不能在一个监狱。只需要将需要满足不在同一监狱的两个人连上边，如果最后可以染成二分图，就存在分配方
u011542204·2015-08-16 19:00

[noip2010]乌龟棋

要注意读题，他已经在第一个格子，所以每走一步取得是再+1的格子中的数programtt; varn,m,i,b,j,k,l:longint; a:array[0..350]oflongint; f:array[-1..40,-1..40,-1..40,-1..40]oflongint; c:array[1..4]oflongint; functionmax(a,b:longint):longint
zz_ylolita·2015-07-20 00:00

[模拟][NOIP2010] 机器翻译

NOIP2010机器翻译时间限制:1Sec内存限制:128MB题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。
slongle_amazing·2015-05-30 23:00

NOIP 2010 题解

趁要把NOIP2010~2013的题刷完，我做完一份便写一篇题解吧。
u013724185·2014-08-08 16:00

RQNOJ 598(用b记录元素是否在队中）

查看题目ShowProblem题目:[NOIP2010]机器翻译问题编号:598题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。
nike0good·2012-11-13 16:00

RQNOJ 601(区间覆盖问题)

查看题目ShowProblem题目:[NOIP2010]引水入城问题编号:601题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。
nike0good·2012-11-13 15:00

RQNOJ 600(Path集）

查看题目ShowProblem题目:[NOIP2010]关押罪犯问题编号:600题目描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。
nike0good·2012-11-13 10:00

RQNOJ 599(等价替代法）

查看题目ShowProblem题目:[NOIP2010]乌龟棋问题编号:599题目描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。
nike0good·2012-11-13 09:00

NOIP 2010 TG 2 乌龟棋

NOIP2010TG2乌龟棋我的NOIP2010就杯具在这道题上了，多么简单啊！考完回来坐在那立刻就想起来了！唉……杯具的省二等！这道题拿下不就省一了么。
心如止水·2011-03-08 12:00

NOIP 2010 普及组解题报告

NOIP2010普及组解题报告北京市八一中学王祺磊感谢：我也学习一下，现在的流行趋势，先开始感谢，但这真的是发自内心的感觉，让我发出一下这些感谢。
fatship·2010-11-30 18:00

我的NOIP2010，第一弹

我的NOIP2010，第一弹       中午刚要吃饭的时候，看到豆豆在线，和她聊了起来，边聊边吃饭，来回出入客厅和书房。
心如止水·2010-10-16 18:00

明天出征——Noip2010初赛

明天出征——Noip2010初赛明天就要初赛了，有点小紧张，毕竟是最后一次了，还有点内容没看过，趁着今天晚上的时间，再好好温习一遍，fighting!BlessEverybody!
Space of Dream·2010-10-15 18:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他