@动态规划看这里!@
文章平均质量分 94
Tiw_Air_OAO
*狂风呼啸
展开
-
【Hihocoder - 1033】Alternating Sums - 交错和
螺旋升天和螺旋升天和@题目描述@@解析@@题目描述@时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个数 x,设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an−1a0, a1, ..., an−1a_0, a_1, ..., a_{n-1},定义交错和函数: f(x) = a0 − a1 + a...原创 2018-06-09 13:51:40 · 569 阅读 · 0 评论 -
【三校联考10.24】点亮
@点亮@@问题描述@@问题描述@间宫卓司种下一个小树苗,它长成了一棵 n 个点的有根树,根节点为 1,点 u 的父节点为 pup_upu。由于在生长过程中没有加以人工干预,所以这棵树的形态有一定的随机性:保证 pup_upu 是在 1 到 u − 1 中等概率随机选取的。现在,这棵树的所有节点都黯淡无光。他要使用救世主的法力来点亮一些点,使这棵树变得更加美丽。对于有序点对 (u, v)...原创 2018-10-26 15:00:34 · 483 阅读 · 0 评论 -
【CQBZOJ - 3644】鱼肉炸弹
@鱼肉炸弹@@鱼肉炸弹@@题目描述@@分析@@代码@@END.@@题目描述@舒克和贝塔终于下定决心要去营救被关押在众猫聚居的A城中的大米。 A城的构造是很奇怪的。A城中的所有N栋建筑沿着一条直线排列,没有两栋楼的高度相同,而大米就被关押在其中的某栋建筑中。每一栋建筑的顶上都有一些猫在看守。如果按照从一端到另一端的顺序将所有的建筑编号为1~N,那么第i栋建筑...原创 2018-08-27 14:26:53 · 304 阅读 · 0 评论 -
【CQBZOJ - 2413】购物
@购物@@购物@@题目描述@@分析@@代码@@END!@@题目描述@小T和小L都很喜欢购物,但是,众所周知,小T和小L都很懒,因此,在这么热的天,他们宁可在淘宝上买东西。现在,货架上有N件物品,由于小T和小L共用一台电脑,他们决定轮流购买自己喜欢的东西。由于小T和小L的审美完全不同,因此,每件物品对小T的价值为Ai,对小L的价值为Bi。因为小L和小T是好朋友...原创 2018-08-26 17:22:48 · 278 阅读 · 0 评论 -
【CodeForces - 585F】Digits of Number Pi
@Digits of Number Pi@@Digits of Number Pi@@题目描述-English@@题目大意@@解析@@代码实现@@END@@题目描述-English@Vasily has recently learned about the amazing properties of number π. In one of the arti...原创 2018-08-12 21:37:45 · 560 阅读 · 0 评论 -
【CodeForces - 612F】Simba on the Circle
@Simba on the Circle@@Simba on the Circle@@前排提醒@@题目描述 - English@@题目大意@@分析@@方案@@代码@@ENDING@@前排提醒@我的博客太渣了所以大家还是先看看yhn大佬的博客好了 膜拜yhn大佬orz! @题目描述 - English@You are given a c...原创 2018-07-22 21:32:21 · 652 阅读 · 1 评论 -
【Atcoder - AGC026E】Synchronized Subsequence
@Synchronized Subsequence@@Synchronized Subsequence@@题目描述 - English@@题目大意@@分析@@详细的解析@@代码部分@@END@@题目描述 - English@Time limit : 2sec / Memory limit : 1024MBScore : 1600 pointsPr...原创 2018-07-15 21:00:36 · 739 阅读 · 0 评论 -
【CQBZOJ - 1205】因式分解问题
如果说,难题自己无法坚持去攻克,总是逃避、逃避、逃避,那么又怎会懂得“山重水复疑无路,柳暗花明又一村”之感呢?带着满心的决心,让我们一起走进今天的——因式分解问题!原创 2017-10-01 23:27:30 · 1773 阅读 · 2 评论 -
【IOI2000 - T5】邮局
IOI2000-邮局这是一道有着约17年历史【比我还要老ヾ(。`Д´。)】的题目,曾经荣登IOI比赛的舞台,给世界各国的选手一个下马威。但是,随着科技的发展,17年岁月如白驹过隙,一下子就**了。如今,明明是一道IOI的题,做着难度却感觉和NOIP的乘积最大差不多【咳咳】。 好啦好啦,废话少说,我们赶紧进入正题,来看看这道题究竟如何吧!原创 2017-09-22 14:04:22 · 1587 阅读 · 0 评论 -
【CodeForces - 461B】Appleman and Tree
苹果人与树的爱情故事苹果人与树的爱情故事题目描述-English大致题意分析-裸的树形dp计数dp-状态定义dp-状态转移方程式代码-你们这群伸手党不要老想着复制大致总结一下END@题目描述@-EnglishAppleman has a tree with n vertices. Some of the vertices (at least one)...原创 2018-02-09 19:58:20 · 631 阅读 · 0 评论 -
【NOIP2018普及组】摆渡车
@摆渡车@@[toc](@摆渡车@)@题目描述@@绝对不可能不是官方的题解@@代码@@End@@题目描述@有 n 名同学要乘坐摆渡车从人大附中前往人民大学,第 i 位同学在第 ti 分钟去等车。只有一辆摆渡车在工作,但摆渡车容量可以视为无限大。摆渡车从人大附中出发、把车上的同学送到人民大学、再回到人大附中(去接其他同学),这样往返一趟总共花费 m 分钟(同学上下车时间忽略不计)。摆渡车要将所有...原创 2018-11-17 16:31:21 · 5470 阅读 · 0 评论