NOIP2017普及组

洛谷 普及组 P1328 生活大爆炸版石头剪刀布

题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小A和小B尝试玩这种升级版的猜拳游戏。已知他
HisamiOP·2020-01-31 15:48

洛谷 普及组 P1067 多项式输出

题目描述一元n次多项式可用如下的表达式表示：f(x)=++⋯++,≠0。其中，称为i次项，称为i次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：1.多项式中自变量为x，从左到右按照次数递减顺序给出多项式。2.多项式中只包含系数不为0的项。3.如果多项式n次项系数为正，则多项式开头不出现“+”号，如果多项式n次项系数为负，则多项式以“-”号开头。4.对于不是最高
HisamiOP·2020-01-30 18:31

P1553 数字反转（升级版)

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
理気黑猫·2020-01-30 10:00

P1478 陶陶摘苹果（升级版）（sort()，时间优化，priority_queue）

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。
老干妈就泡面·2020-01-17 00:00

P1553 数字反转（升级版）（copy()，reverse()，find()，substr()，erase()）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
老干妈就泡面·2020-01-14 22:00

深度优先搜索（DFS）基础

考验这个算法的题目在NOIP普及组和提高组中层出不穷，就拿2017年普及组为例，T3是典型的搜索，T4可以用搜索水分，可以说，不掌握搜索，基本2017年就和普及一等奖无缘了。由此可见其重要性。
TERRY2004·2020-01-04 20:34

NOIP 2016普及组复赛C/C++详细题解报告

第1题这题很简单，唯一需要注意的是需要判断能不能整除。#include#include#includeusingnamespacestd;intmain(){freopen(".\\pencil.in","r",stdin);freopen(".\\pencil.out","w",stdout);intn;cin>>n;intc[3],p[3];intans;intmn=INT_MAX;for(i
海天一树X·2019-12-31 01:47

[CSP-J 2019]T2公交换乘 简明题解 by 对面龙哥

简要分析题目题目链接(洛谷)题目链接(AcWing)普及组的水题，没什么难度，只要处理好优惠票就好了。
对面龙哥·2019-12-29 16:00

[Noip 2009 普及组 T4] [Luogu P1070] 道路游戏

一道很迷的\(dp\)。感谢大爱无疆的sy开始的时候采用的二维状态但是并不对）然后把状态改成一维\(AC\)\(Solution\)：状态：开始想的是\(f[i][j]\),表示到达\(i\)时间时在\(j\)点处的最多金币数。转移方程设置为：\(f[i][j]=max\{f[i-1][j-k]+sum-val[j-k]\}\)其中\(sum\)表示从\(j-k\)走到\(j\)所赚的金币数但这样
Sweetness·2019-12-29 11:00

NOIP 2017普及组初赛C/C++答案详解

竞赛时间：2017年10月14日14:30~16:30选手注意：不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1.在8位二进制补码中，10101011表示的数是十进制下的（）A．43B.-85C.-43D.-842.计算机存储数据的基本单位是（）A.bitB.ByteC.GBD.KB3.下列协议中与
海天一树X·2019-12-24 15:01

NOIP 2009普及组初赛C/C++答案详解

一、单项选择题1D第一台电子计算机是在第二次世界大战后不久制成的，那时，随着火炮的发展，弹道计算日益复杂，原有的一些计算机已不能满足使用要求，迫切需要有一种新的快速的计算工具。这样，在一些科学家、工程师的努力下，在当时电子技术已显示出具有记数、计算、传输、存储控制等功能的基础上，电子计算机就应运而生了。世界上第一台电子计算机命名为"埃尼阿克"，是1946年美国宾夕法尼亚大学埃克特等人研制成功的。2
海天一树X·2019-12-21 13:06

挑选(pick)

挑选（pick）1s/128MB【题目背景】NOIP2017马上就要到了，丁爷爷想要从他的小朋友里挑选出一些厉害的来参加NOIP。【题目描述】丁爷爷共有n个小朋友，按编号1...n从左到右排成一行。
LSJ_qwq·2019-12-16 14:00

NOIP 2018普及组初赛与提高组初赛题目对比分析

