NOIP-普及组-复赛

2016.08.19【初中部 NOIP普及组 】模拟赛

这次比赛我们C组的有点翻车的感觉，都被许多蒟蒻超了过去~~主要是第一题坑我几何不好，其他题目都发挥算比较正常吧ORZ~第一题很明显一个智障的几何问题，具体怎么做，我想连我都懂了大家不会不懂吧？实在不懂就去看看小地球吧第二题第三题是爆搜至于第四题，听说正解是状压DP，但是我用我的爆搜加一个小小的剪枝都过了，而且还比状压DP跑得快，具体我是怎么做的呢？首先，需要一个时间超限40分的爆搜程序，在深搜的前
jz_terry·2020-09-14 00:12

OIBH杯第三次普及组模拟赛T3 最大约数和

T3:最大约数和题目描述选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。输入格式输入一个正整数S。输出格式输出最大的约数之和。样例输入11样例输出9数据范围限制对于30%的数据，Sythenexit(x)elseexit(y);end;beginassign(input,'maxsum.in');reset(input);assign(output,'maxsum.ou
jz_terry·2020-09-14 00:12

2016.08.18【初中部 NOIP普及组 】模拟赛题解

马丹。。。严重翻车。。。第二题十分第三题爆0第四题SPFA不会一维少30分。。。。。。。下面进入正题：T1超水的递推，双重循环AC，就不细说了。T2盗版2048！！！！！考试时莫名的就被坑了，只水了10分。。。之后发现整个程序都是BUG。。。之后又继续改。。。又发现原来这是个盗版！！！当2248这种情况时，如果往左移，结果本来是16，结果这题非要弄成448，于是又被坑了。。。之后又发现，判断游戏结
gmh77·2020-09-14 00:44

NOIP2016考前做题（口胡）记录

不管是普及组还是提高组，我都参加了好几年了，结果一个省一都没有，今年如果还没有的话感觉就真的要滚大粗退役回去念书了QAQ。于是有了压力就来刷（水水水）题。
diaopinshuo4087·2020-09-14 00:00

推销员（优先队列+贪心）

推销员来源：2015NOIP普及组题目描述：阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。
背着代码的蜗牛·2020-09-14 00:49

【总结】NOIP复赛来袭，各种算法经验大杂烩

NOIP来了，好紧张~以下将这进1年学的东东汇总一下，最后还有临场经验！【递归】【递推】递归是在学完基础语言过后的第一个“算法”，哎，说白了就是函数调用自身，想当初完全无法理解，有了递归，斐波那契啊，汉诺塔啊都很简单了，这也为后面打下了基础，当然，纯递归也很容易超时，没办法~于是就有了记忆化递归，递推嘛差不多，只是用了for循环，加上数组来算，举个栗子：/*记忆化递归解决斐波那契数列*/#incl
and1403·2020-09-14 00:38

JZOJ:2020.07.16【NOIP普及组】模拟赛C组1 T1

本次我来写一下我的思路老师口中所说的难度：很简单！但这真的是吗？改完题后，看来真是真的直入主题T1:排名(rank)输入输出输入第一行，n和k,表示有n个学生，小R排倒数第k.第二行，n个非负整数，表示这n个学生的成绩。输出一行，从小到大输出排在小R后面同学成绩。（相同成绩按不同排名算）样例输入5311223样例输出112思路看到这个就不用怕了，直接快排（桶排）然后输出比小R成绩差（或相等）的成绩
Tonvia·2020-09-14 00:22

2020.07.20【NOIP普及组】模拟赛C组4

T1：花生采摘求的同时还需看回去的时间是否足够T2：FBI树按左—>右—>中的顺序遍历即可T3：火星人好听点儿叫做全排列+优化，难听点儿叫做暴力……分为三步：第一步：从后往前找第一个降序的地方，设为x第二步：找x后面比x大中最小的那一个，交换第三步：把x后面的数重新按从小到大排序总共进行m次此题吾原本打表20分，但交错题了，唉！！！T4：栈找规律的题我真不想说：别人的公式：f[i]+=f[j]*f
Tonvia·2020-09-14 00:51

2020.05.02【NOIP普及组】模拟赛C组31 解题报告

很荣幸，这一次能给各位亲爱的同学们写一篇考试题解。如果有问题，可以在评论区说一下或者在CSDN私信下我都OK。直入主题首先呢，总结一下这次考试的感受（oj上就不复制了，广告位出租）难度适中，我觉得至少没有周三的难QAQ在这里我用几句简洁的语句阐述下自己的思路与做法（不喜勿喷）T1：笨小猴（word）T1题目在此最直接的方法：模拟解析T2：数列（sequence）传送至T2这个…我说模拟，信不信由你
Tonvia·2020-09-14 00:51

【普及组模拟赛】游戏

题目描述AtlantisIsland沉没以前，传说中的猫老大和King是好朋友……King很喜欢赌博，这次King和老朋友猫老大多年不见，于是便邀请猫老大来玩一个游戏,猫老大应邀参加了。King拿出了n块黄金(0
SSLGZ_yyc·2020-09-14 00:46

2016.08.19 初中部 NOIP普及组 模拟赛

总结这次比赛发挥得不错（主要是题目水）T1:水题，先算两条直径和中间的点，是4r+1然后算四分之一圆里的点，公式sqrt(r^2-i^2)(1ans就可以了，注意判断整除的情况。最后还有一种特殊情况先算1和2，再算3和4，最后算它们俩的结果。和上面一样判断即可。i，j，k，l通过循环判断枚举。T4：一道不水的题，我用的是暴力，时间复杂度O（n！），只能得47.6分。正解：传说中的状压dp设状态：f
Mike_Eason·2020-09-14 00:11

2016.08.18 初中部 NOIP普及组 模拟赛

总结这次考试题倒挺水的（之前做惯了c组，回来好舒服。。。）T1：一道水题，dp秒杀。设f[i]表示到第i位置的最小步数，f[i+j]=min(f[i]+1,f[i+j])（i+jb，那么就选第二种组合礼包；如果a_<)~~~~，我怎么会干出这种这么智障的事情！￥#%￥#￥%@#￥！￥%！（前面为礼包的序号，后面为商品数量）
Mike_Eason·2020-09-14 00:41

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

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

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

NOIP复赛知识点简述

NOIP复赛知识点简述全国青少年信息学奥林匹克联赛（NationalOlympiadinInformaticsinProvinces，简称NOIP）转眼已到了下半年，马上将迎来一场重要的比赛——NOIP
lazy-sheep·2020-09-13 14:56

数据竞赛思路分享：机场客流量的时空分布预测

从初赛到复赛，有走过弯路，也有突然灵光一现的时刻。一路走来，对数据各种把玩，分析了各种可能的情况，尽可能得挖掘数据中潜在的信息来构建更为准确的模型。
ZJun310·2020-09-13 13:09

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

四年三次东决！绿军杀入东决！欧文却被骂上热搜....

NBA的天下，是成功者的天下；迪士尼的复赛场地，是余下球队们的后花园。西边的半决赛还未打完，西部决赛成员还未出炉；东区的热火绿军二队，已然扫荡六合，两两相望仅余彼此。
篮球技巧教学·2020-09-13 00:00

2007年百度之星复赛试题

百度之星2007程序设计大赛复赛于今日21：00顺利结束。复赛有4题，共1000分。某位参赛选手为我站提供了复赛的4道题目，现在全部公布出来，让更多的百度爱好者和编程爱好者进行共享和交流。
daiyuchao·2020-09-12 19:38

ijcai2018-阿里妈妈广告算法赛-复赛第4名_learner_ctr队

一.数据理解与预处理赛题的难点在于对特殊节日下的转化率进行预测，通过对数据进行探索可以发现，1-6号的转化率稳定，属于非特殊节日，7号的转化率激增，7号的转化率受特殊节日的影响，待预测数据在特殊节日后半段。因此为了保证线上和线下的数据来自同一分布，我们需要对7号前半天的用户行为进行建模。但是提供的数据的大量用户交互数据来自1-6号，直接丢弃不是一个好方案。实际上1-6号的数据包含了稳定的用户、商品
learner_ctr·2020-09-12 19:59

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

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

2019华为软件精英挑战赛比赛经验分享（初赛，复赛，决赛）

复赛（32）：西北赛区第3。（华为手机v20，华为面试绿卡，西北赛区二等奖，小礼物若干）决赛（32）：全国16强，具体排名13。
Liao_Hong_XiDian·2020-09-12 13:39

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

NOIP2019年提高组复赛上机试题

A.格雷码通常，人们习惯将所有n位二进制串按照字典序排列，例如所有2位二进制串按字典序从小到大排列为：00，01，10，11。格雷码（GrayCode）是一种特殊的n位二进制串排列法，它要求相邻的两个二进制串间恰好有一位不同，特别地，第一个串与最后一个串也算作相邻。所有2位二进制串按格雷码排列的一个例子为：00，01，11，10。n位格雷码不止一种，下面给出其中一种格雷码的生成算法：1位格雷码由两
qq_52051345·2020-09-12 11:07

noip复赛准备

先是对历年题目的分析（12年之前）【动态规划】共15题此项为历届NOIP考察次数最多的知识点。主要有1.区间模型2.子序列模型3.资源分配模型（多）以及一些简单的多维状态设计技巧（多）等。NOIP的动态规划，一般不需要多少优化，所以只需要能在题目中找到动态规划的思路即可。【模拟】共14题平均每届NOIP都会出现1个模拟题。这种题一般算法很简单，需要选手细心理解题目意思，注意细节，考察选手的代码实现
zhhx2001·2020-09-12 08:11

CodeM资格赛第二题

比赛有n个人参加（其中n为2的幂），每个参赛者根据资格赛和预赛、复赛的成绩，会有不同的积分。
逐鹿中猿·2020-09-12 08:09

锦标赛-java

比赛有n个人参加（其中n为2的幂），每个参赛者根据资格赛和预赛、复赛的成绩，会有不同的积分。
iToIT·2020-09-12 08:09

美团CodeM资格赛第二题

比赛有n个人参加（其中n为2的幂），每个参赛者根据资格赛和预赛、复赛的成绩，会有不同的积分。
weixin_30585437·2020-09-12 07:07

2017百度之星复赛 1003 Pokémon GO 递推

众所周知，度度熊最近沉迷于PokémonGO。今天它决定要抓住所有的精灵球！为了不让度度熊失望，精灵球已经被事先放置在一个2*N的格子上，每一个格子上都有一个精灵球。度度熊可以选择任意一个格子开始游戏，抓捕格子上的精灵球，然后移动到一个相邻的至少有一个公共点的格子上继续抓捕。例如，(2,2)的相邻格子有(1,1),(2,1)和(1,2)等等。现在度度熊希望知道将所有精灵球都抓到并且步数最少的方案数
蒟蒻111·2020-09-12 07:27

CODEVS 1010 过河卒（棋盘型DP）

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

CSP-J 2019总结

总的来说，这次复赛感觉考的很不满意，至于原因，感慨万分！关键是：期中考试了！偏偏是这个时候！
Cancelleds·2020-09-12 05:15

百度之星复赛--Pokémon GO----dp

PokémonGOAccepts:738Submissions:1725TimeLimit:3000/1500MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription众所周知，度度熊最近沉迷于PokémonGO。今天它决定要抓住所有的精灵球！为了不让度度熊失望，精灵球已经被事先放置在一个2*N的格子上，每一个格子上
bless295·2020-09-12 05:07
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他