NOIP-普及组-复赛第38页

【2020百度之星复赛 1005】Battle for Wosneth2 题解

题目大意 Alice有nnn血，Bob有mmm血。Alice和Bob轮流攻击对方，Alice先手，每次攻击如果命中则对方扣111点血，否则无事发生。Alice命中率为ppp，Bob命中率为qqq。若有人血量≤0\le0≤0则死亡，游戏结束。求到最后Alice的生命值大于000的概率，对998244353998244353998244353取模。 n,m≤105n,m\leq10^5n,m≤

rzO_KQP_Orz·2020-08-13 18:39

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

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

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

2020智算之道复赛 C - 有向无环图（思维+二进制拆分）

首先最重要的一点是要知道图如何去画，以四个点为例，一般也许会画上下左右四个点的图，但是这样的话很难发现规律，实际上因为是有向无环图，那么我们考虑所有节点排成一条链，然后像找任意两点间的连线那样考虑，如下图所示：很容易发现以下规律，设xxx为图的点数，yyy为路径数：当x=2x=2x=2时，y=1y=1y=1当x=3x=3x=3时，y=2y=2y=2当x=4x=4x=4时，y=4y=4y=4当x=5

Happig丶·2020-08-13 18:36

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

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

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

【智算之道】2020智算之道复赛题解

发挥不好的一场只包含ABCD，E过两日会update！A.数字签到题吧，枚举前三位即可Code:/***keephungryandcalmCoolGuang!***/#pragmaGCCoptimize(3)#includeusingnamespacestd;typedeflonglongll;lln,m,p;intmain(){read(n);read(m);intans=0;llx=1;whi

一只酷酷光儿( CoolGuang)·2020-08-13 18:26

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

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

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

2020 年百度之星·程序设计大赛 - 复赛 1002 Binary Addition

problemBinaryAdditionAccepts:851Submissions:3320TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription你有两个无限长0101串S,TS,T，分别记作S_0S_1\dotsS0S1…和T_0T_1\dotsT0T1…。其中SS和T

小哈里·2020-08-13 17:49

2020 年百度之星·程序设计大赛 - 复赛 1001Battle for Wosneth

problemBattleforWosnethAccepts:1174Submissions:5432TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription你在打游戏的时候碰到了如下问题：有两个人记作Alice和Bob，Bob的生命值为mm，Alice的生命值很高，所以可以认

小哈里·2020-08-13 17:49

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

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

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

1003 Range k-th Maximum Query 2020 年百度之星·程序设计大赛 - 复赛

http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=892&pid=1003考虑求最大值的构造方法,先把a数组从小到大排序我们思考对于第一段长度为l的，要让更大的答案覆盖更多的区间，就肯定后k个从大到小倒序放，也就是在l-k+1的位置开始放a[n],a[n-1]....a[n-k+1]放到a[l]，那么第一个区间的答案就

二分抄代码·2020-08-13 15:25

1002 Binary Addition 2020 年百度之星·程序设计大赛 - 复赛

http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=892&pid=1002第2种操作肯定只会操作1次，而且在i位置操作必须让前i位都变成1后再全变0向后进1位，才可能比直接换更优。你让S的一堆0变成1以后，再把他们全变0，如果之后要再进行一次操作的话，又要把他们全变1，肯定不优，那么最多操作一次那么我们枚举每一个i，算

二分抄代码·2020-08-13 15:55

1001 Battle for Wosneth 2020 年百度之星·程序设计大赛 - 复赛

http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=892&pid=1001把p/100当做每次alice攻击b掉的血量，那么b会在m/(p/100)天死亡，由于是alice先手，那么b的攻击天数会是m/(p/100)-1，那么它能让alice掉的血就是(m/(p/100)-1)*q/100，然后把alice命中m次加的

二分抄代码·2020-08-13 15:55

【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题算用了队列，全部是考思维。

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

[2020 年百度之星·程序设计大赛 - 复赛] Battle for Wosneth 期望+逆元