一、题型普及组：单选题，15题，共30分问题求解，2题，共10分阅读程序写结果，4题，共32分完善程序，2题，共28分提高组：单项选择题，10题，共20分不定项选择题，5题，共10分问题求解，2题，共10
海天一树X·2019-12-14 00:35

NOIP 2012初赛普及组C/C++答案详解

试题及答案https://wenku.baidu.com/view/0d45c613657d27284b73f242336c1eb91b37335b.html题解一、单选1A2B3A4B十六进制9A转化为十进制：9*16+10=154八进制232化为十进制：2*82+3*8+2=1545C（1）DOS:DiskOperatingSystem，碰盘操作系统。DOS分为PC-DOS以及MS-DOS。两
海天一树X·2019-12-12 20:25

P1553 数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
Nirogo·2019-12-11 11:00

CSP2019 爆炸记

之前\(NOIp\)普及组勉强一等，很慌。考的也不是很好吧，很慌。反正菜就对了。day-?初赛，旁边坐着本校高三爷。初赛比之前的模拟题简单多了。没有修电脑题目好评。题目也不是很难。
stoorz·2019-12-07 15:00

信息学竞赛打表犯规吗？

（1）NOIP2018普及组复赛第3题：摆渡车。这道题的数据规模明确约定，10%的数据m=1，假如你能看懂题意，那么你自然就会发现m=1时，结果必然为0。
海天一树X·2019-12-02 03:48

NOIP 2018普及组复赛C/C++参考答案

第1题标题统计#include#includeusingnamespacestd;intmain(){freopen("title.in","r",stdin);freopen("title.out","w",stdout);stringtitle;getline(cin,title);intlen=title.size();for(inti=0;i#include#includeusingnam
海天一树X·2019-12-01 03:02

CSP-J&S 2019游记

但是我TM拿ull储存0和1，导致挂掉了5分......想起NOIP2017小凯的疑惑，于是打
szmssf·2019-11-19 19:00

CSP2019 游记

CSP2019游记一切都和多少年前一样，一样的宾馆、一样的天气、一样的下午，两年过去，当年那个坐在普及组只会暴力贪心的小孩子，如今相比又多了多少？
Santiego·2019-11-19 13:00

NOIP2017 逛公园

题目首先需要一个Dijkstra求最短路。设\(d_u\)表示从\(1\)到\(u\)的最短路。设\(g_{u,j}\)表示从\(1\)点到\(u\)点，长度恰好等于\(j\)的路径种数。那么可以列出式子\[g_{u,j}=\begin{cases}1(u=1,j=0)\\\sumg_{v,j-c(v,u)}(otherwise)\end{cases}\]。然后我们就可以DP了。慢着……为什么这题
Dreamunk·2019-11-07 21:00

2017年全国青少年信息学奥林匹克联赛（NOIP2017）报名通知

7月25日，NOI官网发布2017年全国青少年信息学奥林匹克联赛（NOIP2017）报名通知。
新动力·2019-11-06 22:21

我的OI生涯

后来，在NOIP2017初赛中我还是以50多的成绩无缘复赛。我知道，我的OI历程开始的太晚。也许真的小学五六年级就该起步。但既
只要咬定青山终会春暖花开·2019-11-06 20:47

洛谷1056简单模拟（noip普及组第二题）；

题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i,j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问题
不给赞就别想跑哼·2019-11-04 15:47

2019 CSP-S初赛游记

2019-10-19——这个注定要被载入史册的日子作为一名初中生，和lpy大佬一同参加提高组的比赛，而今年普及组和提高组的时间竟然不一样，于是——凌晨六点半，来到了pdyz和高中生一起坐车去。
尹昱钦·2019-10-21 23:00

CSP-S 2019初赛知识点总结之常识问题

联赛分普及组和提高组两个组别，难度不同，分别面向初中和高中阶段的学生。复赛可使用Basic（2005年被取消）、
P-O-D·2019-10-19 13:00

CSP-J&S2019初赛游记

