摘要: P1941 飞扬的小鸟 题目描述 Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 游戏界面是一个长为 阅读全文
posted @ 2018-07-31 09:29 wakelin 阅读(237) 评论(0) 推荐(0) 编辑
摘要: P3178 [HAOI2015]树上操作 题目描述 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种:操作 1 :把某个节点 x 的点权增加 a 。操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 :询问某个节点 x 到根的路径中所有点的点 阅读全文
posted @ 2018-07-29 20:54 wakelin 阅读(203) 评论(0) 推荐(0) 编辑
摘要: YSG (1s,64MB,ysg.in,ysg.out)描述ysg,yxy,azw 三人正在刷题。他们每做一题的时间都是一个有理数。如果在某一时刻,三人同时做完一道题,那么,他们会开始谈笑风生。现在,他们想知道,从时刻 0 开始,至少要等多久才能谈笑风生。输入格式一行 6 个整数 a1,b1,a2, 阅读全文
posted @ 2018-07-29 15:13 wakelin 阅读(127) 评论(0) 推荐(0) 编辑
摘要: P4231 三步必杀 题目背景 (三)旧都 离开狭窄的洞穴,眼前豁然开朗。 天空飘着不寻常的雪花。 一反之前的幽闭,现在面对的,是繁华的街市,可以听见酒碗碰撞的声音。 这是由被人们厌恶的鬼族和其他妖怪们组成的小社会,一片其乐融融的景象。 诶,不远处突然出现了一些密密麻麻的小点,好像大颗粒扬尘一样。 阅读全文
posted @ 2018-07-28 19:14 wakelin 阅读(394) 评论(0) 推荐(0) 编辑
摘要: P1654 OSU! 题目背景 原 《产品排序》 参见P2577 题目描述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 个1可以贡献 阅读全文
posted @ 2018-07-28 16:58 wakelin 阅读(546) 评论(0) 推荐(0) 编辑
摘要: [ZJOI2008]骑士 题目描述 Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。 最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希 阅读全文
posted @ 2018-07-27 21:19 wakelin 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 水题 但是原地螺旋炸裂 都不好意思贴代码了QWQ enc 【问题背景】 zhx 和他的妹子聊天。 【问题描述】 考虑一种简单的加密算法。假定所有句子都由小写英文字母构成, 对于每一个字母, 我们将它唯一地映射到另一个字母。 例如考虑映射规则:a->b, b->c, c->d, d->a. 那么单词 阅读全文
posted @ 2018-07-27 15:55 wakelin 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 有毒的数 题目描述 我们把一个数称为有趣的,当且仅当: 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 最高位数字不为0。 因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还有两个:2031和2 阅读全文
posted @ 2018-07-26 20:54 wakelin 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 竞赛时间:????年??月??日??:??-??:?? 题目名称 算 游 运 名称 sum tour lucky 输入 sum.in tour.in lucky.in 输出 sum.out tour.out lucky.out 每个测试点时限 1 秒 1 秒 1 秒 内存限制 512MB 512MB 阅读全文
posted @ 2018-07-25 18:37 wakelin 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 区间DP的解法较为固定,较为通用的方法是枚举区间长度,然后枚举左端点,再根据题目要求枚举断点什么的进行转移 比如比较常见的一个转移方程 $F_{ij} = max(F_{ik}+F_{k+1j} + sum_{j}-sum_{i-1})$ DP时每层的区间长度是固定的,因此计算$F_{ij}$时,比 阅读全文
posted @ 2018-07-07 21:07 wakelin 阅读(268) 评论(0) 推荐(0) 编辑