NOIP2008

首页 > TAG信息列表 > NOIP2008

NC16615 [NOIP2008]传纸条

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

P1006 [NOIP2008 提高组] 传纸条题解

传纸条这题一眼看就是 DP。考虑如何建状态。首先，我们可以把问题转化为从 $(1,1)$ 出发，选择到 $(n,n)$ 的两个路径，使这两个路径中途没有交点。有一个显然的性质：从 $(1,1)$ 出发，走到 $(x,y)$ 需要 $(x-1)+(y-1)$ 步。在这道题里，只要同一时刻，两个点的纵坐标不相等，则这两

1009 [NOIP2008]传球游戏线性DP

链接：https://ac.nowcoder.com/acm/problem/16619来源：牛客网题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球

P1055 [NOIP2008 普及组] ISBN 号码

题目传送门题意：对号码的 $ 9 $ 个数字，从左至右，分别乘以 $ 1,2,...,9 $ 再求和，即 $ a×1+b×2+……+n×9 $ 然后取积 $\bmod11$ 的结果作为识别码思路: 暴力搜索分离数位后求和将和 $\bmod 11$ , 判断是否是正确的识别码注意10代表 $X$ ，要特判 #include<iostream> #

P1055 [NOIP2008 普及组] ISBN 号码题解 (洛谷)

每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括99位数字、11位识别码和33位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如00代表英语；第一个分隔符-

P1055 [NOIP2008 普及组] ISBN 号码

P1055 [NOIP2008 普及组] ISBN 号码题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括99位数字、11位识别码和33位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数

P1057 [NOIP2008 普及组] 传球游戏题解

题目传送门分析这道题可以用 dp 来做。设 $f_{i,j}$ 为第 $j$ 次传球传到第 $i$ 个人的方案数。那么 \[f_{i,j}=\begin{cases}1,&i=1\&j=0,\\f_{n,j-1}+f_{2,j-1}&i=1,\\f_{1,j-1+f_{n-1,j-1}}&i=n,\\f_{i-1,j-1}+f_{i+1,j-1},&otherwise.\end{cases} \]需要注意边界的处

[NOIP2008]传纸条

这道题目，顺着题目描述的思路想不出来，这个题目要求走一圈，回来，不重复，相当于兵分两路，这个思维转换太厉害了，我没想出来。通过看题解：复习了两个知识：memset： memset中间的数是对每个字节进行的操作也就是说将每个字节赋值成-1恰好跟32bit的-1恰好相等所以memset只能对-1，0赋值，其他

P1155 [NOIP2008 提高组] 双栈排序

考虑只有一个栈的话。对于三个数字 \[i<j<k,a_k<a_i<a_j \]那么进行栈排序的话，需要i比j先出栈，k比i，j先出栈，这就产生矛盾了。需要在增加一个栈来了。显然i，j不能在同一个栈进行排序。所以要分开我们对于这种情况，在i，j之间连边。跑二分图染色，染色失败则无解. 这题还要求输出字典序

NOIP2008 提高组题解

luogu对应题目T1 笨小猴、T2 火柴棒等式、T3 传纸条、T4 双栈排序，可以到luogu上查看更多题解。 T1 笨小猴素数给出一个单词,统计其中出现最多的字母出现的次数maxn,以及出现最少的字母的次数minn,如果maxn-minn是质数的话则作为一个Lucky Word..否则即为No Answer. 直接模拟

P1006 [NOIP2008 提高组] 传纸条

#include<bits/stdc++.h> using namespace std; int a[55][55],f[55][55][55][55],n,m,t; int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ scanf("%d",&a[i][j])

P1006 [NOIP2008 提高组] 传纸条

[Archie]([P1006 NOIP2008 提高组] 传纸条 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 一步一步的走有点烦，何不走两步一次 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n,m; int ma[501][51]; int f[51][51][51][51]; int main(){ s

NOIP2008年普及组 T2 排座椅

原文链接：这里【问题描述】上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置

洛谷——P1125 [NOIP2008 提高组] 笨小猴（java实现）

题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-min

洛谷 P1057 [NOIP2008 普及组] 传球游戏

洛谷 P1057 [NOIP2008 普及组] 传球游戏思路：因为一个人的传球次数是由他左右人的次数得出的，所以a[i][j]=a[i-1][j-1]+a[i-1][j+1]。代码 #include<bits/stdc++.h> using namespace std; long long n,m,a[31][31],i,j; int main(){ cin>>n>>m; a[0][1]=1; for(i=1;i<=m;i

P1055 [NOIP2008 普及组] ISBN 号码

题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括99位数字、11位识别码和33位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如00代表英语；第一

题解 - 【NOIP2008】笨小猴

题面简述给你一个字符串，让你求出最多出现的字母出现次数和最少的字母的出现次数，并且得到他们的差，在判断是否是质数。思路首先，求众数（注意此时需要判断最小值是否为 $0$ ）然后在判断质数即可。判定质数模板： if (n < 2) { /* 不是质数 */ } if (n == 2) { /* 是质数 */

NOIP2008 双栈排序（二分图染色+贪心模拟）

传送门先考虑如果只有一个栈，哪些情况是不合法的。我们会发现这样的情况就是不合法的，因为前面那个一定会被中间那个高的抵住。如果有这样的情况，那么中间那个数就不可以和前面那个数放在一个栈中。可以预处理出一个后缀最小值，判断这样的i，j，然后二分图染色看是否会矛盾。如果不

$NOIP2008$ 题解报告

目录 •$Luogu\ P1006$ 传纸条$(\ √\ )$ •$Luogu\ P1125$ 笨小猴$(\ √\ )$ •$Luogu\ P1149$ 火柴棒等式$(\ √\ )$ •$Luogu\ P1155$ 双栈排序$(\ √\ )$ $Luogu\ P1006$ 传纸条题目传送门 $Luogu\ P1125$ 笨小猴题目传送门 $Luogu\ P1149$ 火

$NOIP2008$双栈序列

$NOIP2008$双栈序列考虑什么情况无法成立，这样就可以知道那些数不能在同一个栈中出现。建图跑二分图染色，$1$的在一个栈中，$0$的在一个栈中即可。最后模拟就好了。 #include<bits/stdc++.h> using namespace std; #define int long long inline int read() { int f=1,w=

CCF：NOIP2008初赛试题下载

NOIP2008初赛普及组Pascal试题点击免费下载 NOIP2008初赛普及组C试题点击免费下载 NOIP2008初赛普及组C++试题点击免费下载 NOIP2008初赛提高组Pascal试题点击免费下载 NOIP2008初赛提高组C试题点击免费下载 NOIP2008初赛提高组C++试题点击免费下载