NOIP2004普及组第20页

高精度阶乘和

样例输入5样例输出153来源NOIP1998复赛普及组第二题高精度的主要思想就是用多个数组来存数字，读入用字符串。然后转成一位一个数组的整数

Freopen·2020-08-16 20:21

noi-7890-阶乘和

样例输入5样例输出153来源NOIP1998复赛普及组第二题//noi_1733#include#include#includeusingnamespacestd;

mahz666·2020-08-16 19:16

NOIP2011普及组瑞士轮（重庆一中高2018级信息学竞赛测验4）解题报告

做题思路（错解）：拿到这道题时，想法比较简单，直接枚举，每进行一轮比赛，将选手的得分更新，并用sort按选手的得分由大到小（得分相同，按编号由小到大）排序，最后直接输出答案。因为感觉要超时，所以用了手工输入，结果最后还是对于大的数据超时了。这种算法的时间复杂度为O(R*2*N*log2N)，很明显当所有数据取最大值时，会超时。解题思路（正解）：本题的正解是运用分治算法的归并排序，在输入后先用sor

cqyz_holiday·2020-08-16 19:25

CSP-J2019普及组初赛难点整理

把888个同样的球放在555个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法？(18)提示：如果888个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法。【解析】ｎｎｎ个相同的球放入ｍｍｍ个相同的盒子（n≥mn≥mn≥m），可以有空盒时的放法种数等于将ｎｎｎ分解为ｍｍｍ个、(ｍ－1)(ｍ－1)(ｍ－1)个、(ｍ－2)(ｍ－2)(ｍ－2)个、…、222个、111个数的和的所有种数之和

yogeek·2020-08-16 11:29

noip济南集训-10.1上午

之前虽说自学了，充其量普及组水平。自己坚持来参加这次集训有两个原因：一是我的学校没有信息学辅导老师，想熟悉一下考试，长长见识。

爱作的小兔子·2020-08-15 17:16

NOIp2004花生采摘（普及组）————搜索，模拟

题解：本题主要考查搜索，模拟，要审题别把题目复杂化。关键在于算时间，与前一个的坐标差再加采摘时间这就是时间。代码如下：#includeusingnamespacestd;intm,n,i,j,gg=1,t,lo,sum;structpeanuts{intx,y,time,w;};peanutsdaa[1000001];inta[1010][1010];intmain(){cin>>m>>n>>t;

wly127·2020-08-15 17:10

【NOIP2018普及组】【DP】摆渡车

果然蒟蒻只会普及组的题……——ByChalotto——By\\mathscr{Chalotto}——ByChalotto题目描述有nnn名同学要乘坐摆渡车从人大附中前往人民大学，第iii位同学在第tit_iti

Chalotto·2020-08-15 17:04

NOIP总结

作为一只标准型号的鶸，我NOIP普及组惨遭爆零（什么？有人说我AK？没有没有绝对没有）。这次NOIP爆零之旅，我的成绩是345（100+100+100+45），然而不得不月莫一下AK爷HR（395）。

weixin_34315485·2020-08-15 16:46

【NOIp普及组 2009】分数线划定

分数线划定世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，AAA市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%150%150%划定，即如果计划录取mmm名志愿者，则面试分数线为排名第m×150%m\times150%m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在

peng1418975997·2020-08-15 14:47

【2016普及组模拟考试】05 搜索 cow（母亲的牛奶）

母亲的牛奶（cow.cpp）【题目描述】农民约翰有三个容量分别是A，B，C升的桶，A、B、C分别是三个从1到20的整数。最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。由于节约，牛奶不会有丢失。写一个程序去帮助约翰找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。【输入】第1行：3个整数A，B和C。【输出】第1行：升序地列出当A桶是空

Starlight_Glimmer·2020-08-15 13:50

NOIP历年搜索整理

自认为是按照难度从小到大做的QWQ1565:NOIP2004虫食算时间限制:1Sec内存限制:128MB提交:18解决:5题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母

ahcisy·2020-08-15 12:23

C++算法篇贪心算法

1、接水问题NOIP2010普及组题目描述学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。

流年15096301719·2020-08-14 12:01

C++算法篇模拟算法

