【NOIP2016】

NOIP2016组合数问题

组合数问题【题目分析】dp不解释。首先要来一个组合数将Cnm的值都预处理出来，不过在加起来的时候记得取模。接下来就是二维前缀和的事情了。【代码】#defineM2000#include#include#include#includeusingnamespacestd;intc[M+3][M+3],sum[M+3][M+3];intk,Cas,n,m;voidRd(int&res){charc;re
nanhan27·2020-09-14 00:21

NOIP2016愤怒的小鸟

愤怒的小鸟【题目分析】比赛的时候，觉得这是近年来noip的常规套路，又是暴搜？可是自己估一下复杂度，就感觉药丸。但是没有办法啊，只会敲一个50分的暴力。后来大神跟我说，这个是状态压缩…没有学过…后来在网上自学了一下状压，基本是什么意思懂了：dp就是从一个原来的01状态，向现在的状态转移。只不过因为如果要存每只鸟是否被打过，数组要开17维。【代码】#defineM20#include#include
nanhan27·2020-09-14 00:21

NOIP2016考前做题（口胡）记录

NOIP以前可能会持续更新写在前面NOIP好像马上就要到了，感觉在校内训练里面经常被虐有一种要滚粗的感觉（雾。不管是普及组还是提高组，我都参加了好几年了，结果一个省一都没有，今年如果还没有的话感觉就真的要滚大粗退役回去念书了QAQ。于是有了压力就来刷（水水水）题。感觉校内OJ的题库还挺多的就开始做校内OJ的题。（本校的其他神犇都在其他各种OJ上屠丧题我感觉好虚啊！）于是把这几年NOIP的原题拿出来
diaopinshuo4087·2020-09-14 00:00

NOIP2016 Day1t2 天天爱跑步

又到了周末不想写作业，偷偷上来发一篇题解。题目链接http://uoj.ac/problem/261题目大意懒得写了，见链接。数据范围同上。题解首先求出每个玩家起点和终点的lca，然后把路径分成从下到上和从上到下的两段。考虑从上到下的一段x到y，假设到达x点的时间是t，那么这段路径中能观察到该玩家的点i应满足w[i]=t+dep[i]−dep[x]，其中dep为深度，即w[i]−dep[i]=t−
aufeas·2020-09-14 00:11

NOIp历年真题整理解答

水平到一个层次就不用烦恼的题目文化之旅：抛去数据水的槽点，n某点所有邻居之间飞扬的小鸟：套路dpNOIp2015推销员：贪心，NOIp数据规模开始变大子串：dp+优化斗地主：记忆化搜索，复杂模拟信息传递：图论运输计划：二分+树上差分NOIp2016
ModestCoder_·2020-09-14 00:41

luogu 2827(noip2016) 蚯蚓

https://www.luogu.org/problem/show?pid=2827就是贪心从a[1],a[2],a[3]中取出最大的一个，切掉，切下来的放到a[1],a[2]中因为被切的虫子在这一秒不增长所以可以将其减去q来保证虫子们的数量关系的正确性最后归并三个数组得到答案数组注意：要取模卡常上代码vara:array[1..3,1..7100000]oflongint;d:array[1.
hjsshjg·2020-09-12 04:59

跑步爱天天（欧拉序）

【问题描述】YOUSIKI在noip2016的一道《天天爱跑步》的题爆零后，潜心研究树上问题，成为了一代大师，于是皮皮妖为了测验他，出了一道题，名曰《跑步爱天天》。
WWWengine·2020-09-12 00:07

【NOIP2016提高A组8.12】奇袭

Description由于各种原因，桐人现在被困在UnderWorld（以下简称UW）中，而UW马上要迎来最终的压力测试——魔界入侵。唯一一个神一般存在的Administrator被消灭了，靠原本的整合骑士的力量是远远不够的。所以爱丽丝动员了UW全体人民，与整合骑士一起抗击魔族。在UW的驻地可以隐约看见魔族军队的大本营。整合骑士们打算在魔族入侵前发动一次奇袭，袭击魔族大本营！为了降低风险，爱丽丝找
Jacky35·2020-09-10 18:51

【NOIP2016提高A组8.12】奇袭

