NOIP-普及组-复赛第37页

2020华为软件精英挑战赛热身赛总结篇

初赛西北赛区第四，复赛A榜西北赛区第五，B榜5连WA(0%)。据我所知，西北赛区复赛A榜前8就chier大佬成功晋级决赛，吐槽这里就不写了，大佬牛批就完了。

Selenitic·2020-08-16 18:39

2018年招商银行FinTech精英训练营复赛

过了初赛就可以参加复赛，我初赛200+名（及格上榜的好像就400多人，具体名次我也不记得了），招行5.20给发了99.9的红包，很大方了~~~赛题背景财经新闻作为重要却海量的投资数据，无时无刻不在影响着投资者们的投资决策

诶呀吗_Bug·2020-08-16 16:57

麻烦的noi linux系统

因为孩子参加noip复赛，考试环境必须是noiplinux，不得已电脑上安装这个鬼系统，真心的难用坑1：iso文件1.2G，没dvd光盘刻录不了。

寻开心·2020-08-16 12:07

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

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

yogeek·2020-08-16 11:29

CSP-S 2019初赛预备

0.前言现在这个样子可谓是初赛比复赛难

PI_PJW·2020-08-16 09:01

2020华为软件精英挑战赛历程总结——决赛篇

开源地址：https://github.com/Chadriy/CodeCraft2020放题复赛结束，还没来得及感慨，第二天一大早就放题了。

ryERO·2020-08-16 01:34

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

复赛模拟-19-11-08-T1区间和的和

区间和的和题目描述输入一个长度为n的数组a，a包括(n+1)n/2个区间。每个区间所有数的和，被称为区间和，求所有(n+1)n/2个区间和的和。由于数值较大，输出mod1e9+7的结果。对于30%的数据，1usingnamespacestd;longlongn;longlongans;constlonglongk=1e9+7;intmain(){freopen("sum.in","r",stdin

？7-7？·2020-08-15 10:41

新国货创新大赛首批入围复赛名单公布

新国货创新大赛首批入围复赛名单正式公布啦，快来pick你最喜爱的“中国好产品”。下一批入围复赛名单将于9月15日公布，请大家耐心等待，新国货创新大赛仍在持续报名中。

吴晓波频道·2020-08-15 00:00

CBA十冠王！广东战胜辽宁成功卫冕

值得一提的是，本场赛前，中国篮协主席姚明为承办复赛的两个赛区——青岛和东莞颁发特别贡献奖，向这两座城市致敬！本次CBA复赛，东莞赛区承办了部分常规赛赛事，而青岛赛区则承办了部分常规赛和所有季后赛赛事。

央视网体育·2020-08-15 00:00

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

2019.11.09日常总结兼onecode普及复赛模拟六题解

【前记】：本日记部分内容选自老师讲解，若侵权，定删除。因为版权原因，部分内容不能公布。本题解仅仅作为参考，任何如何未经允许不得外传！！！【题目A】：【题意】：有nnn个孩子，每个孩子都在读一本独特的书。在任何一天结束时，第iii个孩子将把他的书交给第pip_ipi个孩子（如果i=pii=p_ii=pi，则该孩子将把他的书交给他自己）。保证pip_ipi的所有值都是从111到nnn的不同整数（即pp

ZHUYINGYE_123456·2020-08-14 06:57

2019.11.02日常总结兼onecode复赛模拟五A和C题

【A】：【思路】：完全的模拟题【代码】：#include#include#include#includeusingnamespacestd;inta,b;intmain(){scanf("%d%d",&a,&b);if(b-a>1)printf("NO\n");elseif(a>b&&!(a==9&&b==1))printf("NO\n");elseprintf("YES\n");return0;

ZHUYINGYE_123456·2020-08-14 06:57

【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

第三届 “创意正能量” 华中地区移动 App 分析与设计大赛参赛心得

第三届“创意正能量”华中地区移动App分析与设计大赛参赛心得在本次比赛中，我团队在初赛以相对靠后的排名进入复赛，并在以相对靠后的排名在复赛中落选，未能进入决赛。未能进入决赛的结果是意料之中的。

Wangyang_230125·2020-08-14 00:24

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

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

ZigZagK·2020-08-14 00:23

我明白了，利拉德这人，就是歪嘴战神！

复赛之后8连胜，一场没输过，布克带着一帮老哥们儿杀四郎抢碉楼，结果抢了个寂寞，还是难逃回家的命运。当然，我们要给布克满满的Respect，从压根儿

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

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

智算之道复赛补题

菜得雅痞，签了个到就溜了，所以今天特来补题，看看能难成什么哼哼哼第二题网格比赛的时候知道是dp，恨得牙痒痒，就是做不出，再加上那个数字大得令人发指，感觉根本存不下，就没有继续怼着做，玻璃心太容易被劝退了，这样可不行噢~⛽换一种思维，我们不需要用一个棋盘那么大的二维数组去存到底是不是魔法点，我们直接用结构体数组记录下魔法点的下标不就好了？你看k的范围只在[0,2000]呢，不要害怕，你存不下不是计算

一定要Bling发光的洛璃安·2020-08-13 22:09

[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

【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的生命值很高，所以可以认