Noip

Vijos P1002 过河 （NOIP提高组2005）

链接：https://www.vijos.org/p/1002解析：若p*x+(p+1)*y=Q（采用跳跃距离p和p+1时可以跳至任何位置Q），则在Q≥P*（P-1）时是一定有解的。由于题目给出的一个区间是1≤S≤T≤10，于是当相邻的两个石子之间的距离不小于8*9=72时，则后面的距离都可以到达，我们就可以认为它们之间的距离就是72。如此一来，我们就将原题L的范围缩小为了100*72=7200，
muller8·2020-08-10 18:23

NOIp2002 马拦过河卒

1、本题不难，但是我做了很久，第一个原因是未把“马”的位置设成非法点，也就是读题非常马虎。第二个就是没有用longlong型输出。我以为只是一个20*20的棋盘，所有的走法数应该是不会超过整型范围的，事实证明，我还是太年轻了~#include#includeusingnamespacestd;boolinvalid[25][25];intn,m,x,y;boolis_valid(intx,inty
深蓝色的猫·2020-08-10 18:20

NOIP 2017 普及组 初赛

NOIP2017普及组初赛头一次，短时间内把同年的提高组初赛普及组初赛题目做了一遍。感觉是，普及组的题目相比提高组，真是弱爆了，完全不在一个层次，题目做下来真的很菜。
mrcrack·2020-08-10 18:19

NOIP 2002 普及组 复赛 过河卒

//NOIP2002普及组复赛过河卒//1314【例3.6】过河卒(Noip2002)//洛谷P1002过河卒//样例每通过，仔细看题，发现起点是从(0,0)开始，而误以为是(1,1)开始，修改代码//
mrcrack·2020-08-10 18:19

NOIP2007矩阵取数游戏

题目来源：https://www.luogu.org/problem/show?pid=1005dp并不难，f[i][j]表示从i到j的最大得分，f[i][j]=max(f[i+1][j]+a[i]*2^k,f[i][j-1]+a[j]*2^k)。由于数据较大需要用到高精。longlong60分代码：#include#include#include#include#include#include#
The_Jq·2020-08-10 18:41

信息奥赛一本通1314：【例3.6】过河卒(Noip2002)

1314：【例3.6】过河卒(Noip2002)时间限制:1000ms内存限制:65536KB提交数:4379通过数:1816【题目描述】棋盘上A点有一个过河卒，需要走到目标B点。
mengdicfm·2020-08-10 18:39

A标题统计 NOIP2018普及组

链接：https://ac.nowcoder.com/acm/contest/293/A题目来源：牛客网题目描述凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入描述:输入文件只有一行，一个字符串s。输出描述:输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。示
真不会修电脑·2020-08-10 18:22

NOIP 2005提高组 过河（状压DP） 详解

题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T）。
lzoi_hmh·2020-08-10 18:48

NOIP2017提高组D2T1 奶酪 解析

这显然是一道并查集（如果没有学过并查集的童鞋还是去找找别的博客吧）思路比较简单，就是如果两个洞相交（或相切），就把它们连入一个集合，可以想象一个集合就是一条通道我们只需要判断每一条通道是否存在元素与底部、顶部相连即可。如果都有，那么输出Yes那么问题来了，如何判断两个球是否相交（切）呢？其实如果你数学很好、做题经验丰富，你就会知道了：如果两个球的半径之和>=两个球球心的距离，那么两圆相交（切）。（
lzoi_hmh·2020-08-10 18:18

NOIP 1999导弹拦截

#include#include#includeusingnamespacestd;intf[100005],n=1,m[100005],maxn=0;voidinit(){for(inti=1;im[j]){f[i]=max(f[i],f[j]+1);maxn=max(maxn,f[i]);}}}cout<<maxn<<endl;}
lzoi_hmh·2020-08-10 18:17

NOIP 2005普及组 采药 详解

思路简单的01背包裸题（如果不知道什么是01背包的话去搜一搜），用f[j]表示时间为j时的最优解需要注意的是如果用一维，第二层循环内的j一定要从大到小逆推。因为当我们枚举到i，假设此时正在求解f[6]，我们需要用带到上一层的f[3]的值。如果是顺序枚举的话，那么第i-1层的f[3]（也就是不能取第i株草药的f[3]）的值很可能已经被第i层的f[3]（也就是能取第i株草药的f[3]）的值所覆盖了（相
lzoi_hmh·2020-08-10 18:17

