NOIP2008

洛谷P1055 之 ISBN 号码的Java实现

题目来源P1055[NOIP2008普及组]ISBN号码AC代码importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]
NEUer_桓·2021-02-20 12:00

noip2008 立体图 （字符串+模拟）

P1497立体图Accepted标签：字符串模拟NOIP普及组2008描述小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友讲解立体图，请你帮他画出立体图。小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，
yuyanggo·2020-09-14 01:54

NOIP2008 立体图

题目描述小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这一种形式摆放：每个顶点用1个加号’+’表示，长用3个
weixin_30586085·2020-09-14 01:58

JoyOI1009 NOIP2008立体图

题目限制时间限制内存限制评测方式题目来源1000ms131072KiB标准比较器Local题目背景NOIP2008复赛普及组第四题题目描述小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容
王20133·2020-09-14 01:40

立体图（模拟 NOIP2008）

立体图总时间限制:1000ms内存限制:51200kB描述小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这一
密码锁·2020-09-14 00:47

【NOIP2008】【Luogu1058】立体图

problemsolutioncodes#include#includeusingnamespacestd;intm,n,a[1001][1001],ma[1001],maxx,maxy;intz[6]={2,1,0,0,0,0},s[6]={6,6,6,6,5,4};charc[1001][1001],c1[10][10]={"+---+","//|","+---+|","||+","||/",
小哈里·2020-09-14 00:18

NOIP2008【双栈排序】

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

NOIP2008普及组 立体图

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

【noip2008】【普及组】立体图

题目图太多不好复制，自己去找了，反正noip到处都有。这里发一道普及组模拟水题，主要是为了后面的一道题，现在这里mark一下。直接放代码了：#include#include#include#include#include#include#include#include#include#include#include#include#include#defineINF2100000000#defin
anantheparty·2020-09-14 00:00

【NOIP2008模拟】简单数学题

Description话说，小X是个数学大佬，他喜欢做数学题。有一天，小X想考一考小Y。他问了小Y一道数学题。题目如下：对于一个正整数N，存在一个正整数T（0—>—>—>也就是说,我们要使的K是一个正整数,那么我们只需要让2K-1是N的(奇数)因数(当然1是不能算的)。我们就可以用的时间算出所有的因数,然后排一个序(因为的时间求因子是乱的),输出就可以了。(其中为因子)注意细节:·我们不能单纯输出
lazy-sheep·2020-09-13 17:18

2020.05.02【NOIP普及组】模拟赛C组31总结

【NOIP2006PJ】数列(sequence)题解【NOIP2006PJ】Jam的计数法(count)题解【提高组NOIP2008】传纸条题解希望下次也能考那么好（呵呵，不可能）。
zhy_Learn·2020-09-13 17:35

初赛基础知识复习（一）

（NOIP2008第11题不定项选择）A．图灵奖是美国计算机协会与1966年设立的，
Whispers_zmf·2020-09-12 12:36

noip2008初赛-字符串替换

noip2008C_4_1（字符串替换）给定一个字符串S（S仅包含大小写字母），下面的程序将S中的每个字母用规定的字母替换，并输出S经过替换后的结果。程序的输入是两个字符串，第一个字符串是给定的字符串S，第二个字符串S’由26个字母组成，它是a~z的任一排列，大小写不定，S’规定了每个字母对应的替换字母：S’中的第一个字母是字母A和a的替换字母，即S中的A用该字母的大写替换，S中的a用该字母的小写
编程老头·2020-08-26 14:00

【NOIP2008】传纸条

用一个四维数组保存状态，从左方，上方分别尝试转移#include#defineR(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;intm,n,a[51][51],f[51][51][51][51];intmain(){cin>>m>>n;R(i,1,m)R(j,1,n)cin>>a[i][j];R(i1,1,m)R(j1,1,n)R(i2,1,m)R(j2,
zhuzy2020·2020-08-25 06:21

NOIP2008排座椅

NOIP2008排座椅题目描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。
user_qym·2020-08-23 19:42

NOIP2008年普及组题解

这里是第一题的题干：https://www.luogu.org/problemnew/show/P1055这道题，有点玄幻（不要问我为什么）直接看代码吧（毕竟说多了都是伤心泪）：#include#include#include#includeusingnamespacestd;stringa;intnum=1,multiply=0;intmain(){freopen("isbn.in","r",s
ljp946·2020-08-23 01:48

[NOIP2008] 传纸条-解题报告

[NOIP2008]传纸条★★输入文件：message.in输出文件：message.out简单对比时间限制：1s内存限制：128MB问题描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。
Mu_Zhou233·2020-08-23 00:12

[NOIP2008] 立体图-解题报告

[NOIP2008]立体图★★☆输入文件：drawingu.in输出文件：drawingu.out简单对比时间限制：1s内存限制：50MB问题描述崔灏是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容
Mu_Zhou233·2020-08-23 00:12

题目:[NOIP2008]火柴棒等式

