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
GDOI2016
【
GDOI2016
模拟3.11】矩形 题解
这算是我计算几何的入门题了吧。题面DescriptionDescriptionInputInputOutputOutputSampleInput样例输入1:1145样例输入2:6430SampleOutput样例输出1:0.828427125样例输出2:19.668384925DataConstraintDataConstraintHintHint思路分类讨论分成两类情况讨论,第一种情况就是样例的
ZJL_OIJR
·
2023-03-29 04:01
【
GDOI2016
模拟】作业分配 题解 (动态加边网络流经典题)
题面题面思路一眼的费用流模型,建立超级源点S连向所有的科目,容量为该科目份数,费用为0,建立超级汇点T,将所有人连向超级汇点,容量为人最多做的份数,费用为0,将第i个题目连向第j个人,容量为\infty,花费就是题目里的c_{i,j}。至于为什么这样连,我把样例对应的网络放在下面,你可以对着图模拟,然后就能明白对应的容量和费用的意义了。(括号中第一个数是容量,第二个数是费用。注:将人连向题目与这种
ZJL_OIJR
·
2020-08-20 19:10
【
GDOI2016
模拟3.16】幂 容斥原理
Description已知X∈[1,A],Y∈[1,B]X∈[1,A],Y∈[1,B],问XYXY有多少个不同的值。Input一行两个整数,表示A,B。Output一行一个整数,表示答案。SampleInput10000000001000000000SampleOutput999983644283653287DataConstraint分析:首先,对于11,单独处理,最后答案加上11即可。对于任意
Amber_lylovely
·
2020-08-12 15:22
【
GDOI2016
模拟3.16】装饰
题目题解这题直接做不好做。最多只能够做个50分。设f[i][j][r][g]f[i][j][r][g]表示做到第i列,第i列的状态为j,目前红色的个数是r,绿色的个数是g。转移很简单。倘若将这个矩阵的第三行补出来,第三行的每一块颜色是同列的3种颜色中没有出现过的那个。根据题目信息得出第三行的答案。题目的第三个条件,提醒道,第三行没有两个颜色相同的块相邻。所以,将一种颜色看成是分界点,另两种颜色的块
Luckfort
·
2020-08-12 15:49
GDOI2016
总结
总起初一没去GDOI,真惨。幸好我苦苦的熬了一年,终于盼到初二的时候参加GDOI2016.这次的比赛第一天还可以,但第二天真的很不理想。我这次只有90分,没有达到预期的分数。不过运气也不差,混了个铜牌。Day0Afternoon一路上听着音乐,耗费了许多流量。等了这么几个小时,终于来到了比赛地点四会市。先回酒店放个包,然后再去学校饭堂吃饭。这学校也挺大的哈!Evening今晚先不搞什么了,就拍了几
Luckfort
·
2020-08-11 21:19
GDOI2016
总结
考前:这次是我第二次参加GDOI,如此大赛,激动~~住宿环境一般般,饭菜一般般,酒店离考场超远,晚上楼下500米处有烧烤,酒店生活无聊至极,没带手机,电视还是大屁股的,自带雪花背景。DAY1:早早起来吃了早餐,赶往考场。去到后测了一下电脑,没有gdb,不能命令行编译,我又不会调环境变量,曰~。拿了题后通读了一遍题目,感觉t1t2可做,t3没一点头绪,t4是恶心的码农题,估计5k+,果断弃掉。9:0
dddddd_pppppp
·
2020-08-08 01:30
总结
【
GDOI2016
模拟4.2】hole
DescriptionGFS打算去郊外建所别墅,享受生活,于是他耗费巨资买下了一块风水宝地,但令他震惊的是,一群DSJ对GFS的富贵生活深恶痛绝,决定打洞以搞破坏。现在我们简化一下这个问题,在这片土地上会按顺序发生一系列事件。①一只DSJ在(x,y)这个点打了一个洞。②有着高雅品味GFS想建一个等腰直角三角形的别墅,即由(x,y),(x+d,y),(x,y+d)三点围成的三角形,但为了地基的牢固,
李峻枫
·
2020-08-08 01:39
题解
树状数组
cdq分治
cdq分治
树状数组
三维偏序
GDOI2016
总结
Day1总结一下今天做题暴露的问题1、做题策略、时间分配出了问题。T2花了太多时间(8:40~11:00)半场比赛花在了一题上,导致其他题草草打了暴力,T4本来想打链剖,可多得40分,结果也没时间去打了。而T2最后运气好调了出来,拿了50分,否则真的得不偿失。2、太贪心,总想着再花10分钟就能解决这题,结果时间越花越多;做一题时还想着后几题能拿多少多少分,不专心。3、想题没有深思熟虑,太莽撞,做着
lzxzxx
·
2020-08-05 19:03
总结
2018暑假集训——待做且可尝试去做的题
【
GDOI2016
模拟3.11】小行星jzoj3463.
weixin_30344995
·
2020-08-04 04:16
GDOI2016
题解
Day1【GDOI2016Day1】第一题中学生数学题【GDOI2016Day1】第二题最长公共子串【GDOI2016Day1】第三题有趣的一关//坑【GDOI2016Day1】第四题疯狂动物城Day2【GDOI2016Day2】第一题SigemaGO【GDOI2016Day2】第二题森林之家//坑【GDOI2016Day2】第三题机密网络【GDOI2016Day2】第四题飞机//坑GDSOI【G
HOWARLI
·
2020-07-27 15:26
正式赛
GDOI2016
总结
前言:今年的G(gao)D(dan)OI在四会中学(偏远地区)。这是我第一次参加这种比NOIP大的比赛。能参加这次比赛,我心里挺激动的,也倍感压力。因为那里高手云集,总是出惊喜啊(其实是有惊无喜)。But,来到这里主要是锻炼自己、磨练自己(那时真的很腐败)。好了,讲一下这几天吧。Day0:星期五中午一点凉风习习,让人的心情如沐春风。可上了车才知道要懂得珍惜、享受,车上我等三人坐后排,想腐腐败、谈谈
peter_zhu01
·
2020-07-05 01:18
PASCAL
杂文
GDOI2016
总结
第二年GDOI,也没有什么好说的。去年被石门屠场,自己也直接掉落到了3=,被强烈的无视了。。。今年励志复仇,结果。。。吐槽一下,时间掐的刚刚好,完美略过五一假。(* ̄︿ ̄)Day0跟着一堆放假的人流走出校门,心里一百个不爽。不过还好,这种心情在上车,拿出手机之后就烟消云散了。果然,五一前出行没好事,堵在路上了整整4个小时。不过,毕竟是出来这么多次的人了,大家都早有准备。比如,Jacky带了一台IP
alan_cty
·
2020-07-04 10:19
总结
心情
【
GDOI2016
爆零记】 AFO
Day0非常早的到了酒店,看到酒店的雕塑风格非常开放,十分感人。感受了一下蚊子的强度,敲了三四道模板题。晚上和蚊子斗争到两点。失眠。Day1非常赛艇的进了考场。然而开场1h的时候一直在赛艇没有冷静看懂一题?突然发现第二题’LCS’,肯定是之前做过的某道CF的LCS的DP的改编!(Flag)然后脑补了一个子序列的乱搞做法。想想好像没有问题,回去看T1。过于赛艇,以至于第一问只会O(n)做?画了画这个
GEOTCBRL
·
2020-07-04 05:05
随笔
gdoi2016
爆零记
很对不起老师和同学,这次可真的是全程打酱油了。赛前立的flag不但没有实现,甚至连体面一点的分数都没有拿到,两天的题目加起来仅仅拿了10分,应该算是倒数。day0:下午一点从石中坐大巴出发到四会,心里还豪情壮志,想着有没有可能初一拿个三等之类的。到了四会下了高速之后,又绕了大半天才在一个偏僻荒凉的大山脚下到达我们此行入住的宾馆,不忍吐槽。安排好入住之后就在房间里跟lzh一起看电视,期间zzr、yh
无名蒟蒻
·
2020-07-04 02:22
比赛总结
GD(K)OI及其各市选拔
【JZOJ 4421】【
GDOI2016
模拟4.2】aplusb (数学,gcd)
问题描述SillyHook要给小朋友出题了,他想,对于初学者,第一题肯定是a+b啊,但当他出完数据后神奇地发现.in不见了,只留下了一些.out,他想还原.in,但情况实在太多了,于是他想要使得[a,b]([a,b]表示a,b的最小公倍数)尽可能大。输入输入文件的第一行一个整数T表示数据组数。接下来T行每行一个整数n,表示.out中的数值,即a+b=n。输出共T行,每行一个整数表示最大的[a,b]
Fallen_Angel001
·
2018-08-25 08:54
数学
【
GDOI2016
模拟3.15】基因合成
Description:题解:manacher好像怎么搞都做不出来啊。考虑回文树。对于整个串,肯定是找到一个偶回文串,想办法求出构出这个回文串的最小代价。大概有两种转移:1.去掉这个回文串的开头和结尾,由中间的得到。2.选一个长度小于等于当前回文串长度/2的回文后缀,由它转移而来。建出回文树,第一个显然很好搞。第二个可以用倍增,也有O(n)O(n)的方法。设trans[x]trans[x]表示x往
Cold_Chair
·
2018-07-19 19:45
Palindromic
Tree
【
GDOI2016
模拟3.16】幂
Description:题解:设x=∏pqiix=∏piqi,d=gcd(qi)d=gcd(qi)若d>1d>1,我们先不考虑它。若d=1且x>n−−√d=1且x>n,则xyxy一定不会与其他有重的,贡献为B。若d=1且x#definelllonglong#definefo(i,x,y)for(inti=x;iM)break;bz[k]=1;u[k]=p[j];if(i%p[j]==0)break
Cold_Chair
·
2018-07-17 19:27
动态规划
数论杂集
【
GDOI2016
模拟3.16】装饰
Description:题解:很容易想到如果不计一开始一列的相对顺序。就可以重写每一列状态为0、1、2表示没有R,G,B的。接着枚举第一列是哪个,再枚举有几个空,接着枚举奇数的空的个数,接着列方程求出奇数中有几个是谁开头的,然后组合数一波流。Code:#include#include#definelllonglong#definefo(i,x,y)for(inti=x;i=y;i--)usingn
Cold_Chair
·
2018-07-17 16:35
数论杂集
【JZOJ B组】【
GDOI2016
模拟3.11】历史
题目思路首先,我们可以选择暴力。用t(时间)个并查集维护每一个状态,每次查询随便搞搞即可。但是很明显会MLE、TLE。我们可以发现,每次加入一条边,只需更新一个点的father(不用路径压缩),而且,每个点只会更新一个father(用按质合并)。所以我们可以考虑用一个year数组来记录那个点加入集合的时间,getfather的时候判断当前点是否在当前时间之间加入集合。代码#include#incl
CE自动机
·
2018-07-16 19:16
题解
并查集
【JZOJ B组】【
GDOI2016
模拟】识别子串
Description现在同学们把大多数作业都做完了,但是却被最后一个题给难住了。一般地,对于一个字符串S,和S中第k个字符,定义子串T=S(i..j)为一个关于k的识别子串,当且仅当1、i=extend[i]时,字串T=S(i..j)在S中只出现一次。所以,对于一个目标位置k和识别子串的起始位置i,识别子串的终止位置j为max(extend[i],k)。现在,我们用枚举识别子串的起始位置i去更新
CE自动机
·
2018-07-14 16:55
题解
后缀数组
【JZOJ B组】【
GDOI2016
模拟】作业分配
Description暑假里,总有某些同学由于贪玩而忘记做作业。这些人往往要等到暑假快结束时才想起堆积如山的作业,但在这最后几天的时间里把这些作业做完已经不太现实了,于是“志同道合”的他们想出了一个妙招。假设现在有n科作业,他们把第i科作业按作业量平均分成ai份,他们总共有m个人,第j个人只愿意做其中任意的bj份作业,而且我们知道ai的和等于bj的和,以及把第i科作业的其中一份给第j个人做的时间是
CE自动机
·
2018-07-14 16:59
题解
费用流
动态开边
[置顶]
GDOI2016
总结
盼啊盼,终于等到了
GDOI2016
,心想一定要拿一个好分数,下定决心要刷下一个一等奖。结果真拿了一个一等奖。
XianHaoMing
·
2016-05-27 21:00
总结
GDOI
正式赛
GDOI2016
之 GDSOI 第一题 互补约数
互补约数题目大意已知函数求它的前缀和函数输入格式输入包含一行,一个正整数n。输出格式输出只有一行,F(n)。样例输入SampleInput110SampleInput21000输出格式SampleOutput132SampleOutput212776数据范围20分算法虽然侥幸进了决赛,但还是只能想到20分的。不难看出,题目让我们求的是∑ni=1∑⌊ni⌋j=1gcd(i,j)。这样子枚举一下i,j
XianHaoMing
·
2016-05-26 14:00
gcd
莫比乌斯反演
GDOI2016
GDSOI
{题解}[jzoj4486]
GDOI2016
Day1_T2 最长公共子串
jzoj4486尽管是T2,不过这道题还是能看懂的。不过,倒也没有那么简单。题目描述暂无,以后可能会有吧。题目大意:给定字符串s,t,求它们之间的最长公共子串当然没有这么简单,又给定n个区间,区间中(S的)字符可以随意调整区间可以合并!区间可以合并!区间可以合并!不解释。(的确非常好理解)于是,我们就可以暂时抛去时间显示,2S的时间限制,再慢也能跑啊啊啊!于是乎,许多区间组成了字符串S(不在区间内
FarmerJohnOfZS
·
2016-05-18 19:00
{题解}[jzoj4489]
GDOI2016
Day2_T1 SigemaGo
jzoj4489这作为T1,好歹是一道会做的题目,还是乱写写吧。题目描述暂无,可怜那些忘了题目的少年们。题目大意:给一个有向图,有n个点m条边构成,寻找最短路(点1~n),当点1和n不连通时,输出-1.当然不会这么简单。你可以将拥有中间点C(为从A到达B)的两点A,B建造一条边,边的长度为l(已知)。但是你只能走过lim次这样的边,求最短路径。描述的能看就好,若有不慎之处欢迎大犇们之处,都只怪本人
FarmerJohnOfZS
·
2016-05-16 19:00
GDOI2016
GDOI2016
题解
Day1【GDOI2016Day1】第一题中学生数学题【GDOI2016Day1】第二题最长公共子串【GDOI2016Day1】第三题有趣的一关//坑【GDOI2016Day1】第四题疯狂动物城Day2【GDOI2016Day2】第一题SigemaGO【GDOI2016Day2】第二题森林之家//坑【GDOI2016Day2】第三题机密网络【GDOI2016Day2】第四题飞机//坑GDSOI【G
HOWARLI
·
2016-05-13 20:00
题解
GDOI
GDOI2016
GDOI2016
总结
Day1总结一下今天做题暴露的问题1、做题策略、时间分配出了问题。T2花了太多时间(8:40~11:00)半场比赛花在了一题上,导致其他题草草打了暴力,T4本来想打链剖,可多得40分,结果也没时间去打了。而T2最后运气好调了出来,拿了50分,否则真的得不偿失。2、太贪心,总想着再花10分钟就能解决这题,结果时间越花越多;做一题时还想着后几题能拿多少多少分,不专心。3、想题没有深思熟虑,太莽撞,做着
lzxzxx
·
2016-05-10 22:00
GDOI2016
口胡题解
DAY1t1:暂无。t2:先把区间合并,然后每个位置都会属于一个区间。设f[i,j]表示以A串第i位和B串第j位匹配为结尾的LCS。那么转移有两种情况,一种是第j位可以放一个和A串第i位一样的字符,只要当前j所在的区间还未被使用的A串第i位字符个数不为0即可。如何知道使用了的个数?因为你清楚f[i-1,j-1]的值,而A串又是固定不动的,设i-f[i-1,j-1]=k,belong[j]表示j所属
WerKeyTom_FTD
·
2016-05-08 10:00
GDOI2016
总结
前言: 今年的G(gao)D(dan)OI在四会中学(偏远地区)。 这是我第一次参加这种比NOIP大的比赛。能参加这次比赛,我心里挺激动的,也倍感压力。因为那里高手云集,总是出惊喜啊(其实是有惊无喜)。But,来到这里主要是锻炼自己、磨练自己(那时真的很腐败)。好了,讲一下这几天吧。Day0: 星期五中午一点凉风习习,让人的心情如沐春风。可上了车才知道要懂得珍惜、享受,车上我等三人坐后排
A_loud_name
·
2016-05-05 20:00
总结
GDOI2016
[
GDOI2016
]中学生数学题
题目大意给定整数n,浮点数p0和k,解答一下两个询问:∙令w=⌊n−pk⌋(p−p0),其中p为自变量,要求最大化函数w且n−pk≥0、p≥p0。∙令w=⌊n−p1k⌋(p1−p0)+(⌊n−p2k⌋−⌊n−p1k⌋)(p2−p0),其中p1、p2为自变量,要求最大化函数w,且n−p1k,n−p2k≥0且p1>p2。其中n≤106,0.1≤k≤10,p0>0题目分析这题出成中考题一定很爽。Algo
a_crazy_czy
·
2016-05-04 20:54
OI
数学
三分
暴力
贪心
三分法
GDOI
[
GDOI2016
]中学生数学题
题目大意给定整数n,浮点数p0和k,解答一下两个询问:∙令w=⌊n−pk⌋(p−p0),其中p为自变量,要求最大化函数w且n−pk≥0、p≥p0。∙令w=⌊n−p1k⌋(p1−p0)+(⌊n−p2k⌋−⌊n−p1k⌋)(p2−p0),其中p1、p2为自变量,要求最大化函数w,且n−p1k,n−p2k≥0且p1>p2。其中n≤106,0.1≤k≤10,p0>0题目分析这题出成中考题一定很爽。Algo
a_crazy_czy
·
2016-05-04 20:00
数学
OI
三分
{小结}
GDOI2016
骗分记
可以接受吧…50+10+0+0+90+0+10+0=160(一等奖180…)啊!我的最小年龄奖!你怎能如此抛下我!不!!!好了回归正题,这一次有几个地方没有发挥好,还是有点问题的。Day0:期中考试刚刚过去,带着一脸的懵坐上了通往肇庆的小火车…宾馆环境有点不够良好,电视屏幕小,厕所十分脏,不时还有一些小动物悄悄钻出来,最重要的是,NoWi-Fi!!!哎╮(╯▽╰)╭,说多了就是满脸的泪。尽管再多的
FarmerJohnOfZS
·
2016-05-04 19:00
[置顶]
GDOI2016
游记
前言今年的G(gao)D(dan)OI在四会中学(偏远地区)(这也算前言由于赛艇不知道总结怎么写了,我就去抄我GDKOI总结的形式了。DAY0宾馆前台的那个地方让我觉得高能,然而初三并不住那……辣鸡WIFI啊!看视频只能买流量快餐了(听说有5.1假期的10元1G吃饭都是去四会中学,首先抱怨一下感觉车程有点长……饭菜还好,半自助的形式。本来说要用samjia电脑玩鬼畜天线宝宝(雾然而下错了一次我之前
WerKeyTom_FTD
·
2016-05-04 18:00
GDOI2016
总结
今年的GDOI发挥得很不如意,其实不止这次,连今年的GDKOI也是这样,于是赛后我做了一次认真的反省。1、今年来我的心态很不好,或许是觉得自己有进省队的实力,就很心急,比赛时也不能静下心来比赛,有时很冲动地就开打了,打到一半才发现错了,然后有一些还算可以的数据结构我都不敢打,就经常纠结很久。2、我在一题上花的时间太久了,就光是为了打个有优化的暴力就调了半天还不对,然后我就挂了。3、时间的分配很不对
samjia2000
·
2016-05-04 18:00
GDOI2016
总结
总起初一没去GDOI,真惨。幸好我苦苦的熬了一年,终于盼到初二的时候参加GDOI2016.这次的比赛第一天还可以,但第二天真的很不理想。我这次只有90分,没有达到预期的分数。不过运气也不差,混了个铜牌。Day0Afternoon一路上听着音乐,耗费了许多流量。等了这么几个小时,终于来到了比赛地点四会市。先回酒店放个包,然后再去学校饭堂吃饭。这学校也挺大的哈!Evening今晚先不搞什么了,就拍了几
huangjingyuan107
·
2016-05-04 18:00
总结
成长
GDOI2016
总结
GDOI2016
今年,由于之前联赛的失利,导致这个赛季基本报销,所以省队肯定是无望了。可是我也不年轻了,感到有点遗憾。但过去了也就过去了,本着去锻炼一下的心态去了肇庆。
YxuanwKeith
·
2016-05-03 22:00
GDOI2016
总结
GDOI2016
今年,由于之前联赛的失利,导致这个赛季基本报销,所以省队肯定是无望了。可是我也不年轻了,感到有点遗憾。但过去了也就过去了,本着去锻炼一下的心态去了肇庆。
YxuanwKeith
·
2016-05-03 22:00
[置顶]
GDOI2016
总结
今年竟然还发
GDOI2016
蓝色小服装(用巧克力换的)。进到房间里,真垃圾!门连猫眼都没有,电视花白还会蓝屏,WiFi根本就连不上,房间里WiFi密码都没有……真垃圾!
doyouseeman
·
2016-05-03 21:00
总结
OI
GDOI
信息竞赛
GDOI2016
GDOI2016
退役记
最后一次GDOI,并不能进入省队,我在思考,为什么会考得这么差?第一天,第一题是个函数类型的题,很多人都用三分套三分过了,但是我的数学太差,没有考虑到,或者可以斜率优化,或者枚举一个东西另一个用二次函数的极值解决,最后打了50分的暴力。第二题没有想到怎么DP,最后打了30分的暴力。第三题试了一下没能试对样例,其实40分的部分分又是数学分,并没有拿到。第四题打了20分的暴力就没有时间打更多的。最后得
AcE_DengWx
·
2016-05-03 21:00
GDOI2016
总结
题外话这次我们和石门都挂得很惨啊,听到郭老师说这次15人终于不是这两个学校垄断时居然莫名伤感。不能怪题目,只能怪自己实力不足,高中两年都没有拿到团体总分第一,那张奖状我都有点不爽了,算了算了,反正也是省选退役选手,希望后辈加油,拿回那曾属于我们的奖杯吧。。Day0因为塞车,坐了大概2个半钟才到四会,一路上发现粤北地区跟珠三角差了不只两三年的发展啊。。酒店附近真的什么都没有,有点后悔过来的时候没有买
PhilipsWeng
·
2016-05-03 20:00
[置顶]
GDOI2016
总结
第二年GDOI,也没有什么好说的。去年被石门屠场,自己也直接掉落到了3=,被强烈的无视了。。。今年励志复仇,结果。。。吐槽一下,时间掐的刚刚好,完美略过五一假。(* ̄︿ ̄)Day0跟着一堆放假的人流走出校门,心里一百个不爽。不过还好,这种心情在上车,拿出手机之后就烟消云散了。果然,五一前出行没好事,堵在路上了整整4个小时。不过,毕竟是出来这么多次的人了,大家都早有准备。比如,Jacky带了一台IP
alan_cty
·
2016-05-03 20:00
总结
GDOI2016
GDOI2016
再次滚粗记
有些题目没有完全搞懂,所有有些题目的正解会以后更新。去年GDOI2015,作为一名初一选手,大暴力压线水了一块银牌(110)。然而今年为什么题目感觉难但是分数线反而高呢???我又是110分结果变成了铜牌的第一名。表示很不爽。Day0中午出发,到酒店大概四点吧,常规动作,晚上十点多睡了,感觉并不是特别晚。对四会的第一眼印象是:一边金碧辉煌,一边破破烂烂。酒店门口有屏风,厕所水是黄的……Day1早上状
u011056504
·
2016-05-03 19:00
总结
GDOI2016
总结
前言又是一年GDOI…去年打了两天的暴力,这回总得切点题吧…事实上,是思想上切了题,而且失去了大部分的暴力分,好好检讨自己,DAY1比赛早上起得有点迟,赶到考场刚刚开考,匆忙之下试了下机,键盘是跟学校一样的键盘(赞),DEV-C++也是熟悉的版本(赞^2) T1很显然第一问是单峰函数,三分即可;但第二问我比较蠢,没想到两个式子套起来还是单峰函数,于是在那使劲的推公式,推出了一堆奇怪的东西,大概想了
HOWARLI
·
2016-05-03 18:00
总结
GDOI2016
[置顶] [
GDOI2016
旅游(QwQ~)记]
SurveyToStartWith本来来之前信心满满,觉得进第三天是很容易的事(其实从分数上看的确很容易,但是……),想在第三天水出一笔成绩。唉,这个flag立得飞起,然后就炸了。Day1想出了第一第二题,第一题三分打完不会拍,想想手工数据也很难出,就直接检查几遍代码放一边了。第二题打完耗了一段时间,然后对拍一打,哇,全都是对的。然后我很嗨森,我在想今天是不是200+拿定了。这时只剩下四十分钟,我
a_crazy_czy
·
2016-05-03 18:00
比赛总结
OI
GDOI
GDOI2016
总结
第三次参加GDOI,结果像被续了一样,打了一波酱油。GDOI30多年第一次到四会市举行,旅馆还安排在偏僻山村,反正不会再去这种地方。Day0来到不大好的宾馆,心情有点乱,早早睡了,这次比赛是有史以来最认真的一次。Day1列表:T1中学生数学题T2最长公共子串变种T3大概是猜数字之类的T4疯狂动物城开始进机房,令人喜出望外,这里的C++debug的IDE非常好,至少不会因为调试失败而影响发挥了。审一
ZLTJohn
·
2016-05-03 18:00
JZOJ 4467【
GDOI2016
模拟4.22】数字方阵
DescriptionAnica做了一个很奇怪的梦:她梦见了一个无限大的平板,平板上填着无限行和无限列的整数。有趣的是,每个整数在那神奇的平板上只出现有限的次数。机智的Anica很快便发现了这其中数字的规律,每一行第一列的数字表示当前的行号,其它非第一列的数字,为该位置左边一列的数字加上其数字的翻转数字之和。为了方便描述,我们定义A[i,j]表示平板上第i行第j列的数字:1.A[i,1]=i,2.
lyd_7_29
·
2016-04-28 21:00
搜索
数学
构造
【
GDOI2016
模拟4.22】数字方阵
DescriptionAnica做了一个很奇怪的梦:她梦见了一个无限大的平板,平板上填着无限行和无限列的整数。有趣的是,每个整数在那神奇的平板上只出现有限的次数。机智的Anica很快便发现了这其中数字的规律,每一行第一列的数字表示当前的行号,其它非第一列的数字,为该位置左边一列的数字加上其数字的翻转数字之和。为了方便描述,我们定义A[i,j]表示平板上第i行第j列的数字:1.A[i,1]=i,2.
u011056504
·
2016-04-28 20:00
爆搜
JZOJ 4465【
GDOI2016
模拟4.22】飞机调度
Description作为一个旅行达人以及航空公司的金卡会员,你每一年的飞行里程可以绕赤道几周了。你发现,航空公司为了提高飞机的使用率,并不是简单的一条航线使用一架飞机来回飞,而是会让同一架飞机连续不停地飞不同的航线,甚至有的时候为了能够完成飞机的调度,航空公司还会增开一些临时航线——在飞机转场的同时顺路捎一些乘客。你研究了一下GDOI著名航空公司GDAirways的常规直飞航线,你想知道,在最佳
lyd_7_29
·
2016-04-28 20:00
最短路
floyd
最小路径覆盖
二分图匹配
JZOJ 4466【
GDOI2016
模拟4.22】无界单词
Description你在坐飞机的时候总是喜欢随便写点文字以打发时间。对于一个单词S,如果存在一个长度L,满足0 #include #include #definefo(i,a,b)for(inti=a;ij&&lent)ans[len]=1,k-=t; } fo(i,1,n)printf("%c",ans[i]+'a'); printf("\n"); } fclose(stdin);fclose
lyd_7_29
·
2016-04-28 20:00
dp
GDOI2016
第二次模拟总结 4.25 ~ 4.27
前言又到了一年一度的GDOI,为了更好的迎接比赛,第一波模拟赛结束后,第二波又来了。比赛过程Day1又到楼下机房做题,一拿到题目,看了看,居然前三题都有思路!跟上一次模拟比起来根本不是一个难度的。回过头来仔细想想,第一题好像可以用SAM的性质直接求出答案,但也不是很确定。但看了看字符集大小,10的9次方,woc,一脸懵逼,那用SAM怎么存a?又去想了想后缀数组,拓展KMP,感觉都没有SAM好打,就
YxuanwKeith
·
2016-04-28 08:00
上一页
1
2
下一页
按字母分类:
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
其他