ProblemDescription由于各种原因，桐人现在被困在UnderWorld（以下简称UW）中，而UW马上要迎来最终的压力测试——魔界入侵。唯一一个神一般存在的Administrator被消灭了，靠原本的整合骑士的力量是远远不够的。所以爱丽丝动员了UW全体人民，与整合骑士一起抗击魔族。在UW的驻地可以隐约看见魔族军队的大本营。整合骑士们打算在魔族入侵前发动一次奇袭，袭击魔族大本营！为了降低
Luckfort·2020-09-10 14:32

chenchen2005：NOIP2016-J

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

(NOIP2016)回文日期

题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然:一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道:在他指定的两个日期之间(包含这两个日期本身)，有多少个真实存在的日期是回文的。【
岛岛咕·2020-08-26 14:26

天天爱跑步 洛谷1600 NOIP2016 树上差分 LCA

题目链接题意好像不是很容易说明白，自己看题目吧。题解：如今再做往年NOIP题目还是不怎么会啊。这题想了想没想出来，然后看了好多题解，又对着y_immortal大神的代码研究了好久，才有些明白，水平还是不行啊。首先我们把无根树转化为以1为根的有根树，dfs一边求出每个点的深度和他的倍增父节点数组。我们把一条路径看成两部分，一部分是向起点与终点的LCA走的，一部分是向下走的。我们发现，对于向上走的那一
forever_shi·2020-08-25 03:22

洛谷2822(NOIP2016)[组合数问题]--杨辉三角

【链接】洛谷2822【解题报告】杨辉三角无脑搞。#includeusingnamespacestd;constintmaxn=2005;intn,k,a[maxn][maxn],f[maxn][maxn];inlinecharnc(){staticcharbuf[100000],*l,*r;if(l==r)r=(l=buf)+fread(buf,1,100000,stdin);if(l==r)re
Greninja_Wu·2020-08-25 01:32

NOIP2016提高组Day1 真题测试

T1:玩具谜题题目描述小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图：这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。”小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人
Suzime·2020-08-24 23:44

概率与期望详解！一次精通oi中的概率期望

目录基础概念最大值不超过Y的期望概率为P时期望成功次数基础问题拿球随机游走经典问题期望线性性练习题例题选讲noip2016换教室区间交0-1边树求直径期望球染色区间翻转二位&三维凸包点数期望单选错位KILL
Tyl18858230607·2020-08-24 21:32

2017年09月23日普级组 看电影

日普级组看电影TimeLimit:10000MSMemoryLimit:256000KTotalSubmit:23Accepted:18CaseTimeLimit:1000MSDescription听说NOIP2016
SSL_zeng_yu·2020-08-24 06:43

noip2016 d2t2 切蚯蚓

