21CSPJ普及组

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

[Vijos]P1316 明明的随机数

题目背景Noip2006普及组第一题描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉
Binary10·2020-08-13 11:08

NOIP2016普及组第四题——魔法阵

题目描述六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,…,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为a,b,c,d的魔法物品满足xa‘=rthenexit;i:=l;j:=r;mid:=a[(i+j)div2];
weixin_30919571·2020-08-13 11:06

魔法阵（NOIP2016 普及组第四题）

描述六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用x_ixi表示编号为i的物品的魔法值。每个魔法值x_ixi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为a,b,c,d的魔法物品满足x_a
weixin_30252709·2020-08-13 11:22

NOIP2016 普及组第四题 魔法阵magic 题解

题目描述六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,…,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为a,b,c,d的魔法物品满足xaxb+6∗j这样，在枚举xc的时候就从6∗j+xb+1开始枚举就行了那么就可以考
Jacky35·2020-08-13 10:59

NOIP2005普及组第4题 循环

NOIP2005普及组第4题循环时间限制:1Sec内存限制:128MB提交:27解决:6[提交][状态][讨论版][命题人:外部导入]题目描述乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。
蔡军帅·2020-08-13 10:05

◆竞赛题目◆◇NOIP2016普及组◇ 魔法阵

◇NOIP2016普及组◇魔法阵Description六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,…,m。
Lucky_Glass·2020-08-13 10:35

栈-表达式求值 NOIP2013 P2

【NOIP2013普及组P2】表达式求值TimeLimit:10000MSMemoryLimit:128000KTotalSubmit:37Accepted:19CaseTimeLimit:1000MSDescription
Angela㐅cc·2020-08-12 13:40

Noip2015普及组题解：金币（C++）

题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。请计算在前K天里，骑士一共获得了多少金币。输入描述:输入只有1行
最强的琛·2020-08-12 11:13

10月20号 蒟蒻的流水账

09:26:28写了一题简单数学题，（2004年普及组的最后一题）很巧的是这道题和今年初赛阅读程序的最后一题是一样的（不想写昨天的第三题啊，题解看起来就很烦呢）10:28:30在第三题挣扎了一会儿，决定放弃
baizu1991·2020-08-12 11:59

luogu1981 表达式求值（NOIP2013普及组第2题）

luogu1981表达式求值（NOIP2013普及组第2题）时空限制1000ms/128MB题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。
WDAJSNHC·2020-08-12 10:11

2017-2018 ACM-ICPC, NEERC解题报告

，优化才能水过，否则会无情TLEC.SumofNestingsdfs递归搜索，字符串操作D.DogShow贪心&&模拟E.Packmen二分答案G.UniversityClasses模拟水题（noip普及组第一题难度
yjjr·2020-08-12 01:15

【基础】2019年CSP-J初赛试题（普及组）试题详解

点击此处进入原试题一、单项选择题(共15题，每题2分，共计30分;每题有且仅有一个正确选项)1.中国的国家顶级域名是？A.cnB.chC.chnD.china【答案】A2.二进制数11101110010111和01011011101011进行逻辑与运算的结果是?A.01001010001011B.01001010010011C.01001010000001D.01001010000011【答案】D
刘家萌·2020-08-11 20:53

NOIP2010-普及组复赛-第一题-数字统计

