CreationAugust is 14 years old forever

终将凋败之花,不必苦等绽放之日.

排序:
默认
按更新时间
按访问量

【HNOI2016】【BZOJ4540】序列

Description  给定长度为n的序列:a1,a2,…,an,记为a[1:n]。类似地,a[l:r](1≤l≤r≤N)是指序列:al,al+1,…,ar- 1,ar。若1≤l≤s≤t≤r≤n,则称a[s:t]是a[l:r]的子序列。现在有q个询问,每个询问给定两个数l和r,1≤l≤r ≤...

2016-04-21 08:33:34

阅读数:1169

评论数:0

【BZOJ4180】字符串计数

DescriptionSD有一名神犇叫做Oxer,他觉得字符串的题目都太水了,于是便出了一道题来虐蒟蒻yts1999。 他给出了一个字符串T,字符串T中有且仅有4种字符 ‘A’, ‘B’, ‘C’, ‘D’。现在他要求蒟蒻yts1999构造一个新的字符串S,构造的方法是:进行多次操作,每一次操作...

2016-04-21 08:31:24

阅读数:980

评论数:0

【BZOJ4545】DQS的trie

DescriptionDQS的自家阳台上种着一棵颗粒饱满、颜色纯正的trie。 DQS的trie非常的奇特,它初始有n0个节点,n0-1条边,每条边上有一个字符。并且,它拥有极强的生长力:某个i时刻,某个节点就会新生长出一颗子树,它拥有si个节点且节点之间的边上有一个字符,并且新生长出来的子树也...

2016-04-21 08:25:30

阅读数:862

评论数:0

【CERC2015】【BZOJ4435】Juice Junctions

Description你被雇佣升级一个旧果汁加工厂的橙汁运输系统。系统有管道和节点构成。每条管道都是双向的,且每条管道的流量都是1升每秒。管道可能连接节点,每个节点最多可以连接3条管道。节点的流量是无限的。节点用整数1到n来表示。在升级系统之前,你需要对现有系统进行分析。对于两个不同节点s和t,s...

2016-04-18 11:35:12

阅读数:930

评论数:0

【CERC2015】【BZOJ4434】Ice Igloos

Description一个坐落在北极冰冻湖面上的渔村因全球变暖而面临危险——湖面开始破碎。村庄内有n座球形冰屋,每座冰屋在湖面上占据了一块圆形区域。 一座冰屋可以视为平面座标系中的一个圆:其圆心座标为整数,其半径为小于1的一位浮点数。给出冰面断裂的座标,这些村民希望知道每次断裂会有多少个冰屋受到...

2016-04-18 11:33:17

阅读数:835

评论数:0

【CERC2015】【BZOJ4432】Greenhouse Growth

Description你从计算机科学转向农业,你的新工作包括在一个地下温室种植向日葵。在温室中有n个排列在一条直线的向日葵植株,从左向右编号为1到n。有A、B2个照射器为向日葵的生长提供光和热,且照射器A、B分别放置在向日葵的左右两端。 每天只有1个照射器被打开,使所有向日葵转向光源,并使部分向...

2016-04-18 11:31:30

阅读数:868

评论数:0

【SDOI2015】【BZOJ4086】旅行计划travel

4086: [Sdoi2015]travelTime Limit: 80 Sec Memory Limit: 512 MB Submit: 54 Solved: 27 [Submit][Status][Discuss] DescriptionInputOutputSample Input...

2016-04-18 11:29:18

阅读数:1207

评论数:0

【SDOI2015】【BZOJ4085】音质检测quality

4085: [Sdoi2015]qualityTime Limit: 80 Sec Memory Limit: 512 MB Submit: 79 Solved: 27 [Submit][Status][Discuss] DescriptionInputOutputSample Inpu...

2016-04-18 11:26:17

阅读数:1042

评论数:0

【BC史上最大灾难】一场被我搞砸了的BC

首先作为BestCoder#80的出题人,我承认这场BC非常非常的糟糕 并诚挚向各位认真的做了我的题的选手道歉.对不起. 那么废话不多说,我先稍事总结自己的过失: 1.1001的数据问题.开场1分钟,大量的选手提交了1001,却都返回了PE的结果. 这个事件到目前为止原因未知,因为我可以保...

2016-04-16 22:33:19

阅读数:4964

评论数:6

【SDOI2016Round1】游记

一年后又是这个时候了.. 没有像去年一样在考前的晚上熬夜到很晚,但心里却更加惴惴不安.在害怕什么呢? 想了许久,大概是害怕失去,怕失去身边的人,怕失去这段时光. 剧本是早就被写好了的,只是希望能尽力演好自己的那部分,至少也是问心无愧了.今年已经没有zky学长,能在我考试前不安的时候给我一点鼓...

