NOIP2017普及组

博主个人感受

会记载一些题啊什么的当然也会有博主的日常发骚qaq不早了去睡了晚安，世界加油，NOIp2017转载于:https://www.cnblogs.com/ylyvictor/p/7732884.html
weixin_30846599·2020-09-15 01:12

Vijos 1786题：质因数分解

对于100%的数据，6≤n≤2*10的9次方来源NOIP2012普及组第一题#includeusingnamespacestd;intmain(){l
是小叶啊·2020-09-14 13:21

【NOIP2012普及组原题】质因数分解

【NOIP2012普及组原题】质因数分解题目：已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。
JZ2017chenjingtao·2020-09-14 13:49

Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2)

CodeforcesRound#513byBarcelonaBootcamp(rated,Div.1+Div.2)Solved:2outof8...Rank:2730unratedA.PhoneNumbers难度：普及组
dmqqndlx85675·2020-09-14 03:48

2020.05.16【NOIP普及组】模拟赛C组33总结

2020.05.16【NOIP普及组】模拟赛C组33总结T1题解：T2题解：T3题解：失分：T4题解：失分：总结：分数：240，rank：18.考砸了，第三四题都是细节问题。T1题解：略。
zhy_Learn·2020-09-14 01:03

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

P1497立体图Accepted标签：字符串模拟NOIP普及组2008描述小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友讲解立体图，请你帮他画出立体图。
yuyanggo·2020-09-14 01:54

NOIP2001数的计算（普及组T1）————数学，递归，递推

题解：本题可寻找规律，a(i)(偶数)=a(i-1)+a(i/2),a(i)(奇数)=a(i-1)代码如下：#includeusingnamespacestd;inta[100000]={0,1};intmain(){intn;cin>>n;for(inti=2;i<=n;i++){if(i%2==0)a[i]=a[i-1]+a[i/2];elsea[i]=a[i-1];}cout<
wly127·2020-09-14 01:27

NOIP2010普及组 三国游戏 -SilverN

1#include2#include3#include4#include5usingnamespacestd;6intd[510][510];7intn;8intfst,snd,ans;9intmain(){10scanf("%d",&n);11inti,j,x;12for(i=1;ifst){22snd=fst;23fst=d[i][j];24}25elseif(d[i][j]>snd)snd=
weixin_30585437·2020-09-14 01:27

2018.10.1 2018NOIP冲刺之立体图

2008NOIP普及组立体图请自行百度（事实上放不下了）图不是很清楚下面有【输入】输入文件drawing.in第一行有用空格隔开的2个整数m和n，表示有m*n个格子（1#include#include#
宵蓝·2020-09-14 01:53

JoyOI1009 NOIP2008立体图

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

关于OIBH杯第三次模拟赛（普及组）Problem 4 : excel 电子表格 的福利

