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
模拟赛处刑
GDKOI2017—总结
比赛前的
模拟赛
次次垫底,原因是暴力打错,结果正式比赛时正是这样挂掉的。Day1:100+100+0+0前两题都是水题,只是第二题推了一会儿。至于为什么后两题爆零呢?都看错题了。
Cold_Chair
·
2017-02-20 19:22
2017.2.12【初中部 GDKOI】
模拟赛
B组 T1:圆盘染色
【NOIP模拟】圆盘染色(color)Description将一个圆盘分为n个扇形,每个扇形可涂红、黄、蓝三种颜色中的一种,但相邻两个扇形的颜色必须不同,问有多少中涂法。Input第一行一个数t表示t组数据,接下来t行每行一个数n表示分成n个扇形。Output对于组数据输出一个数表示染色的方案数,结果模12345678。SampleInput212SampleOutput36DataConstra
RainbowCrown
·
2017-02-13 19:49
2.11~2.12
模拟赛
这一次的
模拟赛
一句话就是……考的不行……对外宣称是NOIP的
模拟赛
,实际上难的……(可能因为我是蒟蒻的原因吧……)一共6道题,55分(WTF?)
CYCKCN
·
2017-02-12 17:27
考试
2017.2.11【初中部 GDKOI】
模拟赛
B组 T3:空间航行
**【NOIP2013模拟11.6B组】空间航行(warp)**Description你是一艘战列巡洋舰的引擎操作人员,这艘船的船员在空间中侦测到了一些无法辨识的异常信号。你的指挥官给你下达了命令,让你制定航线,驾驶战列巡洋舰到达那里。船上老旧的曲速引擎的速度是0.1AU/s。然而,在太空中分布着许多殖民星域,这些星域可以被看成一个球。在星域的内部,你可以在任何地方任意次跳跃到星域内部的任意一个点
RainbowCrown
·
2017-02-11 21:48
最短路
2017.2.11【初中部 GDKOI】
模拟赛
B组
T1:这题原来是如此的水。枚举选取的点,因为我们要让边权和:点权和最小,所以在点权和确定之后要让边权和最小,那么我们可以用克鲁斯卡尔求出最小生成树,再从所有的结果中选出一个最小的就行了。比赛时老想着如何得出一种选法使得选出的答案是最优,想不出来又去想暴力,最后只有70分。下次遇到多个因素时要多想想分开来处理。T2:这题想到了二分+递归,结果超时10分,正解竟然是二分+dp!二分一个最小值,然后用d
chiyankuan
·
2017-02-11 16:29
【初中部
NOIP提高组
】模拟赛B
2017.2.10【初中部 GDKOI】
模拟赛
B组
今天的比赛又翻车了,第一题竟然忘了用高精度。T1:走回头路的情况只有左右重复,所以我们设往上走为1,往左走为2,往右走为3。那么问题转换为在一个长度为n的序列的每个位置上填1、2、3中任意一个数字,其中2、3不能相邻,有多少种填法。那么我们可以用dp。设f[i][1/2/3]表示第i为填1或2或3,则f[i][1]=f[i-1][1]+f[i-1][2]+f[i-1][3]f[i][2]=f[i-
chiyankuan
·
2017-02-10 15:28
【初中部
NOIP提高组
】模拟赛B
2017.2.09【初中部 GDKOI】
模拟赛
B组
今天的比赛翻车了,主要是第二题对c++字符串判断大小不熟悉。还有就是一个寒假都没有碰过信息学,对于题目的敏感下降了。T1:比赛时用了SPFA,错了。改成Floyed就对了。T2:这题差一点就对了。就是把c++中的字符串判断大小搞错了。T3:比赛时想到了把最长不下降子序列和最长不上升子序列结合起来,但是多了一个枚举起点,其实枚不枚举起点都是一样的。还有就是调程序的时候花了很多时间,因为没有注意到一个
chiyankuan
·
2017-02-10 14:24
【初中部
NOIP提高组
】模拟赛B
WC2017咸鱼记&THUWC2017垫底记
DAY-3来到杭州下午一直和张棍格斗晚上走了n久找不到饭吃,还冻成了dogDAY-2早上
模拟赛
因为账号权限没了所以啥都不记得了讨论完试题只有1h给我们洗澡/吃饭洗完澡去买了个汉堡晚上继续做
模拟赛
,假老师的题贼毒
WerKeyTom_FTD
·
2017-02-09 00:00
WC集训总结
Day1早早(才怪)地起来,还不适应学校的生活(天好冷啊)果然是WC
模拟赛
,三题全部都只能写暴力。T1暴力都不能写,推了好久式子才推出来一个看起来靠谱的式子。由于不知道怎么拍只能作罢,反正样例也过了。
alan_cty
·
2017-01-21 20:00
WC集训总结
2017.1.15【初中部 NOIP提高组】
模拟赛
B组
今天一开始以为没有B组,就去做C组。在比赛结束前一小时发现有B组,于是立刻来做,但已经来不及了,不然至少可以得100分。T1:这题十分简单。首先找出所有agnus,设它们的数量为m,用g[i]表示第i个agnus的起始位置(也就是a的位置)。然后我们有一个k来枚举当前子区间中包含的agnusd的个数,接着用一个i来枚举这k个agnus中的第一个,接着计算只包含这k个agnus的区间的个数。那我们怎
chiyankuan
·
2017-01-21 20:02
【初中部
NOIP提高组
】模拟赛B
2017.1.21【初中部 GDKOI】
模拟赛
B组
今天的比赛翻车了,40+10+0=50,排得很后。主要原因是第三题没有认真思考,以为自己不会,其实只要再认真想一想就可以了。T1:这题有一个十分巧妙的方法。因为给出的图是连通、无环且没有重边的,所以我们可以认为给出的图是一棵树。首先,我们把所有点的祖先都设为1节点。然后在每删除一条边时,就把这条边连接的深度较深的节点及其子树的祖先都赋为这个节点。在查询两个节点是否连通时,就直接判断它们的祖先是否相
chiyankuan
·
2017-01-21 19:34
【初中部
NOIP提高组
】模拟赛B
模拟赛
170118.T1
货物互通总时间限制:1000ms内存限制:128MB问题描述在银河系中有好多有着高等生物的类地球星球,α星球和β星球就是其中的两个,这两个星球每年都会派出大使互通货物,α大使和β大使会先带着货物都到达位于中间的γ星球交换货物,如果α大使带的货物更值钱,β大使需要再付相差的β币,如果β大使带的货物更值钱的话,α大使需要再付相差的α币。请帮助α大使和β大使计算出,需要付的相差的币值,如果货物等价则输出
岛田半藏
·
2017-01-19 08:03
2017.1.18【初中部 GDKOI】
模拟赛
B组
T1:我们可以枚举出n的因数,设这个因数为i,f(i)表示1到i-1与i互质的所有数的和。关键是怎样求出f(i)。我们首先要知道一个性质:如果x与i互质,那么i-x一定与i互质。那么f(i)=i*phi(i)/2,phi(i)表示1到i-1直间与i互质的数的个数。这条公式的意义为:有phi(i)个数,而它们中间有phi(i)/2对数的和为i,所以它们的和为i*phi(i)/2。phi(i)是欧拉函
chiyankuan
·
2017-01-18 22:24
【初中部
NOIP提高组
】模拟赛B
我想问, 连鲍勃 · 迪伦都爱穿的海军大衣, 究竟有多厉害?
最近在后台收到许多关于过冬选什么外套好的问题,其中有这么一条留言让我眼前一亮:“老湿,前几天我看了一部叫《
处刑
人》的电影,里面的杀手穿的双排扣外套很酷,能不能科普一下...”厉害了,《
处刑
人》刚好是一部我非常喜欢的动作片
拒绝基本
·
2017-01-18 13:43
2017.1.16【初中部 GDKOI】
模拟赛
B组
今天早上做着做着XC突然叫我去做小学生的题,耗了一个多小时,回来再做B组时,就没有时间了。下面是总结:T1:比赛时用了暴力,因为忘了mod所以0分。正解:树形dp。我们用一个dfs从根节点往下搜,设f[i]表示第i个节点到它任意一个子节点的路径乘积的和,c[i]表示从i节点的任意一个子节点到i节点,再到i的另一个子节点的路径乘积的和。然后我们枚举i的子节点,设枚举到的子节点为x,那么f[i]=su
chiyankuan
·
2017-01-18 07:39
【初中部
NOIP提高组
】模拟赛B
2017.1.14【初中部 GDKOI】
模拟赛
B组
T1:这题就是一个纯的克鲁斯卡尔,但是比赛时出现了以下问题。1、粗心,把一个x搞成y。2、我的标记方法有问题,处理不了0的情况。3、并查集的基本打法不会,搜索父亲时要顺带把自己的标记纸箱祖先。T2:预处理出f[i][j](第j列1至i行的和),然后枚举奶牛位置,用一个循环求出这个位置的值,选出最大。T3:这题一开始看不会,后来想了一下就觉得十分简单。用当前牧场的音量减去前一个牧场的音量减1的差,就
chiyankuan
·
2017-01-14 15:18
【初中部
NOIP提高组
】模拟赛B
2017.1.12【初中部 GDKOI】
模拟赛
B组
T1:这题有一个十分巧妙的方法。我们把每个f(n,x)称为x对答案的贡献,那么我们可以根据每个x对答案的贡献吧所有的x分成多段,每段里的f(n,x)相同,那么我们只需知道每段的两端的位置,就可以求出这一段的答案,把每一段的答案加起来就是最终答案。现在问题变成了如何求每一段的头、尾和贡献值。设现在要求的一段的头位置为x1,尾位置为y1,贡献值为z1,前一段的这三个值为x0,y0,z0。那么:x1=y
chiyankuan
·
2017-01-13 21:02
【初中部
NOIP提高组
】模拟赛B
2017.1.13【初中部 GDKOI】
模拟赛
B组
今天比赛有点不在状态,所以成功地垫底了。T1:比赛时怎么想都想不出来,知道正解后才发现如此简单。。。我们知道,想删掉朝向向左的花,最优一定是从右往左删这些花,同理,想删掉朝向向右的花,最优一定是从左往右删这些花。然后我们可以计算一下先删左和先删右的值,最后选出最小。比赛时想得太复杂了,下次要注意做题时不要急着想算法,要先想题目一些隐藏的性质。T2:比赛时已经想对了,就差一个优化了。用dfs从(1,
chiyankuan
·
2017-01-13 20:32
【初中部
NOIP提高组
】模拟赛B
2016.12.17【初中部 GDKOI 】
模拟赛
B组
T1:显然,因为不能有两个决策不一样,则如果有一决策不一样,对应的决策就确定了,所以依次特性,连一个图,如样例,f'N','N'=truef'Y''Y'=true......如果某一点是以一决策开始,却连向了同一点的对应决策,则此决策不通难度:***T2:显然,对于第i个位置的差ftot[a]-tot[b],tot[b]-tot[c]如果之前出现过,则加上之前的方案数,正确性显然,因为f不能开完,
John_pascal
·
2016-12-26 12:35
2016.12.03【初中部 NOIP提高C组】
模拟赛
第一题:暴力证明,只有2的整数次幂是可以的,其余的都不行。(空间(1),时间(logN))空炸0分,删掉了一个调试数组,100分。一行一百分啊!!!(╯‵□′)╯︵┻━┻第二题:模型转换,把原数列排序,选相邻的两个的差之中,最小的,共K对,不可重复。空间(n)时间(NlongN),如愿100。第三题:由于Xm=X,X0=1,求最长,可知这个序列最长的情况,是两两之间的商是质数,那么长度就是X的质因
chenzhongyan2015
·
2016-12-16 19:27
总结
2016.12.10【初中部 NOIP提高C组】
模拟赛
T1:通过暴力找规律发现如果输入的数是2的k次方,就输出YES,否则输出NO。T2:把所有数从小到大排序,然后把相邻两个数的差存到一个数组里,再把这个数组从小到大排序,答案就是这个数组的前k个数的和。T3:一开始用暴力,发现会超时。然后在暴力的基础上想到dp。先求出n的因数,然后把所有的因数按从小到大存到一个数组里,设这个数组为a。设f[i][j]表示前i个数选了j个数,第i个数必选的方案数,然后
chiyankuan
·
2016-12-10 15:37
【初中部
NOIP提高组
】模拟赛C
2016NOIP滚粗记
然后周四做了一场完挂的NOIProfessional
模拟赛
,周五就坐车去合肥啦。和往年也没有什么不同的,就是母亲大人竟然以同学聚会的理由放任我自己一个人去,强、无敌,胆儿真大。
KikiDMW
·
2016-12-04 23:50
杂文
再见啦,OI【NOIP2016游记】
day-1 jz
模拟赛
只有200,拍到13名,而且前几天感觉状态不是很好,
模拟赛
一天比一天低,rp++。
BPM136
·
2016-11-20 21:38
杂文
【noip2016集训总结】
概述这三个星期的停课,做了不少
模拟赛
,暴露了不少问题,状态也有一些调整,总的来说还是有不少收获。问题还是一些细节吧,数组开得不够大,调试对拍时对代码的修改没有及时还原,时间太紧暴力打错。
inklutcuah
·
2016-11-17 17:13
集训总结
总结
NOIP 2016 集训总结
而最后一周
模拟赛
的编程环境说实话让我焦头烂额,环境变量按照以前的方法调不了,DevC++用起来也很不惯。同时
模拟赛
暴露了我在做题策略上的一些问题。不足之处1、心态不稳。
Gnar_Gada
·
2016-11-17 14:57
总结
Tarjan求强连通分量
背景在昨天的NOIP
模拟赛
中,zyz与qhy出了一道tarjan的裸题,然而我不会就DFS了50分。最后虽然rank1但是分数很低。算法描述略。模板仅作者可见。
*ACoder*
·
2016-11-17 11:43
#
强连通分量(缩点)
NOIP2016提高A组集训第9场11.7总结
前言今天是校运会,早上还要升旗,8:40又要
模拟赛
,时间非常赶,没有吃早餐,状态不佳。然后又在一个陌生的环境里,gdb还不能调试。再加上做题策略不当,造就了我今天的失败。
Akakii
·
2016-11-14 22:48
NOIP2016集训总结
第一场
模拟赛
就爆0了,原因是输入输出打错了。。。然后接连几场都垫底,因为没打对拍,总是和估分相差甚远。
Drin_E
·
2016-11-14 17:25
杂文
noip
模拟赛
day8
T1:fibonacci题目:大M最近迷上了fibonacci数列,他定义了一种数列叫fibonacccccci数列:1、这个数列包含至少2个元素;2、f[0]和f[1]是任意选取的;3、f[n+2]=f[n+1]+f[n](n>=0)现在给出一个数列a[1..n],你可以改变数列元素的顺序,使得a[1..m]满足fibonacccccci数列的条件,请求出最大的m。数据范围:对于100%的数据,
cnadonly
·
2016-11-09 20:57
noip2016
模拟赛
day7
T1:carpet题目:给定一个N点M边的无向图,每条边有权值W,选择K条边,保证点与点之间最多一条路径且W的和最大数据范围:对于100%的数据,n,m≤100000思路:最大生成树。。。。。。。代码:constmaxn=100100;typerec=recordx,y,w:longint;end;vara:array[1..maxn]ofrec;f:array[1..maxn]oflongint
cnadonly
·
2016-11-08 14:49
NOIP2016
模拟赛
day6
转移阵地,我们继续(伤害)---------------------------------------------(我是分割线)-------------------------------------------------T1:city题目:给定一棵最小生成树(保证唯一),求其完全图的最小边权和数据规模:对于100%的数据,点数n≤20000思路:手动模拟一次,发现对于最后完全图的边分为两种
cnadonly
·
2016-11-07 15:56
【NOIP
模拟赛
】数列
数列DescriptionCzy手上有一个长度为n的数列,第i个数为xi。他现在想知道,对于给定的a,b,c,他要找到一个i,使得a*(i+1)*xi^2+(b+1)*i*xi+(c+i)=0成立。(“*”号为乘号)如果有多个i满足,Czy想要最小的那个i。Czy有很多很多组询问需要你回答,多到他自己也不确定有多少组。所以在输入数据中a=b=c=0标志着Czy的提问的结束。更加糟糕的是,Czy为了
Bobby_Z
·
2016-11-04 20:36
模拟
[WerKeyTom_FTD的
模拟赛
]刻画在历史舞台上的群星
题目背景受愤怒权能情感伤害链接的影响,昴死亡轮回了三次。在第四次的轮回中,与贝蒂一起使用魔法杀马克屏蔽了愤怒权能,但艾米莉亚不敌愤怒火焰权能,激战中又被强欲司教劫走,于是留下歌姬和普莉希拉单挑愤怒,昴与莱因哈鲁特前去营救艾米。同时,色欲司教的袭击广播,奥托遇到到处吞噬的暴食司教,复活的尸体特雷西亚的出现,水门都市各个战场战斗激化。王选阵营VS大罪司教,他们,是刻画在历史舞台上的群星。题目描述广场站
WerKeyTom_FTD
·
2016-11-03 21:09
个人
抽屉原理
概率与期望
treap
随机化
[WerKeyTom_FTD的
模拟赛
]永恒的契约
题目背景宅邸迅速的燃烧着,必须带贝蒂走出禁书库!凭着感觉,又一次直接找到禁书库的门。“你,是那个人嘛?”400年了,当初圣域建立结界时没有进入圣域,被伤了心的人工精灵贝蒂,与强欲魔女签订契约,守护宅邸的禁书库,直至“那个人”的到来,那个人会解开贝蒂的心结。“我不是那个什么人,但我会成为你唯一的人。我会给你幸福!”精灵与人签订契约,从此相依为命。这便是,永恒的契约。题目描述宅邸里,罗兹瓦尔的房间图书
WerKeyTom_FTD
·
2016-11-03 20:05
个人
单调栈
东东的高速之旅 (线段树维护区间最小值)(
模拟赛
)
东东的高速之旅(highway.pas/.c/.cpp)题目描述一天东东爸带东东回老家,开车行驶在宽阔的高速公路上。东东思维本来就发散,让他无聊的坐几个小时他一定会无聊的。所以东东爸就给他准备一道有关高速公路的问题,让他在无聊的旅途中平添些乐趣。题目是这样的:行驶在高速上的车辆会对高速造成一定的损伤。假设一条高速公路被收费站分成了若干段,整条高速公路有一个耐久度W。如果一辆汽车从s到t,s到t之间
CodeOnce
·
2016-11-03 14:14
动态规划
二分答案
线段树
东东的软件项目 (二分+动规)(
模拟赛
)
东东的软件项目(work.pas/.c/.cpp)题目描述东东在东东爸的培养下,终于事业有成——现在担任软件公司的ce0。东东公司刚刚接了两个项目,这两个项目都由M个子项目组成,对于同一个项目,每个子项目都是相互独立且工作量相当的,这样分配给程序员子项目时,程序员才不会有怨言。东东手下有N名程序员可以分配给这两个项目。由于程序员水平参差不齐,完成不同项目的子项目的时间也不相同,但是同一个程序员完成
CodeOnce
·
2016-11-03 14:07
动态规划
二分答案
东东的软件项目 (二分+动规)(
模拟赛
)
东东的软件项目(work.pas/.c/.cpp)题目描述东东在东东爸的培养下,终于事业有成——现在担任软件公司的ce0。东东公司刚刚接了两个项目,这两个项目都由M个子项目组成,对于同一个项目,每个子项目都是相互独立且工作量相当的,这样分配给程序员子项目时,程序员才不会有怨言。东东手下有N名程序员可以分配给这两个项目。由于程序员水平参差不齐,完成不同项目的子项目的时间也不相同,但是同一个程序员完成
CodeOnce
·
2016-11-03 14:07
动态规划
二分答案
NOIP2016
模拟赛
[一中题]题解&总结
这套题的难度总体适中,第二题比第一题水系列!然而还是暴露出了自己的许多问题改代码的时候吧写好的代码复制到另外一个文件去改是个好习惯,但是要记得改回来……下次比赛最后几分钟真的不能再写代码了,不然会死的很惨的那么就总结一下今天的几道题马云(jackma.cpp/c/pas)【问题描述】Mr_he因讨厌马云而彻底放弃网购,他的日常用品都要到商场去购买,而且必须付现金。但是现金购买,经常会遇到找零的问题
SuperGate
·
2016-10-31 00:00
NOIP
Cpp环境【CQYZOJ3531】【CQNOI2016
模拟赛
(八中出题)】约瑟夫の秘制游戏
【问题描述】YJC很喜欢玩游戏,今天他决定和朋友们玩约瑟夫游戏。约瑟夫游戏的规则是这样的:n个人围成一圈,从1号开始依次报数,当报到m时,报1、2、…、m-1的人出局,下一个人接着从1开始报,保证(n-1)是(m-1)的倍数。最后剩的一个人获胜。YJC很想赢得游戏,但他太笨了,他想让你帮他算出自己应该站在哪个位置上。【输入格式】第一行包含两个整数n和m,表示人数与数出的人数。【输出格式】输出一行,
cqyz_Lebmond
·
2016-10-25 18:46
基础算法之三
回溯算法
基础算法之八
递推算法
难度评级
Patience
Required
NOIP
模拟赛
--军训
solution:对于f[i]=min{f[k]+max(g[k+1~i]}方程的优化(k的取值不能超过一左端点)注意到函数max的单调性,,事实上在合法的k的取值区间内,真正有影响的转移只有使max函数值改变的那几个点,维护一个单调双端队列,在i右推时保证队列中g数组的单调减,加个配对堆辅助添加删除,注意需要修改队头元素在堆中的值#include#include#include#include#
CRZbulabula
·
2016-10-02 14:28
dp
pb_ds
2016.09.17【初中部 NOIP提高组 】
模拟赛
C
T1:这题直接用递归暴力就行了,比赛时我因为一个换行符的问题只有20多分......T2:这题用dp。设f[i][1]表示i点选进集合里的集合个数,这则f[i][0]表示i点不选进集合的集合个数。f[i][1]=f[j[1]][0]*f[j[2]][0]...*f[j[n]][0],j表示i的儿子,n表示i的儿子的个数。f[i][0]=(f[j[1]][1]+f[j[1]][0])(f[j[2]]
chiyankuan
·
2016-09-25 14:53
【初中部
NOIP提高组
】模拟赛C
September 10th
模拟赛
C T3 雕塑 Solution
空降题目处(外网)点我点我点我空降题目处(内网)点我点我点我DescriptionWcyz为了迎接百年校庆,美化校园,请了校友笨笨将n座雕塑,准备安置在校园内,整个校园可以抽象成一个n*n的大网格,每个1*1网格最多只能安置一座雕塑,但是某些1*1的网格上恰好是一个食堂或湖泊,这些网格是不能安置雕塑的,每个雕塑的造型相同,这样同一种安置方案中交换排列都算一种。任意雕塑在同一行或同一列是不合法的方案
Master___Qiu
·
2016-09-14 20:05
题解
造福人类
September 10th
模拟赛
C T2 火炬手 Solution
空降题目处(外网)点我点我点我空降题目处(内网)点我点我点我Description全运会就要开始了,笨笨想成为湖南地区的火炬手,经过层层选拔,最终到了最后一关,这一关给出了一个正整数n(N#include#includeusingnamespacestd;longlongn,t=1,i=1;longlongturn(longlongx);intmain(){scanf("%lld",&n);whi
Master___Qiu
·
2016-09-14 20:37
题解
造福人类
Tyvj NOIP全真模拟系列赛(1)游记
谜一样地就被拉过来做什么“全真
模拟赛
”(赛后证明是PJ难度的)什么破OJ…评测机似乎回家过中秋了,做到一半又说不要在网站上提交,一开始说用word发邮箱(exm?)
zqh_wz
·
2016-09-13 14:45
比赛游记
NOIP模拟赛
2016.09.03【初中部 NOIP提高组 】
模拟赛
C
T1:这一题用一个dfs从根开始遍历树,每到一个点i都记录一下b[i]和f[i]。其中b[i]表示到i点的时间,f[i]表示完成以i点为根的树的遍历时间。如果点x是点y的祖先,那么b[x]=f[y]。T2:每个人的期望得分=sum((x-y)^2)/n,x代表这个人的实力值,y代表每一个实力比x若的人的实力值,n代表一队的人数。最终ans=A队的实力值和减去B队的实力值和。30分:先对实力值进行排
chiyankuan
·
2016-09-09 15:57
【初中部
NOIP提高组
】模拟赛C
[noip
模拟赛
]Formula 1(bfs+并查集)
题目描述题解听ShallWe讲了之后觉得非常厉害呀。首先,在每两个有边的点中间都加一个点,每条边的边权都是1,然后将s、t、所有的加油站都加到一个队列里,做广搜。广搜的时候每次都将边的始点和终点用并查集并起来,直到s和t连通,当前搜到的点的dis就是答案。考虑一下这样为什么是对的。基于广搜的性质搜到的每一个点的dis一定是到最近的加油站的距离,而同时当s和t恰好连通时当前搜到的dis一定是这些里面
Clove_unique
·
2016-08-23 17:35
题解
搜索
并查集
[noip
模拟赛
]祖先(dp)
题目描述题解题目相当于是给你一个字符串按照给定的规则消去字符,最后剩余的最短。很容易想到dp。令g[i][j]表示i~j这一段区间消去后的最短长度。考虑一段区间[i,j],按照规则消去的话有很多很多种方法,但是如果枚举一个断点k,所有的情况都可以用一种情况来表示:将区间的某一段(可以没有)消成只有一个字符,然后再计算答案。具体做法是这样的:首先预处理bool数组f[i][j][c]表示i~j这一段
Clove_unique
·
2016-08-23 17:37
题解
dp
【漫画安利】坂本真一《纯真的人》,画风大赞!
故事是历史上确实存在的,主要是讲法国大革命时期的
处刑
人一族。在法国的贵族世界,到处充满着腐朽腐败的气息。而在这样一个黑暗的社会环境中孕育出了故事的主人公查理·亨利·桑松。
趣小漫
·
2016-08-17 17:05
【模拟】【程序】2015.8.1noip
模拟赛
NOIP
模拟赛
ProblemA-B还是N皇后比萨细菌Program(FileType:pas/c/cpp)decqueenspizzadiseaseInputFiledec.inqueens.inOutputFiledec.outqueens.outTimeLimit1s4sMemoryLimit128M128M128M128MProblemsProblem
Dream_Lolita
·
2016-08-08 09:00
【模拟】【程序】2015.8.1noip
模拟赛
NOIP
模拟赛
ProblemA-B还是N皇后比萨细菌Program(FileType:pas/c/cpp)decqueenspizzadiseaseInputFiledec.inqueens.inOutputFiledec.outqueens.outTimeLimit1s4sMemoryLimit128M128M128M128MProblemsProblem
Dream_Lolita
·
2016-08-08 09:00
上一页
42
43
44
45
46
47
48
49
下一页
按字母分类:
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
其他