NOIP2008

动态规划经典例题之传纸条

传纸条（NOIP2008，Vijos-1493）题目描述：小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。
qxAi·2020-07-15 00:29

noip2008 传纸条

noip2008传纸条传纸条是就是双线问题,这类题目还有经典的方格取数问题。通常遇到这种问题，可以选择加维和增加状态判断解决。我把从上走到下和从下走到上，看做是两条线从上往下走。
code_beauty·2020-07-14 09:12

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

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

2.24 --- 2.25 动态规划专题小测 及 NOIP 2008 模拟 总结

2.24—2.25动态规划专题小测及NOIP2008模拟总结前序：谈谈感受这两天考下来觉得收获很大，既认识了自己的不足，又为我以后的复习指明了方向。
PomeCat·2020-07-04 07:51

noip2008 总结

noip2008题解笨小猴原题笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
bbqub·2020-06-29 19:31

【NOIP2008】洛谷P1055 ISBN号码（C语言 + 详细注释）

题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括99位数字、11位识别码和33位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如00代表英语；第一个分隔符-之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符
呆码农梦中识bug，程序员哭求加工资·2020-06-26 03:54

传纸条（动态规划）

转自：https://blog.csdn.net/u011077606/article/details/43302987传纸条（NOIP2008，Vijos-1493）题目描述：小渊和小轩是好朋友也是同班同学
金装二百五·2020-06-26 00:23

【洛谷试炼场】洛谷新手村——简单字符串

题目1.P1055ISBN号码[NOIP2008普及]题目链接#includeusingnamespacestd;intans,m,g,j;intmain(){charb[15];for(inti=1;
不进清北不改名·2020-06-25 22:03

【NOIP2008模拟】小x玩游戏

Description今天，小x因为太无聊，就在玩游戏。这个游戏有两个队伍，然后他们在游戏里面打来打去。但小x遇到了难题。他不知道自己的队友是谁。他只知道总共有两个队伍，每队有n个人和很多组击杀情况。他想问你，现在他能否知道两个队伍分别有谁。你可以帮助小x吗？由于小x是个游戏狂魔，所以他玩了很多局游戏。Input第一行有一个t，表示小y共玩了t局游戏。接下来有t组数据，每组数据第一行有一个n,m，
peter_zhu01·2020-06-24 19:53

【DP】[NOIP2008]传纸条

[NOIP2008]传纸条问题编号:400题目描述【问题描述】小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。
jie_guale·2020-06-23 22:40

【动态规划】Vijos P1493 传纸条（NOIP2008提高组第三题）

题目链接：https://vijos.org/p/1493题目大意：二取方格数，从(1,1)向下或向右走到(n,m)走两次，每个走到的格子值只能被取一次所能取到的最大值。(n,m4#include5#include6#include7#include8#include9#include10#include11#include12#include13#include14//#include15#in
PHILIP0917·2020-06-22 03:42

【noip2008】双栈排序

参考神仙的博客以下是我对正确性的一些解释由于元素按顺序进栈，所以我们要保证在前面的字典序尽可能小，所以优先让先进栈的进栈1，进不了栈1才进栈2，故两个栈中的元素是唯一确定的由于我们需要按一定顺序入栈，故入栈顺序显然是一定的，即a,c相对顺序一定由于我们对元素进行了排序，故出栈的相对顺序是一定的，即b,d相对顺序一定根据yxc老师的证明，如果只有一个栈，那么进出栈顺序是一定的，即a,b相对顺序和c,
White_star·2019-11-07 17:00

[NOIP2008] 传纸条 题解

题目描述：题解：首先转换一下问题，原问题就等价于从找两条从$(1,1)$到$(n,m)$的互不相交的路径，使得路径上数值的和最大。首先考虑令$f[i,j,k,l]$表示两条路径到$(i,j)$于$(k,l)$时的最大夹着，这时候我们发现，如果知道了“走”了多少步，那么只要知道横坐标（或纵坐标），就能根据走的步数算出令一个坐标，一举两等，大大简化状态转移。于是我们令$f[k,i,j]$表示当走了k步
Asika391·2019-10-05 17:00