题目描述也许你用过MicrosoftExcel之类的电子制表软件，这类软件最令人称道的就是强大的公式计算功能。现在希望你也来实现一个具有最基本功能的电子制表软件。表格共有m列(0
sss_brs·2020-09-14 01:44

OIBH杯第三次模拟赛（普及组）Problem 3 : maxsum 最大约数和

题目描述选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。输入输入一个正整数S。输出输出最大的约数之和。样例输入11样例输出9数据范围限制对于30%的数据，S#include#include#pragmaG++optimize(2)usingnamespacestd;intn,ans=0;intf[1010][1010];intval[1001]={0,0,1,1,3,1
qq_40812897·2020-09-14 00:07

【luogu 1199】NOIP普及组 2010 三国游戏 {贪心+博弈论}

题目https://www.luogu.org/problemnew/show/P1199结题思路这道题应该不是一道正统的博弈论问题，在题意下，小涵是必胜的，所以我们需求出次最大默契值即可。代码#include#includeusingnamespacestd;intn,a[5001][5001],maxx,maa,ans;intmain(){scanf("%d",&n);for(inti=1;i
心有猛虎|细嗅蔷薇·2020-09-14 00:03

2016.09.10【初中部 NOIP普及组 】模拟赛题解

【2015.8.3普及组模拟赛】WZK旅游(seek)这一题我的思路是对的，可是当做出来的时候，没有在判断湖泊的时候把边界设为maxlongint了！真聪明（shabi）。
2417147890·2020-09-14 00:46

OIBH杯第三次模拟赛（普及组）Problem 3 : maxsum 最大约数和

题意：给一个s，用和不超过s的数使得他们的因数和最大，不包括本身。思路：水dpf[i]:=f[k]+f[n-k];程序：constmaxn=1000;varf:array[0..maxn]oflongint;i,j,n,m,x,k:longint;functionmax(x,y:longint):longint;beginifx>ythenexit(x)elseexit(y);end;begina
波波i·2020-09-14 00:34

2016.08.19上午【初中部 NOIP普及组 】模拟赛题解

这次比赛严重翻车呀/(ㄒoㄒ)/~~T1标准数学问题，具体解释:首先我们最容易想到的就是枚举[i,j]在不在园内，但效率只有O(n^2)，25000/25000已经时超了，因此我们要运用一种神奇的定律：勾股定理；我们只要枚举i然后求出j:然后大家应该明白了吧；每次ans要加上j*2+1；T2标准BFS，但我竟然在比赛时错了一个点，其实就只是没有判断起点=终点的情况，详细就不说了；T3暴力暴力再暴力
peter_pascal·2020-09-14 00:28

NOIP 2010 普及组 复赛 sanguo 三国游戏

NOIP2010普及组复赛sanguo三国游戏1.扫到他人讨论，取第2大值，且小涵必胜。2.编码，样例通过，提交，只通过了测试点1,6.3.看了题解，发现是武将配对中，找出配对的第2大值。
mrcrack·2020-09-14 00:48

【2020年9月12日普及组】序列

题目描述一个长度为k的整数序列b1，b2，…，bk（1≤b1≤b2≤…≤bk≤N）称为“好序列”当且仅当后一个数是前一个数的倍数，即bi+1是bi的倍数对任意的i（1≤i≤k-1）成立。给定N和k，请算出有多少个长度为k的“好序列”，答案对1000000007取模。输入输入共1行，包含2个用空格隔开的整数N和k。输出输出共1行，包含一个整数，表示长度为k的“好序列”的个数对1000000007取模
V－Legendary skeleton·2020-09-14 00:57

【2020年9月12日普及组】树

题目描述小L非常喜欢树。最近，他发现了一棵有趣的树。这棵树有n个节点(1到n编号)，节点i有一个初始的权值ai。这棵树的根是节点1。这棵树有一个特殊的性质：当你给节点i的权值加val的时候，节点i的所有儿子的权值都会加-val。注意当你给节点i的儿子的权值加-val时，节点i的这个儿子的所有儿子的权值都会加-(-val)，以此类推。样例说明可以很好地帮助你理解这个性质。有2种操作：操作(a).“1
V－Legendary skeleton·2020-09-14 00:57

【2020年9月12日普及组】【字符串】字符串

题目描述小熊有一个由小写英文字母组成的字符串s=s1s2…sn。小熊想要计算s中有多少子串包含字符串“bear”，也就是找出满足字符串x(i,j)=sisi+1…sj包含至少一个字符串“bear”的(i,j)对数（1≤i≤j≤n）。字符串x(i,j)包含字符串“bear”定义为存在一个整数k（i≤k≤j-3），满足sk=b，sk+1=e，sk+2=a，sk+3=r。请帮助小熊解决这个问题。输入输入
V－Legendary skeleton·2020-09-14 00:57

OIBH杯第三次普及组模拟赛T1 立体井字棋

T1：立体井字棋题目描述你玩过井字棋游戏吗？它的英文名字叫做tic-tac-toe，是一个古老的博弈游戏。游戏在一个3£3的棋盘上进行。游戏约定，先在同一条线（横线、纵线或斜线）上占有3枚棋子者得胜。尽管现在借助计算机可以生成这个游戏所有可能的情况，但这个古老的游戏从未失去它在博弈游戏中的意义。在它的身上不断可以看到有新的东西产生。比如，有人将井字棋游戏从平面空间扩展到三维空间，发明了立体井字棋。
jz_terry·2020-09-14 00:12

2016.08.19【初中部 NOIP普及组 】模拟赛

这次比赛我们C组的有点翻车的感觉，都被许多蒟蒻超了过去~~主要是第一题坑我几何不好，其他题目都发挥算比较正常吧ORZ~第一题很明显一个智障的几何问题，具体怎么做，我想连我都懂了大家不会不懂吧？实在不懂就去看看小地球吧第二题第三题是爆搜至于第四题，听说正解是状压DP，但是我用我的爆搜加一个小小的剪枝都过了，而且还比状压DP跑得快，具体我是怎么做的呢？首先，需要一个时间超限40分的爆搜程序，在深搜的前
jz_terry·2020-09-14 00:12

OIBH杯第三次普及组模拟赛T3 最大约数和

T3:最大约数和题目描述选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。输入格式输入一个正整数S。输出格式输出最大的约数之和。样例输入11样例输出9数据范围限制对于30%的数据，Sythenexit(x)elseexit(y);end;beginassign(input,'maxsum.in');reset(input);assign(output,'maxsum.ou
jz_terry·2020-09-14 00:12

2016.08.18【初中部 NOIP普及组 】模拟赛题解

马丹。。。严重翻车。。。第二题十分第三题爆0第四题SPFA不会一维少30分。。。。。。。下面进入正题：T1超水的递推，双重循环AC，就不细说了。T2盗版2048！！！！！考试时莫名的就被坑了，只水了10分。。。之后发现整个程序都是BUG。。。之后又继续改。。。又发现原来这是个盗版！！！当2248这种情况时，如果往左移，结果本来是16，结果这题非要弄成448，于是又被坑了。。。之后又发现，判断游戏结
gmh77·2020-09-14 00:44

NOIP2016考前做题（口胡）记录

不管是普及组还是提高组，我都参加了好几年了，结果一个省一都没有，今年如果还没有的话感觉就真的要滚大粗退役回去念书了QAQ。于是有了压力就来刷（水水水）题。
diaopinshuo4087·2020-09-14 00:00

Jzoj5440 【NOIP2017提高A组冲刺11.1】背包

蛤布斯有n种商品，第i种物品的价格为ai，价值为bi。有m个人来向蛤布斯购买商品，每个人每种物品只能购买一个。第j个人有cj的钱，他会不停选择一个能买得起的价格最高的商品买走（如果有多个则选择价值最高的）。你需要求出每个人购买的物品的价值和。先吐槽几句，今天的题十分坑，第二题是遗忘多时的搜索：迭代加深，考场上勉勉强强打了个bfs还是挂了第三题是从来没有见过的dp，在图的dfs树上做三进制状压。。。
dianning8393·2020-09-14 00:00

推销员（优先队列+贪心）

推销员来源：2015NOIP普及组题目描述：阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。
背着代码的蜗牛·2020-09-14 00:49

JZOJ:2020.07.16【NOIP普及组】模拟赛C组1 T1

本次我来写一下我的思路老师口中所说的难度：很简单！但这真的是吗？改完题后，看来真是真的直入主题T1:排名(rank)输入输出输入第一行，n和k,表示有n个学生，小R排倒数第k.第二行，n个非负整数，表示这n个学生的成绩。输出一行，从小到大输出排在小R后面同学成绩。（相同成绩按不同排名算）样例输入5311223样例输出112思路看到这个就不用怕了，直接快排（桶排）然后输出比小R成绩差（或相等）的成绩
Tonvia·2020-09-14 00:22

2020.07.20【NOIP普及组】模拟赛C组4

T1：花生采摘求的同时还需看回去的时间是否足够T2：FBI树按左—>右—>中的顺序遍历即可T3：火星人好听点儿叫做全排列+优化，难听点儿叫做暴力……分为三步：第一步：从后往前找第一个降序的地方，设为x第二步：找x后面比x大中最小的那一个，交换第三步：把x后面的数重新按从小到大排序总共进行m次此题吾原本打表20分，但交错题了，唉！！！T4：栈找规律的题我真不想说：别人的公式：f[i]+=f[j]*f
Tonvia·2020-09-14 00:51

2020.05.02【NOIP普及组】模拟赛C组31 解题报告

很荣幸，这一次能给各位亲爱的同学们写一篇考试题解。如果有问题，可以在评论区说一下或者在CSDN私信下我都OK。直入主题首先呢，总结一下这次考试的感受（oj上就不复制了，广告位出租）难度适中，我觉得至少没有周三的难QAQ在这里我用几句简洁的语句阐述下自己的思路与做法（不喜勿喷）T1：笨小猴（word）T1题目在此最直接的方法：模拟解析T2：数列（sequence）传送至T2这个…我说模拟，信不信由你
Tonvia·2020-09-14 00:51

【普及组模拟赛】游戏

题目描述AtlantisIsland沉没以前，传说中的猫老大和King是好朋友……King很喜欢赌博，这次King和老朋友猫老大多年不见，于是便邀请猫老大来玩一个游戏,猫老大应邀参加了。King拿出了n块黄金(0
SSLGZ_yyc·2020-09-14 00:46

2016.08.19 初中部 NOIP普及组 模拟赛

总结这次比赛发挥得不错（主要是题目水）T1:水题，先算两条直径和中间的点，是4r+1然后算四分之一圆里的点，公式sqrt(r^2-i^2)(1ans就可以了，注意判断整除的情况。最后还有一种特殊情况先算1和2，再算3和4，最后算它们俩的结果。和上面一样判断即可。i，j，k，l通过循环判断枚举。T4：一道不水的题，我用的是暴力，时间复杂度O（n！），只能得47.6分。正解：传说中的状压dp设状态：f
Mike_Eason·2020-09-14 00:11

2016.08.18 初中部 NOIP普及组 模拟赛

总结这次考试题倒挺水的（之前做惯了c组，回来好舒服。。。）T1：一道水题，dp秒杀。设f[i]表示到第i位置的最小步数，f[i+j]=min(f[i]+1,f[i+j])（i+jb，那么就选第二种组合礼包；如果a_<)~~~~，我怎么会干出这种这么智障的事情！￥#%￥#￥%@#￥！￥%！（前面为礼包的序号，后面为商品数量）
Mike_Eason·2020-09-14 00:41

NOIP2008普及组 立体图

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

2016.9.15初中部上午NOIP普及组比赛总结

2016.9.15初中部上午NOIP普及组比赛总结2016.09.15【初中部NOIP普及组】模拟赛又翻车了！表示时超和空超很可恨！
A1847225889·2020-09-14 00:51

【noip2008】【普及组】立体图

这里发一道普及组模拟水题，主要是为了后面的一道题，现在这里mark一下。
anantheparty·2020-09-14 00:00

OIBH杯第三次普及组模拟赛T2 最小花费

T2:最小花费题目描述在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。输入格式第一行输入两个用空格隔开的正整数n和m，分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个用空格隔开的正整数x;y;z，表示标号为x的人和标号为y的人之间互相转账需要扣除z%的手
jz_terry·2020-09-14 00:03

2020.06.13【NOIP普及组】模拟赛C组38

2020.06.13【NOIP普及组】模拟赛C组38题解目录排名见此直入主题大佬大佬！
Tonvia·2020-09-14 00:49

【NOIP2015普及组T4】推销员-优先队列

测试地址：推销员做法：先来分析一下题目。从题目中的样例，我们可以得到一个猜想：后面的决策一定包含前面的决策。这个结论是可以证明的，证明过程这里就不赘述了。因此，我们只需要分阶段一步步在决策中添加住户即可。对于某一个决策，我们设离入口最远的住户编号是x，编号为i的住户离入口的距离是s[i]，添加的疲劳值是a[i]，则要添加住户无非就是两种情况：一是在最远住户之前找一个住户添加入决策中，这样新累积的疲
Maxwei_wzj·2020-09-14 00:17

2020.9.12 SSL普及组模拟（第1题）（字符串）

字符串时间限制:1000MS内存限制:128000KB题目描述小熊有一个由小写英文字母组成的字符串s=s1s2…sn。小熊想要计算s中有多少子串包含字符串“bear”，也就是找出满足字符串x(i,j)=sisi+1…sj包含至少一个字符串“bear”的(i,j)对数（1≤i≤j≤n）。字符串x(i,j)包含字符串“bear”定义为存在一个整数k（i≤k≤j-3），满足sk=b，sk+1=e，sk+
SSL_LKJ·2020-09-14 00:12

2020.9.12 SSL普及组模拟（第3题）（游戏）（bfs20分）（求找问题）

游戏时间限制:1000MS内存限制:128000KB题目描述小G正在玩一款游戏，游戏地图上有N个点（1到N编号），这些点之间有M条无向边（没有重边）。一次系统刷新会在某个时刻在某点刷新出一定数量的怪物，系统刷新出来的怪物只会存在1秒，下一秒就会消失。如果那个时刻小G正好在那个点，那么小G可以秒杀（秒杀所用时间忽略不计，下同）这个点上的所有怪物。另外，小G还有B次放大招的机会，每次放大招可以秒杀当前
SSL_LKJ·2020-09-14 00:12

2020.9.12 SSL普及组模拟（第2题）（序列）（dp）

序列时间限制:1000MS内存限制:128000KB题目描述一个长度为k的整数序列b1，b2，…，bk（1≤b1≤b2≤…≤bk≤N）称为“好序列”当且仅当后一个数是前一个数的倍数，即bi+1是bi的倍数对任意的i（1≤i≤k-1）成立。给定N和k，请算出有多少个长度为k的“好序列”，答案对1000000007取模。输入输入共1行，包含2个用空格隔开的整数N和k。输出输出共1行，包含一个整数，表示
SSL_LKJ·2020-09-14 00:12

2020.9.12 SSL普及组模拟（第4题）（树）（暴力邻接表80）

树时间限制:10000MS内存限制:512000KB题目描述小L非常喜欢树。最近，他发现了一棵有趣的树。这棵树有n个节点(1到n编号)，节点i有一个初始的权值ai。这棵树的根是节点1。这棵树有一个特殊的性质：当你给节点i的权值加val的时候，节点i的所有儿子的权值都会加-val。注意当你给节点i的儿子的权值加-val时，节点i的这个儿子的所有儿子的权值都会加-(-val)，以此类推。样例说明可以很
SSL_LKJ·2020-09-14 00:12

2020年9月12日普及组 T2 序列【DP】

这道题我们的思路是这样的：首先我们预处理出每个数xxx的因数，这样方便后边DP，也能省时。注意要特判i==ji==ji==j的情况，因为这是滚动数组，不然会算重。然后设f[i]f[i]f[i]表示以iii为尾的好序列的个数可得动态转移方程为：f[j]=(f[j]+f[ys[j][k1]])mod  1000000007;f[j]=(f[j]+f[ys[j][k1]])\mod1000000007;
Jackma_mayichao·2020-09-14 00:36

2020年9月12日普及组 T4 树【树状数组】【dfs序】

把nnn个点按照深度的奇偶性分类，如果iii的深度为奇数，我们令flag[i]=1flag[i]=1flag[i]=1。如果iii的深度为偶数，我们令flag[i]=−1flag[i]=-1flag[i]=−1。对于修改操作我们给以xxx为根的那整棵子树的每个点加上val∗flag[x]val*flag[x]val∗flag[x]，这可以用DFS序+树状数组在O(logn)O(logn)O(log
Jackma_mayichao·2020-09-14 00:36

2020年9月12日普及组 T1 字符串【模拟】

这道题还是比较水的枚举iii，暴力找到iii之后第一个出现的bearbearbear的位置，然后直接将后面所有字母个数累加即可。谁能告诉我O(n)O(n)O(n)的方法怎么做！！！私我！！！代码：#include#include#include#includeusingnamespacestd;longlongvis[100010],ans;strings;intmain(){cin>>s;for
Jackma_mayichao·2020-09-14 00:03

2020.9.12 SSL普及组模拟（总结）

普及组模拟总结T1用了10分钟做了第一种方法后来自己测数据发现不对（会自己出数据了☺）思考了10分钟用10分钟做了AC的方法T2开始知道用dp用20分钟手推了一些答案用了10分钟思考一直思考不出答案间的关系后来自己打了个暴力才知道手推答案有问题但是改完后还是不知道关系最后决定按照
SSL_LKJ·2020-09-14 00:33

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

我很惊讶，我竟然AK了比赛，所以我只讲一下题解。【NOIP2006PJ】数列(sequence)题解【NOIP2006PJ】Jam的计数法(count)题解【提高组NOIP2008】传纸条题解希望下次也能考那么好（呵呵，不可能）。
zhy_Learn·2020-09-13 17:35

2020.09.12【NOIP提高组&普及组】模拟赛C组2 总结

2020.09.12【NOIP提高组&普及组】模拟赛C组2总结第一题：用一个栈维护左括号就行了。第二题：枚举要切的地方，然后暴力计算就行了，要加一个二维前缀和优化。比赛时对拍了很多组都对了。
2020linweitong·2020-09-13 15:08

【 NOIP2017】SummerTraining0720

这套题目一开始想了第一题，没想出来，再打了一会儿游戏后写完一遍AC。第二题打到考完都没打完。非常烦。考完后交还只有50分。T3AC自动机+DP+矩阵乘法，不会。T1选择困难症时间限制:1Sec内存限制:128MB提交:482解决:110[提交][状态][讨论版]题目描述又到吃饭时间，Polo面对饭堂里琳(fei)琅(chang)满(keng)目(die)的各种食品，又陷入了痛苦的抉择中：该是吃手(
lhq_er·2020-09-13 15:01
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他