Noip

noip2018——题解&总结

——一个被欺骗的可怜$OIer$人生中倒数第三次$noip$（Maybeitis），好好珍惜这快乐的一段人生吧……$OYYP$和$WXJ$神仙都考得很好，然后快乐地回广州二中继续修仙了……其他大佬们也都稳稳地游冬令营了吧
weixin_30271335·2020-08-10 22:13

[noip2014]生活大爆炸版石头剪刀布 题解

D1T1想当然的模拟了。不过为了方便起见，我们可以先手动算一个f数组，这样的话，在比较的时候会异常简单。这可是一个非常有用的技巧。#includeusingnamespacestd;intn,na,nb,x,y;inta[205],b[205];intfa,fb;constintf[5][5]={0,-1,1,1,-1,1,0,-1,1,-1,-1,1,0,-1,1,-1,-1,1,0,1,1,1
wanherun·2020-08-10 22:53

NOIP2002过河卒

NOIP2002过河卒题目描述棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。
user_qym·2020-08-10 22:03

【NOIP专题】NOIP2017

NOIP2017评价:质量还不错的一年，难度适中，没有16年的毒瘤，也没有18年的日怪。T1题面解答神仙结论题，其实考试的时候打表也可以找出规律。
denghaoyu0147·2020-08-10 22:47

2011NOIP普级组第三题－－瑞士轮

题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。题目描述2*N名编号为1~2N的选手共进
蓝色如烟·2020-08-10 22:41

2015NOIP普级组第三题－－求和（参考洛谷题解）

一、题目描述一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色color_i用[1，m]当中的一个整数表示），并且写了一个数字number_i。定义一种特殊的三元组：(x,y,z)，其中x，y，z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件：xyz是整数,x#includestructcell{intclr;//编号longlongnum;//数字long
蓝色如烟·2020-08-10 22:41

2014NOIP普级组第二题－－比例简化（参考洛谷题解）

一、题目描述在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498人，反对的有902人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为5:3，虽然与真实结果有一定的误差，但依然能够较为准确地反映调查结果
蓝色如烟·2020-08-10 22:41

2012NOIP普级组第二题－－寻宝（参考洛谷题解）

一、题目描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有N层，每层M个房间，这M个房间围成一圈并按逆时针方向依次编号为0，…，M-1。其中一些房间有通往上一层的楼梯，每层楼的楼梯设计可能不同。每个房间
蓝色如烟·2020-08-10 22:41

CCF 全国信息学奥林匹克联赛（NOIP2018）复赛真题

CCF全国信息学奥林匹克联赛（NOIP2018）复赛普及组（请选手务必仔细阅读本页内容）一．题目概况二．提交源程序文件名三．编译命令（不包含任何优化开关）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写
大头老师·2020-08-10 22:48

浅谈《最短路》问题（一）

-------------------------------------------------------------------------------------------1.1.1绪论临近NOIP
断桥_残雪·2020-08-10 22:44

NOIP2012普及组复赛解题报告

【问题描述】1.质因数分解(prime.cpp/c/pas)已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。【输入】输入文件名为prime.in。输入只有一行，包含一个正整数n。【输出】输出文件名为prime.out。输出只有一行，包含一个正整数p，即较大的那个质数。【输入输出样例】prime.inprime.out217【数据范围】对于60%的数据，6≤n≤1000。对于100%的数据
断桥_残雪·2020-08-10 22:44

NOIP2016 普及组 总结+题目吐槽+代码+简单题解

提高组回来之后，像往年一样，做了一下普及组的题先吐槽一下T1这题一眼看上去以为可以用不同种类的铅笔，没想到只能用一种种类，我240B搞定#includeintmain(){freopen("pencil.in","r",stdin);freopen("pencil.out","w",stdout);intn,x,y,i=3,ans=2147483647;scanf("%d",&n);while(i
Jacky35·2020-08-10 21:05

【动态规划】Vijos P1218 数字游戏（NOIP2003普及组）

题目链接：https://vijos.org/p/1218题目大意：一个N个数的环，分成M块，块内的数求和%10，最后每块地值累乘，求最大和最小。n（1≤n≤50）和m（1≤m≤9）太小了可以随便搞。题目思路：【动态规划】区间DP。环形DP。断环为链，在后面补一段N，当链做。f[i][j]表示前I个数分成M块的最大值，g[i][j]为最小值。需要枚举从哪个点L开始向后取N位。再枚举当前这一块的开头
Coolxxs·2020-08-10 21:46

