NOIP2008 第4页

【noip】noip2008 wikioi1169传纸条

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

Kiritoghy·2015-07-30 16:15

[noip2008]双栈排序

题解。。。网上都有注意：①为了找到i-1do begin ifcolor[edge[p].y]=cthen//冲突 begin writeln(0); halt; end; ifcolor[edge[p].y]=0thendfs(edge[p].y,3-c);//1,2两染色 p:=edge[p].next; end; end; begin read(n); fori:=

zz_ylolita·2015-07-17 13:00

NOIP2008普及组参考答案和评分标准（PASCAL语言）

一、单项选择题：（每题1.5分） 1.A 2.B 3.C 4.C 5.B6.D 7.C 8.D 9.A 10.B11.D 12.A 13.B 14.B 15.B 16.A 17.B 18.A 19.B 20.D二、问题求解：（共2题，每题5分，共计10分）1．1242．7(1->2->5->6)三、阅读程序写结果（共4题，每题8分

编程老头·2015-07-08 00:00

[NOIP2008] 笨小猴

NOIP2008笨小猴时间限制:1Sec内存限制:128MB题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。

slongle_amazing·2015-06-24 13:00

NOIP2008 双栈排序染色+模拟

挺不错的一道题，首先可以知道若存在形如k #include #include #include #include usingnamespacestd; intn,top=1,a[1005],mins[1005],belong[1005],need[1005]; vectorans; vectorv[1005]; stacks1; stacks2; booldfs(intnow,intk) { be

t1019256391·2014-05-07 15:00

【NOIP2008】传纸条解题报告-双线程dp||最大费用最大流

传纸条（一）时间限制：2000 ms | 内存限制：65535 KB难度：5描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(

u012350533·2014-04-19 23:00

Sicily1767(双线程动态规划)

NOIP2008传纸条，有点神奇的动态规划。重合时赋值为0，则不会出现重合的情况。

immiao·2013-12-01 00:00

NOIP2008全省提高组获奖名单

排名姓名城市学校性别年级成绩奖项1 代明昊广州市华南师大附中男高三 400 一等奖2 姜碧野中山市中山市中山纪念中学男高三 380 一等奖3 唐福宇中山市中山市中山纪念中学男高三 340 一等奖3 蒙澎权中山市中山市中山纪念中学男高一 340 一等奖5 李叶茂东莞市东莞市东莞中学男高二 330 一等奖5 黄锦武佛山

yanheven1·2013-11-19 15:00

NOIP2008第四题双栈排序分析

双栈排序(twostack.pas/c/cpp)【问题描述】Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c如果输入序列不为空，将第一个元素压入栈S2操作d如果栈S2不为空，将S2栈顶元素弹出至输出序列如果一个1~n的排列P

u011400953·2013-09-12 21:00

NOIP 2008 传纸条题解[双线程DP]

NOIP2008传纸条题解题目描述：在一个矩阵内找出两条从1,1到m,n的路径（一条从1，1到m,n一条从m,n到1，1），并且路径之上的权值之和最大关键字：双线程DP思路不要按照题目中所给的思维方式

zy691357966·2012-07-27 21:00

NOIp 2008 初赛

NOIp2008初赛78=12+15+5+32+14，上80还是很困难.1.二分查找设内部结点的总数为n=2^h-1，则判定树是深度为h=log(n+1)的满二叉树(深度h不计外部结点)。

Climber.pI的OI之路·2010-10-11 21:00

TYVJ P1011 传纸条

背景Background NOIP2008复赛提高组第三题描述Description 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。

hqd_acm·2010-10-06 21:00

NOIp 2008 火柴棒等式

NOIp2008火柴棒等式数据范围很小，暴力枚举即可.一开始想复杂了，认为需要枚举出所有符合条件的数字，然后调整顺序，寻找等式==事实上只需要枚举前两个数，然后判断是否符合条件即可.考虑24的情况，若B

Climber.pI的OI之路·2010-10-03 09:00

NOIp 2008 传纸条

NOIp2008传纸条和2000的方格取数如出一辙.数据加强了一点，如果是裸的四维dp可能会超时(80).所以需要优化.1.普通的四维做法【状态】f[x1][y1][x2][y2]表示从出发点分别到(x1

Climber.pI的OI之路·2010-10-02 22:00

感慨、感伤，我的OI生涯

两个星期的时间，学习了一点点基础，参加NOIP2008，初赛满分100分，我得了25分，没有进入复赛。之后查了N

心如止水·2010-03-28 21:00

vijos P1493 传纸条

vijosP1493传纸条这是noip2008的第三题，前两题基本只要认真一点，都是送分。多进程的动态规划题。我是使用了四维的数组，完全可以AC，空间也可以承受。对角线划分状态，可以优化到三维。

心如止水·2010-01-06 19:00

推荐频道

NOIP2008