题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：1.加号与等号各自需要两根火柴棍2.如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）3.n根火柴棍必须全部用上输入格式共一行，又一个整数n（nusingnamespacestd;intmain(){
weixin_30512089·2020-08-20 04:30

[NOIP2008] 火柴棒等式

[NOIP2008]火柴棒等式★输入文件：matches.in输出文件：matches.out简单对比时间限制：1s内存限制：128MB【问题描述】给你n根火柴棒，你可以拼出多少个形如“A+B=C”的等式
coder_hsc·2020-08-20 04:23

NOIP2008提高组火柴棒等式（模拟）——yhx

题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：加号与等号各自需要两根火柴棍如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）n根火柴棍必须全部用上输入输出格式输入格式：输入文件matches.in共一行，又一个整数n（n2inta[2500]={
a394121312·2020-08-20 03:07

【题解】洛谷P1056排座椅[NOIP2008普及] 模拟

题目链接#include#includeusingnamespacestd;constintN=1010;intx[N],y[N],xn[N<<1],yn[N<<1];intgetmax(int*a){intans=1;for(inti=1;i<=1000;i++)if(a[ans]
不进清北不改名·2020-08-18 16:07

【NOIP2008普及组】排座椅

【问题描述】上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问
cqyz_yuyuko·2020-08-18 14:49

NOIP2008普及组 排座椅（重庆一中高2018级信息学竞赛测验5） 解题报告

【问题描述】上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问
cqyz_holiday·2020-08-18 14:49

NOIP2008全省提高组获奖名单

排名姓名城市学校性别年级成绩奖项1代明昊广州市华南师大附中男高三400一等奖2姜碧野中山市中山市中山纪念中学男高三380一等奖3唐福宇中山市中山市中山纪念中学男高三340一等奖3蒙澎权中山市中山市中山纪念中学男高一340一等奖5李叶茂东莞市东莞市东莞中学男高二330一等奖5黄锦武佛山市佛山市南海区南海中学男高三330一等奖5林飞佛山市佛山市南海区石门中学男高一330一等奖5钟远坤佛山市佛山市南海区
海峰_云计算·2020-08-18 06:05

NOIP2008传纸条-【DP/费用流】

题意在一个矩形上求两条不相交的价值最大的路径做法一：DP常规dp题，略过做法二：最大费用最大流这道题可以作为费用流入门题，可以很好理解费用流的用途建模过程：1、找出方案可行：考虑最大流建图方法首先因为要找不想交的两条路径，我们可以限制每个点只被选择一次，对于点的限制一般是拆点的套路。将一个点i拆分为2个点，i和i’并且连边权为1,这样就可以限制这个点只被选择一次，不过源点和汇点（左上角、右下角）的
三水木人·2020-08-17 22:02

NOIP2008 普及组T4 立体图 解题报告-S.B.S.(施工未完成)

题目描述小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这一种形式摆放：每个顶点用1个加号’+’表示，长用3个
a394121312·2020-08-17 21:25

NOIP2008普及组 题解 -SilverN

T1ISBN号码题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京
a394121312·2020-08-13 12:39

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

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

NOIp2008传球游戏（普及组T3）————动态规划

题解：本题主要考查动态规划。因为球只能左右传，所以i同学只能来自于的左边一个同学（i-1）和右边一个同学（i+1）。传j次球的方案数就是j-1次传到左边和右边的方案数之和。f[i][k]=f[i-1][k-1]+f[i+1][k-1],(i=1或n时，需单独处理)。代码如下：#includeusingnamespacestd;intn,m,i=1,j;intd[31][31];intmain(){
wly127·2020-08-11 01:13

luogu1056：排座椅：模拟=统计+排序：NOIP2008普及T2

题目链接：该题是luogu试炼场的2-1：T4试炼场2-1题解包：2-1简单模拟题号题目备注1003铺地毯逆向查找1067多项式输出分段模拟1540机器翻译循环队列1056排座椅统计排序1328生活大爆炸版石头剪刀布暴力模拟1563玩具谜题环形思维题目大意：1在n*m的矩阵里，有k对位置，需要用x条横线和y条竖线，将这k对位置尽可能地切分开：2借用原题的图，非常清晰：3对位置，用两竖一横强行切割：
liusu201601·2020-08-10 17:21

NOIP2008 普及组T3 传球游戏 解题报告-S.B.S.

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

NOIP2008普及组传球游戏（动态规划）——yhx

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

【模拟】【NOIP2008】笨小猴 word

笨小猴(word.pas/c/cpp)【问题描述】笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个LuckyWord，这样的单词很可能就是
diying4157·2020-08-09 20:37

NOIP 2008 提高组 复赛 matches 火柴棒等式

NOIP2008提高组复赛matches火柴棒等式//洛谷p1149火柴棒等式//难度：普及-//考点：输入，输出,数组，取整，取模,将一个整数的个十百千万等位取出。
mrcrack·2020-08-08 18:37

【算法竞赛进阶指南】CH5103 NOIP2008 T3 传纸条 线性dp

Description给定一个N*M的矩阵A，每个格子中有一个整数。现在需要找到两条从左上角(1,1)到右下角(N,M)的路径，路径上的每一步只能向右或向下走。路径经过的格子中的数会被取走。两条路径不能经过同一个格子。求取得的数之和最大是多少。N,M≤50。数据规模约定：30%的数据满足：1#includeusingnamespacestd;constintmaxn=56;intn,m,g[max
Iovebecky·2020-08-05 21:22

CH5103 [NOIP2008]传纸条[线性DP]

给定一个N*M的矩阵A，每个格子中有一个整数。现在需要找到两条从左上角(1,1)到右下角(N,M)的路径，路径上的每一步只能向右或向下走。路径经过的格子中的数会被取走。两条路径不能经过同一个格子。求取得的数之和最大是多少。N,M≤50。由于走两条路径，可以直接把两个人未知设计入状态中。$f[x1][y1][x2][y2]$表示两个人分别所在处时最大价值。枚举两个人位置（或者，枚举第一个人所在位置，
dianer2977·2020-08-05 18:59

纪中集训2020.01.13【NOIP普及组】模拟赛C组总结————My First Time Write Summary

纪中集训2020.01.13【NOIP普及组】模拟赛C组总结题目编号标题0【NOIP普及组模拟】取值（numbers.pas/cpp）1【NOIP普及组模拟】数对（pairs.pas/cpp）2【提高组NOIP2008
NGoairpy·2020-08-04 10:45

NOIp2008 火柴棒等式

描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：1.加号与等号各自需要两根火柴棍2.如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）3.n根火柴棍必须全部用上输入共一行，又一个整数n（n#include#include#include#include
Mr_Doublerun·2020-08-02 22:35

[OI笔记]NOIP2017前（退役前）模拟赛的总结

记录这最后几个月打的那些大大小小的模拟赛一些比赛由于不允许公开所以就没有贴链接跟题面了…2017.8浴谷夏令营两次模拟赛day1T1是非常noip的水题…由辗转相减想到辗转相除…然而我当时写了相减…然后T掉了…T_T惨T2是一个很像noip2008
aocai2015·2020-08-02 17:39

二月二十五日总结

2月25日训练赛NOIP2008年复赛一：1.笨小猴(word.pas/c/cpp)【问题描述】笨小猴的词汇量很小，所以每次做英语选择题的时候都很头痛。
kamisamaxmd·2020-08-02 16:44

noip2008 火柴棒等式 （暴力枚举）

P1496火柴棒等式Accepted标签：搜索NOIP提高组2008描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：1.加号与等号各自需要两根火柴棍2.如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）3.n根火柴棍必须全部用上格式输入格式输入共一行，
yuyanggo·2020-07-30 11:19

【题解】洛谷P1149火柴棒等式[NOIP2008] 枚举

题目链接#includeinta[10]={6,2,5,5,4,5,6,3,7,6};intn;inlineintgetcnt(intx){if(x==0)returna[0];intret=0;while(x){ret+=a[x%10];x/=10;}returnret;}intmain(){scanf("%d",&n);intcnt=0;for(inti=0;i<=1100;i++)for(i
不进清北不改名·2020-07-30 09:07

【NOIP2008 提高组】火柴棒等式

题目题解–首先，二话不多说，就是疯狂dfs然后等它慢慢运行，0~25个答案存下来，直接输出就行了没错，就是标准的打表代码#include#include#include#include#include#includeusingnamespacestd;constintMAXN=1;intn;intans[]={0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,8,9,6,9,29,39,
Stupid_Computer·2020-07-30 09:05

【基础练习】【搜索/枚举】codevs1168 火柴棒等式题解

题目来自NOIP2008题目描述Description给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。
ametake·2020-07-30 08:50

【NOIP2008】T2 火柴棒等式 题解

火柴棒等式(matches.pas/c/cpp)【问题描述】给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：1.加号与等号各自需要两根火柴棍2.如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）3.n根火柴棍必须全部用上【输入】输入文件matches.in
MaverickFW·2020-07-30 07:09

【提高组NOIP2008】火柴棒等式

题目大意：给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：1.加号与等号各自需要两根火柴棍2.如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）3.n根火柴棍必须全部用上A、B、C>=0n<=24题解：枚举：预处理出每个数字要用到的火柴数，枚举所有可能代码
disPlayLzy_·2020-07-30 07:42

noip2008火柴棒等式

题目描述Description给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：1.加号与等号各自需要两根火柴棍2.如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）3.n根火柴棍必须全部用上输入描述InputDescription输入文件共一行，又一个整数
Cynthia_wjyi·2020-07-30 07:26

JoyOI1008 NOIP2008传球游戏

题目限制时间限制内存限制评测方式题目来源1000ms131072KiB标准比较器Local题目背景NOIP2008复赛普及组第三题题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。
王20133·2020-07-28 14:36

Noip2008普及组

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