NOIP2018复赛普及组 第一题《标题统计》CA代码

NOIP2018复赛普及组第一题《标题统计》CA代码1、题目【题目描述】凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。
tlcym·2020-08-10 21:02

2019.8.5测试题解（NOIP2019模拟）

T1题意有一颗nnn个点的树，每个点有一个权值aaa，设其儿子个数为sss，要满足每个点的a+s≤ma+s\lema+s≤m，求最多能删多少个点（一个点删掉后，它的a加到父亲上，所有儿子连到父亲上）。1≤n≤2000000,1≤m≤100000,0≤ai≤10001\len\le2000000,1\lem\le100000,0\lea_i\le10001≤n≤2000000,1≤m≤100000,
sz_165394732·2020-08-10 21:58

2018NOIP普及组凉凉记

OTL早上十点就出发了，为了缓解紧张的情绪，于是就带了本杂志过去，然并卵，中午十二点半在附近万达吃饭，一直就在琢磨普及组会出什么题，比赛前去上了次厕所，然后结果就晚到电脑室了（没开始，但是比我的预期晚），所以还是比较紧张的，隔壁坐的是一位初一的同学，我忐忑不安，心想如果考砸了就果断凉凉了，首先第一题超水，果断切掉，于是哈皮了一阵子，第二题，扫描答案，依然较水，然而突然发现累计和会不会超过longl
ssl_xjq_逐风之刃·2020-08-10 21:55

NOIP--导弹拦截（贪心）

问题G:导弹拦截时间限制:1Sec内存限制:128MB提交:276解决:58[提交][状态][讨论版][命题人:admin]题目描述经过11年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半
Sher杨·2020-08-10 21:54

NOIP2002-过河卒—经典的dp思想

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

[图论] 邻接链表 前向星||向前星

noip2016的一道题博主因为当时水平有限，用了邻接矩阵，毕竟当时只会深搜。然而今天，Sim同学给大家科普一下这个神奇的存法。适用范围图较为疏密。
Lazer2001·2020-08-10 21:21

[NOIP 2010] 导弹拦截

今天把自己想的APIO2012Guard的算法实现了一下，果然WA了……我把问题想的太简单了啊……经典贪心问题？听都没听说过……今天思考人生，想自己的弱项是什么，把贪心列了进去。果然TAT然后在黄学长的博客里，贪心分类下最旧一篇文章，看到此题。写完之后发现跟贪心没什么关系。问题等价于从n个有序数对(a,b)里选一些数出来扔进A集合或B集合，a只能扔进A，b只能扔进B，要求每对数至少选一个，并且最小
chrt·2020-08-10 20:38

【NOIP 模拟题】T2（next数组|线段树+最长上升子序列）

【题目大意】给定一个序列，包含n个元素a[i]，求最长上升子序列长度。另读入一个类型opt，若opt=1，则输出方案数，否则，只输出最长上升子序列的长度。【输入说明】第一行两个整数n和opt。opt表示数据类型；第二行n个整数，n#include#include#definemod123456789usingnamespacestd;intf[100010],top,g[100010],ans[1
reverie_mjp·2020-08-10 20:23

[NOIP2002] 过河卒(dp)

[NOIP2002]过河卒★输入文件：pj024.in输出文件：pj024.out简单对比时间限制：1s内存限制：128MB问题描述如图,A点有一过河卒，需要走到目标B点。
fangcunx·2020-08-10 20:22

[NOIP2002] 均分纸牌(贪心)

[NOIP2002]均分纸牌★输入文件：jfzp.in输出文件：jfzp.out简单对比时间限制：0.1s内存限制：128MB[问题描述]有N堆纸牌，编号分别为1，2，…,N。
fangcunx·2020-08-10 20:51

NOIP2017普及组题解

老年tg选手来发普及组题解啦！！！新blog版本链接T1题面传送门直接模拟，不多说了，官方也没有卡精度，考察你会不会编程#include#include#include#include#include#include#definerep(i,a,b)for(inti=a;i=b;i--)#definelllonglong#definemem(x,num)memset(x,num,sizeofx)#
yjjr·2020-08-10 20:08

洛谷 P1003 铺地毯 NOIp提高组 2011 普及-

题目链接：https://www.luogu.com.cn/problem/P1003洛谷P1003铺地毯NOIp提高组2011普及-题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限
鲸海~鹿林·2020-08-10 20:28

