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
noip模拟
【总结】20151031重庆市
NOIP模拟
赛
世上最最悲催的事莫过于手残打错字母和看错题目…考完之后还是一句话我是SB…今日的题其实并不难,然而就木有AC一道题…第一题当时想了很久,不知道为什么会对这个模型如此生疏(可能是好久都木有做组合数学的题了),还是在写第三题的时候才想出来。一阵狂喜就手残打错字母了……第二题也是无语了。明明知道怎么做,却一直在犹豫,然后又把题目看错了…然后在犹豫中写完代码,改了无数遍就毋庸置疑地WA了…然后时间也不够了
冬日阳光下的一只猫
·
2020-07-04 13:15
总结
noi.ac及牛客网
NOIP模拟
赛部分题目记录
牛客网NOIP赛前集训营-提高组(第二场):T2:分糖果这个题完全不会啊。考虑序列的情况,容斥就是考虑有多少对相等关系,也就是有多少对等号,那么设f[i]f[i]f[i]表示考虑到iii所有情况带上容斥系数的和,有f[i]=∑ji−1f[j]×min(a[j+1...i])f[i]=\sum_j^{i-1}f[j]\times\min(a[j+1...i])f[i]=∑ji−1f[j]×min(
200815147
·
2020-07-04 11:06
其他
【
NOIP模拟
赛】【数学真奇妙】【递推】旅行者问题
旅行者问题【问题描述】lahub是一个旅行者的粉丝,他想成为一个真正的旅行者,所以他计划开始一段旅行。lahub想去参观n个目的地(都在一条直道上)。lahub在起点开始他的旅行。第i个目的地和起点的距离为ai千米(ai为非负整数)。不存在两个目的地和起点的距离相同。从第i个目的地走到第j个目的地所走的路程为|ai-aj|千米。我们把参观n个目的地的顺序称作一次“旅行”。lahub可以参观他想要参
XIAO01067922
·
2020-07-04 09:01
NOIP模拟
赛 长途旅行 (最短路spfa)
NOIP模拟
赛长途旅行2014年11月3日3,0274「题目描述」JY是一个爱旅游的探险家,也是一名强迫症患者。
hahahahhahello
·
2020-07-04 05:42
ACM-图论
CQBZOJ 【重庆市
NOIP模拟
赛】避难向导
题目描述“特大新闻,特大新闻!全国爆发了一种极其可怕的病毒,已经开始在各个城市中传播开来!全国陷入了巨大的危机!大量居民陷入恐慌,想要逃到其它城市以避难!经调查显示,该病毒来自于C市的A学校的一次非法的……”“哎。”你关上电视,叹了口气。作为A学校的校长,你一天前为了保命,独自逃离了A学校,抛弃了全校师生,包括那个曾经帮你计算并拆除道路的工程师。你良心受到了巨大的谴责,因此决定做出一些补救,回答一
歪歪扣
·
2020-07-04 04:33
DP
[
NOIP模拟
](codevs 1187) Xor
[
NOIP模拟
](codevs1187)Xor题目背景OURCE:NOIP2015-SHY-7CODEVS1187:这里是链接题目描述 求一棵带边权的树的一条最大Xor路径的值。
Anonymous_jacklovecj
·
2020-07-04 04:46
NOIP模拟
trie树
【
NOIP模拟
赛19.8.29】列队 (#匈牙利算法)
列队题目思路代码题目思路行列图:二分图经典模型,令行为左侧点,列为右侧点有同学的格子就在对应行列之间连一条边那么问题就转化为二分图上最大的最大独立集问题最大独立集点数=总点数-最大匹配数匈牙利算法即可注释里面有匈牙利算法讲解qwq代码//https://blog.csdn.net/C20180630/article/details/70175814//https://blog.csdn.net/q
best_hacker
·
2020-07-02 14:43
题解
模拟赛
模拟赛
【
NOIP模拟
赛19.8.26】死宅与陷阱
题目思路考场想用dijkstra求最短路得方法算出最大概率,但是错了:因为如果有两条路可以到达该点,那么到达这个点的概率应该是走这两条路的概率之和,而不是选择概率大的一条路。所以T1只有5分qwq正解直接暴力dfs算概率,最后把概率排序增加陷阱代码#includeusingnamespacestd;#defineN100005#definedbdoubleintn,m,p,s,t,tot;intv
best_hacker
·
2020-07-02 14:13
题解
模拟赛
模拟赛
2015
NOIP模拟
赛(一) 试题及解析
小车问题car.pas【问题描述】甲、乙两人同时从A地出发要尽快同时赶到B地。出发时A地有一辆小车,可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样,且小于车的速度。问:怎样利用小车才能使两人尽快同时到达。【输入】仅一行,三个数据分别表示AB两地的距离s,人的步行速度a,车的速度b。【输出】两人同时到达B地需要的最短时间。【样例】car.in120525car.out9.60000
ourhonor
·
2020-06-30 21:48
NOIP解题报告
2019级
NOIP模拟
赛
一.题解1.队列变换有一个调皮的班级,他们上体育课,现在排成了n行n列的一个矩形。每个人却不是面向老师,而是面向左侧或右侧。例如:RLRRRLLLR因为老师是新来的,所以还叫不出学生的名字。他每次都是朝着一列或一行喊:向后转。这一行或这一列的L就全部变成R,R就全部变成L。因为不能让所有学生都朝一个方向,所以体育老师退而求其次,他可以允许一个人和其他人方向相反。体育老师的指令没有次数限制,他也可以
BIT_jzx
·
2020-06-29 10:42
总结
qu(判定操作序列)
NOIP模拟
数据结构判断 模拟
【问题描述】给你一个操作序列,问这个维护操作序列的数据结构是哪一种?【输入格式】第一行是一个正整数?代表操作数目。接下来?行,每行两个正整数???,?。如果???=1,代表我们将?加入数据结构;如果???=2,代表我们从数据结构中取出了一个元素,这个元素的值是?。【输出格式】输出三行,第一行代表数据结构是否可能是栈,第二行代表数据结构是否可能是队列,第三行代表数据结构是否可能大根堆。每一行的结果都
weixin_34050005
·
2020-06-28 10:37
【比赛】洛谷夏令营
NOIP模拟
赛
Day1第一题水题第二题题意:一个n*m的字符矩阵从左上到右下,经过字符形成回文串的路径数。n≤500回文串,考虑两段往中间DP。f[k][x][y]表示走了k步,左上点横坐标为x,右下点横坐标为y的路径数。两端2*2四种情况转移,k步这维滚动。第三题题意:区间加数,区间覆盖,询问区间x次幂和。n≤10^5。主要难点在区间加数时维护x次幂和……实际上就是简单的二项式展开。Σ(a+b)^n=Σ[ΣC
weixin_33842328
·
2020-06-28 06:40
2019.8.14
NOIP模拟
测试21 反思总结
模拟测试20的还没改完先咕着各种细节问题=错失190ptsT1大约三分钟搞出了式子,迅速码完,T2写了一半的时候怕最后被卡评测滚去交了,然后右端点没有初始化为n…但是这样还有80pts,而我后来还剩十分钟的时候写了个枚举用小数据把自己的80分代码卡掉了,后来交了个枚举60分…T2枚举的30pts和exgcd的20pts都爆炸了。T3还好,一眼数位DP也的确是数位DP,基本上推出正解来了,但是在前导
weixin_30905133
·
2020-06-28 02:44
洛谷m
NOIP模拟
赛Day2-入阵曲
题目背景pdf题面和大样例链接:http://pan.baidu.com/s/1cawM7c密码:xgxv丹青千秋酿,一醉解愁肠。无悔少年枉,只愿壮志狂。题目描述小F很喜欢数学,但是到了高中以后数学总是考不好。有一天,他在数学课上发起了呆;他想起了过去的一年。一年前,当他初识算法竞赛的时候,觉得整个世界都焕然一新。这世界上怎么会有这么多奇妙的东西?曾经自己觉得难以解决的问题,被一个又一个算法轻松解
weixin_30889885
·
2020-06-28 02:48
9.29
noip模拟
试题
环上的游戏(cycle)有一个取数的游戏。初始时,给出一个环,环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后,将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏,两人轮流取数,取数的规则如下:(1)选择硬币左边或者右边的一条边,并且边上的数非0;(2)将这条边上的数减至任意一个非负整数(至少要有所减小);(3)将硬币移至边的另一端。如果轮到一个玩家走,这
weixin_30675247
·
2020-06-27 23:24
noip模拟
赛 括号序列
题目描述LYK有一个括号序列,但这个序列不一定合法。一个合法的括号序列如下:()是合法的括号序列。若A是合法的括号序列,则(A)是合法的括号序列。若A和B分别是合法的括号序列,则AB是合法的括号序列。LYK想通过尽可能少的操作将这个不一定合法的括号序列变成合法的括号序列。一次修改操作是将某个字符变成另一个字符。你能帮帮它吗?输入格式(bracket.in)一行一个字符串S。输出格式(bracket
weixin_30478923
·
2020-06-27 20:51
9.28
NOIP模拟
题
9.28
NOIP模拟
题题目哈哈哈哈哈哈英文题目与子目录名hahahahahaha单个测试点时间限制1秒1秒1秒内存限制256M128M64M测试点数目101010每个测试点分值101010比较方式全文比较
weixin_30414635
·
2020-06-27 19:58
NOIP模拟
题——Mushroom的序列
Mushroom的序列【问题描述】Mushroom手中有n个数排成一排,现在Mushroom想取一个连续的子序列,使得这个子序列满足:最多只改变一个数,使得这个连续的子序列是严格上升子序列,Mushroom想知道这个序列的最长长度是多少。【输入格式】第一行一个整数n,表示有n个数。第二行为n个数。【输出格式】一个数,为最长长度。【输入样例】6723156【输出样例】5【样例解释】选择第2个数到第6
335046781
·
2020-06-27 18:56
9.28
noip模拟
试题
1、栅栏迷宫田野上搭建了一个黄金大神专用的栅栏围成的迷宫。幸运的是,在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是,所建造的迷宫是一个“完美的”迷宫:即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽W(1#include#include#definemaxn310usingnamespacestd;intn,m,head=1,tail,f[maxn][maxn];chars[ma
weixin_30369087
·
2020-06-27 18:16
20171028洛谷
NOIP模拟
传送门题目分析:A:对一个初始值全部为0的序列进行一系列的区间修改(加)和询问(某一区间中满足\(min\lea_i*i\%mod\lemax\)的元素个数)。第一眼看第一题怎么也想不出什么妙招,仔细分析复杂度才知道这就是一道暴力模拟+优化。对于前面的修改,维护差分,对于仅有的1000次询问,每次都遍历累计前缀和并计算答案。对于后面的大量询问,必须使用O(1)的算法,维护前缀和,直接回答。B:待填
weixin_30294295
·
2020-06-27 15:30
NOIP模拟
上升序列(最长上升子序列+状压DP)
【题目描述】给出一个长度为m的上升序列A(1≤A[i]≤n),请你求出有多少种1...n的排列,满足A是它的一个LIS.【输入格式】第一行两个整数n,m.接下来一行m个整数,表示A.【输出格式】一行一个整数表示答案.【样例输入】53134【输出格式】11【备注】对于前30%的数据,n≤9;对于前60%的数据,n≤12;对于100%的数据,1≤m≤n≤15.【题目分析】一看这个数据范围,觉得像状压D
weixin_30275415
·
2020-06-27 15:18
6.26集训--集训模拟赛1
总结集训第一次
NOIP模拟
考试,有得也有失第一题是之前做过的原题,这次没有写出来,交了一个爆搜,不应该第二题全场只有lsx大佬过了,考试的原数据能贪心过掉80分运气还不错第三题是题库的原题,但是之前没有做
liuchanglc
·
2020-06-26 17:00
noi.ac 上的 NOIP 2018 模拟赛题解
听说noi.ac要举办19场
NOIP模拟
赛,本帖用于汇集各位大佬发布的模拟赛题解。
我的NOIP之路
·
2020-06-25 12:17
题解
【
NOIP模拟
】序列
【问题描述】一个序列被称为有趣的序列是它的所有的子串拥有一个唯一的整数(这个整数在整个序列中只出现过一次)。给你一个序列的整数,问你它是否是有趣的。【输入格式】第一行T,表示数据组数。接下来每组数据第一行一个n。接下来是n个整数,均小于10^9。【输出格式】输出boring或者non-boring。【输入样例】4512345511111512321511211【输出样例】non-boringbor
baizu1991
·
2020-06-22 16:31
9.27 数据结构
noip模拟
——不正常团伙
法一:线段树——用一棵线段树+主席树线段树就是拿来统计sum的(sigmaa)主席树就是拿来统计个数为2的数的和del主席树的具体操作:a[i]i前有一个数=a[i]则在第i棵树的第i个位置+a[i]a[i]i前有两个数=a[i]:a[i]-444del--4+40这样查询前三个时sigmadel=0查询后两个时sigma=4再比如a[i]-4444del0-4+40当查询[l,r]时查询第r棵树
五彩蒟蒻DDD
·
2020-06-21 23:42
莫队
------模拟考试-----
NOIP模拟
10.21(洛谷10月R2)
洛谷10月月赛R2A.浮游大陆的68号岛(模拟+前缀和)AC。注意开ll,分左右情况讨论即可。B.ChthollyNotaSeniorious完全不会。水了20分。B的题解看这里:传送门C.NephrenRuqInsania瞎搞了60分。欧拉定理我哪会啊。。A#includeusingnamespacestd;#defineN200010#defineinf0x3f3f3f3f#definelll
Icefox_zhx
·
2020-06-21 22:35
其他oj
比赛
模拟
线段树
NOIP模拟
赛(2019.8.16)
旅馆一、题目OIER们最近的旅游计划,是到长春净月潭,享受那里的湖光山色,以及明媚的阳光。你作为整个旅游的策划者和负责人,选择在潭边的一家著名的旅馆住宿。这个巨大的旅馆一共有N(1constintMAXN=50005;intread(){intx=0,flag=1;charc;while((c=getchar())'9')if(c=='-')flag=-1;while(c>='0'&&c>1;bu
C202044zxy
·
2020-06-21 17:24
noip模拟
2019.10.21
NOIP模拟
测试 day1
AFO倒计时...感觉10月28日就完了。3道题都是洛谷某次月赛的题目。T1斐波拉契题解:这道题一开始我还不太懂什么意思,就觉得很懵逼,推了很久也没有发现什么规律。差点就建了一棵树跳lca。其实完全没有必要,还是好想,我的思路就是记录每一个节点是哪一代出生的,然后你会发现每个节点的儿子与他的父亲相差都为一个斐波拉契数列中的数,于是我们可以这样想,就是按照找lca的思路来跳,然后每次出生靠后的节点往
JBLee
·
2019-10-21 22:00
[
NOIP模拟
题]poker 大根堆 小根堆 贪心
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看不会小根堆的点这里点击这里了解什么是priority_queue题目:扑克牌(poker.cpp/in/out1s256M)一副扑克牌有n张牌。一般你买的一副新扑克牌里除了这n张牌外还会有一些张特殊的牌,如果你不小心弄丢了n张牌中的某一张,就可以用特殊牌来代替,但是如果你弄丢两张的话就没有办法了,因为特殊牌上的图案是一样的。现在你得到了很多扑
YCXyzl
·
2019-10-11 21:00
NOIP模拟
day1-T1(完全背包)
题目Maxtir最近买了一个背包。Maxtir有一个容量为m的背包。Sao有n种物品,第i种物品的体积为ai,价值为bi。Sao的每种物品都有无限多件,Maxtir可以任取。在不超过背包容量的前提下,Maxtir要求所能获得的最大价值。输入输出输入格式第1行输入两个正整数n,m。第2至n+1行,每行输入两个正整数ai,bi。输出格式一个整数,表示Maxtir所能获得的最大价值。输入样例#12153
sw_07
·
2019-10-10 22:00
【
NOIP模拟
赛】积木大赛
题解:二分高度,去算是否存在这样的高度出现再判断与m的大小关系#includeusingnamespacestd;longlongn,m,maxx;longlonga[100005];longlongsum[100005];longlongh[100005];longlongt[100005];longlongread(){longlongsum=0;charch=getchar();while(
面面无敌帅
·
2019-10-08 20:40
提高组
NOIP模拟
测试on 2019.9.27
T1string面对1e5的数据范围,暴力sort肯定不行,而我一开始连sort都能写错,真是傻逼到了极点。考虑用线段树维护,我们看题目中只有26个小写字母,就可以维护每个区间对应的字母,修改时就做26次区间赋值操作。#includeusingnamespacestd;constintmaxn=1e6+7;structnode{intl,r,v;}tree[maxn*4];charstr[maxn
JBLee
·
2019-10-01 01:00
NOIP模拟
测试49·50「养花·折射·画作·施工·蔬菜·联盟」
一套题养花题解分块\主席树这里我用的是主席树查询分段$1-(k-1)$找最大的,能向右找就向右找for(llnowl=1,nowr=k-1;nowlusingnamespacestd;#definellint#definers(x)tr[x].son[1]#definels(x)tr[x].son[0]#defineA10000000structtree{llson[2],sz;}tr[A];ll
.texas
·
2019-09-24 17:00
三校联训 【
NOIP模拟
】寻找
题面“我有个愿望,我希望穿越一切找到你。”这是个二维平面世界,平面上有n个特殊的果实,我从(0,0)点出发,希望得到尽量多的果实,但是出于某种特殊的原因,我的运动方式只有三种(假设当前我在(x,y)):1、我可以走到(x+1,y)2、我可以走到(x,y+1)3、我可以走到(x+1,y+1)现在我需要你的帮助,帮我找出我最多能够得到多少个果实。对于70%的数据1usingnamespacestd;s
神之右大臣
·
2019-09-21 16:00
NOIP模拟
赛2019.9.14题解
T1刺客信条(AC)100pts并查集+二分答案要使最小距离最大化。对于每次二分的最小距离d,两两计算所有教徒的距离,若这个距离小于d*2,那么这两个教徒连一条边(加入到同一个并查集中),代表一个障碍,即不能从这两者之间经过。并把和边界的距离小于d的教徒与边界连边。当所有的障碍全部连起来能够挡住从(0,0)到(x,y)的路,则此情况不成立。挡住路有四种情况:上下边界在同一个并查集;左右边界在同一个
Trilarflagz
·
2019-09-14 23:45
模拟赛
09-07
NOIP模拟
测试39
期望得分:100+40+40实际得分:90+40+35这次T1还算顺,快1t打完带拍,速度还是慢些。T1争取40min内T2想了一个小时,没什么思路,最后打了个套路状压+骗分T3推到了d(x)为奇数x所有质因子的次幂全偶,然后发现时间不大够(不到40min)又忘线筛怎么打,于是去打暴力。最后暴力nm*sqrt(nm)+表水到35A.工业题60%:式子可以递归,f[x][y]可能被多次递归,记忆化下
hzoi_yzh
·
2019-09-07 21:00
09-03
NOIP模拟
测试36
期望得分:60+64+0实际得分:0+32+0rk33又炸了,T1暴力细节不到,T2区间dp填表有bug,T3rand数这几次考试在T1上花的时间都太多了,觉得自己能想到正解然而磨了好久只能打暴力是真的难受,还是注意下取舍吧。暴力未尝不可更优。A.字符这题暴力剪枝可A,正解没看太懂,找时间补下。B.蛋糕区间dp,考试的时候打完发现大样例不能过,然后举了个“反例”,脑抽以为状态不能保持全局最优。75
hzoi_yzh
·
2019-09-04 21:00
09-01
NOIP模拟
测试34
期望得分:(20+?)+20+50实际得分:50+20+20rk:25考得很惨,考试的时候满脑子刀剑A.次芝麻没思路,只会循环节暴力。造了数据发现出循环节的概率还是很高的。每次暴力都打不彻底,只判了回到最开始的循环节,所以只有50分。可以用hash表或者map离散,记录每个数的上次出现位置,这样就能拿到70分。正解:把每次操作视为x2,放在模(n+m)意义下,发现就是个快速幂!假设a,b且aK$才
hzoi_yzh
·
2019-09-03 12:00
09-02
NOIP模拟
测试35
期望得分:80+100+0实际得分:70+80+0rk:18A.公园T1连续爆炸篇第一眼拓扑,发现要存状态,定义了个dp,脑子糊了不知道怎么处理多起点多终点,觉得十分不可做。然后发现可以记忆化,然而不会打。于是盯了40分钟,想了各种乱七八糟的东西,卡T1慌得一批。为了缓和下,滚去T2。打完T2回来还是没什么可A的复杂度,然后打了个O(mv^2)每个起点拓扑跑了。正解:建虚点S,TS向入口连边,权值
hzoi_yzh
·
2019-09-03 11:00
2019.9.2
NOIP模拟
赛A、斐波那契(思维题)
题目https://www.luogu.org/problem/P3938 题解发现树的深度最多为60所以我们可以两个点直接暴力向上跳,优先跳编号大(本来应该是跳深度大的节点,但是跳编号大的节点不影响答案)的节点。当两个点跳到同一个位置时就可以输出答案了。 如何找到一个点的父亲其实可以找一下规律我们发现题目中有这样一句话:所以我们推理出,兔子的生产过程是把区间[1,fib[k-1]]的所以值加
cqbzcsq
·
2019-09-02 22:12
斐波那契数列
LCA
思维题
C++
练习题
思维题
NOIP模拟
赛2019.8.30题解
T1最大序列100pts维护一个栈从前往后扫描,如果栈为空或当前数及之后数中的最大值大于栈顶的数,就将最大值之前的所有数入栈,并且把最大值保存在答案中。否则将栈顶的元素弹出,并保存在答案中。由于最大值从后往前是单调递增的,所以直接用一个数组维护就可以O(1)查询代码如下:#includeusingnamespacestd;constintN=200005;intn,a[N],ans[N],f[N]
Trilarflagz
·
2019-08-31 10:19
模拟赛
NOIP模拟
赛2019.8.29题解
T1列队100pts二分图匹配求最大独立集把不好惹的同学的行和列连边,并分别放入二分图的两个集合中。因为不好惹同学的行和列只能任选其一,而我们要使选出的所有行和列总和最大,就用选出的所有的行和列总数减去最小的不选的行和列的总数(最小点覆盖)。又最大独立集=n-最小点覆盖=n-最大匹配数。所以用匈牙利算法求一遍最大匹配数,再用总的行列数减去就可以了。代码如下:#includeusingnamespa
Trilarflagz
·
2019-08-29 16:40
模拟赛
NOIP模拟
赛2019.8.28题解
T1地球发动机(earth)50pts动态规划f[i]f[i]f[i]表示选择第i台发动机作为最后一台发动机,前i台发动机最大的总功率f[i]f[i]f[i]可以从f[j]f[j]f[j]转移,当且仅当a[j]+x[j]<a[i]a[j]+x[j]<a[i]a[j]+x[j]usingnamespacestd;typedeflonglongll;constintN=100005;int
Trilarflagz
·
2019-08-28 16:41
模拟赛
NOIP模拟
赛2019.8.22题解
T1指引(guide)100pts将旅行者和城市的坐标都存储在一个结构体数组中。按照x从小到大排序。扫描到旅者时,把y值放入set中;扫描到城市时,找set中最大的小于等于当前城市y的值,找到了ans++,并且删除这个值。(因为一开始x从小到大排序保证了set中保持的旅者的x都小于当前城市)。查找用lower_bound/upper_bound,如果直接扫描会T一个点。代码如下:#includeu
Trilarflagz
·
2019-08-27 22:47
模拟赛
NOIP模拟
赛2019.8.27题解
T1绿洲(oasis)100pts对于每一个绿洲,spfa最短路求每个城市到它的最短距离。再更新离城市最远的绿洲距离。代码如下:#includeusingnamespacestd;constintN=100005,inf=0x3f3f3f3f;intn,m,k,a[N],v[N],d[N],ans[N],tot=0,head[N];queueq;structedge{intver,to;}e[N*
Trilarflagz
·
2019-08-27 22:07
模拟赛
NOIP模拟
测试31
好久没写题解了,感觉很多好题没留下什么就这么过去了,着急改题很多细节和原理都没有注意到,思考也不够(考得越来越差),所以还是很有必要写的。A.math看到后的确没什么可接受复杂度的思路。直接说做法吧。70%:O(nk^2)把每个ai看成一组,由(ai*bi)%k知每组最多有k个物品(循环节),然后问题就转化为一个分组背包,看有多少个2#include3#defineF(i,a,b)for(regi
hzoi_yzh
·
2019-08-25 20:00
[
NOIP模拟
20]题解
来自达哥的问候……A.周究级难题,完全不可做QAQ#include#include#includeusingnamespacestd;typedeflonglongll;intn;lla[25],b[25],c[25],d[25],ans;voiddfs(intstep,llmdx,lllhb){if(step>n){ans=max(ans,mdx*lhb);return;}//cout0?mdx
Rorschach_XR
·
2019-08-17 21:00
2019.8.3 [HZOI]
NOIP模拟
测试12 A. 斐波那契(fibonacci)
原文链接:http://www.cnblogs.com/yu-xing/p/11295478.html2019.8.3[HZOI]
NOIP模拟
测试12A.斐波那契(fibonacci)全场比赛题解:https
denge2160
·
2019-08-03 17:00
[20190727
NOIP模拟
测试9]单(single) 题解(树上dp)
啊啊啊啊啊啊啊啊考场上差一点就A掉了5555千里之堤溃于蚁穴……鬼知道最后一步那么显然的柿子我为什么没考虑用上……观察数据范围可知,出题人期望我们想出一个$O(n)$的做法当然也有可能是$O(nlogn)$,但是这道题所求的数值与树上每个点的权值有关,似乎用点分治并不能够解决。那怎么办?树形dp啊。保证严格$O(n)$。有了这样的思路,我们先来看第一问,并设计一个可以用一遍dfs计算出数组$b[]
Rorschach_XR
·
2019-07-27 15:00
NOIP模拟
测试2-5
该补一下以前挖的坑了先总结一下第二次T1搜索+剪枝1#include2#include3#definelllonglong4usingnamespacestd;5constintmaxn=8005;6inta[maxn],n,js[maxn];7booljk[maxn];8llans;9booljudge(intl,intr)10{11inti=l;12while(i"2#include3#inc
hzoi_kx
·
2019-07-20 14:00
上一页
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
其他