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
十连测round3
A:平均数题意:有一天,小A得到了一个长度为n的序列。他把这个序列的所有连续子序列都列了出来,并对每一个子序列都求了其平均值,然后他把这些平均值写在纸上,并对它们进行排序,最后他报出了第k小的平均值。你要做的就是模仿他的过程。做法:因为题目中的k很大,所以考虑二分答案,问题就是转化有多少个子序列的平均值小于等于k,我们把每个序列用mid减去它,然后维护一个前缀和,问题就变成了求这个前缀和数组的逆序
weixin_30426879
·
2020-08-19 20:54
【
NOIP2016
提高A组模拟8.25】金色丝线将瞬间一分为二
题解很显然x的贡献跟y的贡献是互相独立的,有一种思路,就是二分个答案,然后转化成判定性问题,也就是只要在O(n)的时间里面统计好距离和就可以了。用x来举例,y同理,将x从小到大排序,并记录每个x是第几个x。枚举i,记录在i前面有多少个x是在mid之前,以及它们的和。显然,i这个位置的x就是前面的个数*xixi-前面x的和。如果题目再加强一下,就是要输出每个尸体加入的时候的距离和。其实做法也大致相同
李峻枫
·
2020-08-19 10:57
题解
树状数组
[
NOIP2016
真题]愤怒的小鸟
先给一个数据不水的提交地址:http://uoj.ac/problem/265题目背景
NOIP2016
提高组Day2T3题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。
g19zwk
·
2020-08-19 09:01
NOIP2016
【
NOIP2016
提高A组模拟9.14】数列编辑器
problemDescriptionInputOutputSampleInput8I2I-1I1Q3LDRQ2SampleOutput23样例解释:DataConstraintanalysis考试时确确实实地蒙蔽了一把,woc……首先,明显地,光标后面的数字对答案没有贡献,所以我们只维护光标前的数字就好了诶?这不是栈咩?我们使用双栈来实现,stack1表示光标前的序列,stack2表示光标后的序列
路人黑的纸巾
·
2020-08-19 09:41
模拟赛
栈
【原创】【
NOIP2016
普及组】回文日期
回文日期题目描述在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月份,最后2位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的。现在,牛牛想知道:在他指定的两个日期之间包含这两个日期本身),有多少个真实存在的日期是回
C20182030Epic
·
2020-08-19 09:30
#
题目
#
☆☆☆☆★啊是生命之源
#
☠☠☠☠☠哼本人已死亡
NOIP2016
day1 T1 玩具谜题 toy 题解
题目如上描述,思路是如果小人的朝向与查询的方向相同就减,不同就加,然后直接模拟。毕竟是day1T1还比较简单。附AC代码:#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1e5+5;intn,m;intdic,len;inttws[maxn];charmz[
MaverickFW
·
2020-08-19 08:12
NOIP2016
NOIP2016
提高组
DAY1
T1
模拟
NOIP2016
day1 T2 天天爱跑步 running 题解
题目如上描述,方法是LCA+树剖。附AC代码(虽然我没AC):#include#include#include#include#includeusingnamespacestd;constintmaxn=4e5+5;intn,m,siz,cnt,tot,x,y;intfa[maxn],num[maxn],d[maxn],g[maxn][20],w[maxn],ans[maxn],root[maxn
MaverickFW
·
2020-08-19 08:12
NOIP2016
NOIP2016
day1
T2
LCA
树链剖分
NOIP2016
提高组 Day1 解题思路
今天考NOIPDAY1,感觉要比以前要难QAQ。GG。大致发一下思路,具体题解等分数下来再说。T1.题意:有一群玩具,他们排了一个圈,有的人向内,有的向外,给出逆时针排序的人的名字与朝向,告诉你一些方向与距离的信息,找出一个人。(朝向不同时左右不同)思路:就是模拟,注意方向与超距离。T2.题意:给出一棵树,每个节点有一个人,这个人会在wi时刻跑出来记录一下有多少人正好经过这个节点,一个人过一条边的
MaverickFW
·
2020-08-19 08:40
NOIP2016
NOIP2016
提高组 DAY2 解题思路
居然比day1简单。题解还是等以后再发。T1(problem):题意:给出T数据,一个整数k,每一组包含两个整数n、m,对每一组要求输出在i=1..n、j=1..min(i,m)中的排列组合数中有多少可以被k整除。思路:预处理阶乘与前缀和O(n^2)、查询O(1)。T2(earthworm):题意:一个蛐蛐王国要杀一群蚯蚓(有长度为0的),于是请了一个快刀手。这个快刀手每秒可以砍一条最长的蚯蚓,它
MaverickFW
·
2020-08-19 08:40
NOIP2016
「小组联考」第二周二次考试
「小组联考」第二周二次考试T1「XXOI2019」等比数列三角形题目考场思考正解T2「SNOI2017」一个简单的询问题目考场思考题解T3「
NOIP2016
」愤怒的小鸟题目考场思考题解方法一O(N22N
꧁傾ི࿆城ཽ༘꧂
·
2020-08-19 08:02
noip2017 复习计划
哎,终于在考试前一周刷完了noip2013到
noip2016
,并且bzoj上也刷了200道题了,而且道道都写了博客,还是很有成就感的。
wanherun
·
2020-08-18 03:26
OI小结
WC2017总结
Part1突然开始的WC模拟
noip2016
在11月20日结束,经过一段时间的乱搞,我们于12月开始,为期3个月的WC大征途。(GD压线进入wc!!???实在是蒟蒻一只)WC这难度。。。
rzO_KQP_Orz
·
2020-08-18 02:29
总结
qbxt
NOIP2016
模拟题
day1tile铺瓷砖数学#include#include#include#include#include#defineLLlonglongusingnamespacestd;LLread(){LLx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while('0'#include#defineLLlonglon
__Iron
·
2020-08-18 01:06
编程
感想 - 写在
NOIP2016
之前
从没想过要坚持这么久,还有不到一个星期就要迎来一个重要的考试。回想去年九月,在前同桌的怂恿下试听了信息学竞赛,与同一年级的一百多人一起开始了这段难忘的“旅程”。当时在贴吧上问上课的地点,很久以后才知道回我的是王西平大神。从最初交了四五次才AC的“难题”a+bproblem到后来学习动态规划、图论等各种高级算法,经常有一些题做不出来。看着竞赛班里的同学走走留留,心里有时也会有一些退出的想法,但大多时
Steve_Junior
·
2020-08-18 00:08
总结 - 写在
NOIP2016
之后
考完了好几天才想起来写这篇总结。大概是考前将很多东西、很多情感都已经想明白了,考后只有异常的平静。(一些吐槽,可以直接略过这段)经历了今年如此难度的题的摧残后,成绩真的惨不忍睹。开始以为能轻松地拿到一等奖,奈何实力不够,遇到难题全部mengbier.说到这里,真的好想吐槽今年的题,出的太恶心了,完全不是NOIP应该有的难度,最基础的贪心、分治等都没有考。图论的DP出在D1T3我也认了,但是竟然没想
Steve_Junior
·
2020-08-18 00:08
noip
2018.8.1 状压 CF482C 题解
noip2016
考了一道状压dp,一道期望dp然而这题是状压期望dp...所以难度是什么,省选noi吗...怎么办...题目大意:给定n个字符串,甲从中任选出一个串(即选出每个串的概率相同为1/n),乙要通过询问甲选出的字符串
lleozhang
·
2020-08-17 23:01
状压dp
期望dp
oi
状压dp
dp
期望dp
Noip2016
游记
前言去年考炸了根本没心情写,而且今年不管怎么样都是准退役狗&&高三狗了QAQ,于是决定补一篇游记。Day-1临走前1天;上午;教练&&同学(熊孩子们)一起去凤凰山上搞一搞事情,这也算是Loi每年考前例行的传统吧,值得一提的是新凯也来参加了,他说去年没来得及去(他去年起来的时候都9点多了我们早就走了呀!)很遗憾,今年想体验下,一行人一路唱着歌去唱着歌回来233,大家唱的还都是些老歌(比较有代表性的像
Loi_imcy
·
2020-08-17 20:38
游记
NOIP2016
暑期培训 D8
听说今天七夕我的火把已经蠢蠢欲动了FFFFFFFFFFFFFFFFF好的回归正题今天的第一题好熟悉啊似乎在哪里见过呢NOIP2015D1T2信息传递哈哈哈哈一年前这道题我还不会做而如今我会了判环似乎复杂了但是好歹是O(n)的第二题眼睁睁看出来了它是线段树然而忘记了区间修改怎么搞搞事情zz当然光是线段树是不够的还要二分答案由于只要第p个询问矛盾第p+1个一定是矛盾的所以具有单调性只要二分第一个矛盾的
A_E_Lv_0_0_
·
2020-08-17 19:43
NOIP
日记
JZOJ 4629 修路【
NOIP2016
提高A组模拟7.15】
修路题目描述输入格式输出格式样例输入33123122113212322样例输出34数据范围样例解释题解对与每一条边进行讨论。设连边的总花费为C。如果我们选择了第i条边,那么C就会增加costi,但总贡献会增加aui+avi。其中ui和vi是第i条边的的两个端点。所以事实上,总花费C是增加了costi-(aui+avi)。因此,我们不妨不把costi换成costi-(aui+avi),然后再对这m条
DoBelieve
·
2020-08-17 11:29
最小生成树
最小生成树
JZOJ 4630 计数【
NOIP2016
提高A组模拟7.15】
计数题目描述输入格式输出格式样例输入210样例输出90数据范围题解设Fi表示当前1~~i位已经算好时,有Fi个数满足题目条件,且第i位不为0。如果上一位不为0,则方案数为Fi−1∗(k−1),如果上一位为0,显然方案数为Fi−2∗(k−1)。所以我们可以得到递推式Fi=(k−1)*(Fi−1+Fi−2)。考虑到这样答案会很大,而没有良心的出题人没有让我们加mod,所以我们只好打上个高精度乘法和高精
DoBelieve
·
2020-08-17 11:29
高精度
一般动规与递推
JZOJ 4812 【
NOIP2016
提高A组五校联考2】string
string题目大意给出一个长度为n,由小写英文字母组成的字符串S,求在所有由小写英文字母组成且长度为n且恰好有k位与S不同的字符串中,给定字符串T按照字典序排在第几位。由于答案可能很大,模109+7输出。数据范围对于100%的数据,k0dobeginifkmod2=1thenksm:=ksm*omodmo;k:=kdiv2;o:=o*omodmo;end;end;beginreadln(n,k)
DoBelieve
·
2020-08-17 10:51
组合数
C++——
NOIP2016
普及组 t3——海港
题目描述小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第i艘到达的船,他记录了这艘船到达的时间ti(单位:秒),船上的乘客数量ki,以及每名乘客的国籍xi,1,xi,2,...,xi,ki。小K统计了n艘船的信息,希望你帮忙计算出以每一艘船到达时间为止的24小时(24小时
McDonnell_Douglas
·
2020-08-16 23:55
C++
noip济南集训-10.1上午
因为这次集训针对的是即将参加
noip2016
提高组比赛的学生,我已经做好了听不懂的打算。之前虽说自学了,充其量普及组水平。
爱作的小兔子
·
2020-08-15 17:16
日记随笔
noip2016
退役记
我终究还是一个不会发挥的人呵。退役了学oi五年了,没上400。考这次noip,集训了三周,三周展现出很好的发挥水平,偶尔会有很尴尬的情况。然后上考场,成了又一次偶尔。然后这个分吧,确实成了别人的优势,接下来wc、apio什么的会很难申请,省赛先被拖了一截。赛程day1:看完题马上意识到今年画风突变。题目难度是1->3->2,然后就这个顺序来做。t1很顺利,t3一开始方程设得不对,后来经历1h多,在
rzO_KQP_Orz
·
2020-08-15 15:33
总结
NOIP2016
之后
于是今年的NOIP考完了。不出所料,全省RK1。今年的数据水,打了4个暴力就400+,后来改了一下D2T3暴力随便剪剪枝就过了,D1T2T3打出正解的几个神犇D2T1都挂了。当然弱省450就RK1了,看了一下浙江,一个学校就2个AK的十几个500+,没法比。几家欢喜几家愁,也有人考砸了,不是一般的砸。以后坐在机房里敲着键盘的,大概声音就会小一点,不那么持久。也小不到哪里去,毕竟他用的不是青轴,他从
ferric_ion
·
2020-08-15 14:00
随笔
Noip2016
滚粗记
以下是一个noip滚粗宝宝的心情记录......Day0:哎呀我怎么一点都不紧张呢我怎么觉得我这么颓呢我我我...晚上祈祷了一下不要失眠不要发烧就睡着了Day1:第一次看表的时候好像是3:52....不行我得接着睡然后6点我闹钟没响差评,但我还是起来了。然后出发车玻璃上都是冰于是打车从门口走到吉大计算机楼觉得脚要冻掉了TAT然后看见同学们感觉非常亲切话说Day1大家好像都堵车了来的很晚?[话说xu
ahcisy
·
2020-08-15 13:07
游记
NOIP
滚粗
计算机
换教室(
NOIP2016
提高组Day1T3)
【题目描述】对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况中情合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1≤i≤n)个时同段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的n节安排好的课程。如果学生想更换第i节课程的教室,则需要提出
weixin_33831196
·
2020-08-14 08:36
[
noip2016
]换教室 题解
其实noip考期望就很是可以了,不过,只要大概知道一点期望的知识就可以做出来了。考虑dp。每两个教室之间的最短路可以用Floyd预处理,以后O(1)用就好了。状态f[i][j][0…1]表示前i间教室,换了j间,第i间换不换的期望。每个状态可以这样更新而来:dp[i][j][0]=min(dp[i][j][0],dp[i-1][j][0]+(double)dis[c[i]][c[i-1]]);dp
wanherun
·
2020-08-14 08:01
刷题总结
动归与递推
概率与期望
【
noip2016
】换教室 题解
题目大意给出一幅v个点的无向图,表示教室及其连边。有n个时刻,每个时刻正常要到教室c[i]上课,如果该时刻有申请更换,则到教室d[i]上课。你只能在一切开始之前提交申请,且最多申请换m个时刻。第i个时刻申请成功的概率为k[i]。求移动路程的期望最小值。n,m#include#include#definefo(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;ty
rzO_KQP_Orz
·
2020-08-14 07:55
算法_DP
算法_概率与期望
【
NOIP2016
】换教室
题目戳我题解其实感觉16年的难度不是很大????这道题去年考场上DP都想出来了。。。只是因为不会数学期望。。。然后GG。。。。这道题目只要把数学期望搞出来就可以啦设f[i][j][0/1]表示前i门课程中,已经换了j门,上一个课程是否换了教室然后转一下期望就可以啦。。。。#include#include#include#include#include#include#include#include
小蒟蒻yyb
·
2020-08-14 07:42
NOIP
DP
动态规划
NOIP2016
DAY2
T1组合数问题:luoguP2822组合数问题一句话题意:有t组数据,如果给定n,m和k,求各组数据对于所有的0b>a/2每次切成两半每秒加q那么第一次应该取出的是a切出来的就是a/2a/2b+q下一次切b切出来是a/2+q、a/2+q、(b+q)/2、(b+q)/2显然a/2+q依然大于(b+q)/2那么直接开三个队列第一个排下序存初始的第二第三个存被切成的两半每次找队首的三个最大的拿出来切掉注
Eric-Whyte
·
2020-08-14 06:09
NOIP
NOIP
NOIP2016
换教室
题目描述Description对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有\(2n\)节课程安排在\(n\)个时间段上。在第\(i(1≤i≤n)\)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室\(c_i\)上课,而另一节课程在教室\(d_i\)进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有
XIN13261615514
·
2020-08-14 06:53
数据结构与算法
NOIP2016
换教室
题解在下面题目大意:牛牛每天需要学完大学里的n门课程,每门课程有2节课ci和di,这两节课会被安排在不同的教室上课。对于每门课程,牛牛可以任选一节课学习。每次上课,牛牛需要从一间教室ai走到另一间教室bi,这就需要耗费他一些体力wi。现在,大学提供了换课的机会,对于每门课程,你可以选择换课,换课成功的概率为ki。牛牛最多可以换m节课(当然他也可以选择不用完这m次机会)。换课之后,牛牛就可以到另外一
江澤妮可
·
2020-08-14 06:20
期望DP
最短路径
NOIP2016
【统计】
NOIP2016
普及组[魔法阵]题解
题目概述(ps:我知道2017年来写
NOIP2016
的题解好像是蒟蒻干的事情,不过该写的还是要写的=_=|||)给出m个物品和魔法值的最大值n,第i个物品魔法值为Xi(1=i,差值为j的二元组有几个,然后
ZigZagK
·
2020-08-14 00:23
NOIP题解
[NOIP 2016普及组 No.4] 魔法阵
[
NOIP2016
普及组No.4]魔法阵【题目描述】六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法量。大魔法师有m个魔法物品,编号分别为1,2,...,m。
weixin_30881367
·
2020-08-13 21:57
题解 【
NOIP2016
】魔法阵
【
NOIP2016
】魔法阵Description六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法量。大魔法师有m个魔法物品,编号分别为1,2,...,m。
黄小二哥
·
2020-08-13 21:53
NOIP2016
普及组第四题魔法阵解说+水法
其实呢,这道题大部分是思路,对于信息学的代码啊、算法啊,并没有特别高的要求。看到题目数据,便大吃一惊:数据里的水分呢???暴搜和水法肯定是不能AC的了。不过,“数据就像海绵,只要挤,总是有水的。”事实证明,“水法真神奇,暴力出奇迹”同样适用于这道题目。4重循环,时间O(n4)也是可以水到过半的分的。然而,顿时又通过b-a=2(d-c)这个等式,可以在已知a,b,c的情况下直接求出d。时间O(n3)
sss_brs
·
2020-08-13 18:11
NOIP
Pascal
水法
【
NOIP2016
——PJ4】魔法阵
传送门:http://codevs.cn/problem/5624/算法一(送分算法):最朴素的算法应该就是四重循环暴力枚举每一个xa,xb,xc,xd当然只能通过较少的点于是O(n4)算法二(骗分算法):由算法一改变一下便可以省下一重循环暴力出xa,xb,xc,然后计算出xd于是O(n3)当然还可以加一些常数上的优化比如确定xa,xb后,xc其实范围已经缩小了算法三(似乎可以AC):可以算是一个
蒟蒻炸鸡
·
2020-08-13 17:08
枚举
【
NOIP2016
】普及组魔法阵
题目描述:六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品,编号分别为1,2,…,m。每个物品具有一个魔法值,我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数,可能有多个物品的魔法值相同。大魔法师认为,当且仅当四个编号为a,b,c,d的魔法物品满足xa6x我们可以把每一个物品放到一个数轴上。然后枚举x,再枚举A,就可以算出B,但
OIerGH
·
2020-08-13 15:30
题解
NOIP
NOIP
【原创】【
NOIP2016
普及组】魔法阵
题目描述六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品,编号分别为1,2,...,m。每个物品具有一个魔法值,我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数,可能有多个物品的魔法值相同。大魔法师认为,当且仅当四个编号为a,b,c,d的魔法物品满足xa9*CD。那么我们只需要确定D,就可以确定C点,然后再找AB。同理,我们也可
C20182030Epic
·
2020-08-13 13:22
#
题目
#
★★★★★呜根本做不来
【
NOIP2016
普及组】复赛——魔法阵
题目来这里:跟我飞飞飞(不要问我为什么,自己看前3篇题解)还能怎么做,要么爆搜要么递归,要么超时要么栈溢出……其实这次复赛的题几乎没有什么算法,数据结构也就3题算用了队列,全部是考思维。此题正确思路:先看看要满足的条件:Xa9i的,所以只需要枚举到n/9便可以了。外层循环枚举i,那里面呢?也不需要abcd挨个枚举。我们只需要先枚举最后的d,由d可以知道c和d的数量,d的数量便是它之前的a,b,c的
and1403
·
2020-08-13 13:10
C++——
NOIP2016
普及组 t4——魔法阵
题目描述六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品,编号分别为1,2,...,m。每个物品具有一个魔法值,我们用xi表示编号为i的物品的魔法值。每个魔法值xi是不超过n的正整数,可能有多个物品的魔法值相同。大魔法师认为,当且仅当四个编号为a,b,c,d的魔法物品满足xa<xb<xc<xd,xb-xa=2(xd-xc),并且xb-xa<(xc-x
McDonnell_Douglas
·
2020-08-13 12:50
C++
NOIP2016
普及组第四题——魔法阵
题目描述六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品,编号分别为1,2,…,m。每个物品具有一个魔法值,我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数,可能有多个物品的魔法值相同。大魔法师认为,当且仅当四个编号为a,b,c,d的魔法物品满足xa‘=rthenexit;i:=l;j:=r;mid:=a[(i+j)div2];
weixin_30919571
·
2020-08-13 11:06
魔法阵(
NOIP2016
普及组第四题)
描述六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品,编号分别为1,2,...,m。每个物品具有一个魔法值,我们用x_ixi表示编号为i的物品的魔法值。每个魔法值x_ixi是不超过n的正整数,可能有多个物品的魔法值相同。大魔法师认为,当且仅当四个编号为a,b,c,d的魔法物品满足x_a
weixin_30252709
·
2020-08-13 11:22
NOIP2016
普及组第四题 魔法阵magic 题解
题目描述六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品,编号分别为1,2,…,m。每个物品具有一个魔法值,我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数,可能有多个物品的魔法值相同。大魔法师认为,当且仅当四个编号为a,b,c,d的魔法物品满足xaxb+6∗j这样,在枚举xc的时候就从6∗j+xb+1开始枚举就行了那么就可以考
Jacky35
·
2020-08-13 10:59
题解
数学题
暴力
[
NOIP2016
]魔法阵 T4
Description六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品,编号分别为1,2,...,m。每个物品具有一个魔法值,我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数,可能有多个物品的魔法值相同。大魔法师认为,当且仅当四个编号为a,b,c,d的魔法物品满足xalonglongn,m,sum[40001],num[1500
jmh20021118
·
2020-08-13 10:44
数学问题
◆竞赛题目◆◇
NOIP2016
普及组◇ 魔法阵
◇
NOIP2016
普及组◇魔法阵Description六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品,编号分别为1,2,…,m。
Lucky_Glass
·
2020-08-13 10:35
#动态规划
-
搜索的升华#
#枚举算法
-
可能要优化QWQ#
#数学推理
-
拿出你数学学霸的风度#
【
noip2016
普及】魔法阵
魔法阵题目描述六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品,编号分别为1,2,…,m。每个物品具有一个魔法值,我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数,可能有多个物品的魔法值相同。大魔法师认为,当且仅当四个编号为a,b,c,d的魔法物品满足xa6*len;len#include#includeusingnamespa
A_Comme_Amour
·
2020-08-13 10:59
noip真题
dfs深搜
「
NOIP2016
」[提高组Day2T2] 蚯蚓earthworm (数组模拟队列)超详细题解
前言这里是蒟蒻TIMEpings,这是我第一次真正动手写题解(虽然之前有想过很多次),有误之处请各位大佬多多指出(=・ω・=)!快速导航ε=ε=(ノ≧∇≦ノ思路1-完全模拟(TLE警告)全局变量们main()doworm()boolcmp(constint&a,constint&b)cut(inttopworm)grow()print_answer()思路2-各种优化(AC)各种分析(´・_・`)
TIMEpings
·
2020-08-12 10:04
快乐AC
noip真题
大佬OI生涯(二)
当时自己非常的爆炸,分班之前我都放弃了,
noip2016
weixin_34029680
·
2020-08-11 14:47
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他