NOIP 2001普及组 装箱问题详解

这道题是01背包的经典例题核心保存状态的数组f[],f[i]表示容量为i时的最优解两重循环，第一层枚举物品，第二层枚举所有容量，而状态转移方程的核心就是选不选择这种物品两种情况，f[i]就相当于不选，保持原来的状态；f[i-a[i]]+a[i]相当于选，就是把当前容量v-当前物品体积a[i]时的最优解加上当前物品体积a[i]#include#include#include#defineMAXN31
lzoi_hmh·2020-08-10 18:17

NOIP 2010普及组 数字统计

#include#includeusingnamespacestd;intmain(){intl,r,tmp,ans=0;cin>>l>>r;for(inti=l;i0){if(tmp%10==2){ans++;}tmp/=10;}}cout<<ans<<endl;}
lzoi_hmh·2020-08-10 18:17

NOIP 2006普及组 明明的随机数详解

1.思路这道题就是一道桶排序，或称基数排序算法基本思路：用数组num[i]来表示数值为i的数出现了多少次，例：若读入一数3，则num[3]++；读入一数10，则num[10]++最后从1开始循环整个num数组，把出现了1次或以上的数（也就是num值不为0的数）全部输出，输出结果正好就是按数值顺序从小到大排好序的放到这道题中，因为题目只是要求把不重复的数顺序输出，所以我们甚至不需要计算次数，只用把n
lzoi_hmh·2020-08-10 18:17

NOIP2017 赛前集训

应该置顶看错数据范围看错题忘开longlong爆数组爆空间能写暴力却一直浪浪到最后没时间不带脑子地一昧去拍，还出的纯随机数据，简直自欺欺人跳进一个想法就跳不出来没有梦想关于对拍的问题，doasusualNOIP
lyd729·2020-08-10 18:08

【回溯】NOIP2003马拦卒过河

水题一道，直接暴力搜索即可。#include#includeusingnamespacestd;voiddfs(intx,inty);constintdir_x[]={1,1,2,2,-1,-1,-2,-2};constintdir_y[]={2,-2,1,-1,2,-2,1,-1};boolavail[40][40],checked[40][40];intdes_x,des_y,counter;
lwfcgz·2020-08-10 18:31

P2258 子矩阵 NOIP普及组 2014

题目戳这——>https://www.luogu.com.cn/problem/P2258代码#include#include#include#include#includeusingnamespacestd;intn,m,r,c;intnum[20][20]={0};//每个数intch[20]={0};//取的rintc_[20],r_[20][20];//c:两行间的差；r:两列间的差int
lvyou666·2020-08-10 18:58

【CH Round #48 - Streaming #3】比赛题解 & 总结

题目：【传送门http://contesthunter.org/contest/CH%20Round%20%2348%20-%20Streaming%20%233%20(NOIP%E6%A8%A1%E6%
longyuepeng·2020-08-10 17:35

NOIP2005年普及组题解

这是第一题https://www.luogu.org/problemnew/show/P1046这道题嘛，陶陶能够到的高度是固定的，所以可以枚举每个苹果，与陶陶能够到的高度比较，然后再把计数器加1就行了。#include#includeusingnamespacestd;inta[15],hei,ans;intmain(){freopen("apple.in","r",stdin);freopen
ljp946·2020-08-10 17:22

NOIP2013年普及组第二题：表达式求值

原文在这里：https://www.luogu.org/problemnew/show/P1981好吧又是洛谷的。。。首先，这道题很简单，由于只有乘法和加法两种运算，竟然还没有括号！！！简直就是普及组的奇迹！！！直接模拟不就好了？直接上代码：#include#include#include#include#include#includeusingnamespacestd;constintmod=1
ljp946·2020-08-10 17:52

NOIP2007年普及组题解

这里是第一题的题干：https://www.luogu.org/problemnew/show/P1093这道题，就是一道简单的排序，在这里，我用的是快速排序，根据题目的要求去进行排序即可。直接暴力上代码~~~#include#include#include#includeusingnamespacestd;structscore{intyu,shu,yin,hao;}a[500];intn,nu
ljp946·2020-08-10 17:52

NOIP2009年普及组题解

这是第一题：https://www.luogu.org/problemnew/show/P1067这道题嘛，真的是一道模拟题啊，只要细心一点，把题目中要考虑的情况全都囊括进去，然后再注意一下符号问题就好了。直接上代码~~~#include#includeusingnamespacestd;intn,a[110];intmain(){//freopen("poly.in","w",stdin);//
ljp946·2020-08-10 17:52