题目链接：BattleforWosneth题意中文题意不多解释题解A先手，B后手我们可以列一个表格。[pqpq......p(1−p)(1−q)(1−p)(1−q)......(1−p)]{\begin{bmatrix}p&q&p&q&......p\\(1-p)&(1-q)&(1-p)&(1-q)&......(1-p)\\\end{bmatrix}}[p(1−p)q(1−q)p(1−p)q(1

张小生的先生·2020-08-13 11:50

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

2020智算之道复赛 D - 分数（素筛）

这题我背最大的锅，这种题目显然是考虑所有分母的LCMLCMLCM，今年的校赛我还出过一道这样的题，然而比赛时我竟然是找规律凭第一感觉判断的，真的tcl对于第iii个数，我们需要的只是考虑他的前缀所有分母的LCM(1,2,3,...,i−1)LCM(1,2,3,...,i-1)LCM(1,2,3,...,i−1)，而LCMLCMLCM的本质就是取同类质因子的maxmaxmax，打表或者手写前几十个数

Happig丶·2020-08-13 10:22

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

NBA全“心”直播节目，来啦！

NBA排位赛正在如火如荼地进行中，为了帮助球迷在复赛期间更全面地掌握球队资讯，更深入地了解球员表现，更清晰地观察竞争形势，更及时地跟进赛事热点，NBA推出早间直播节目《NBA整点播报》、《NBA每日速递

NBA·2020-08-13 00:00

预测2019-2020赛季常规赛MVP

受新冠肺炎影响，2019-2020赛季NBA已经处于停摆状态，是否以及何时能复赛还不清楚。相关的各项评选如常规赛MVP、最佳阵容、最佳防守等也由于疫情暂停了。

zhenglit·2020-08-12 14:27

栈-表达式求值 NOIP2013 P2

【NOIP2013普及组P2】表达式求值TimeLimit:10000MSMemoryLimit:128000KTotalSubmit:37Accepted:19CaseTimeLimit:1000MSDescription

Angela㐅cc·2020-08-12 13:40

noip式mengbier (noip 2016)

说自己连初赛都过不了（立flag啊）结果，有努力就有收获，居然考的比某人高(手动@ymw)但大神就是大神，复赛被虐的渣都不剩了2333~day-2在体育节的强势助攻下，成功地逃掉了一次模拟赛（2个星期的下午都在训练

ssl_lyy·2020-08-12 12:47

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

炸！接着炸！整个西部，都TM乱成一锅粥了！

今天利拉德又大发神威，拿下61分带队战胜独行侠，一举取代灰熊成为西部第八；而太阳就更不必说了，布克率领太阳7连胜，复赛之后，太阳还没输过……怎么滴？卡戴珊效应在布克这儿不起效果了？

虎扑体育·2020-08-12 00:00

面对意甲最疯火力亚特兰大，大巴黎这一次翻船概率有多大？

复赛时间太短，巴黎状态存疑（联赛杯冠军可以鼓舞巴黎圣日耳曼的士气）由于法甲联赛中

虎扑足球·2020-08-12 00:00

大数据比赛总结

---恢复内容开始---我们参加的大数据竞赛初赛已经结束，经过这些天的努力，我们也成功进入复赛。

weixin_34334744·2020-08-11 23:01

【基础】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

hdu 6148(数位dp)

PS：刚开始打百度之星复赛的时候交上去总是WA，赛后跟过了的队友对拍数据都没有错，GG，但总是过不去。今天重打一遍之后，AC了。

Lazines_by·2020-08-11 15:43

2018 百度之星程序设计大赛复赛（hdu 6409 6410 6411）

比赛题目链接A题：#include#include#include#include#include#include#include#include#include#include#defineINF0x3f3f3f3fconstintmaxn=100000+5;#definemod1e9+7;#definelllonglongintusingnamespacestd;intmain(){intt;

wzazzy·2020-08-11 15:00

推荐频道

NOIP-普及组-复赛