CreationAugust is 14 years old forever

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

【HNOI2011】【BZOJ2336】任务调度

Description Input Output Sample Input Sample Output HINT无数据,请不要提交!SourceDay2其实早就有数据了. 我的退火跑的超级慢…强行卡过速度倒数第一 在Codevs上测单点还会TLE… (但是好理解而且写的短不是吗...

2015-10-31 19:08:53

阅读数:2111

评论数:0

【POI2007】【BZOJ1101】Zap

DescriptionFGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x<=a,y<=b,并且gcd(x,y)=d。作为FGD的同学,FGD希望得到你的帮助。 Input第一行包含一个正整数n,表示一共有n组询问。(1<=n...

2015-10-31 08:39:05

阅读数:1169

评论数:0

【BZOJ4318】OSU!

Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 个1可以贡献 的分数,这x个1不能被其他连续的1所包含...

2015-10-30 20:51:05

阅读数:2290

评论数:0

【ZJOI2008】【BZOJ1038】瞭望塔

Description致力于建设全国示范和谐小村庄的H村村长dadzhi,决定在村中建立一个瞭望塔,以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状,这里x1 < x2 &...

2015-10-30 19:23:16

阅读数:1400

评论数:0

【BZOJ3339】Rmq Problem

Description Input Output Sample Input 7 5 0 2 1 0 1 3 2 1 3 2 3 1 4 3 6 2 7 Sample Output 3 0 3 2 4 HINT SourceBy XhrSB题_ (...

2015-10-30 10:50:49

阅读数:1694

评论数:0

【BZOJ1907】树的路径覆盖

Description Input Output Sample Input 1 7 1 2 2 3 2 4 4 6 5 6 6 7 Sample Output 3 HINT SourcePlay with Tree By Amber贪心一下 让一个覆...

2015-10-29 21:29:15

阅读数:1423

评论数:0

【JSOI2010】【BZOJ1821】Group 部落划分 Group

Description 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图...

2015-10-29 17:29:07

阅读数:1338

评论数:0

【HEOI2015】【BZOJ4029】定价

Description在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别,但是在心理学上会让人感觉便宜很多,因此也是商家常用的价格策略。不过在你看来,这种价格十分荒谬。于是你如此计算一个价格 p(p 为正...

2015-10-29 15:28:27

阅读数:1280

评论数:0

【NOI2013】【BZOJ3243】向量内积

Description两个d 维向量A=[a1,a2,…,ad]与B=[b1,b2,…,bd]的内积为其相对应维度的权值的乘积和,即: 现有 n 个d 维向量x1,…,xn ,小喵喵想知道是否存在两个向量的内积为k的倍数。请帮助她解决这个问题 Input第一行包含3个正整数n,d,k,分别...

2015-10-29 11:14:31

阅读数:1849

评论数:0

【BZOJ3767】A+B Prlblem加强版

DescriptionInput 输入A,BOutput输出A+B。Sample Input 1 1 Sample Output 2 HINT对于100%的数据,保证 |A| , |B| 不会超过10^(10^7)Source贴这种题解来这里好羞耻(/ω╲)T_Ta,b=map(int,...

2015-10-28 18:00:43

阅读数:861

评论数:0

【WC2006】【BZOJ2594】水管局长数据加强版

Description SC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从x处送往y处,嘟嘟需要为供水公司找到一条从A至B的水管的路径,接着通过信息化的控制中心通知路径上的水管进入准备送水状态,等到路径上每一...

2015-10-28 17:15:27

阅读数:1539

评论数:0

【BZOJ3155】Preprefix sum

Description Input第一行给出两个整数N,M。分别表示序列长度和操作个数 接下来一行有N个数,即给定的序列a1,a2,….an 接下来M行,每行对应一个操作,格式见题目描述Output对于每个询问操作,输出一行,表示所询问的SSi的值。Sample Input 5 3 ...

2015-10-28 14:41:16

阅读数:1640

评论数:0

【NOI2014】【BZOJ3669】魔法森林

Description为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N。小E需要通过这一片魔法森林,才能够拜访到隐士。魔法森林中居住了一些妖怪。每...

2015-10-28 09:57:30

阅读数:1620

评论数:0

【BZOJ4305】数列的GCD

Description 给出一个长度为N的数列{a[n]},1<=a[i]<=M(1<=i<=N)。 现在问题是,对于1到M的每个整数d,有多少个不同的数列b[1], b[2], …, b[N],满足: (1)1<=b[i]<=M(1<=i<...

2015-10-27 18:46:55

阅读数:1676

评论数:0

【JSOI2008】【BZOJ1012】最大数maxnumber

Description现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。 2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,...

2015-10-27 14:35:53

阅读数:1298

评论数:0

【JSOI2007】【BZOJ1031】字符加密Cipher

Description喜欢钻研问题的JS 同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法:把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作:JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字符...

2015-10-27 10:57:39

阅读数:1316

评论数:0

【SDOI2013】【BZOJ3198】spring

Description Input Output Sample Input 3 3 1 2 3 4 5 6 1 2 3 0 0 0 0 0 0 4 5 6 Sample Output 2 HINTDragonite修正数据SourceHash 我是傻逼T_T先写错了Ha...

2015-10-27 09:28:23

阅读数:1477

评论数:0

【POI1999】【BZOJ2936】降 水

Description 有这样一块土地,它可以被划分成N×M个正方形小块,每块面积是一平方英寸,第i行第j列的小块可以表示成P(i,j)。这块土地高低不平,每一小块地P(i,j)都有自己的高度H(i,j)(单位是英寸)。 一场倾盆大雨后,这块地由于地势高低不同,许多低洼地方都积存了不少降水。假...

2015-10-26 16:21:57

阅读数:1361

评论数:0

【SDOI2008】【BZOJ3226】校门外的区间

Description  受校门外的树这道经典问题的启发,A君根据基本的离散数学的知识,抽象出5种运算维护集合S(S初始为空)并最终输出S。现在,请你完成这道校门外的树之难度增强版——校门外的区间。  5种运算如下:U TS∪T I TS∩T D TS-T C TT-S S TS⊕T  基...

2015-10-26 09:34:46

阅读数:1541

评论数:0

【SCOI2007】【BZOJ1066】蜥蜴

Description在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果仍然落在地...

2015-10-25 15:46:00

阅读数:1375

评论数:0

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