1、P1059明明的随机数NOIP2006普及组第一题题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数(N≤100)，对于其中重复的数字

流年15096301719·2020-08-14 12:30

【DP】RQNOJ107[Ural的鹰蛋实验]题解

解题报告不知道大家第一想法是不是二维DP，反正我不是……2015年，当我还是普及组大菜鸡（现在是提高组大菜鸡）时，我看到了这道题。

ZigZagK·2020-08-14 08:11

NOIP基本程序题集

NOIP是一个比较基础的比赛，大家都说NOIP是考察基本算法的熟练掌握，所以个人认为无论是普及组还是提高组，都要从最最基本的题做起，要达到：只要是简单题，编完就对——不用编译；一般的题，写出来的都是对的

tattarrattat·2020-08-14 07:28

【jzoj2405】【最短路】【2012.02.25普及组】危险系数（danger）

题目描述FJ在一条船上，海上有N(1#includeusingnamespacestd;intn,m,a[10100],f[200][200],Gun;intmain(){freopen("danger.in","r",stdin);freopen("danger.out","w",stdout);scanf("%d%d",&n,&m);for(inti=1;i<=m;i++)scanf("%d"

lnm_lym·2020-08-14 05:49

【jzoj1922】【最短路】【2014.10.18普及组】道路阻塞（rblock.pas/cpp/c)

题目描述每天早上，约翰都要从他的家里步行去农场，他途中可能要经过其他的一些地方。我们把这些地方和路抽象成一张图，这张图里有N个点，共有M条边（每条边都是双向边），每条边都有一个长度，约翰的家在第1个点，农场在第N个点，两个点之间没有重复的边，并且这个图是一个连通图，每次约翰从家里到农场总会选一条最短的路径走。但是约翰的奶牛们老是给约翰捣乱，奶牛们计划在其中某条路上放一些干草堆来阻碍约翰的行走，干草

lnm_lym·2020-08-14 05:49

[NOIP2015普及组]求和

题目题目描述一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色color_i用[1，m]当中的一个整数表示），并且写了一个数字numberi。定义一种特殊的三元组：(x,y,z)，其中x，y，z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件：1.x，y，z是整数,x#include#include#include#includeusingnamespaces

domy79360·2020-08-14 04:09

【统计】NOIP2016普及组[魔法阵]题解

题目概述（ps：我知道2017年来写NOIP2016的题解好像是蒟蒻干的事情，不过该写的还是要写的=_=|||）给出m个物品和魔法值的最大值n，第i个物品魔法值为Xi（1=i，差值为j的二元组有几个，然后n^2枚举前2个，用sum直接得到个数。限制枚举范围，减少枚举次数。但空间无法承受。期望得分：95分【解法四】（标准解法）由于【解法三】空间无法承受，但时间复杂度良好，不禁让我们去想解法三的优化。

ZigZagK·2020-08-14 00:23

noip2007 Hanoi双塔问题（动态规划，汉诺塔问题，高精乘低精）

A1162.汉诺双塔时间限制：1.0s内存限制：256.0MB总提交次数：1164AC次数：360平均分：51.25将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP2007普及组问题描述给定

yuyanggo·2020-08-13 23:57

[Other]NOIP2017游记

去年在附中参加了NOIP2017（就当打一次酱油吧），虽然已经过去了4个多月……Day−∞−∞2017/11/10下午看考场2017/11/11上午NOIP2017提高组Day1下午NOIP2017普及组

xyz32768·2020-08-13 23:53

【题解】分数线划定（NOIP 2009 普及组第二题）

题目来源：洛谷题目描述：世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，AA市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%150%划定，即如果计划录取mm名志愿者，则面试分数线为排名第m\times150%m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写

我是cjx啊·2020-08-13 22:00

[NOIP 2016普及组 No.4] 魔法阵

[NOIP2016普及组No.4]魔法阵【题目描述】六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法量。大魔法师有m个魔法物品，编号分别为1,2,...,m。

weixin_30881367·2020-08-13 21:57

【数论】[NOIP2007]Hanoi双塔问题