noip2011普及组第2题超详细C++题解

noip2011普及组第2题题解（洛谷P1308）题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
林知逸·2020-08-10 20:28

NOIP题解：2018T1（简单的分治递归）

一道简单的分治递归2018NOIP提高组T1题目大意及算法分析这个题乍一看还不太懂咋做，看了样例的求解过程之后才明白，先找到最小的那个深度，先把它填满，然后以此为界，分成左右区间，然后递归处理，值得注意的是
算法小弱·2020-08-10 20:46

NOIP2019年普及组复赛上机试题

A.数字游戏小K同学向小P同学发送了一个长度为8的01字符串来玩数字游戏，小P同学想要知道字符串中究竟有多少个1。注意：01字符串为每一个字符是0或者1的字符串，如“101”（不含双引号）为一个长度为3的01字符串。输入格式共一行，包含一个长度为8的01字符串s。输出格式共一行，包含一个整数，即01字符串中字符1的个数。数据范围对于20%的数据，保证输入的字符全部为0。对于100%的数据，输入只可
qq_52051345·2020-08-10 20:38

【NOIP2018 - day1 - money】noip2018提高组——货币系统

题目传送门P5020题目描述在网友的国度中共有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a)。在一个完善的货币系统中，每一个非负整数的金额x都应该可以被表示出，即对每一个非负整数x，都存在n个非负整数t[i]满足a[i]×t[i]的和为x。然而，在网友的国度中，货币系统可能是不完善的，
晚霞是你的晚安·2020-08-10 20:05

NOIP2018普及组 参赛总结

（发现就我只打了这么一点字，所以再重新发一下）>考前考试前一天晚上一直在看电视（？？？），看到了10点还是11点吧，写了一会儿会儿作业，但我觉得这不是考砸了的理由谁叫我本来就如此之水第二天早上很早就起床了，还顺便跟外婆还有老妈去小区外面吃了个早餐。然后老妈带我来了考场，也是在附近万达吃了饭，走路就花了我差不多1小时。神奇的是我一点也不紧张耶，感觉其它人都复习了一会儿，我emmm…吃完饭就去了学校，
ClonedFuu·2020-08-10 20:45

noip2018普及组总结

分数洛谷上是230，蒟蒻的分数。T1：100（水）T2：96（集中）T3：10（没时间打放弃）T4：24（没时间打放弃）早上懒觉时间，翻了下模板和输入输出。中午到达考场附近，老妈的表现不尽人意。（手动屏蔽一些事）（不爽）还有一些时间，我准备睡一会，老妈却睡到一半来一个电话叫下去拍照。（不爽++）ing心情不好，最后心态崩了。结束前1小时发现第二题有问题，想了想，放弃第三、四题，随便打个直接输出，倒
SSL_HKY·2020-08-10 20:41

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

题目链接：点击这里搜索，即便调试通过，当n、m==15就会超时。其实，本题稍加分析就能发现，要到达棋盘上的一个点，只能从左边过来(我们称之为左点)或是从上面过来(我们称之为上点)，所以根据加法原理，到达某一点的路径数目，就等于到达其相邻的上点和左点的路径数目之和，因此我们可以使用逐列(或逐行)递推的方法来求出从起点到终点的路径数目。障碍点(马的控制点)也完全适用，只要将到达该点的路径数目设置为0即
WA-Accepted·2020-08-10 20:02

1314：【例3.6】过河卒(Noip2002)

#include#include#include#includeusingnamespacestd;longlonga[30][30];intg[30][30];intu[8][2]={{2,1},{1,2},{2,-1},{1,-2},{-2,-1},{-1,-2},{-2,1},{-1,2}};intmain(){memset(g,0,sizeof(g));intn,m,cx,cy,i,j,x
后天Tomorrow·2020-08-10 20:54

过河卒(Noip2002)

#include#includeusingnamespacestd;inta[1000][1000];intg[1000][1000];intmain(){intn,m,cx,cy;scanf("%d%d",&m,&n);scanf("%d%d",&cx,&cy);if(cy-1>=0){g[cx+2][cy-1]=1;if(cx>=2)g[cx-2][cy-1]=1;}if(cx>=2)g[cx
后天Tomorrow·2020-08-10 20:54

【题解】洛谷P1091[NOIP2004]合唱队形 线性DP