2016-04-08 07:44:49

阅读数:2685

评论数:14

【山东OI选手福利!!!】汇编在Cena中的使用

山东的选手们都知道,SDOI一直是WinXP+Cena的评测环境 这导致了一下一些问题: 1.Cena的编译器古老,时常出现奇怪的CE 2.WinXP系统栈奇小无比,无法承受一些如链剖DFS序,Tarjan之类的题目 3.Cene对动态内存十分的不资瓷,大量使用指针+动态内存的形式可能会导...

2016-04-07 18:50:21

阅读数:5072

评论数:5

【BZOJ3659】Which Dreamed It

Description有n个房间,每个房间有若干把钥匙能够打开特定房间的门。 你会做这么件事情: 最初你在房间1。 每当你到达一个房间,你可以选择该房间的一把钥匙,前往该钥匙对应的房间,并将该钥匙丢到垃圾桶中。 你希望:最终回到房间1,且垃圾桶中有所有的钥匙。 求方案数。两组方案不同,当...

2016-04-06 14:57:35

阅读数:1584

评论数:1

【PA2012】【BZOJ3502】Tanie linie

Descriptionn个数字,求不相交的总和最大的最多k个连续子序列。 1<= k<= N<= 1000000。InputOutputSample Input5 27 -3 4 -9 5Sample Output13 HINTSource傻逼卡常数好题…又卡常数又卡内存 ...

2016-04-06 09:15:13

阅读数:883

评论数:0

【BZOJ4312】立方体

Description Input有若干行,每行三个数字 X;Y;Z 代表一组数据,表示立方体的长宽高加 1 Output第 i 行数据输出Case#i: 第i组数据的答案Sample Input2 1 22 2 2 Sample OutputCase #1: 4Case #2: 15 H...

2016-04-05 16:21:11

阅读数:654

评论数:0

【BZOJ4316】小C的独立集

Description图论小王子小C经常虐菜,特别是在图论方面,经常把小D虐得很惨很惨。 这不,小C让小D去求一个无向图的最大独立集,通俗地讲就是:在无向图中选出若干个点,这些点互相没有边连接,并使取出的点尽量多。 小D虽然图论很弱,但是也知道无向图最大独立集是npc,但是小C很仁慈的给了一个...

2016-04-04 20:22:33

阅读数:1233

评论数:0

【SDOI2013】【BZOJ3130】费用流

DescriptionAlice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题:给定一张有向图表示运输网络,一个源点S和一个汇点T,每条边都有最大流量。一个合法的网络流方案必须满足:(1)每条边的实际流量都不超过其最大流量且非负;(2)除了源点S和汇点T之外,对...

2016-04-03 16:39:30

阅读数:542

评论数:0

【清华集训2014】【BZOJ3812】主旋律

Description响应主旋律的号召,大家决定让这个班级充满爱,现在班级里面有 n 个男生。 如果 a 爱着 b,那么就相当于 a 和 b 之间有一条 a→b 的有向边。如果这 n 个点的图是强联通的,那么就认为这个班级是充满爱的。 不幸的是,有一些不好的事情发生了,现在每一条边都可能被摧毁...

2016-04-03 14:28:27

阅读数:1816

评论数:0

【BZOJ4453】cys就是要拿英魂!

Descriptionpps又开始dota视频直播了! 一群每天被pps虐的蒟蒻决定学习pps的操作技术,他们把pps在这局放的技能记录了下来,每个技能用一个字符表示。经过研究,蒟蒻们发现字典序更大的连招威力更大。于是所有蒟蒻都想学习pps最强的连招。但是他们太弱了,不能学会整个视频里的连招,只...

2016-04-01 15:08:25

阅读数:1112

评论数:0

【清华集训2014】【BZOJ3811】玛里苟斯

Description魔法之龙玛里苟斯最近在为加基森拍卖师的削弱而感到伤心,于是他想了一道数学题。 S 是一个可重集合,S={a1,a2,…,an}。 等概率随机取 S 的一个子集 A={ai1,…,aim}。 计算出 A 中所有元素异或 x, 求 xk 的期望。 Input第一行两个正整...

2016-04-01 10:29:22

阅读数:2100

评论数:0

【BZOJ2864】战火星空

Description从APIO回来之后,XX便迷上了“战火星空”这个游戏。原版战火星空中,有一架小飞机和一个Boss,玩家控制小飞机来对Boss进行射击。然而,这种“一对一”的游戏已经让XX乏味,于是XX基于原版战火星空,将其加强创造了一款新版战火星空。 新版战火星空中,有N个Boss和M架小...

2016-03-30 19:19:05

阅读数:677

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