NOIP2004普及组

NOIP2008普及组 立体图

描述小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的吉姆（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这一种形式摆放：+—+//|+—+|||+||/+—+每个
Loi_imcy·2020-09-14 00:39

2016.9.15初中部上午NOIP普及组比赛总结

2016.9.15初中部上午NOIP普及组比赛总结2016.09.15【初中部NOIP普及组】模拟赛又翻车了！表示时超和空超很可恨！
A1847225889·2020-09-14 00:51

【noip2008】【普及组】立体图

这里发一道普及组模拟水题，主要是为了后面的一道题，现在这里mark一下。
anantheparty·2020-09-14 00:00

OIBH杯第三次普及组模拟赛T2 最小花费

T2:最小花费题目描述在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。输入格式第一行输入两个用空格隔开的正整数n和m，分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个用空格隔开的正整数x;y;z，表示标号为x的人和标号为y的人之间互相转账需要扣除z%的手
jz_terry·2020-09-14 00:03

2020.06.13【NOIP普及组】模拟赛C组38

2020.06.13【NOIP普及组】模拟赛C组38题解目录排名见此直入主题大佬大佬！
Tonvia·2020-09-14 00:49

【NOIP2015普及组T4】推销员-优先队列

测试地址：推销员做法：先来分析一下题目。从题目中的样例，我们可以得到一个猜想：后面的决策一定包含前面的决策。这个结论是可以证明的，证明过程这里就不赘述了。因此，我们只需要分阶段一步步在决策中添加住户即可。对于某一个决策，我们设离入口最远的住户编号是x，编号为i的住户离入口的距离是s[i]，添加的疲劳值是a[i]，则要添加住户无非就是两种情况：一是在最远住户之前找一个住户添加入决策中，这样新累积的疲
Maxwei_wzj·2020-09-14 00:17

2020.9.12 SSL普及组模拟（第1题）（字符串）

字符串时间限制:1000MS内存限制:128000KB题目描述小熊有一个由小写英文字母组成的字符串s=s1s2…sn。小熊想要计算s中有多少子串包含字符串“bear”，也就是找出满足字符串x(i,j)=sisi+1…sj包含至少一个字符串“bear”的(i,j)对数（1≤i≤j≤n）。字符串x(i,j)包含字符串“bear”定义为存在一个整数k（i≤k≤j-3），满足sk=b，sk+1=e，sk+
SSL_LKJ·2020-09-14 00:12

2020.9.12 SSL普及组模拟（第3题）（游戏）（bfs20分）（求找问题）

游戏时间限制:1000MS内存限制:128000KB题目描述小G正在玩一款游戏，游戏地图上有N个点（1到N编号），这些点之间有M条无向边（没有重边）。一次系统刷新会在某个时刻在某点刷新出一定数量的怪物，系统刷新出来的怪物只会存在1秒，下一秒就会消失。如果那个时刻小G正好在那个点，那么小G可以秒杀（秒杀所用时间忽略不计，下同）这个点上的所有怪物。另外，小G还有B次放大招的机会，每次放大招可以秒杀当前
SSL_LKJ·2020-09-14 00:12

2020.9.12 SSL普及组模拟（第2题）（序列）（dp）

序列时间限制:1000MS内存限制:128000KB题目描述一个长度为k的整数序列b1，b2，…，bk（1≤b1≤b2≤…≤bk≤N）称为“好序列”当且仅当后一个数是前一个数的倍数，即bi+1是bi的倍数对任意的i（1≤i≤k-1）成立。给定N和k，请算出有多少个长度为k的“好序列”，答案对1000000007取模。输入输入共1行，包含2个用空格隔开的整数N和k。输出输出共1行，包含一个整数，表示
SSL_LKJ·2020-09-14 00:12

2020.9.12 SSL普及组模拟（第4题）（树）（暴力邻接表80）

树时间限制:10000MS内存限制:512000KB题目描述小L非常喜欢树。最近，他发现了一棵有趣的树。这棵树有n个节点(1到n编号)，节点i有一个初始的权值ai。这棵树的根是节点1。这棵树有一个特殊的性质：当你给节点i的权值加val的时候，节点i的所有儿子的权值都会加-val。注意当你给节点i的儿子的权值加-val时，节点i的这个儿子的所有儿子的权值都会加-(-val)，以此类推。样例说明可以很
SSL_LKJ·2020-09-14 00:12