前几天Z老师给我们把历年noip普及组的数论题都找了出来说真的目前对于高精度还一窍不通的我有些题真心不会但是最后看看代码才发现我基本上都没用到高精..例如这个题正解确实要用高精但是我还是没有..我的做法已经在洛谷

weixin_30619101·2020-08-13 20:38

[USACO 2018 December Contest]作业总结

解法第一眼看到这道题还以为是\(2018noip\)普及组的t3魔鬼题，但是不一样。我们因为要查找最大最小值，很容易就想到用二分查找。

weixin_30565199·2020-08-13 20:58

分数线划定（NOIP2009 普及组第二题）

描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和

weixin_30482383·2020-08-13 20:40

NOIP2005普及组第4题循环（高精度）

题目描述乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长度，但我们只考虑最小的循环长度）。类似的，其余的数字的正整数次幂最后一位数也有类似的循环现象：循环循环长度22、4、8、6433、9、7

vloai·2020-08-13 20:40

NOIP2012普及组解题报告

NOIP2012普及组解题报告byRtPYH-------------------------------------------------------------------------------

断桥_残雪·2020-08-13 19:44

noip2013普及组解题报告

第一题：记数问题题目描述Description试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1、2、3、4、5、6、7、8、9、10、11中，数字1出现了4次。输入描述InputDescription输入共1行，包含2个整数n、x，之间用一个空格隔开。输出描述OutputDescription输出共1行，包含一个整数，表示x出现的次数。样例输入Samp

断桥_残雪·2020-08-13 19:44

NOIP2016普及组第四题魔法阵解说+水法

其实呢，这道题大部分是思路，对于信息学的代码啊、算法啊，并没有特别高的要求。看到题目数据，便大吃一惊：数据里的水分呢？？？暴搜和水法肯定是不能AC的了。不过，“数据就像海绵，只要挤，总是有水的。”事实证明，“水法真神奇，暴力出奇迹”同样适用于这道题目。4重循环，时间O(n4)也是可以水到过半的分的。然而，顿时又通过b-a=2(d-c)这个等式，可以在已知a,b,c的情况下直接求出d。时间O(n3)

sss_brs·2020-08-13 18:11

洛谷 P1098字符串的展开 (题目 + 代码 + 详细注释)

题目链接：P1098题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号

呆码农梦中识bug，程序员哭求加工资·2020-08-13 18:17

洛谷——P2241 统计方形（数据加强版）（数学+暴力枚举）

洛谷——P2241统计方形（数据加强版）题目题目背景1997年普及组第一题题目描述有一个n*m方格的棋盘，求其方格包含多少正方形、长方形输入格式n,m因为原来数据太弱，现规定m小于等于5000，n小于等于

羽路星尘·2020-08-13 18:26

P2241 统计方形（数据加强版）

题目背景1997年普及组第一题题目描述有一个n*m方格的棋盘，求其方格包含多少正方形、长方形输入格式n,m因为原来数据太弱，现规定m小于等于5000，n小于等于5000（原来是100,100）输出格式方格包含多少正方形

아름다운 밤·2020-08-13 18:38

P2241 统计方形（数据加强版）【数学问题、暴力枚举】

题目背景1997年普及组第一题题目描述有一个n*m方格的棋盘，求其方格包含多少正方形、长方形输入格式n,m因为原来数据太弱，现规定m小于等于5000，n小于等于5000（原来是100,100）输出格式方格包含多少正方形

胡小涛·2020-08-13 15:01

【NOIP2016】普及组魔法阵

题目描述：六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,…,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为a,b,c,d的魔法物品满足xa6x我们可以把每一个物品放到一个数轴上。然后枚举x,再枚举A，就可以算出B，但

OIerGH·2020-08-13 15:30

开心的金明

开心的金明来源：NOIP2006（普及组）第二题【问题描述】金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。

jie_guale·2020-08-13 14:49

NOIP1998普及组复赛第二题贰的幂方解题报告

【问题描述】任何一个正整数都可以用2的幂次方表示。例如:137=27+23+20。在这里我们约定次方用括号来表示，即ab可表示为a(b)。由上面叙述可知：137又可以表示为2(7)+2(3)+2(0)。进一步：7=22+2+20=2(2)+2+2(0)(21用2表示)。3=2+20=2+2(0)。所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)。又如:1315=2