题目描述Description请统计某个给定范围[L,R]的所有整数中，数字2出现的次数。比如给定范围[2,22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。输入输出格式Input/output输入格式：输入文件名为two.in。输入共1行，为两个正整数L和R，之间用一个空格隔开。输出格式：输出文件
weixin_30908707·2020-08-11 14:13

NOIP2014-普及组复赛-第一题-珠心算测验

题目描述Description珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。(
weixin_30502965·2020-08-11 14:47

P1478 陶陶摘苹果（升级版）

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在susingnamespacestd;in
wanf_·2020-08-11 12:47

牛客OI周赛7-普及组 -- 数糖纸

链接：https://ac.nowcoder.com/acm/contest/372/D来源：牛客网题目描述可能很多人要吐槽为什么标题不是“救救blabla”了。怪人PM6喜欢数糖纸，不同的糖纸有不同的颜色，一共有N张糖纸，第i张糖纸颜色为Ci，它们的位置都是固定的。PM6喜欢五彩缤纷的糖纸，所以他不希望有重复的颜色。他有一次机会，可以收集任意一段连续区间内的糖纸。求出PM6最多能收集多少张糖纸。
不想悲伤到天明·2020-08-11 03:56

NOIP2017普及组-1. 成绩

【题目描述】牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。【输入】输入文件只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。【输出】输出文件只有1行，包含一个整数，即牛牛这门课程的总成绩，满
zsbailong·2020-08-11 02:31

noip2010 导弹拦截 （贪心）

P1810导弹拦截Accepted标签：NOIP普及组2010描述经过11年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。
yuyanggo·2020-08-11 01:39

noip1997 三角形 （搜索，枚举）

A1109.三角形时间限制：1.0s内存限制：256.0MB总提交次数：443AC次数：193平均分：58.97将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP1997普及组问题描述将1，2
yuyanggo·2020-08-11 01:39

NOIP2016普及组初赛部分题解

问题求解1：从一个4×4的棋盘（不可旋转）中选取不在同一行也不在同一列上的两个方格，共有____72_____种方法。假设选择第一行，共有4个格子可以选择，然后从剩余的3行中进行选择，有4X3种可能。假设选择第2行，有3个格子可以选，有4X3X3种可能，第一个格子可能是4行中的任意一行，公共有4X3X3X4=144种可能，要排除重复（a,b),(b,a)这种情况，总共要除以2,所以最后有72种选择
yanyanwenmeng·2020-08-11 01:03

NOIP2014普及组初赛

二、问题求解1.将M个同样的球放到N个同样的袋子中，允许有的袋子空着不放，问共有多少种不同的放置方法？（用K表示）例如：M=7，N=3时，K=8；在这里认为（5,1,1）和（1，5,1）是同一种放置方法。问：M=8，N=5时，K=_______.答案：18解析：当只有一个袋子有球时，全部的球都装在一个袋子中：1种当只有2个袋子有球时：两个袋子中球的数量情况：17263544当只有3个袋子有球时：1
yanyanwenmeng·2020-08-11 01:03

2019.01.22【NOIP普及组】模拟C组 总结&解题报告

IntroductionIntroductionIntroductionXC说今天让我们休息放松，AB组没有比赛，去C组划水，祝斐大爷双双AK愉快AK题解T1小明解密码DescribeDescribeDescribe求xymod10x^y\mod\10xymod10的值SolutionSolutionSolution什么垃圾水题，说到水，我就想起东海，说到东海，我就想起东海龙宫，一说到东海龙宫，就
ssl_xxy·2020-08-11 01:58

NOIP2006开心的金明（普及组T2）————动态规划，01背包

题解：本题主要考查动态规划，属于01背包。代码如下：#include#includeusingnamespacestd;inttotal,n,i;intdp[505000],m[550],y[550];intmain(){cin>>total>>n;for(i=1;i>m[i]>>y[i];y[i]=y[i]*m[i];}for(i=1;i=1;c--){if(c>=m[i]){dp[c]=max
wly127·2020-08-11 01:13

NOIp2007纪念品分组（普及组T1）———贪心，STL

题解：本题主要考查贪心，关键点：先排序，为了让分组最少，就需要a+b最接近上限，那么最小+最大便可。（注意：若超上限则大数一组，小值+大数上一个）代码如下：#include#includeusingnamespacestd;inta[30001]={0},n,w,i,j,k,num=0;intmain(){cin>>w>>n;for(i=1;i>a[i];}sort(a+1,a+n+1);j=1;
wly127·2020-08-11 01:13

NOIp2002普及组过河卒————递推

题解：本题主要考查递推。首先我们应该先画出一个图出来分析，把卒到每一个坐标的数量写出来，就可以发现方程：f[i][j]=max⁡(f[i−1][j]+f[i][j−1],f[i][j])代码如下：#include#includeusingnamespacestd;intfx[9]={0,-2,-1,1,2,2,1,-1,-2},fy[9]={0,1,2,2,1,-1,-2,-2,-1};intax
wly127·2020-08-11 01:13

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

【动态规划】一维背包和二维背包模板题 NOIP2005普及组 采药 + luogu P1855 榨取kkksc03

标准的一维背包：NOIP2005普及组第三题采药大概的题目描述：山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。给你一段时间，在这段时间里，可以采到一些草药。
吃狼的绵阳·2020-08-11 00:45

P1616 疯狂的采药

P1616疯狂的采药题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。
ACautomata·2020-08-11 00:14

noip 2002 普及组 T4 过河卒

题面分析乍一看，水题！深搜秒掉！好的，最多最多60ptslol为什么呢？说明中说：结果可能很大！dfs只有走向爆栈正解是DP由于兵只可以向上或右走，于是设f[x][y]是位置为（x，y）的点到点（n，m）的所有路径，据加法原理有f[x][y]=f[x−1][y]+f[x][y−1]f[x][y]=f[x-1][y]+f[x][y-1]f[x][y]=f[x−1][y]+f[x][y−1]codeD
AndrewMe8211·2020-08-11 00:13
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他