/*题目描述本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」=[3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为a_i(i=1,2,…,n)，并保证所有的长度都是非负整数（即:可能存在长度为0的蚯蚓）。每一秒，神刀手会在所有的蚯蚓中
weixin_34133829·2020-08-23 08:49

noip2016 小结（ac两题+学习总结）

NOIP2016考试小结DAY1T1题目描述小南有一套可爱的玩具小人,它们各有不同的职业。有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。
weixin_30666943·2020-08-23 07:20

BZOJ 4720 换教室 （期望dp Floyd）

4720:[Noip2016]换教室TimeLimit:20SecMemoryLimit:512MBDescription对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。
w4149·2020-08-23 07:26

【NOIP2016 D2 T2】蚯蚓

题网上都有，自己搜去解暴力65分暴力：用个优先队列，然后模拟，复杂度O(mlog(n+m))O(mlog(n+m))代码见下：#includeusingnamespacestd;#defineRregisterintn,m,q,t,nowtime;doubleu,v,p;structQY{intlen,born;QY(){len=0,born=0;}intglen(){returnlen+(now
SiriusNEO·2020-08-23 07:17

bzoj 4720: [Noip2016]换教室

Description对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的n节安排好的课程。如果学生想更换第i节课程的教室,
lqybzx·2020-08-23 06:33

[NOIP2016]换教室

题目大意有n个时间段，第i个时间段可以选择在ci教室上课，也可以选择申请换课，有ki概率申请通过，在di上课，另外1−ki的概率留在ci教室。总共有v个教室，e条路径双向联通教室xi和yi，路径有权值wi。在课间时（相邻两个时间段的间隔中），你要从上一个教室走最短路径到下一个教室。现在你有m次申请机会，只能提前申请一堆换课（也就是你不能在知道某一次申请结果后再去申请下一个换课）。求总距离的最小期望
a_crazy_czy·2020-08-23 05:11

LOJ2360「NOIP2016」换教室

原题链接：https://loj.ac/problem/2360换教室题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有2n2n2n节课程安排在nnn个时间段上。在第iii个时间段上(1≤i≤n)(1\leqi\leqn)(1≤i≤n)，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室cic_ici上课，而另一节课程在教室d
ShadyPi·2020-08-23 05:01

NOIP2016 玩脱记

NOIP前：NOIP前停课了一个多月，这一个多月里浪得飞起，内心十分紧张，然后就不知不觉就到NOIP了。Day0：上火车前ryc给我们出了道题“一个数列，只有两个数出现了奇数次，找出这两个数”，好像是lyd题的加强版，想了半天不会，感觉要滚粗了...火车上我坐20亿个蒟蒻旁边，“他们”旁边坐着lj老师，我打开笔记本准备看高精模板，老师说别学了，玩会吧，我就玩了会掉人品的Win10自带游戏“Cand
Monster__Yi·2020-08-23 05:59

NOIP2016换教室

一看就是个期望DP因为后面的课的距离只与当前的课有关，所以用f[i][j][k]表示前i节课申请换了j个教室的期望值（k=0表示最后一节课没有申请，否则为最后一节课以申请为了公式方便，我们假设x1为第i−1节课的原教室，y1为另一节课的教室，p1表示成功率。x2，y2，p2则为第i节课的两个教室和成功率状态转移为f[i][j][1]=min{f[i-1][j-1][0]+dis[x1][x2]×(
bababaab·2020-08-23 04:48

NOIP2016划水赛艇记

day0去年坐那食尸米一般的汽车，今年终于坐高铁了，路上只用了20分钟不停教唆余爷穿女装可AK先到了所谓衢州最好的酒店——衢州饭店，蓝鹅感觉条件还是不怎么好。。进房间之后居然发现有！电！脑！蓝鹅内存只有1GB。。然后就和同房间的小伙伴玩了一下午&&一晚上的泰拉瑞亚。。破电脑连跑泰拉都卡。。然后打到10:20左右就睡了。。听说余爷看了一晚上的书？？感觉很虚day1早上6:30起的床，这回酒店的早饭倒
bababaab·2020-08-23 04:48

NOIP2016 D2T2 蚯蚓

去年的题……拖到现在才做今年感觉一等奖有点困难了（临近真正退役的高三老年选手想到结论的话实现起来还是很容易的然而我忘记给初始的蚯蚓长度排序了然后狂WA我们来看两只蚯蚓，长度分别是a和b那么假设在当前时间的时候a>b我们应该切a然后得到两条蚯蚓a×p与a×(1−p)假设p>12，即第一条比较长然后我们切b+q（过了1时间长了q）得到(b+q)×p=b×p+q×p#include#include#de
bababaab·2020-08-23 04:48

NOIP2016 复盘

NOIP2016复盘D1T1P1563玩具谜题我一开始学OI的时候以为可以直接跳链表，用膝盖想一想就知道会T。所以做法就是判断顺时针转还是逆时针转，转完把超出范围的下标弄回来即可。
weixin_30339969·2020-08-23 03:14

NOIP2016——纪念第一次水过的一等

这里就讲一下两天后四道题的做法吧。前两题，实在是比较简单（Day2T1，打个对拍，结果把暴力打错了，改错了==，WA了60分QAQ）Day1T3（为什么先是T3呢？因为T2太经典了，最后再讲）：其实是一个很裸的Floyd+概率Dp，但是期望类的Dp方程，没写过一道题，还真写不出来。Floyd就不用说了吧？先把两两点距算出来，然后考虑一个Dp，我们类似一个背包地设，dp[i][j][0]表示前i天，
I_AM_HelloWord·2020-08-23 02:06

【NOIP2016】愤怒的小鸟

题目链接补档博客，无题解Code:#include#definerep(i,j,k)for(registerinti=j;ivoidchkmin(T&x,Ty){x=xvoidread(T&num){charc=getchar();num=0;Tf=1;while(c'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&cvoidqwq(Tx){if(x>9
ZGS_WZY·2020-08-23 00:15

NOIP2016买铅笔普及组T1——循环与取整

题解：本题主要考查循环与取整，以及高性能。代码如下：#includeusingnamespacestd;intmain(){intlongn,a,b,min=9999999;cin>>n;for(inti=1;i>a>>b;if(n%a==0)money=money+n/a*b;elsemoney=money+(n/a+1)*b;if(money<=min)min=money;}cout<
wly127·2020-08-22 04:17

Noip2016普及组总结

下午比赛，时间还是充足的，走之前检查了无数遍身份证和准考证，一路上快（zuan）快（xin）乐（fu）乐(bai)，好了，进入正题。T1我想只要你会除法应该没问题，再次看了看范围，恩，没坑。T2枚举每一天，判断一下，貌似闰年只有一天，为什么你自己想······T3老司机云：暴力出奇迹，最伟大的水分手法可不是吹的，正解是树状数组，突然发现临场的灵感是可遇不可求的啊。T4分析数据，看到n=15000，
qq_34593871·2020-08-22 02:44

noip2016普及组 题解

GX蒟蒻第一次参加noip，考下来310分，请诸位神犇多包容T1大水题，不解释上考场代码#include#includeusingnamespacestd;intmain(){freopen("pencil.in","r",stdin);freopen("pencil.out","w",stdout);intn,Min=0x7fffffff;scanf("%d",&n);for(inti=1;ii
lrj124·2020-08-22 02:22

【NOIP2016模拟7.12】求和

题目描述n<=105n<=10^5n<=105题目分析我们惊喜地发现这竟然是一道数论题。第二类斯特林数定义S(n,m)S(n,m)S(n,m)：首先关于第二类斯特林数有一个特别重要的公式。S(i,j)=1j!∗∑k=1j(−1)k∗Cjk∗(j−k)iS(i,j)=\frac{1}{j!}*\sum_{k=1}^{j}(-1)^k*C_j^k*(j-k)^iS(i,j)=j!1∗∑k=
fengqiyuka·2020-08-22 01:10

NOIP2016全国信息学分区普级组 买铅笔(c++版)

#includeusingnamespacestd;intmain(){longn,min,w,i,x,y;min=1000000000;cin>>n;for(i=1;i>x>>y;if(n%x==0)w=n/x*y;elsew=(n/x+1)*y;if(w
dengg1104·2020-08-22 01:47

【NOIP2016普及组】复赛——买铅笔

题目复制过来会飞掉……so，自己点击一下进入正题，这道题貌似……要用动态规划？搜索？二叉树？天哪噜，好难难，算了我们就用if语句吧，输出价格最低的一个即可，这种分接住就好，我可不会骄傲的~代码：#includeintn1,n2,n3,m1,m2,m3;intn;inta,b,c;intmain(){//freopen("pencil.in","r",stdin);//freopen("pencil
and1403·2020-08-22 01:23

NOIP2016:pencil

#include#include#includeusingnamespacestd;inta[5],b[5];intmain(){freopen("pencil.in","r",stdin);freopen("pencil.out","w",stdout);inti,j,k,m,n,sum=0,prize=2147483647;scanf("%d",&n);for(i=1;i<=3;i++){sc
yizr_cnyali·2020-08-22 01:48

luogu1909 买铅笔（NOIP2016普及组第1题）

luogu1909买铅笔（NOIP2016普及组第1题）时空限制1000ms/128MB题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。
WDAJSNHC·2020-08-22 01:42

【NOIP2016普及组】解题报告 买铅笔 回文日期 海港 魔法阵

测题网站公示大家可以测一下，算一下平均分。这是我第一次参加NOIP竞赛。经过了这次考试，我更加明白了骗分的含义。。。题目下载链接cena评测包下载官方评测数据包总结考前做了足够的准备吧，每天复习一下知识点，重做经典的例题什么的~然后考试时觉得自己的状态良好吧，能够编写出符合题意的程序，就是觉得时间不够，没有去一道一道的去编写两个程序对拍。事实上，我觉得这次考试稍微有一点水，但是我还是有一些题该骗到
C20180630_zjf·2020-08-22 00:49

【NOIP2016普及组】买铅笔-C++编程解析-分支

解题思路根据题目我们可以知道，老师买的铅笔的数量可能多于学生的数量，所以，我们在程序处理的时候，需要格外注意。我们分别计算单独购买每种铅笔的花费，然后，取最小值即可。这道题相对很简单。源代码#includeusingnamespacestd;intmain(){constintpenKinds=3;//笔的种类intpenAmount,penPrice;//笔的数量和对应的价格intminCost
xingzhe_666·2020-08-22 00:30

NOIP2016之普及组总结

此次noip普及组我认为比较简单，或许是因为自己的能力在这一年有些提高。但依旧还是有不足的地方。买铅笔题目过于简单就是三种铅笔，只能选一种，问选哪一种最便宜且满足要求。注意：这里的铅笔不能拆开只能一组一组地买。这道题是十分的简单，只要随意判断一下就可以了。回文日期这道题也是比较简单的，给定开始和结束日期在这个区间内找有多少个回文的日期（例：20011002）。我第一个想到的是枚举，从开始枚举年数，
ShawnBox·2020-08-22 00:41

[NOIP2016普及] 买铅笔

题目描述样例数据题目分析整除与取余，水过源代码#include#include#include#include#include#include#include#include#includeusingnamespacestd;inlineconstintGet_Int(){intnum=0,bj=1;charx=getchar();while(x'9'){if(x=='-')bj=-1;x=get
Bill_Yang_2016·2020-08-22 00:12

NOIP2016 「NOIP2016 普及组」买铅笔

NOIP2016「NOIP2016普及组」买铅笔题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。
WangXinyu_090926·2020-08-22 00:47

NOIP2016提高组初赛答案&总结

提高组C++试题下载，密码3spy一、单项选择题1.这题不是zz都能选对。2.不难看出按键的顺序是五个一循环，于是可以求出共有多少个循环，进而求出按了多少次CapsLock，最后就可以得出答案。3.异或就是按位运算，相同取1，不同取0，知道了这个就很容易得出答案。4.把二进制数0.1先转成十进制，再转成八进制。5.以第一个数为基准，依次比较后面的N-1个数即可。6.画出中缀表达式的树型图，求其后序
jrxjs·2020-08-21 09:33

【NOIP2016提高组 day1】玩具谜题

【NOIP2016提高组day1】玩具谜题题解：这是一道模拟题，不过呢大家可以取一下巧的如果当前发现与目标的方向一致就继续，否则就反向#include#definelllonglongusingnamespacestd
面面无敌帅·2020-08-21 01:03

NOIP2016 提高组 复赛 day1 toy 玩具谜题

NOIP2016提高组复赛day1toy玩具谜题1.读了题目，给绕晕了，什么朝里，朝内，左边右边，没心思手动模拟，但题意是看明白了，模拟准备交给程序。
mrcrack·2020-08-21 00:36

luogu1563 玩具谜题（NOIP2016提高组第1题）

luogu1563玩具谜题（NOIP2016提高组第1题）时空限制1000ms/512MB题目描述小南有一套可爱的玩具小人,它们各有不同的职业。有一天,这些玩具小人把小南的眼镜藏了起来。
WDAJSNHC·2020-08-20 22:48

Noip2016提高组 玩具谜题toy

Day1T1题目大意一些naive的玩具小人把小南的眼镜藏起来，但小南有一份toosimple的小纸条，告诉小南眼镜在第一个小人往哪数第几个的往哪数的第几个的往哪数第几个的往哪数的第几个的往哪数第几个的往哪数的第几个......那里，但是他们又不tooyoung，有的职业是mengbier的小人朝内，有的职业是mogician的小人朝外，这意味着它们的左右方向是相反的，于是小南为了不让生命-1s，
dawzski22234·2020-08-20 21:05

[NOIP2016] 换教室

题目分析此题比第二题简单。。。考场上打了2个Dfs骗了60分2333333接下来讲正解因为要使用多源的最短路径，使用Floyd初始化数学期望的概念可以参考一下度娘：数学期望根据数学期望的性质，可以将其线性向后递推，故使用动规设f[i][j][0..1]表示到第i节课，用了j次换课机会，第i节课是否选择换课方程如下：f[i][j][0]=f[i-1][j][1]+a[i-1].probability
Bill_Yang_2016·2020-08-20 03:57

看电影

题目描述听说NOIP2016大家都考得不错，于是CCF奖励省常中了K张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有N（NK）人。
SSL_Maple·2020-08-20 03:15
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他