E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
【NOIP2016】
[
noip2016
]蚯蚓<单调队列+模拟>
题目链接:https://vijos.org/p/2007题目链接:https://www.luogu.org/problem/show?pid=2827#sub说实话当两个网站给出AC后,我很感动。。。。这题啊,思路容易想到,就是小细节太烦了。。。。。【思路】这道题要开三个队列,而且需要证明到一个点才能够做。。就是先切的蚯蚓的部分,比后切的蚯蚓的对应部分长。。。有可能你会想蚯蚓不是随时在长吗,当
Danzel♂
·
2017-10-13 10:00
【
noip2016
提高组day2T3】【愤怒的小鸟】状压dp转移时的集合包含
(上不了p站我要死了,图来自百度,侵权度娘背锅)调死我了。。。标题就说明了,死在了集合包含上。因为这道题与其他的状压题不同,其他的题基本上都是要求集合不重合,而这道题完全是可以的。废话不多说,先上题面:【题目描述】Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说,这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)(0,0)处,每次Kiana可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行
LinnBlanc
·
2017-10-09 22:27
dp
题目总结
位运算
组合数问题 解题报告
组合数问题(
NOIP2016
提高组Day2T1)TimeLimit:1000MSMemoryLimit:512000K【题目描述】组合数表示的是从n个物品中选出m个物品的方案数。
Forward_Star
·
2017-10-06 16:23
NOIP
递推与动态规划
组合数学
NOIP2016
模拟赛 序 (LIS)
序【问题背景】zhx给他的妹子们排序。【问题描述】zhx有N个妹子,他对第i个妹子的好感度为ai,且所有ai两两不相等。现在N个妹子随意站成一排,他要将她们根据好感度从小到大排序。他使用的是冒泡排序算法(详见下)。如果排序过程中好感度为ai的妹子和好感度为aj的妹子发生了交换,那么她们之间会发生一场口角。现在zhx想知道,给定妹子的初始排列,在排序完成后,最多存在多少个妹子,她们任意两人之间没发生
KsCla
·
2017-10-05 00:18
普通nlog(n)数据结构
CDQ分治
NOIP2016
模拟赛 运 (DP+逆元)
运【问题背景】zhx和妹子们玩数数游戏。【问题描述】仅包含4或7的数被称为幸运数。一个序列的子序列被定义为从序列中删去若干个数,剩下的数组成的新序列。两个子序列被定义为不同的当且仅当其中的元素在原始序列中的下标的集合不相等。对于一个长度为N的序列,共有2N个不同的子序列。(包含一个空序列)。一个子序列被称为不幸运的,当且仅当其中不包含两个相同的幸运数。对于一个给定序列,求其中长度恰好为K的不幸运子
KsCla
·
2017-09-30 15:14
DP
Exgcd
UOJ 261/bzoj 4719(LCA)(
NOIP2016
)(天天爱跑步)
传送门NOIP2016D1T2题解请参考:https://www.cnblogs.com/Yuzao/p/6918931.html大概就是讨论出两种情况:1.dep[q[i].st]=dep[u]+w[u]2.dep[q[i].ed]-q[i].len=dep[u]-w[u]然后用桶来记录值域,dfs两遍统计合法的贡献(子树内?子树外?),最后对于位于LCA的位置去重(两种情况都计算了它)即可。#
KGV093
·
2017-09-29 17:29
图论
UOJ 265(状压dp)(
NOIP2016
)
传送门NOIP2016D2T3预处理每两只猪所在抛物线能打的猪的集合,然后状压dp即可。P.S.注意有些猪由于在一条覆盖大量目标的抛物线上,所以可能重复打,于是不能加那句被去掉的”if”。天啊加上一个错误的判断居然只丢了5分。。。又一年了,想到去年这时候连什么是dp都不知道。。。今年要好好努力了(ง•̀_•́)ง#include#include#include#includeusingnamesp
KGV093
·
2017-09-29 14:39
dp
NOIP2016
普及组T1买铅笔解题报告
题目:题目背景
NOIP2016
普及组T1题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。
HaoGe17
·
2017-09-28 22:34
NOIP2016
普及组T3海港解题报告
题目:题目背景
NOIP2016
普及组T3题目描述小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。
HaoGe17
·
2017-09-28 20:05
noip2016
换教室
题目描述对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n2n节课程安排在nn个时间段上。在第ii(1\leqi\leqn1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室c_ici上课,而另一节课程在教室d_idi进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的nn节安排好的课程。如
cx_lzx
·
2017-09-26 19:02
DP
模拟
历年noip
UOJ 261 [
NOIP2016
DAY1 T2] 浅谈树上路径统计问题桶解法
世界真的很大去年考NOIP的时候还是一个萌新(现在也是)当时才学OI一个月,就被拉去考试,众人AK唯我报0,真是非常的惨算是旧题重做吧,美其名曰“朝花夕拾”因为DAY1T3的期望DP被很轻松地水掉了,所以觉得这道题也是水题,结果。。。无可奈何之下看了题解。。。看题先:description小C同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每
BerryKanry
·
2017-09-12 17:12
NOIP
【jzoj4726】【
NOIP2016
提高A组模拟8.22】【种花】【可撤销贪心】
description经过三十多个小时的长途跋涉,小Z和小D终于到了NOI现场——南山南中学。一进校园,小D就被花所吸引了(不要问我为什么),遍和一旁的种花园丁交(J)流(L)了起来。他发现花的摆放竟有如此奥秘:圆形广场共有N个种花的位置,顺时针编号1到N。并且每个位置都有一个美观度ai,如果在这里种花就可以得到这ai的美观度。但由于地处南山土壤肥力欠佳,两株花不能种在相邻的位置(1号和N号也算相
inklutcuah
·
2017-09-10 10:51
jzoj
贪心
Noip2016
天天爱跑步【LCA】【差分】
从题目部分分的提示中可以获得很多想法,比如说第六个点树退化成一条链,第九个点所有的s=1,第15个点所有的t=1然后思考一下,每一条最短路都是一条链,LCA必定存在于每一条链上,每条链可以分为s->lca和lca->t两部分设deep[i]为i点的深度,dis为S到T最短路先假设某个w[i]可以看到玩家,那么w[i]满足的等式是{deep[S]=w[i]+deep[i]deep[T]−deep[i
Zolrk
·
2017-09-09 11:36
NOIP
图论
差分
LCA
Noip2016
组合数问题
虽然说通过组合数递推公式可以看出来C(i,j)=C(i−1,j−1)+C(i−1,j)C(i,j)=C(i-1,j-1)+C(i-1,j)C(i,j)=C(i−1,j−1)+C(i−1,j)就是杨辉三角公式,但是还是有一个很关键的差别…就是当j=1时这个公式不太管用…比如说C31C_3^1C31表示从三个东西里面选一个,有三种选法,这个就需要提前处理了…矩阵前缀和搞一下就好了求组合数的时候注意边界
Zolrk
·
2017-09-09 09:27
NOIP
数学
NOIP2016
组合数问题
题目大意:组合数Cmn表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3)三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义,我们可以给出计算组合数的一般公式:Cmn=n!m!(n−m)!其中n!=1×2×···×n。小葱想知道如果给定n,m和k,对于所有的0≤i≤n,0≤j≤min(i,m)有多少对(i,j)满足Cji是k的倍数。第一行
江澤妮可
·
2017-08-25 20:52
排列组合
NOIP2016
[
NOIP2016
真题]组合数问题
先给一个数据不水的提交地址:http://uoj.ac/problem/263题目背景
NOIP2016
提高组Day2T1题目描述组合数表示的是从n个物品中选出m个物品的方案数。
g19zwk
·
2017-08-20 11:10
NOIP2016
[
NOIP2016
]天天爱跑步(lca+乱搞)
[
NOIP2016
]天天爱跑步时间限制:2s内存限制:512MB【题目描述】小C同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。
Hzoi_Anonymity
·
2017-08-14 08:37
lca
买铅笔(
NOIP2016
)
先给题目链接:买铅笔这题非常水,没啥可分析的,先给代码:#include//1usingnamespacestd;intmain(){intn;scanf("%d",&n);intans=2000000000;//2for(inti=0;i<3;i++){inta,b;scanf("%d%d",&a,&b);intx;if(n%a==0){//3x=n/a;}else{x=n/a+1;}ans=m
cggwz
·
2017-08-12 08:32
NOIP题解
NOIP详细(良心)题解
NOIP2016
提高二试 蚯蚓 题解
根据题意,每次都选取长度最长的蚯蚓将其切开,这不由的让我们想到了大顶堆和优先队列(其实优先队列的实质也是堆),但这种做法的复杂度却达到了O[M*log(N+M)],将题目最大数据规模代入约为1.4亿,这显然无法在1s的时间内通过。那还有什么更好的算法能让我们快速的在一组数据中找到一个最大值呢?假设存在长度分别为a[i]和a[j]的蚯蚓,令其满足i=a[j](可以认为a[]数组是单调非递增的)。因为
AnHongjun
·
2017-08-02 13:28
C++
队列
单调队列
队列
bzoj 4720(
NOIP2016
) 换教室 期望DP+SPFA
Description对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的n节安排好的课程。如果学生想更换第i节课程的教室,
Hawo11
·
2017-07-31 14:28
————单个题目———
————图论————
————DP————
最短路
DP——概率
C++——
NOIP2016
普及组 t1——买铅笔
题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道,在商店每种包装的数量都足够的情况下,要买够至少n支铅笔最少需要花费多少钱。输入格式输入的第一行包含一个正
McDonnell_Douglas
·
2017-07-28 15:42
C++
JZOJ 100023 【
NOIP2016
提高A组模拟7.6】塔
题目大意:小A想搭一个体积不超过m的塔,他有各种大小的立方积木,比如边长为a的积木,体积为a^3,现在小A需要你给一个X,每次小A会用一个体积不超过X的最大积木,依次到搭好为止,现在他想最大化积木的个数,同时在积木个数最大的情况下使X最大。1#include#definelllonglong#definefo(i,x,y)for(inti=x;i(b)?(a):(b))usingnamespace
Cold_Chair
·
2017-07-06 20:26
分治
JZOJ 100023 【
NOIP2016
提高A组模拟7.6】塔
题目大意:小A想搭一个体积不超过m的塔,他有各种大小的立方积木,比如边长为a的积木,体积为a^3,现在小A需要你给一个X,每次小A会用一个体积不超过X的最大积木,依次到搭好为止,现在他想最大化积木的个数,同时在积木个数最大的情况下使X最大。1#include#definelllonglong#definefo(i,x,y)for(inti=x;i(b)?(a):(b))usingnamespace
Cold_Chair
·
2017-07-06 20:26
分治
【
NOIP2016
复赛模拟赛2】买装备
问题描述有n件物品,每个物品有自己的物抗,魔抗,价钱,现在要求至少有a的物抗和b的魔抗,计算满足要求的最小金额(装备不可重复购买)。输入第一行a,b(1=a1)and(y>=b1)thenbeginifp
Fallen_Angel001
·
2017-05-17 20:42
搜索
【
NOIP2016
复赛模拟赛2】遭遇战
问题描述有一n*n矩阵,左上角为(0,0),右下角为(n-1,n-1),有两个人,给出初始位置及方向,速度相同,两人都不会走自己走过的路,当两人向一个方向前进时会一直走到不能走为止,若不能走,玩家a会右转,玩家b会左转,若完全不能动时则停止,问两人相遇的坐标(不能相遇则输出-1)。输入第一行t,表示t组数据(13thend:=0;if(x+dx[d]>n)or(x+dx[d]n)or(y+dy[d
Fallen_Angel001
·
2017-05-17 20:00
模拟
【
NOIP2016
复赛模拟赛2】侦察兵
问题描述有一n*n矩阵,给出一坐标,问此坐标左上角和右下角数字总和(不包括坐标点所在行和列)。输入第一行n,t(1<=n<=1000;1<=t<=1000)接下来n行为矩阵接下来t行为不同的坐标点输出t行,表示每个坐标点左上角和右下角的和。样例输入410120320012320001033样例输出16算法讨论本题要理解题意,左上角为不包括坐标点所在行列的左上角那一块矩形,而不是一个点,右下角亦是如
Fallen_Angel001
·
2017-05-17 20:36
暴力
【
NOIP2016
复赛模拟赛】门票
问题描述mxy正要经过新世界的大门。现在有很多人在门口排队,每个人将会被发到一个有效的通行密码作为门票。一个有效的密码由L(3<=L<=15)个小写字母(‘a’…’z’)组成,至少有一个元音(‘a’,‘e’,‘i’,‘o’或‘u’)和两个辅音(除去元音以外的音节),并且是按字母表顺序出现的(例如,’abc’是有效的,而’bac’不是)。mxy想要知道今天的有效密码是什么。现在给定一个期望长度L和C
Fallen_Angel001
·
2017-05-17 20:51
搜索
【
NOIP2016
复赛模拟赛】朋友
问题描述mxy即将前往新世界。在前往新世界的过程中,ta遇见了两种人。一种是只和lowb做朋友,即当且仅当自己的能力值大于对方时他们会成为朋友,另一种是大神我们做朋友,即当且仅当自己的能力值小于对方时他们会成为朋友。现在告诉你两种人的能力值。请你计算一共有多少对友好关系。输入每组测试数据有三行。第一行有两个整数m,n(1mdoinc(i);whilex[j]j;ifl=a[i]thenbreak;
Fallen_Angel001
·
2017-05-17 20:37
排序
暴力
【
NOIP2016
复赛模拟赛】楼层
问题描述mxy感觉新世界的大门打开了。ta决定要在新世界的旅馆中找间房住。已知新世界每天都有一个高能的数字t,这个数字在楼层中是不会出现的。我们以t=3为例,则3,13,31,33等楼层是不存在的,楼层编号为1,2,4,5……,所以实际上的4楼才是3楼。已知mxy订了编号为m层的房间,并且当天高能数字是t,现在ta想知道ta的房间真实楼层是多少。(保证m对t合法)输入一行2个整数m和t。(1≤m≤
Fallen_Angel001
·
2017-05-17 19:29
暴力
CQOI2017流水账(滚粗记) ---NKwxh (1879570236) 本博客为两个Oier共有,你们不要晕啊!
时间过得真快,从
noip2016
转眼间就到了CQOI2017。好吧,废话不多说,谈谈CQOI2017的经历以及一些心得。
Nocownowa
·
2017-04-10 18:21
CONTESTS
NOIP2016
组合数问题
NOIP2016
组合数问题组合数表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3)三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。
Stockholm_Sun
·
2017-03-19 10:36
NOIP
数论
洛谷P1850 [
NOIP2016
]换教室
链接https://www.luogu.org/problem/show?pid=1850离散型随机变量的数学期望在高中的数学学习中,我们学习了概率,并且接触到了离散型随机变量的分布列。在这里,我把离散型随机变量的数学理解为分布列中每个X的取值乘以其概率的和。期望型dp还要多做题多积累,这样才能逐渐加强理解。百度百科:离散型随机变量的一切可能的取值xi与对应的概率pi乘积之和称为该离散型随机变量的
*ACoder*
·
2017-03-16 15:49
#
概率DP
NOIP 2016 普及组 复赛 pencil 买铅笔
NOIP2016
普及组复赛pencil买铅笔//洛谷p1909买铅笔//难度:入门难度//考点:输入,输出,取整,取余(取模),结构体//适用:小学生附上AC代码,编译环境Dev-C++4.9.9.2#
mrcrack
·
2017-03-06 21:37
NOIP
普及组
复赛
noip2016
Day2 T2-组合数问题-组合数学-前缀和
luoguP2822右转进入题目vijosP4761右转进入题目C(n,m)=C(n-1,m-1)+C(n-1,m).可以手动验证。然后,把它想象成一个矩形,如果C(n,m)=0(modk)那么就让a[n][m]=1。然后用一个二位前缀和维护一下a数组即可。直接上代码:#include#include#include#include#defineMAXN2010#defineMAXM2010usi
Mys_C_K
·
2017-01-18 20:26
组合计数
[BZOJbegin][
noip2016
十连测第九场]小P的单调区间(dp+bit)
题目描述题解一个非常有用的性质是这个数列只可能是一个单增的数列或者是一个单增的数列接上一个单减的数列。怎么证明呢?其实很简单。假设三个增减增的数列和分别为abc,那么它最终的和为(a+b+c)/3。可如果我们只选择较大的两个ab的话,答案为(a+b)/2。显然是比上一个小的。f(i)表示以i为结尾最大单增子序列和,g(i)表示以i为开头最大单减子序列和。那么ans=max{f(i),(f(i)+g
Clove_unique
·
2017-01-06 09:39
题解
dp
bit
NOIP2016
第二题 回文日期
题目:题解:我们可以先做出60%,这很简单:只要判断回文;后40%判断日期。代码:vardate1,date2,i,j,k,ans,t,y1,y2,m1,m2,d1,d2,xm,xd,ym,yd:longint;a,y:array[0..13]ofinteger;proceduremain(dt:longint);vart:boolean;i:longint;begini:=0;whiledt>0
CE自动机
·
2016-12-23 22:29
题解
NOIP
【
NOIP2016
普及组】复赛——海港
题目自己点,复制会︿( ̄︶ ̄)︿呵呵,这道题之那啥,反正可以做,但你得选择,爆空间还是爆时间……那还叫可以做……好的,说说这道题的思路,爆搜队列嘛:用一个结构体队列存每个人来的时间和他的国籍,用一个vis数组存每个人来的次数,是第一次来sum便加一。然后从前面第一个人开始扔(原谅我用这个词,因为我找不到更好的词了)下船,直到第一个人与当前这艘船相差没超过1天即可,每扔一个人便vis[此人国籍]减一
.Iktsuarpok.
·
2016-12-22 13:28
#
STL
#
NOIP2016
#
思维
NOIP2016
小结
嗯。。一下子离复赛结束已经过两个月了==今年补题比去年轻松多了。。不过还是等到bzoj贴出题目以后才开始补毕竟能水点经验嘛,,何乐而不为~一直想写点东西,,不然blog里全是题解。。。。。。。233先放解题报告吧--玩具迷题(D1T1):有n个玩具小人排成一圈,,每个玩具有自己的名字,已知他们的朝向(圈内或圈外),现在从1号小人开始,每次左数/右数ai个人,问m次操作后指向的那个小人是谁。n,m#
CRZbulabula
·
2016-12-17 21:31
dp
数学题
线段树
杂谈
dfs
单调队列
模拟
noip2016
滚粗记
这是最好的时代,这是最坏的时代,这是智慧的时代,这是愚蠢的时代;这是信仰的时期,这是怀疑的时期;这是光明的季节,这是黑暗的季节;这是希望之春,这是失望之冬;人们面前有着各样事物,人们面前一无所有;人们正在直登天堂;人们正在直下地狱。——狄艮斯《双城记》-------------------------------------------------------------------------华
B_LL2016
·
2016-12-17 17:53
感慨
NOIP2016
游记
前言距
NOIP2016
结束已过了一个月之久,此时再写游记也未免太晚了些。但是,考虑到省内名次名单发布的时间较晚,故此篇游记虽然在KikiDMW大神一再催促下一拖再拖,也终于迎来了获奖证书发布的时节。
Foliciatarier
·
2016-12-16 23:15
杂文
NOIP2016
这一次的NOIP考的比较差第一二题比较简单,就不讲了。第三题其实也比较简单:首先,把输入进来的国籍加入一个桶里面。然后把每一个乘客的进入时间和国籍用两个一维数组存起来。设当前船的时间为X把X-86400以前的乘客全部清掉。这个过程是300000的再用一个ans维护一下答案就好了。第四题的想法。设xd-xc为K。xb=xa+2k因为4xb-3xa
chenzhongyan2015
·
2016-12-16 19:58
总结
NOIP2016
比赛总结
Day0这是我参加NOIP提高组的第三年,也是学校活动被充掉的第二年(去年是校庆,今年是运动会)。我们一行人在下午两点前就到了酒店,和去年是同一间,所以像去年找不到考场之类尴尬的事就不会发生了。今天唯一值得提起的事就是吃了一碗泡面(貌似立下了很重的flag)。Day1第一题,惯例送分,注意不要一个一个跳,否则100000平方肯定会超时,一般情况下样例过了就能AC。第二题,读完题目后看到还有一张数据
chenzaiyu
·
2016-12-14 16:57
比赛总结
[竞赛][比赛题解]
Noip2016
双日游
11.18联赛前一天,作为强省的弱OIer,第一次参加Noip提高组还是挺紧张的。于是在训练的小黑屋了浪了一整天……11.19Day1因为本土作战,而且家离学校近,所以睡到7:40才起床。T1模拟暴力,考试的时候竟然没注意到mogician……T2由于做了前几年的联赛,感觉前两道题应该挺水的,结果愣是看了一个多小时想不出正解……只好打80分的暴力。T3正解打挂没时间,搜索暴力……11.20Day2
LowestJN
·
2016-12-11 13:49
Presentation
【期望dp】
NOIP2016
换教室
【问题描述】对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况中情合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1≤i≤n)个时同段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的n节安排好的课程。如果学生想更换第i节课程的教室,则需要提出
Balala_Energy
·
2016-12-07 17:03
期望dp
noip2016
Day2 T2:蚯蚓 (归并)
蚯蚓题目描述本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」=[3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓(n为正整数)。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为a_i(i=1,2,...,n),并保证所有的长度都是非负整数(即:可能存在长度为0的蚯蚓)。每一秒,神刀手会在所有的蚯
KsCla
·
2016-12-07 17:45
好题
【
NOIP2016
普及组】复赛——买铅笔
题目复制过来会飞掉……so,自己点击一下进入正题,这道题貌似……要用动态规划?搜索?二叉树?天哪噜,好难难,算了我们就用if语句吧,输出价格最低的一个即可,这种分接住就好,我可不会骄傲的~代码:#includeintn1,n2,n3,m1,m2,m3;intn;inta,b,c;intmain(){//freopen("pencil.in","r",stdin);//freopen("pencil
.Iktsuarpok.
·
2016-12-07 13:45
#
NOIP2016
【
NOIP2016
提高组】换教室
DescriptionInputOutputSampleInput32332121210.80.20.5125133231SampleOutput2.80TheSolution比较简单的一道期望题。。。不过noip考期望还真是坑爹啊。。不是说好不考期望吗QAQ很显然我们可以考虑dp令f[i][j][0/1]表示当前在第i个时间段,已经申请了j次,这个时间段是否申请的最小期望我们发现两堂课之间的期望
HownoneHe
·
2016-12-05 19:55
DP
最短路
概率与期望
NOIP 2016 滚粗记
NOIP2016
已经过去了两个星期了我也应该把这一页真正的翻过去了呢……写写游记+感想吧……Day0:还是乖乖的按照平时的时间到了学校,看着走廊里一群57的,让他们进机房也不进…在57的对比下感觉自己好沧桑啊
Loi_Skyline
·
2016-12-03 21:08
个人
NOIP2016
滚粗~~~~
为期两天的NOIP终于是结束了,为此而停的课感觉上也没有白费,考了两天,感觉还算满意,但是没有预期那么好,还是有一些问题暴露出来。但是每一次的比赛都是发现新的问题,发现了问题的比赛才是有意义的比赛。Day0:刚到的第一个下午,领了房卡,发现我们的房间比别人的要小得多,躺在床上一抬手就到了另一张床(好不爽啊!!!),但是周围的“夜宵”店还是不少的,晚上的生活还是很丰富滴。本来想去踩踩点的,但是人家保
TARsier_Gu
·
2016-12-03 20:28
NOIP
总结
NOIP
自我反省
NOIP2016
滚粗~~~~
为期两天的NOIP终于是结束了,为此而停的课感觉上也没有白费,考了两天,感觉还算满意,但是没有预期那么好,还是有一些问题暴露出来。但是每一次的比赛都是发现新的问题,发现了问题的比赛才是有意义的比赛。Day0:刚到的第一个下午,领了房卡,发现我们的房间比别人的要小得多,躺在床上一抬手就到了另一张床(好不爽啊!!!),但是周围的“夜宵”店还是不少的,晚上的生活还是很丰富滴。本来想去踩踩点的,但是人家保
TARsier_Gu
·
2016-12-03 20:28
NOIP
总结
NOIP
自我反省
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他