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
NOIP2017普及组
【
NOIP2017
提高A组集训10.28】三元组
Description有X+Y+Z个三元组(x[i],y[i],z[i]),请你从每个三元组中挑数,并满足以下条件:1、每个三元组中可以且仅可以选择一个数(即x[i],y[i],z[i]中的一个)2、选择x[i]的三元组个数恰好为X3、选择y[i]的三元组个数恰好为Y4、选择z[i]的三元组个数恰好为Z问选出的数的和最大是多少问选出的数的和最大是多少Solution在X=0的时候有一个很显然的做法
Facico
·
2017-10-31 08:00
noip
贪心
暴搜
【
NOIP2017
提高A组集训10.28】序列操作
Description一开始有n个非负整数hi,接下来会进行m次操作,第i次操作给出一个数c[i],要求你选出c[i]个大于零的数并将它们减去1。问最多可以进行多少轮操作后无法操作(即没有c[i]个大于零的数)Solution这题数据范围出的很迷,log^2竟然都能过很显然我们只用给前k大的数减一,然后我们考虑一段数减完之后相对顺序会怎么变,我们可以发现只有序列末尾相等的那一段会移到那一段的前面,
Facico
·
2017-10-31 08:28
noip
线段树
二分
暴搜
树状数组
NOIP2017
赛前模拟 STAR (合理证明复杂度)
题目描述:给定一个无重边和自环的无向图,求有多少个如下图的鳕鱼图(四个点五条边—只看黑色的边):输入格式:第一行一个整数T,表示有T组数据。每组数据,第一行两个整数N,M,表示N个点,M条边。接下来M行,每行两个整数U,V,表示U,V之间有一条无向边。输出格式:每组数据输出一个整数表示鳕鱼的个数(如果组成鳕鱼的边集不同,视为不同)数据范围:2usingnamespacestd;constintN=
Amessal
·
2017-10-30 22:17
考试总结
NOIP2017
赛前模拟 Game DP (2017.10.30)
题目描述:给你N个数,每个数的大小为ai,小A和小B从前往后轮流选数,小A先手,第一次可以选1或2个数。后面,如果前一个人选了K个数,后一个人只能选K或K+1个数;小A和小B都是绝顶聪明,输出在双方都采取最优策略时,小A选的数的总和能比小B多多少。数据范围:1#include#include#include#include#include#include#include#includeusingn
Amessal
·
2017-10-30 21:37
考试总结
NOIP2017
赛前模拟(2017.10.30)考试总结
今天天气真好,果然适合爆炸,得分:100+0+0T1:稳如狗,一道很简单的结论题,其实一开始我是看错结论了,后来凯爷从新解释了一遍题意,我又走回了正轨。对于这种T1的简单结论题,以后一定要先把题意理解清楚,举一些小样例验证了,再打。T2:一道几乎做过的原题分玩具,被凯爷批,没有好好改题,不过我之前好像并没有真正理解到dp的含义,即当前状态下的最优解,我以前好像以为dp就是当前状态下的一种情况的解,
Amessal
·
2017-10-30 20:25
考试总结
【
NOIP2017
提高A组集训10.28】图
Description:有一个n个点A+B条边的无向连通图,有一变量x,每条边的权值都是一个关于x的简单多项式,其中有A条边的权值是k+x,另外B条边的权值是k-x,如果只保留权值形如k+x的边,那么这个图仍是一个连通图,如果只保留权值形如k-x的边,这个图也依然是一个连通图。给出q组询问,每组询问给出x的值,问此时这个无向连通图的最小生成树权值是多少。1=(k2-k1)/2,k2-x这条边就会在
Cold_Chair
·
2017-10-30 20:33
lct
贪心
【
NOIP2017
提高A组集训10.28】三元组
Description:有X+Y+Z个三元组(x[i],y[i],z[i]),请你从每个三元组中挑数,并满足以下条件:1、每个三元组中可以且仅可以选择一个数(即x[i],y[i],z[i]中的一个)2、选择x[i]的三元组个数恰好为X3、选择y[i]的三元组个数恰好为Y4、选择z[i]的三元组个数恰好为Z问选出的数的和最大是多少问选出的数的和最大是多少.10,一定会更优。所以枚举z[i]-y[i]
Cold_Chair
·
2017-10-30 20:37
贪心
【
NOIP2017
提高A组集训10.28】三元组
Description:有X+Y+Z个三元组(x[i],y[i],z[i]),请你从每个三元组中挑数,并满足以下条件:1、每个三元组中可以且仅可以选择一个数(即x[i],y[i],z[i]中的一个)2、选择x[i]的三元组个数恰好为X3、选择y[i]的三元组个数恰好为Y4、选择z[i]的三元组个数恰好为Z问选出的数的和最大是多少问选出的数的和最大是多少.10,一定会更优。所以枚举z[i]-y[i]
Cold_Chair
·
2017-10-30 20:37
贪心
【
NOIP2017
提高A组集训10.28】序列操作
Description:一开始有n个非负整数hi,接下来会进行m次操作,第i次操作给出一个数c[i],要求你选出c[i]个大于零的数并将它们减去1。问最多可以进行多少轮操作后无法操作(即没有c[i]个大于零的数)1#include#include#definefo(i,x,y)for(inti=x;i(b)?(a):(b))usingnamespacestd;constintN=1e6+50;in
Cold_Chair
·
2017-10-30 19:04
信息学
greedy
线段树
线段树
贪心
【
NOIP2017
提高A组集训10.28】序列操作
Description:一开始有n个非负整数hi,接下来会进行m次操作,第i次操作给出一个数c[i],要求你选出c[i]个大于零的数并将它们减去1。问最多可以进行多少轮操作后无法操作(即没有c[i]个大于零的数)1#include#include#definefo(i,x,y)for(inti=x;i(b)?(a):(b))usingnamespacestd;constintN=1e6+50;in
Cold_Chair
·
2017-10-30 19:04
信息学
greedy
线段树
线段树
贪心
jzoj5432【
NOIP2017
提高A组集训10.28】三元组
题目【
NOIP2017
提高A组集训10.28】三元组(FileIO):input:triple.inoutput:triple.outTimeLimits:700msMemoryLimits:524288KBDescription
❤1Marcus1❤
·
2017-10-29 21:09
贪心
贪心
【JZOJ 5431】【
NOIP2017
提高A组集训10.28】序列操作
Description一开始有n个非负整数hi,接下来会进行m次操作,第i次操作给出一个数c[i],要求你选出c[i]个大于零的数并将它们减去1。问最多可以进行多少轮操作后无法操作(即没有c[i]个大于零的数)Solution暴力显然,就是每次找出前c[i]大的那些数,把他们都-1(S),那么这个就用Splay来维护即可,但显然,不用Splay,直接用一棵线段树,不过在处理前段相同的数的时候要特判
HOWARLI
·
2017-10-29 21:31
杂题
【总结】
NOIP2017
前还需要学习(复习)的东西
【总结】
NOIP2017
前还需要学习(复习)的东西来自一位dalao的总结第二位emmm区间处理(数据结构)线段树(√)树状数组(√)优先队列(堆)(√)单调队列(?)
Mashiro_ylb
·
2017-10-28 15:05
OI之路
【JZOJ 5428】【
NOIP2017
提高A组集训10.27】查询
Description给出一个长度为n的序列a[]给出q组询问,每组询问形如Solution其实打一个不要太暴力的暴力即可,暴力的暴力是一位一位的跳,把它改成跳到下一个相同的即可,一样的询问用哈希判断啦,复杂度:O(n2)Code//所以你们跑得都比我快的原因是你们不用MAP咯~#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--)#
HOWARLI
·
2017-10-27 22:36
杂题
【
NOIP2017
提高A组集训10.21】Dark
Description:LichKing希望收集邪恶的黑暗力量,并依靠它称霸世界。世间的黑暗力量被描述成一个长度为N的非负整数序列{Ai},每次它可以选择这个序列中的两个相邻的正整数,让他们的值同时减一并获得一点邪恶力量,直到不存在满足条件的数。然而你不希望他能够得逞,所以你会使得他收集的能量尽可能少。1=k>=a[i]−j)Ans=min(fn,k,0(a[n]>=k>=0),fn,0,1)第二
Cold_Chair
·
2017-10-27 19:11
动态规划
【
NOIP2017
提高A组集训10.21】Dark
Description:LichKing希望收集邪恶的黑暗力量,并依靠它称霸世界。世间的黑暗力量被描述成一个长度为N的非负整数序列{Ai},每次它可以选择这个序列中的两个相邻的正整数,让他们的值同时减一并获得一点邪恶力量,直到不存在满足条件的数。然而你不希望他能够得逞,所以你会使得他收集的能量尽可能少。1=k>=a[i]−j)Ans=min(fn,k,0(a[n]>=k>=0),fn,0,1)第二
Cold_Chair
·
2017-10-27 19:11
动态规划
【JZOJ 5427】【
NOIP2017
提高A组集训10.25】吃草
Description后院总共有n片草坪,第i片草坪投影到数轴上,是一段l[i]到r[i]的闭区间,保证l[i]+r[i]是偶数,l[i]#include#definefo(i,a,b)for(inti=a;i(w)?(w):(q))#defineJS(i,j,mid)(f[j]+(b[mid][1]-b[j][1]-(b[mid][0]-b[j][0])*(j))+(-b[i][1]+b[mid
HOWARLI
·
2017-10-26 17:25
DP
贪心
【
NOIP2017
提高A组集训10.22】公交运输
Description城市中有一条长度为n的道路,每隔1的长度有一个公交车站,编号从0到n,学校在0号车站的位置。其中每个公交车站(除了n号车站)有两个属性ci和vi,代表从这个公交车站出发的公交车的性质。ci代表这个从i出发的公交车,相邻两个停靠站之间的距离。vi表示每坐1站的花费。注意,一辆公交车出发后会向n号车站的方向行进。同时,一名乘客只能从起点站上车,但可以从任意停靠站下车。校庆志愿者小
Facico
·
2017-10-25 21:56
noip
DP
斜率优化
【
NOIP2017
提高A组集训10.22】友谊
DescriptionFlowey是一朵能够通过友谊颗粒传播LOVE的小花.它的友谊颗粒分为两种,圆粒的和皱粒的,它们依次排列组成了一个长度为2m的序列.对于一个友谊颗粒的序列,如果存在1#include#include#include#include#definefo(i,a,b)for(i=a;i<=b;i++)#definemin(a,b)(a
Facico
·
2017-10-25 21:36
友谊
NOIP
DP
算重
动态规划
noip
DP
【
NOIP2017
提高A组模拟10.8】Lost My Music
Description:1#definefo(i,x,y)for(inti=x;i=y;i--)usingnamespacestd;constintN=500005;intn,x,y,c[N];inttot,final[N],to[N],next[N];intdep[N];intz[N];doubleans[N];intfa[N],f[19][N],g,d[N],gg[N];doubleji(in
Cold_Chair
·
2017-10-25 20:57
信息学
单调栈
倍增
动态规划
单调队列
&&
单调栈
分治
斜率优化
【
NOIP2017
提高A组模拟10.8】Lost My Music
Description:1#definefo(i,x,y)for(inti=x;i=y;i--)usingnamespacestd;constintN=500005;intn,x,y,c[N];inttot,final[N],to[N],next[N];intdep[N];intz[N];doubleans[N];intfa[N],f[19][N],g,d[N],gg[N];doubleji(in
Cold_Chair
·
2017-10-25 20:57
动态规划
单调队列
&&
单调栈
分治
斜率优化
【
NOIP2017
提高A组模拟10.8】Star Way To Heaven(欧几里得距离最小生成树Prim做法)
Description:k#include#definefo(i,x,y)for(inti=x;i(b)?(a):(b))usingnamespacestd;constintN=6005;intn,m,k,x[N],y[N];doubledis[N],ans;intbz[N];doubleds(intx,inty,intl,intr){returnsqrt((double)(x-l)*(x-l)+
Cold_Chair
·
2017-10-25 20:36
分治
最小生成树
【
NOIP2017
提高A组模拟10.8】Star Way To Heaven(欧几里得距离最小生成树Prim做法)
Description:k#include#definefo(i,x,y)for(inti=x;i(b)?(a):(b))usingnamespacestd;constintN=6005;intn,m,k,x[N],y[N];doubledis[N],ans;intbz[N];doubleds(intx,inty,intl,intr){returnsqrt((double)(x-l)*(x-l)+
Cold_Chair
·
2017-10-25 20:36
分治
最小生成树
【WinterCamp 2013】楼房重建 && 【
NOIP2017
提高A组模拟10.8】God Knows
感谢czy的题解。这两题是类似的。转换以后都是这样的:有一个序列a[1..n],每次询问对a[i-j]之间的元素做一个(递增或递减)单调栈,求单调栈里有多少个元素,或者是还有b[1..n],求做了单调栈以后,单调栈里的元素对应的b的极值。有修改,为单点修改。做法其实本质是利用线段树的分治思想。假设建的是递减的单调栈,求单调栈里元素的个数。设query(l,r,p)表示在a[l..r]所形成的单调栈
Cold_Chair
·
2017-10-25 19:28
线段树
单调队列
&&
单调栈
【JZOJ 5421】【
NOIP2017
提高A组集训10.25】嘟嘟噜
Description由于众所周知的原因,冈部一直欠真由理一串香蕉.为了封上真由理的嘴,冈部承诺只要真由理回答出这个问题,就给她买一车的香蕉:一开始有n个人围成一个圈,从1开始顺时针报数,报出m的人被机关处决.然后下一个人再从1开始报数,直到只剩下一个人.红莉栖:“这不就是约瑟夫问题吗…”伦太郎:“助手你给我闭嘴!”真由理虽然已经晕头转向了,但听到有一车的香蕉,两眼便放出了光芒.“那个呢,真由氏很
HOWARLI
·
2017-10-25 16:33
杂题
NOIP2017
赛前模拟 Graph (2017.10.24)
题意:给定一个无向图,求最少加多少条边,使得整个图任意两点之间都存在两条及以上的路径。题解:作为考试的第一题,据凯爷说,是一道板子题,好像也确实是这样。首先可以发现,一个边双连通分量中题意肯定成立,所以我们先把一个边双缩成一个点;然后整张图变成了一棵树,这时候,只要花几个图,就可发现答案为:ans=(度数为1的点的数量+1)/2;如果是在树上找叶子节点,还要判断一下根节点的度数是否为1#inclu
Amessal
·
2017-10-25 16:43
Tarjan
【JZOJ 5413】【
NOIP2017
提高A组集训10.22】清兰
DescriptionSolution结论1:m个点不一定全部用完,多余的可以插到末尾去,相当于没有;结论2:对于一个区间,如果插入k个,那么最优的情况一定是均分(荷西不等式);结论3:一个区间的最少插入个数为:(设ALLd=∑|ai−ai−1|)min(|ai−ai−1L|,|ai−ai−1|∗mALLd)这三个结论题解说都很好猜(懵),根据这个结论,可以初步给每个位置进行操作,那么对于剩下的机
HOWARLI
·
2017-10-24 21:40
结论题
【JZOJ 5416】【
NOIP2017
提高A组集训10.22】密码
Description现在身为校庆志愿者的小C正在引导校友们到他们集合的教室。终于,忙了一段时间的他可以休息一会儿了。这时,旁边一位老校友的话吸引到了他。“我后来当了一名探险家,有一次,我来到了一个地方,在正前方有一扇门,旁边写着一行文字:’现在给你前m个字符串G,有一个拼接规律T,它是一个长度为m的一个排列,你要把现在已经得到的最后m个字符串按照T的顺序拼接起来,得到一个新的字符串,用这种方法,
HOWARLI
·
2017-10-24 08:17
【JZOJ 5415】【
NOIP2017
提高A组集训10.22】公交运输
Description城市中有一条长度为n的道路,每隔1的长度有一个公交车站,编号从0到n,学校在0号车站的位置。其中每个公交车站(除了n号车站)有两个属性ci和vi,代表从这个公交车站出发的公交车的性质。ci代表这个从i出发的公交车,相邻两个停靠站之间的距离。vi表示每坐1站的花费。注意,一辆公交车出发后会向n号车站的方向行进。同时,一名乘客只能从起点站上车,但可以从任意停靠站下车。校庆志愿者小
HOWARLI
·
2017-10-23 22:43
DP
【JZOJ 5414】【
NOIP2017
提高A组集训10.22】幸运值
Description校庆志愿者小Z在休息时间和同学们玩卡牌游戏。一共有n张卡牌,每张卡牌上有一个数Ai,每次可以从中选出k张卡牌。一种选取方案的幸运值为这k张卡牌上数的异或和。小Z想知道所有选取方案的幸运值之和除以998244353的余数。Solution这题先拆位,对于每一位,只有当选了单数个1时才不为0,那就统计一下总共有多少个1,枚举选多少个,再用组合数即可,注意组合数爆掉的情况,即例如在
HOWARLI
·
2017-10-23 22:39
杂题
【JZOJ 5411】【
NOIP2017
提高A组集训10.22】友谊
DescriptionFlowey是一朵能够通过友谊颗粒传播LOVE的小花.它的友谊颗粒分为两种,圆粒的和皱粒的,它们依次排列组成了一个长度为2m的序列.对于一个友谊颗粒的序列,如果存在1#definefo(i,a,b)for(inti=a;i'9'));ch=getchar());if(ch=='-')w=-1,ch=getchar();for(;ch>='0'&&ch=mo)f[i][j]-=
HOWARLI
·
2017-10-22 22:10
DP
妙啊
【JZOJ 5410】【
NOIP2017
提高A组集训10.22】小型耀斑
DescriptionUthuso的核反应失控了,她在地灵殿释放了几颗大核弹.地灵殿可以看做一个大小为n*m的矩阵.一颗大小为k的核弹,对于任意一个与爆炸中心曼哈顿距离小于k的地区,会造成(k-(该地区到爆炸中心曼哈顿距离))*(该地区的价值)的损失.现在,地灵殿方面想统计一下每颗核弹造成的损失,请你来帮忙计算.Solution这种题我还能说些什么呢….把它拆成4个三角形,强干啊,900ms压线(
HOWARLI
·
2017-10-22 22:07
【NOIP 2017】赛季正式打响!
传送门:
NOIP2017
检查清单2017的赛季正式打响了!
HOWARLI
·
2017-10-22 08:05
总结
【NOIP
普及组
2016】买铅笔——循环控制
【NOIP
普及组
2016】买铅笔题目描述格式太难调,本蒟蒻就直接发网址了:洛谷:【NOIP
普及组
2016】买铅笔代码这道题比较简单,我就不详细介绍了://【NOIP
普及组
2016】买铅笔#include
TOP-SECRET
·
2017-10-21 21:55
基础用法
NOIP2017
赛前模拟 Table(双向链表)
题意:给一个N*M的矩阵,每次交换两个形状完全相同的且互不重叠而且没有公共边界的子矩阵,输出最后结果。题解:给每个点挂一个链表记录它右边和下面的点%%%凯爷链表大佬#includeusingnamespacestd;constintN=1005;constintMaxN=1005003;intn,m,q,num,v[MaxN],f[MaxN][5],lab[N][N];inlineintReadi
Amessal
·
2017-10-20 21:09
考试总结
链表
NOIP2017
赛前模拟(2017.10.20)Matrix (类似轮廓线DP)
题意:给一个N行M列的矩阵,挑出K个互不重叠的子矩阵,得分为这些子矩阵中的数值和,求这个数值的最大值。题解:因为数据范围为:1#include#include#include#include#include#include#include#includeusingnamespacestd;intn,m,k,ans,f=1,a[205][5];inlineintReadint(){intx=0,p=
Amessal
·
2017-10-20 21:31
考试总结
轮廓线DP
洛谷P1616 疯狂的采药(DP,完全背包)
洛谷P1616疯狂的采药(DP,完全背包)题目背景此题为NOIP2005
普及组
第三题的疯狂版。此题为纪念LiYuxiang而生。
Berton2L
·
2017-10-20 19:14
DP
【NOIP
普及组
2016】魔法阵
@魔法阵@@前言@@题目描述@@题目分析-暴力枚举O(m^4)@@开始优化-桶思想优化O(n^3)@@高端操作-学不来的数学分析O(n^2)@@END@@前言@听闻老前辈们道这道题好像很难的样子,于是我就去做了……然后我就TLE了于是偷偷瞟了一眼大老前辈们的博客,发现这道题好像,还是枚举,只是有用到【数学方法】优化罢了完了完了,一提到数学,我脑子里顿时腾起了层层云雾,所以最后决定还是来写写东西。@
Tiw_Air_OAO
·
2017-10-20 13:36
@考试爆炸实录!@
@常用技巧看这里!@
NOIP2017
赛前模拟(2017.10.19)
得分30(正解写炸)+30(暴力很稳)+50(玄学)本次考试三道题感觉都不是按照正常NOIP题出的,个人感觉三道题难度差距并没有太大,还好今天除了T1都还比较稳。T1:就是一个贪心,当到第三张牌及其以后的时候每次判一下是对子,还是与前面的两张组成顺子更优,而且每次留一张牌,是的后面的选择具有更多的可能性。当然你也可以DP,其实思想是一样的。T2:一道结论题,大佬们都说和今年的初赛题很像,然后就一眼
Amessal
·
2017-10-19 20:33
考试总结
NOIP2017
赛前模拟 (2017.10.17)考试总结
得分:100+0+0本次考试相较于昨天的三道题;T1没有什么变化,稍加分析就可以看出是差分,但是根据这么久的做题,对于差分主要是有两点需要注意(树上差分单独):1、差分的边界一定要注意,到底有没有0,最后是n+1还是n(今天一位因为没有从0开始差分,被wuvin卡成0分);2、注意加的区间,是两边都闭还是左闭右开,一定要注意。T2难度有所增加,这道题教会了我,考试的时候在无法保证自己的“正解”的正
Amessal
·
2017-10-17 20:22
考试总结
NOIP2017
普及组
初赛总结
去年,我
普及组
复赛翻车,居然没进一等奖,于是,今年,我只能再做一次
普及组
。这次初赛我93.5分,居然是中山市第一……(中山市太弱了?)其实我觉得我没考好。
A1847225889
·
2017-10-17 18:49
NOIP初赛
【方法】关于递推式的公式求法
这题来自
NOIP2017
提高初赛题设函数fn=(fn−1+fn−2)/2f1=0,f2=1求fn的递推式,有一个很辣鸡但很清真的方法:如果我们把式子表示成:fn+a∗fn−1=k(fn−1+a∗fn−2
HOWARLI
·
2017-10-16 22:28
递推
【日记】备战
NOIP2017
2017.10.16距离NOIP还有25天今天是状压DP的一天课比较少在机房的时间比较多呢周围的大佬都在刷CF机房布局%%Axcosin--FMM--zjlywjn%%sillyf%%%%%%%%%LargestJN%%%%周围都是大佬就我一个蒟蒻被夹在中间学状压DP“这不是道傻逼题么”——Axcosin(好吧我承认我有间歇性智障)2017.10.17距离NOIP还有24天今天是黑色星期二班里的课
FMM666
·
2017-10-16 20:56
NOIP2017
赛前模拟 字符串(AC自动机)
题意:给你n个单词(字符串T)和一个文章(字符串S),q个询问,每次修改S中的一个字符,然后输出所有单词在文章中的出现次数。一开始输出没有修改时的答案。题解:先将每个单词建一个AC自动机,在没有修改时统计一个答案;然后我们发现,每次修改只会影响[pos-mx+1,pos+mx-1](mx为最长的单词的长度,pos为当前修改的位置)的答案,其余多出的则不会影响;所以每次修改时我们只需要先将原来区间内
Amessal
·
2017-10-16 18:27
AC自动机
考试总结
Noip2017
初赛心得(1)选择题
这次PJ初赛感觉比上年难点,千年做不完题党的我,觉得真心有点萎。1.B 拉条题,大家上网了解一下反码,补码,原码等知识。2.B 原本选对了,结果犹犹豫豫又改了……3.CWTO!!!4.A 算一下就行了。5.A不想说了6.A 7.B 答案就在试卷上方,好吧并不完全一样。那你找不同也能找到吧。8.C周期问题9.C 排列组合10.A11.B12.B13.B14.C别忘了空串!15.A16.C17.D不是
bluewzl
·
2017-10-16 13:16
初赛
【直播】我的OI生涯,不会很久0.0
我是SD省的一名OIer,
NOIP2017
是我第一次参加OI,第一次我就见识到了无比的黑幕(什么样我就不说了)我的小学过的轻松愉快,偶尔会不写作业被老爸一顿爆K;那时候我还不知道啥是OI,只是了解一点语言方面的东西
AC丶筱桀
·
2017-10-15 23:53
【jzoj5405】【
NOIP2017
提高A组模拟10.10】【Permutation】
description你有一个长度为n的排列P与一个正整数K你可以进行如下操作若干次使得排列的字典序尽量小对于两个满足|i-j|>=K且|Pi-Pj|=1的下标i与j,交换Pi与Pjsolution可以令a[p[i]]=i,发现这样相当于交换了i和p[i],对相邻两个a交换,满足|a[i]-a[i+1]|>=K。可以发现a的最小字典序一定对应p的最小字典序。发现对于i然而暴力建边会tle,发现对于
inklutcuah
·
2017-10-15 15:26
jzoj
数据结构
NOIP2017
(值得祭奠)提高组初赛记
NOIP2017
提高组初赛游记昨天真心是惊心动魄,下午睡到1点15分来到一中5楼一起弃疗了半小时就下楼进了考场,想着那些计算机构造等基础知识,然后拿到试卷简直是一脸自暴自弃啊qwq。
HermioneL
·
2017-10-15 10:45
NOIP
NOIP2017
提高组预赛详解
NOIP2017
预赛终于结束了。普遍反映今年的卷子难度较大,但事实上是这样吗?马上我将为您详细地分析这张试卷,这样你就能知道到底难不难。对了答案,鄙人考得还是太差了,只有91分。
cggwz
·
2017-10-14 23:36
NOIP预赛
NOIP2017
初赛吐槽
虽然是吐槽,格式还是要有的说在前面今年的初赛给me的感觉很不一样。真是越往后做越感到惊讶以及”一脸蒙蔽.jpg”总让me感觉到一种NOIP要大改,风雨欲来的感觉啊…考试感受me还是按照顺序来作为一名合格的C++选手,选择题的第一题当然是调用rand()啦qwq某1600*900的16色位图,考完之后自己用画图开了一个文件。尼玛才704KB==?KiB和KB都不对啊…四个点连接方式为什么算出来是42
泉華子
·
2017-10-14 20:23
考试总结
上一页
38
39
40
41
42
43
44
45
下一页
按字母分类:
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
其他