2020年9月12日普及组 T2 序列【DP】

这道题我们的思路是这样的：首先我们预处理出每个数xxx的因数，这样方便后边DP，也能省时。注意要特判i==ji==ji==j的情况，因为这是滚动数组，不然会算重。然后设f[i]f[i]f[i]表示以iii为尾的好序列的个数可得动态转移方程为：f[j]=(f[j]+f[ys[j][k1]])mod  1000000007;f[j]=(f[j]+f[ys[j][k1]])\mod1000000007;
Jackma_mayichao·2020-09-14 00:36

2020年9月12日普及组 T4 树【树状数组】【dfs序】

把nnn个点按照深度的奇偶性分类，如果iii的深度为奇数，我们令flag[i]=1flag[i]=1flag[i]=1。如果iii的深度为偶数，我们令flag[i]=−1flag[i]=-1flag[i]=−1。对于修改操作我们给以xxx为根的那整棵子树的每个点加上val∗flag[x]val*flag[x]val∗flag[x]，这可以用DFS序+树状数组在O(logn)O(logn)O(log
Jackma_mayichao·2020-09-14 00:36

2020年9月12日普及组 T1 字符串【模拟】

这道题还是比较水的枚举iii，暴力找到iii之后第一个出现的bearbearbear的位置，然后直接将后面所有字母个数累加即可。谁能告诉我O(n)O(n)O(n)的方法怎么做！！！私我！！！代码：#include#include#include#includeusingnamespacestd;longlongvis[100010],ans;strings;intmain(){cin>>s;for
Jackma_mayichao·2020-09-14 00:03

2020.9.12 SSL普及组模拟（总结）

普及组模拟总结T1用了10分钟做了第一种方法后来自己测数据发现不对（会自己出数据了☺）思考了10分钟用10分钟做了AC的方法T2开始知道用dp用20分钟手推了一些答案用了10分钟思考一直思考不出答案间的关系后来自己打了个暴力才知道手推答案有问题但是改完后还是不知道关系最后决定按照
SSL_LKJ·2020-09-14 00:33

2020.05.02【NOIP普及组】模拟赛C组31总结

我很惊讶，我竟然AK了比赛，所以我只讲一下题解。【NOIP2006PJ】数列(sequence)题解【NOIP2006PJ】Jam的计数法(count)题解【提高组NOIP2008】传纸条题解希望下次也能考那么好（呵呵，不可能）。
zhy_Learn·2020-09-13 17:35

2020.09.12【NOIP提高组&普及组】模拟赛C组2 总结

2020.09.12【NOIP提高组&普及组】模拟赛C组2总结第一题：用一个栈维护左括号就行了。第二题：枚举要切的地方，然后暴力计算就行了，要加一个二维前缀和优化。比赛时对拍了很多组都对了。
2020linweitong·2020-09-13 15:08

[NOIP2004]火星人

Description人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字--掰手指。火星人只有一只手，但这只手上有成千上万
a5163273·2020-09-13 15:34

2020.09.05【NOIP提高组&普及组】模拟赛C组1 总结

2020.09.05【NOIP提高组&普及组】模拟赛C组1总结第一题：暴力队列或者桶。比赛时用了队列对拍过了。第二题：直接四维dpdpdp，不用优化。
2020linweitong·2020-09-13 14:05

NOIP复赛知识点简述

普及组必学1、模拟算法（暴力枚举），按照题目的要求，题目怎么说就怎么做，保证时间和正确性即可。2、搜索与回溯，主要的是DFS（深度优先搜索）和BFS（宽度优先搜
lazy-sheep·2020-09-13 14:56

noip2017提高组初赛答案

广东中山提高组分数线51分，普及组49.5分。这次嘛，说难也不算难，说容易吧，会被打的。答案可能会有些不对的地方，欢迎大家在评论处指出。我71.5分，你们呢？在评论处写下自己的分数吧。
jz_terry·2020-09-13 05:32

疯狂采药（完全背包）

题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。
scwMason·2020-09-13 02:56

【日常学习】【背包DP（完全背包）】洛谷1616 疯狂的采药题解

pid=1616题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。
ametake·2020-09-13 01:56

Vijos P1133 装箱问题（动态规划，01背包，NOIP）

P1133装箱问题Accepted标签：动态规划背包NOIP普及组2001描述有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积(正整数)。
qq_35855297·2020-09-12 13:43

wikioi 1014 装箱问题 （2001年NOIP全国联赛普及组）

题目描述Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述InputDescription一个整数v，表示箱子容量一个整数n，表示有n个物品接下来n个整数，分别表示这n个物品的各自体积输出描述OutputDescription一个整数，表示箱
kingzone_2008·2020-09-12 13:00

装箱问题(NOIP竞赛原题)(动态规划)

/*【2001年普及组4】装箱问题TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:512Accepted:251Description有一个箱子容量为v(正整数
oopos·2020-09-12 12:43

CODEVS 1010 过河卒（棋盘型DP）

1010过河卒2002年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description如图，A点有一个过河卒，需要走到目标B点。
song_4·2020-09-12 07:26

【题解】NOIP普及组 金明的预算方案

NOIP普及组金明的预算方案NOIP普及组金明的预算方案题目考点思路代码参考代码01参考代码02题目原题链接金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。
The_Dark_Archon·2020-09-12 05:54

2013年NOIP普及组：哈希表、哈希函数

题目：将（2，6，10，17）分别存储到某个地址区间为0~10的哈希表中，如果哈希函数h(x)=()，将不会产生冲突，其中amodb表示a除以b的余数。A.xmod11B.x^2mod11C.2xmod11D.[√X]mod11，其中[√X]表示√X下取整（√X表示根号X）答案：D题目解析：A,B,C,D分别是4个哈希函数，题目的要求是输入为（2,6,10,17）时，哈希函数的输出将不会产生冲突（
Nothing To Fear.....·2020-09-11 14:51

2013年NOIP普及组：无向图-连通图问题

题目：在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通图。下图是一个有4个顶点、6条边的连通图。若要使它不再是连通图,至少要删去其中的()条边A.1B.2C.3D.4答案：C解题思路：用最少的线条孤立出一个点（大概就是如下恶心的图）
Nothing To Fear.....·2020-09-11 14:51

[noip2001普及组] T2 最大公约数和最小公倍数问题 解题报告

题目描述Description输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件:1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入描述InputDescription二个正整数x0,y0输出描述OutputDescription满足条件的所有可能的两个正整数的
钱晓峰·2020-09-11 02:22

chenchen2005：NOIP2016-J

下面是NOIP2016普及组初赛错题整理一棵二叉树如右图所示，若采用二叉树链表存储该二叉树（各个结点包括结点的数据、左孩子指针、右孩子指针）。如果没有左孩子或者右孩子，则对应的为空指针。
飞炫少仔·2020-08-26 16:56

chenchen题解：NOIP2010-J

下面是NOIP2010普及组初赛错题整理设X、Y、Z分别代表三进制下的一位数字，若等式XY+ZX=XYX在三进制下成立，那么同样在三进制下，等式XY*ZX=解释：最低位，Y+X=X，则Y必为0在这里插入代码片最高位
飞炫少仔·2020-08-26 16:03

2018年NOIP普及组完善程序题2—右侧第一个更大值

问题：右侧第一个更大值对于一个1到n的排列P（即1到n中每一个数在P中出现了恰好一次），令qi为第i个位置之后第一个比Pi值更大的位置，如果不存在这样的位置，则qi=n+1。举例来说，如果n=5且P为15423，则q为26656。下列程序读入了排列P，使用双向链表求解了答案。试补全程序。#includeusingnamespacestd;constintN=100010;intn;intL[N],
yogeek·2020-08-26 13:17

【c/c++算法刷题笔记】—— 洛谷闯关1.9 综合练习

这次与NOIp2005普及组第一题不同的是：陶
今天也努力学习的Paul·2020-08-25 15:41

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

一、单项选择题1B1100110-1011001------------------------=00011012B48+9=573C8G=8*1024M8*1024/2=4096张注意，题目说的是“大约”，不要求精确。4C摩尔定律是由英特尔（Intel）创始人之一戈登·摩尔（GordonMoore）提出来的。其内容为：当价格不变时，集成电路上可容纳的元器件的数目，约每隔18-24个月便会增加一倍
海天一树·2020-08-25 09:11

「NOIP2004」合并果子

题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都
烈焰火豹·2020-08-25 02:04

「NOIP2015 普及组」金币

题目描述国王将金币作为工资，发放给忠诚的骑士。第一天骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天，每天收到四枚金币，以此类推；这种工资发放模式会一直延续下去，当连续N天收到N枚金币后，骑士会在之后的N+1天，每天收到N+1枚金币。请计算前K天里，骑士一共获得了多少金币。输入输入包含一个正整数K，表示发放金币的天数。输出输出一
烈焰火豹·2020-08-25 02:03

洛谷——P1478 陶陶摘苹果（升级版）

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下ss了。当然，每次摘苹果时都要用一定的力气。
傻宝399·2020-08-25 02:47

2018清北学堂普及组冲刺班6连考总结反思

DAY1Problem1A(A.cpp/c/pas)【题目描述】给出一个n*m的网格，其中小明初始站在（x，y）这个位置，网格内无障碍，小明可以向上下左右四个方向一步走一格，问小明最少走几步可以走出网格。【输入格式】输入文件A.in第一行四个整数n，m，x，y。【输出格式】输出文件A.out一行一个整数表示答案。【样例输入】3322【样例输出】2【数据范围】对于30%数据n,musingnames
c_uizrp_dzjopkl·2020-08-24 21:03

codeup27978 除法算式（NOIP1995普及组第1题）

codeup27978除法算式（NOIP1995普及组第1题）时空限制1000ms/128MB题目描述设有下列的算式：求出□中的数字，并打印出完整的算式来。输入无输入。
WDAJSNHC·2020-08-24 21:36

洛谷 P1478 陶陶摘苹果（升级版） C语言实现

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

NOIP2012普及组-质因数分解

题目描述:点击打开链接/*思路:判断i是否为n的因子,是在判断i和n/i是否为质数*/#includeintIs_Prime(intn);intmain(void){intn;scanf("%d",&n);for(inti=2;i<=n/2;++i){if(n%i==0&&Is_Prime(i)&&Is_Prime(n/i)){printf("%d\n",n/i);break;}}return0;
Arpicesoul·2020-08-24 13:38

OI回忆录（流水账）

初中参加过几次普及组，拿过一等奖，自招进slyz。高一参加过CTSC2016，狗牌滚粗qwq高二参加过WC2017，CTSC2017，APIO2017和NOI2017，拿了3银1铜。
as2886089·2020-08-24 05:34

2014年普及组初赛题解C++

1。选择题断电后会丢失数据的存储器是(B)A.ROMB.RAMC.光盘D.硬盘解析随机存取存储器（randomaccessmemory，RAM）又称作“随机存储器”，是与CPU直接交换数据的内部存储器，也叫主存或内存。它可以随时读写，而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。只读存储器（readonlymemory），英文简称ROM。ROM所存数据，一般是装入整机前事
马。化。腾·2020-08-23 17:52

C++:2010普及组初赛题解

考点：图的相关知识解析：A有向图要是构成环，没有入度为0的点，无法进行拓扑排序，故A错误B有向图中有可能一个点引道另外多个点，因此有多种可能，故B错误C有向图中可能有多个入度为0的点，其中只有一个的位置在开头，那么剩下的那个就会在入度为1之后，故B错误。D正确答案：D考点：运算符的运用解析：注意向下的尖括号是数学中或（||）的表示。这题思路为假设PQ两值的不同情况。PQ11100001然后带入表达
马。化。腾·2020-08-23 17:52

2014普及组-螺旋矩阵_如何遍历螺旋矩阵中的数组值

2014普及组-螺旋矩阵Imagineyouarewalkingthroughadungeonandyouwanttofindthedestinationpointinthemiddle.想象一下，您正在穿过地牢
weixin_26737625·2020-08-23 07:33

解题报告——Noip2007字符串的展开

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

1107：校门外的树【过度注释版】&（NOIP2005复赛 普及组 第二题）&翼虎小微

1107：校门外的树【过度注释版】&（NOIP2005复赛普及组第二题）&翼虎小微【题目描述】某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。
翼虎小微·2020-08-23 07:18

致2019 第一届CSP ——考前总结与祈祷

明天是一个全新的开始，不知道普及组和提高组一起打的压力我是否能承受住。。尽力而为吧，不负我就行。话说回来我最慌得还是犯傻逼错误啊。。不会做没关系，我的实力也就只有这样了呀。。
鹭天·2020-08-23 05:13

NOIP2005普及组-校门外的花（贪心+结构体排序）

题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵
weixin_33895516·2020-08-23 03:33
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他