cqyz_holiday·2020-08-13 13:36

洛谷[P2241 统计方形（数据加强版）] {暴力枚举} 奋斗的珂珂~

洛谷[P2241统计方形（数据加强版）]题目背景1997年普及组第一题题目描述有一个n*m方格的棋盘，求其方格包含多少正方形、长方形输入格式n,m因为原来数据太弱，现规定m小于等于5000，n小于等于5000

栀子花开 �·2020-08-13 13:53

2007noip普及组：Hanoi双塔问题

题目：·问题描述给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3的情形）。现要将这些国盘移到C柱上，在移动过程中可放在B柱上暂存。要求:(1)每次只能移动一个圆盘；(2)A、B、C三根细柱上的圆盘都要保持上小下大的顺序；任务:设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出

chenzhiheng128·2020-08-13 13:35

【原创】【NOIP2016普及组】魔法阵

题目描述六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为a,b,c,d的魔法物品满足xa9*CD。那么我们只需要确定D，就可以确定C点，然后再找AB。同理，我们也可

C20182030Epic·2020-08-13 13:22

正睿OI提高组十连测 day1 总结

然后看t3，以为很简单，但是感觉这样一场比赛就是普及组难度了啊，心里很虚，决定先把t2拍了再说。一拍拍出来一堆错，然

aozhuan8489·2020-08-13 13:25

【NOIP2016普及组】复赛——魔法阵

题目来这里：跟我飞飞飞（不要问我为什么，自己看前3篇题解）还能怎么做，要么爆搜要么递归，要么超时要么栈溢出……其实这次复赛的题几乎没有什么算法，数据结构也就3题算用了队列，全部是考思维。此题正确思路：先看看要满足的条件:Xa9i的，所以只需要枚举到n/9便可以了。外层循环枚举i，那里面呢？也不需要abcd挨个枚举。我们只需要先枚举最后的d，由d可以知道c和d的数量，d的数量便是它之前的a,b,c的

and1403·2020-08-13 13:10

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

luogu1096 Hanoi双塔问题（NOIP2007普及组第4题）（高×低）

luogu1096Hanoi双塔问题（NOIP2007普及组第4题）时空限制1000ms/128MB题目描述给定A、B、C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘

WDAJSNHC·2020-08-13 12:06

洛谷 P1096 RQNOJ P129 [NOIP普及组2007] Hanoi双塔问题

题目描述给定A、B、C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为n=3的情形）。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求：（1）每次只能移动一个圆盘；（2）A、B、C三根细柱上的圆盘都要保持上小下大的顺序；任务：设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出An。输

ShinyaLicone·2020-08-13 12:34

C++——NOIP2016普及组 t4——魔法阵

题目描述六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1，2，...，m。每个物品具有一个魔法值，我们用xi表示编号为i的物品的魔法值。每个魔法值xi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为a，b，c，d的魔法物品满足xa＜xb＜xc＜xd，xb-xa=2(xd-xc)，并且xb-xa＜(xc-x

McDonnell_Douglas·2020-08-13 12:50

Noip2006普及组

T2题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）

John_pascal·2020-08-13 11:01

NOIP2005普及组第4题循环【高精度+规律】

问题C:NOIP2005普及组第4题循环时间限制:1Sec内存限制:128MB提交:4解决:2[提交][状态][讨论版][命题人:外部导入]题目描述乐乐是一个聪明而又勤奋好学的孩子。

Irish_Moonshine·2020-08-13 11:20

【 NOIP2007普及组】Hanoi双塔问题

Description给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3的情形）。现要将这些国盘移到C柱上，在移动过程中可放在B柱上暂存。要求:(1)每次只能移动一个圆盘；(2)A、B、C三根细柱上的圆盘都要保持上小下大的顺序；任务:设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n

赛因爱一抖·2020-08-13 11:40

NOIP_PJT4：魔法阵

不过今天是真正的第四题啦~题目描述(本题目为2016NOIP普及组T4)六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品,编号分别为1,2,…,m。

文采理工小矿（微信同名）·2020-08-13 11:05

推荐频道

NOIP2004普及组