2019.09.27【NOIP普及组】模拟赛C组

题目编号标题0JABUKE1MATRIX2PLES3金明的预算方案（budget.pas/cpp）0:题目描述Mirko最近发现了一个古老的游戏。这个游戏的屏幕有N列。在屏幕的底部，有个占M（Musingnamespacestd;intm,n,x1,x,y,t,k;intmain(){cin>>n>>m;cin>>t;x=1;y=m;for(inti=1;i>x1;if(x1>=x&&x1y){k
V－Legendary skeleton·2020-08-10 17:38

luogu5018：对称二叉树：noip2018普及组T4

题目连接该题是luogu试炼场的2-14：T4题目大意给出一棵树；求最大的对称子树的规模题目分析对称树：以某个节点为根，一直延伸到叶子，完全对称我的读题最大误解，因为下面的样例：上图的样例给了我一个极大的误导，以为是蓝色框和绿色框两个子树对称，所以“对称子树的单边值”是3。正解应该是下图：上图红框中的子树内部对称，所以对称的子树节点总数是3。解题思路：扫描所有n个节点，深搜比较他们的左右儿子（类似
liusu201601·2020-08-10 17:33

luogu1092：虫吃算：深搜+剪枝

解题思路：经典的深搜复杂题，NOIP2004的T41按照位置搜索，N的最大之是26，所以会超时；2想剪枝：进位的处理，数字的差重。3玄学：枚举的时候从大到小会优化很多时间。
liusu201601·2020-08-10 17:55

luogu1098：字符串的展开：NOIP2007提高组T2

题目连接：该题是luogu试炼场的2-2：T5题目大意：1字符串中有一些“-”的符号，按照特定的要求展开；解题思路：1超级繁琐的细节分析：锻炼你细心的时间到了！上代码：//luogu1098：字符串的展开//超级繁琐的细节分析#include#includechars[1010];intmain(){inta,b,c;scanf("%d%d%d",&a,&b,&c);scanf("%s",s+1)
liusu201601·2020-08-10 17:52

luogu1086：花生采摘：棋盘判断问题：NOIP2004普及组T2

题目连接：该题是luogu试炼场的2-2：T4题目大意：1给出一个棋盘，某些格子里有值代表花生，小狗在第0行，有体力值，体力通过以下4种操作消耗；2有4种操作：1）从第0行（路边）进入第1行；2）在棋盘内移动一格；3）在有值的位置停留（采摘）；4）从第1行回到第0行（路边）；3要求小狗从路边出发，体力消耗完之前，必须回到路边，采摘尽可能多的花生；解题思路：1记录每棵树的坐标、花生数量；2对每棵树进
liusu201601·2020-08-10 17:52

luogu1042：乒乓球：字符统计+细节处理：NOIP2013普及组T1

题目连接：该题是luogu试炼场的2-2：T3题目大意：1给出一个字符串，求在11分制和21分制下，各自的终局和比分情况；解题思路：1纯粹的模拟题，注意一些细节就可以了；2注意结束条件：某一方到达或者超过分制，并且分差超过2分；3注意最后一盘的0：0的情况；上代码：//luogu1042：乒乓球//不定长度的字符读入；//细节处理#include#includechars[63000],ss;in
liusu201601·2020-08-10 17:51

luogu1328：生活大爆炸版石头剪刀布：打表模拟：NOIP2014

题目链接：该题是luogu试炼场的2-1：T5试炼场2-1题解包：2-1简单模拟题号题目备注1003铺地毯逆向查找1067多项式输出分段模拟1540机器翻译循环队列1056排座椅统计排序1328生活大爆炸版石头剪刀布暴力模拟1563玩具谜题环形思维题目大意：石头剪刀布的拓展版：5个种关系纠缠解题思路：1按照题意打个表，然后按照表进行比较，完；上代码：//luogu试炼场2-1：5：1328：生活大
liusu201601·2020-08-10 17:21

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

luogu1067：多项式输出：模拟：NOIP2009普及T1

题目链接：该题是luogu试炼场的2-1：T2试炼场2-1题解包：2-1简单模拟题号题目备注1003铺地毯逆向查找1067多项式输出分段模拟1540机器翻译循环队列1056排座椅统计排序1328生活大爆炸版石头剪刀布暴力模拟1563玩具谜题环形思维题目大意：给出多显示的最高项n，给出各项的系数，要求按照数学规范输出该多项式；解题思路：分段讨论：需要考虑系数的符号；上代码：//luogu试炼场2-1
liusu201601·2020-08-10 17:20

luogu1003：铺地毯：逆向查找：NOIP2011提高组T1

题目链接：该题是luogu试炼场的2-1：T1试炼场2-1题解包：2-1简单模拟题号题目备注1003铺地毯逆向查找1067多项式输出分段模拟1540机器翻译循环队列1056排座椅统计排序1328生活大爆炸版石头剪刀布暴力模拟1563玩具谜题环形思维题目大意：在平面直接坐标系内，有n块方形地毯，依次铺上去，求某个点最上面一层的地毯编号解题思路：1主要了解平面直角坐标系，用桶来做的话，数组没办法开；2
liusu201601·2020-08-10 17:20

NOIP2002-PJ-4 过河卒

A点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C点上的马可以控制9个点（图中的P1，P2…P8和C）。卒不能通过对方马的控制点。棋盘用坐标表示，A点（0，0）、B点（n,m）(n,m为不超过100的整数，并由键盘输入)，同样马的位置坐标是需要给出的（约定:CB）。
liuhaotian0520·2020-08-10 17:09

noip2018 涨RP记躺平记

虽然只是noip，我也方得一匹，毕竟今年强的人很多啊……鏼鏼发抖。（zzs对高一的说：NOI的DAY1同步赛，怎么没有一个人拿到244分暴力满分啊？
litble·2020-08-10 17:31

noip2011普及组第四题

要用栈写比较方便，速度也还挺快O（n），主要是每遇到一个非括号符号就插两个数进数字栈里，遇到符号就从优先级入手，比如匹配到加号然后栈里面有乘号就要先解决栈里面的乘号，直到遇到‘（’符号为止。有一个小技巧就是开头先再字符串后面加一个‘）’，再把左括号加入栈内。等下就不用去清栈，可以保证运行完后栈必空。#include#include#include#definemod10007#includeusi
little_csd·2020-08-10 17:31

【NOIP2018提高组模拟9.18】 小p的属性

题解有一种很显然的dp方式，fi,jf_{i,j}fi,j表示在a=i，b=j的情况下，最大可以得到的分数，gi,jg_{i,j}gi,j表示在a=i，b=j的情况下，在一天之内得到的分数。fi,jf_{i,j}fi,j就从fi−1,j和fi,j−1f_{i-1,j}和f_{i,j-1}fi−1,j和fi,j−1转移过来，表示这一天选择a+1还是b+1。对于每一个（i，j）它所对的gi,jg_{i
李峻枫·2020-08-10 17:44

【NOIP2013模拟联考2】三角阵(tri) 题解

原题Description把3个相同的小三角形按如下方式连接起来就形成了一个一级三角阵。我们把位于顶端的小三角形标记为T，位于左端的小三角形标记为L，位于右端的小三角形标记为R。把3个一级三角阵按同样的方式连接起来就形成了一个二级三角阵。我们为顶端的三角阵的标记添加前缀T，为左端的三角阵的标记添加前缀L，为右端的三角阵的标记添加前缀R。把3个二级三角阵按同样的方式连接起来就形成了一个三级三角阵。同
李峻枫·2020-08-10 17:44

DP起手练习8(路径压缩思想)

题目描述P1052过河【NOIP2005提高T2】在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。
廖浠言123·2020-08-10 17:37

NOIP2017普及组复赛总结

这次的复赛感觉都不难，但是自己还是没能发挥好。暂时山寨数据评测100+100+80+10，总分才290，不理想。比赛当天早上九点半从纪中出发，在车上听听歌睡了下觉，中午就到了广州，吃了个快餐，然后就到广州六中休息了一个钟，两点多就准备进考场，但是今年比较严格，还用安全隔离带拦着，两点二十才进到考场，三十分解了题目密码，开始比赛。第一题和第二题就不说了，都比较简单，看清题目，做就对了。两题一共用了一
Henry_Wong1031·2020-08-10 17:57

NOIP2018普及T2暨洛谷P5016 龙虎斗

题目链接：https://www.luogu.org/problemnew/show/P5016分析：这是一道模拟题。看到题目，我们首先要把它细致的读明白，模拟题特别考察细节，往往会有想不到的坑点（好吧，这题貌似没有）。然后我们还要看一看数据范围，可以注意到会出现10^9级别的数字。稍有信息学常识的人都知道，int型存储的最大数字是2147483647（再加就爆富负了），实在背不过这个数字也没关系
ShineEternal·2020-08-10 17:42

NOIP2018普及T1暨洛谷P5015 标题统计 题解

题目链接：https://www.luogu.org/problemnew/show/P5015分析：这道题大概是给个签到分吧。很显然的字符串操作。本篇题解主要帮助初学者，请大佬略过。首先给大家介绍一个叫gets(s)gets(s)gets(s)的东东。s☞字符串的名称他有什么作用呢？将一行字符从文件或屏幕中读入，可以读空格，遇到换行跳出。——by本人此题也明显告诉是读入仅一行，我们可以这么做。哇
ShineEternal·2020-08-10 17:42

wikioi1075 明明的随机数（2006年NOIP全国联赛普及组）

题目描述Description明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述InputDescription有2行，第1行为1个
kingzone_2008·2020-08-10 17:09

NOIP2016各省获奖名额及分数线

全国获奖总数1422人，获奖率21.07%省份获奖名额获奖分数线香港7300浙江182300山西1280广东181270重庆23270江苏138265福建129255北京61245安徽179240上海81235四川61215天津15210云南1210湖南140200澳门2200黑龙江7200江西29200辽宁5200新疆13200山东89195河北12190河南13190吉林8180广西19175
jz_terry·2020-08-10 17:49

NOIP2016普及组复赛全国一等奖名单及排名（续表_919~1419名）

上表（1~745名）链接：http://blog.csdn.net/jz_terry/article/details/53587438排名编号省份姓名性别总分学校年级919AH-0904安徽缪羽晴女265芜湖市第二十七中学初二919AH-0343安徽刘俊烨男265合肥市五十中学西校初一919BJ-0035北京顾茗瑞男265北京市八一学校初三919BJ-0135北京彭程男265北京市延庆区第二中学初
jz_terry·2020-08-10 17:47

2016.08.15【初中部 NOIP提高组 】模拟赛C

【NOIP2011模拟9.17】电话时间(StandardIO)某人总是花很多时间给父母打电话。有一次他记录了打电话的开始时间和结束时刻t1和t2，请你帮他算算此次通话一共用了多少秒。又有
jz_terry·2020-08-10 17:47

NOIP2016普及组复赛广东省一等奖名单及排名

省排名准考证编码省份姓名性别分数学校年级1GD-0407广东尚崇轩男400佛山市南海区桂城街道桂江第一初级中学初三2GD-0151广东胡睿男395汕头市金园实验中学初三3GD-0061广东程朗男385广州市第二中学初三3GD-0086广东董廷臻男385广州市第二中学初三3GD-0261广东梁佩琪女385佛山市南海区桂城街道桂江第一初级中学初三3GD-0299广东林梓希男385广州市第二中学初二3G
jz_terry·2020-08-10 17:47

原题大战总结（NOIP2018 @ I7-8700K）

以下为DAY1晚上的FLAGDay1三题原题很恐怖第一题啥也没考虑就蒙出了答案正确的结论第二题一开始不会做，试了几个小数据蒙出了正解第三题瞎JB贪心感觉自己很靠运气区分度应该在明天肯定会比以往难就算不会也要试着挣扎部分分可以想题到9:30不要死陷一个思路，放全局看争取200+真的总结DAY2果然难度爆炸，平均主义好有个很大的失误就是T3想到树剖解法之后没有去找更简单的解法，导致剩下1.5h都不敢打
jokerwyt·2020-08-10 17:30

合唱队形

合唱队形(chorus.pas/c/cpp)来源：NOIP2004(提高组)第一题N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
jie_guale·2020-08-10 17:41

NOIP-2016-普及组 复赛题解

T1(Pencil)随便做#includeusingnamespacestd;intn,a,b,ans=2147483647;intmain(){freopen("pencil.in","r",stdin);freopen("pencil.out","w",stdout);scanf("%d",&n);for(inti=1;i12)、日(1=>day[i])，再判断此日期符不符合(把月日反过来就是
Jacky_50·2020-08-10 17:19

NOIP2005循环

问题C:NOIP2005普及组第4题循环时间限制:1Sec内存限制:128MB提交:34解决:7[提交][状态][讨论版][命题人:外部导入]题目描述乐乐是一个聪明而又勤奋好学的孩子。
oopscyc·2020-08-10 17:01
上一页 69 70 71 72 73 74 75 76 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他