题目链接设f[i]f[i]f[i]表示以t[i]t[i]t[i]结尾的最长上升子序列长度，g[i]g[i]g[i]表示以t[i]t[i]t[i]开始的最长下降子序列长度f[i]=max⁡0≤j<i,t[j]<t[i]{f[j]+1}f[i]=\max\limits_{0\leqj<i,t[j]<t[i]}\{f[j]+1\}f[i]=0≤j#includeusingname
不进清北不改名·2020-08-10 20:31

【NOIP2018模拟赛2018.10.22】cards

题目题解–这道题只有特判呢对于前8个点，发现只要x从小到大排好序，就是求y的lca，用树桩数组优化一下就好了对于后2个点，只要pi#include#include#include#include#include#includeusingnamespacestd;constintMAXN=1e6+5;intm;intx[MAXN],y[MAXN],z[MAXN];boolflag;intg[1005
Stupid_Computer·2020-08-10 20:44

NOIP2002普及组第一题【级数求和】题解 （普及山东tyd）

一道水题，我就不想多说什么了。//题目洛谷链接https://www.luogu.org/problemnew/show/P1035//题目Openjudge链接http://noi.openjudge.cn/ch0105/27/题目描述已知：Sn=1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1#includeusingnamespace
tyd05·2020-08-10 20:40

[NOIP2011]铺地毯（贪心）

https://nanti.jisuanke.com/t/T2001为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nnn张地毯，编号从111到nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯
张宜强·2020-08-10 20:57

【NOIP2018普及级别】危险系数

时间限制:1000ms空间限制:131072KB题目描述FJ在一条船上，海上有N(1#include#include#include#include#include#include#include#include#defineMAXA10001#defineINF0x3fusingnamespacestd;intn,m,path[MAXA],mindanger[MAXA][MAXA];intmai
qq_41513352·2020-08-10 20:26

NOIP 2002 过河卒(记忆化DFS||DP)

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

OI回忆&&NOIp2018游记

，年轻真好，在考场上碰到一个同学，随便聊聊就聊到他已经参加两年noip了，连续两年复赛D2都爆零，上次还因为头文件写错（为什么头文件写错的人这么
DaRK_52·2020-08-10 20:59

贪心——均分纸牌

问题B:【例6.2】均分纸牌(Noip2002)时间限制:1Sec内存限制:128MB题目描述有n堆纸牌，编号分别为1，2，…,n。每堆上有若干张，但纸牌总数必为n的倍数。
你看起来很好吃哦·2020-08-10 20:50

合并果子解题报告

合并果子（NOIP2004）在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。
luoyuef·2020-08-10 19:41

noip2002 普及组 过河卒

题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0,0)、B点(n,m)(n,m为不超过20的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步
妖怪吧·2020-08-10 19:40

过河卒 NOIp 2002 dp

过河卒NOIp2002dp题目描述棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。
looooooogn·2020-08-10 19:03

【数学】【NOIP普及组T2】2018

题目描述输入输出样例输入样例输出数据范围限制思路考试的时候，看出了这是一道数学题，但是我还是没算出来谁让我数学不好让我们来算两张表第一个区间：总数2的倍数1009的倍数2018的倍数s1=b−a+1s1=b-a+1s1=b−a+1x1=b/2−(a−1)/2x1=b/2-(a-1)/2x1=b/2−(a−1)/2y1=b/1009−(a−1)/1009y1=b/1009-(a-1)/1009y1=
lnm_lym·2020-08-10 19:57

[luogu 5016][2018noip 普及组] 龙虎斗 {暴力}

注意开unsignedlonglongunsigned\long\longunsignedlonglong，不过听说noipnoipnoip的数据比较水!!!
心有猛虎|细嗅蔷薇·2020-08-10 19:53

NOIP2018总结

NOIP2018PJ总结转眼间，NOIP2018PJ就只剩下了一个孤零零而又鲜红的分数。回望这一年走过的OI路程，既有参加NOIP的激动，也有赛场上一些失利的遗憾。
XUAN_LOVE_MYSELF·2020-08-10 19:52

数论一日游

下面是几道典型的题：【noip2009普及】细胞问题Hanks博士是BT(Bio-Tech，生物技术)领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。
qq_39671609·2020-08-10 19:47

dp小总结

动态规划一直都是noip的一个难点，每年都考，即使套路都考烂了你还是做不出来。对于动规如果没有很好的掌握，那还是洗洗睡吧。
qq_39671609·2020-08-10 19:47
上一页 67 68 69 70 71 72 73 74 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他