普及组题我没做，但我的目标是90分，达不到的话80分应该是能保住的又立一个flag好吧，希望自己不要被自己立的沙雕flag打脸背了背初赛基本知识点，感觉头昏脑胀，不知所云，
拱垲·2019-10-18 21:00

初赛必备

[NOIP2017]分辨率为1600*900、16位色的位图，存储图像信息所需的空间为()\\ans:1600*900*16/8=2815.5(kb)\\\]卡特兰数括号化矩阵连乘：P=a1×a2×a3
畫中人·2019-10-16 00:00

NOIp2017时间复杂度

比较复杂,调了好长时间不过以后再遇到这类题就好多了.注意:1.栈里面存储时间复杂度,当循环不进去时赋值为-1000000(很小的数);2.即使已经判断为err也不能退出,要接着把数据读完,否则会影响到下一组读入的数据3.使用了sscanf将字符转换为数字,不能写成x=sscanf();sscanf(字符,"%d",&x);#include#include#include#includeusingn
沐灵_hh·2019-10-14 23:00

NOIP2017[提高组] 宝藏 题解

解析我们观察范围可以发现n非常的小，(一般来说不是搜索就是状压dp)所以说对于这题我们可以用记忆化搜索或者dp，我们发现起点不同那么最终答案也就不同，也就是说答案是跟起点有关的，于是我们便可以想到去枚举每个起点，那么我们可以定义状态$f[i]$表示当前状态为$i$的时候最小花费，那么我们可以写出状态转移方程$f[x|(1j$有路,$dis[i]$表示i是第几个开发的。代码#includeusing
End_donkey·2019-10-14 20:00

[题解]luogu_P1070道路游戏（堆dp

普及组T4还有点不懂的先咕着#includeusingnamespacestd;constintmaxn=1009;intn,m,p,ans=-1e9;intsum[maxn][maxn],gd[maxn
羊肉汤泡煎饼·2019-10-14 17:00

[NOIP2017]逛公园 题解

我连D1T3都不会我联赛完蛋了题目描述策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从N号点出来。策策喜欢新鲜的事物，它不希望有两天逛公园的路线完全一样，同时策策还是一个特别热爱学习的好孩子，它不希望每天在逛公园这件事上花
Rorschach_XR·2019-10-14 11:00

我还在【日记】

2019.10.7今天给博园、乐安、大王的小学弟小学妹们讲了2014年noip普及组的T3和T4T3大水题一道找找规律很简单给他们讲的也都听懂了（反正他们是这样说的qwq）T4题把他们都将自闭了都开始玩
acioi·2019-10-13 19:00

mark一下咕掉的题目

蒟蒻才普及组呀~大佬别D我CodeforcesCF251ETreeandTable果然我只适合做3000的纯码农题CF331D3EscapingonBeaveractor迷CF97CWinningStrategy
y2823774827y·2019-10-11 12:00

NOIP 2016初赛普及组C/C++答案详解

题目https://wenku.baidu.com/view/2dddb9cfc9d376eeaeaad1f34693daef5ff7134b.html题解一、单选题1DPowerpoint（幻灯片）、Excel（电子表格）、Word（电子文档）是微软公司办公套件MicrosoftOffice最重要的三个软件。AcorbatReader则是Adobe公司的产品。2C256=2^8，即从000000
海天一树X·2019-10-09 19:05

【NOIP2017】小凯的疑惑

原题：小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。a,bC时方程有正整数解的原因因为当c很大，x0就可以很大，那么即使y0是负值，也能通过让x0减少，y0增加的方式调整，使得x0和y0都是赋值这启
cdcq·2019-10-03 15:00

CSP前的做题计划

2019.10.3:蔡是原罪.所以蒟蒻决定从\(1997\)年开始刷每年的普及组和提高组的题.普及组应该都会刚完,提高组有些题选择性放弃.2019.10.9:很抱歉,我又决定咕咕咕了,因为我发现以前的题太难了
PPXppx·2019-10-03 07:00

【搜索】棋盘

这道题是NOIP2017普及组T3，比起NOIP2018普及组的毒瘤T3不知道好了多少倍QAQ。
拱大垲·2019-10-01 12:00

NOIP2017 棋盘

题目传送门（洛咕）题目描述有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费1个金币。另外，你可以花费2个金币施展魔法让下一个无色格子暂时变为
unsigned_XB·2019-09-18 19:00

Luogu P1098 字符串的展开

（不要问为什么我还在普及区）题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时
MiserWeyte·2019-09-16 21:00

个人记录——洛谷试炼场，BOSS战！【新手村】

这次与NOIp2005普及组
六六六六神·2019-09-15 16:43

【原创】【个人向】NOIp 2019 爆炸退役记

我有什么本事我有什么进路我自己清楚得很Noip2016只参加了普及组。Noip2017Day2发高烧没去。Noip2018没有好好准备于是爆炸。
C20182030Epic·2019-09-14 22:23

三鑫普及组模拟赛

韬韬抢苹果：题目：又到了收获的季节，树上结了许多韬韬，错了，是许多苹果，有很多个小韬韬都来摘苹果。每个韬韬都想要最大的苹果，所以发生了争执，为了解决他们的矛盾，出题人定了一项特殊的规则，按体重的大小来定顺序，每一轮都是先由胖的先摘（照顾胖子），每个韬韬都是很聪明的，不会错过眼前最大的苹果。现在问题来了，一共有n个苹果，m个韬韬，要你按原顺序输出每个韬韬可以抢到的苹果的总大小。思路：大水题！！！直接
月がきれい·2019-09-14 13:00

NOIP 停办之后，新认证 CSP-S/J 报名开启【智能快讯】

学界停办信息学奥赛联赛之后中国计算机学会推出新认证8月16日，CCF对外发布消息称，由于某种原因，由CCF主办的全国青少年信息学奥林匹克联赛NOIP(普及组及提高组)
HyperAI超神经·2019-09-10 19:50

NOIP 停办之后，新认证 CSP-S/J 报名开启【智能快讯】

学界停办信息学奥赛联赛之后中国计算机学会推出新认证8月16日，CCF对外发布消息称，由于某种原因，由CCF主办的全国青少年信息学奥林匹克联赛NOIP(普及组及提高组)
HyperAI超神经·2019-09-10 19:50

【Python】 Comet OJ C0210 [2012普及组-A]质因数分解

题目描述已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。输入描述输入只有一行，包含一个正整数n。输出描述输出只有一行，包含一个正整数p，即较大的那个质数。样例输入121样例输出17思路解析：本身想的是一个挺简单的方法，Python倒序循环一下，然后判断一下是不是质数，最后直接输出就可以了；But麻烦就在这儿，因为时间规定的是1s，前面的样例都顺利过了，到最后显示TLE，没办法，只能最后修
韵之晟·2019-09-07 10:54

为什么动态规划的正解总是那么“显然”？——尼克的任务不算简单

在大多数题解中，我们经常看到这样的表述：“唔~普及组水题，这题显然是一个线性动规，那么肯定是第一时间想到设f[i]:1~i时刻的最大空闲时间。。。”
xlinsist·2019-09-06 20:00

牛客NOIP暑期七天营-提高组5+普及组5

————提高组————第一题：deco的abs题目链接：https://ac.nowcoder.com/acm/contest/934/A因为每个数都可以加任意次d，所以可以推出02#definelllonglong3constintN=1e3+10;4usingnamespacestd;5intn,d,now,last;6llans;7intmain()8{9ios::sync_with_std
GsjzTle·2019-08-25 07:00

P1478 陶陶摘苹果（升级版）

这次与NOIP2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。
一只大大怪·2019-08-23 21:00

NOIP2017时间复杂度

时间复杂度（涉及算法：模拟）【问题描述（简要）】小明写了好多循环并给出了时间复杂度，判断小明给出的时间复杂度是否正确。循环结构如下：Fixy循环体E其中“Fixy”表示新建变量i（变量i不可与未被销毁的变量重名）初始化为x然后判断i和y的大小关系，若i小于等于y则进入循环，否则不进入。每次循环结束后i都会被修改成i+1。x和y可以是正整数（x和y的大小关系不定）或变量n。n是一个变量，在时间复杂度
qyxpsx7·2019-08-23 21:50
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他