noip2008 双栈排序题解 二分图染色

双栈排序推荐题解：https://www.byvoid.com/zhs/blog/noip2008-twostack结论P:S[i],S[j]两个元素不能进入同一个栈存在k,满足iusingnamespacestd;templateinlinevoidread(T&x){x=0;Tf=1,ch=getchar();while(!isdigit(ch)){if(ch=='-')f=-1;ch=get
Tyouchie·2019-07-03 17:00

【JZOJ 5776】【NOIP2008模拟】小x游世界树 (树)

问题描述小x得到了一个(不可靠的)小道消息，传说中的神岛阿瓦隆在格陵兰海的某处,据说那里埋藏着亚瑟王的宝藏，这引起了小x的好奇，但当他想前往阿瓦隆时发现那里只有圣诞节时才能到达，然而现在已经春天了，不甘心的他将自己的目的地改成了世界树，他耗费了大量的时间，终于将自己传送到了世界树下。世界树是一棵非常巨大的树，它有着许许多多的枝条以及节点，每个节点上都有一个平台。好不容易来到传说中的世界树下，小x当
Fallen_Angel001·2018-08-20 15:43

【JZOJ 5771】【NOIP2008模拟】遨游 (最短路+二分)

问题描述MWH寒假外出旅游，来到了S国。S国划分为N个省，第i个省有Ti座城市，编号分别为Ci1，Ci2，……CiTi（各省城市编号不会重复）。所有城市间有M条双向的道路连接，从任意一个城市出发，可到达一切城市，每条道路均须收费。此时恰逢春运期间，S国交通运输局采取了优惠措施。当一条路的路费在[L..R]区间时，可免去。同时，每个省也有优惠措施，第i个省内的每条道路路费收其Xi%，连接第i个省和第
Fallen_Angel001·2018-08-20 15:20

[ZJOJ] 5772【NOIP2008模拟】今天你AK了吗？

DescriptionAK：Allkill“你为什么没背书？”“没有为什么，我就是没背书。”“……我去年买了个表，G—U—N！”头铁王InFleaKing把背书的时间都拿去列排列了……n=3的排列一共有六个（顺序按字典序从小到大）：123132213231312321气不打一处来的InFleaKing把n的排列打乱了。他想知道字典序第k小的n的排列是什么？由于InFleaKing被捉去背书了，所以
SDFZ-Floatiy·2018-08-08 19:02

纪中OJ 5771【NOIP2008模拟】遨游

看到题是一个求区间，我就果断想了二分，我们二分一个下界，看在这个下界的限制下是否还有边可以连接起点和终点于是我们转到了判断连通性还要保证最大边边权最小的问题，显然这是一棵最小生成树，只需要记录第一条联通起点所在块与终点所在块的边的边权，这就是R注意点：二分的左端点要设成0，因为会有优惠完后边权小于一的边，之后二分时可以联通l=mid+1,否则r=mid，我因为把这个玩意写成了l=mid，r=mid
AcerMo·2018-08-08 12:50

NOIP2008洛谷P1006传纸条

题意中文不再赘述思路：我们考虑一个dp[i][[j][k][e],表示从两个纸条分别位于(i,j)(k,e)的时候的最大值，我们发现它由两个大状态，四个小状态转移，就是dp[i-1][j][k-1][e],dp[i-1][j][k][e-1],dp[i][j-1][k-1][e],dp[i][j-1][k][e-1],这四个情况分别代表从两个位置转到下两个位置，根据题意，纸条只会向下或向右传，所以
AcerMo·2018-06-28 07:04

Luogu1155 NOIP2008 双栈排序 【二分图染色】【模拟】

Luogu1155NOIP2008双栈排序题目描述Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下44种操作实现将输入序列升序排序。操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c如果输入序列不为空，将第一个元素压入栈S2操作d如果栈S2不为空，将S2栈顶元素弹出至输出序列如果一个1-n的排列P可以通过
Dream_Maker_yangkai·2018-06-16 17:44

【noip2008普及】传球游戏

题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以
A_Comme_Amour·2017-10-29 12:29

NOIP2008提高组 传纸条

NOIP2008提高组传纸条题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。
Berton2L·2017-09-24 19:08

9.4联合作战战果

1.处理内容二分图相关2题树剖2题Floyd1题2-SAT1题最小生成树1题tarjan1题点分治1题模拟1题2.二分图首先是比较简单的二分图判定（1）双栈排序(NOIP2008提高组)题面见链接https
Friedrich_Taylor·2017-09-04 21:24

洛谷 P1006 传纸条（NOIP2008提高组第三题）

本以为一来一回两遍DP然而这样有后效性所以改成了四维DP两个点同时出发路线不重复f[i][j][p][q]表示一个到(i,j)一个到(p,q)时最大的好感度三个判重Line20Line28Line32一个小剪枝Line19//P1006传纸条//2017.5.23#includeusingnamespacestd;intm,n,s[51][51],f[51][51][51][51],res;int
DoloresL·2017-05-23 17:58

洛谷 P1006 传纸条（NOIP2008提高组第三题）

本以为一来一回两遍DP然而这样有后效性所以改成了四维DP两个点同时出发路线不重复f[i][j][p][q]表示一个到(i,j)一个到(p,q)时最大的好感度三个判重Line20Line28Line32一个小剪枝Line19//P1006传纸条//2017.5.23#includeusingnamespacestd;intm,n,s[51][51],f[51][51][51][51],res;int
DoloresL·2017-05-23 17:58

NOIP2008 传纸条

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

【NOIP2008】传纸条

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

传纸条 NOIP2008 洛谷1006 二维dp

二维dp扯淡一道比较基本的入门难度的二维dp，类似于那道方格取数，不过走过一次的点下次不能再走（看提交记录里面好像走过一次的加一次a[i][j]的也AC了，，），我记得当年那道方格取数死活听不懂，最后自己硬是摸索出来了一个搜索加剪枝加贪心卡过去了。。现在看这道题感觉好简单。。。。一直感觉自己的水平没什么太大的长进，突然回头一看，其实已经走过了好多路。言归正传由于在题目中纸条传递的方向是没有意义的，
Leowner·2016-11-08 11:35

|Tyvj|NOIP2008|贪心|P1007 排座椅

http://tyvj.cn/p/1007贪心，先把每条路能解决问题的个数存储，然后进行降序快排，然后每次贪心选择一条能解决问题最多的一条路进行开辟，即选择前k、l个数，然后再进行快排，因为输出要按照升序输出。#include#includeintm,n,k,l,d;inta_k[1500],a_l[1500],k_n[1500],l_n[1500];voidqs(int*s,int*n,intl
NotFound1·2016-06-04 13:51

Noip2008普及组

【NOIP2008PJ】前言：这次考试考的不好，第2题严重失误爆0，本可以妥妥的300分，上一等线，却只拿了200分二等都难。第一题：题目描述  每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码
John_pascal·2016-04-23 13:00

[NOIP2008] 火柴棒等式

题目：https://www.hrbustacm.com/web/problem.php?id=1360代码：#include #include #include usingnamespacestd; intmaps[11]={6,2,5,5,4,5,6,3,7,6}; intrt[11112]; intjudge(intk) { intans=0; if(k==0) return6; whi
qq_32473657·2016-03-13 14:00

【2016.1.9】【日常考试】NOIP2008提高组 深度解析&总结

吐槽：这是2016年第一次考试啦祝今年步步高升1.笨小猴(FileIO):input:word.inoutput:word.out时间限制:1000ms空间限制:262144KB题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，min
DavidZheng0621·2016-01-09 13:00

【2016.1.9】【日常考试】NOIP2008提高组 深度解析&总结

吐槽：这是2016年第一次考试啦祝今年步步高升1.笨小猴(FileIO):input:word.inoutput:word.out时间限制:1000ms空间限制:262144KB题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，min
DavidZheng0621·2016-01-09 13:00

tyvj p1008 传球游戏

P1008 传球游戏时间:1000ms/空间:131072KiB/Java类名:Main背景NOIP2008复赛普及组第三题描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。
yuan_jlj·2015-12-31 15:00

[NOIP2008]立体图 T4

今天我们来看一道比较奇怪的画图题没错比较奇怪这是题干小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友讲解立体图，请你帮他画出立体图。小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这样的一种形
qq_32451161·2015-12-31 12:00

TYVJ p1006 isbn

P1006 isbn时间:1000ms/空间:131072KiB/Java类名:Main背景NOIP2008年普及组第一题描述   每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字
yuan_jlj·2015-12-31 09:00

NOIP2008解题报告

2008年的题目相对比较简单，都不是很麻烦，认真写就能写对。   第一题： 题目大意：给出一个小写单词，求出最少出现的字母的出现次数和最多出现的字母的出现次数。   解题过程：直接hash模拟就好。   第二题： 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼
·2015-11-12 14:06

NOIP2000提高组

  第四题 方格取数 类似NOIP2008提高组第三题《传纸条》。
·2015-11-11 16:05

NOIP2010复习汇总

NOIP2002题目汇总 NOIP2003题目汇总 NOIP2004题目汇总 NOIP2005题目汇总 NOIP2006题目汇总 NOIP2007题目汇总 NOIP2008
·2015-11-11 16:04

TYVJ 1011 传纸条(双线程DP)

P1011 传纸条 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2008复赛提高组第三题 描述 小渊和小轩是好朋友也是同班同学
·2015-11-11 13:07

[TYVJ] P1006 ISBN

ISBN   背景 Background NOIP2008年普及组第一题   描述 Description    每一本正式出版的图书都有一个
·2015-11-11 11:34

[TYVJ] P1010 笨小猴

笨小猴   背景 Background NOIP2008复赛提高组第一题   描述 Description 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼
·2015-11-11 05:44

noip2008 双栈排序

描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c如果输入序列不为空，将第一个元素压入栈S2操作d如果栈S2不为空，将S2栈顶元素弹出至输出序列 如果一个1~n的排列P可以通过一系列操作使得输出序列为1，2，…
·2015-11-11 01:33

Tyvj P1010 笨小猴

背景 Background NOIP2008复赛提高组第一题   描述 Description 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。
·2015-11-08 16:03

【noip2008】双栈排序

题解： 对于任意一对i、j (i<j) 如果存在k (k>j) 使得a[k]<a[i]<a[j] 将i、j连线 表示i、j不能在同一个栈 连完后对这个图做二分图染色 如果不能染色则无解 染完色后若颜色为0就表示该点会放在第一个栈 否则在第二个栈 知道每个点在哪个栈后 就能直接模拟了-&
·2015-11-08 11:55

费用流：方格取数

今天终于调过了NOIp2008的传纸条，顺便把程序改了改交了NOIp2000的方格取数与3取方格数、n取方格数。
·2015-10-31 13:49

NOIP2008普及组 立体图

描述小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的吉姆（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这一种形式摆放：+—+//|+—+|||+||/+—+每个
Loi_imcy·2015-10-30 20:00

【noip2008】传球游戏

【noip2008】传球游戏描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。
Clove_unique·2015-10-28 10:51

【noip2008】传球游戏

【noip2008】传球游戏描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。
Clove_unique·2015-10-28 10:51

【noip2008】传球游戏

【noip2008】传球游戏描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 
Clove_unique·2015-10-28 10:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他