随笔分类 -  推导

上一页 1 2 3
2018冬令营模拟测试赛（十五）
摘要：2018冬令营模拟测试赛（十五） [Problem A]区间第k小 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 考虑从左往右依次加入每个数。假设所有询问的右端点固定，对于相同权值的 阅读全文
posted @ 2018-01-15 09:05 xjr01 阅读(293) 评论(0) 推荐(0)
2018冬令营模拟测试赛（八）
摘要：2018冬令营模拟测试赛（八） [Problem A]Rpg 试题描述 这个RPG采用回合战斗，怪物只有一种，但是个数无限多，小X初始攻击力为 $1$，防御力为 $0$. 小X的生命也是足够多。每消灭一次怪物，小X可以得到一个金币，这个金币可以增加 $1$ 攻击或 $1$ 防御， 回合规则如下：小X 阅读全文
posted @ 2018-01-04 11:27 xjr01 阅读(380) 评论(0) 推荐(1)
2018冬令营模拟测试赛（二）
摘要：2018冬令营模拟测试赛（二） [Problem A]最小生成树 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这是一道坑了我的结论题（~~考场上推了半天结果得零分，最气的是发现再特 阅读全文
posted @ 2017-12-22 12:09 xjr01 阅读(251) 评论(0) 推荐(0)
[LOJ#2327]「清华集训 2017」福若格斯
摘要：[LOJ 2327]「清华集训 2017」福若格斯 试题描述 有一天，小d发现了一个很经典的小游戏：跳青蛙。 游戏在一个 $5$ 个格子的棋盘上进行。在游戏的一开始，最左边的两个格子上各有一个向右的青蛙，最右边的两个格子上各有一个向左的青蛙。 每次移动可以选取一个青蛙，向这只青蛙的前方移动一格到空格 阅读全文
posted @ 2017-12-16 13:50 xjr01 阅读(956) 评论(0) 推荐(0)
[BZOJ3944]Sum
摘要：[BZOJ3944]Sum 试题描述 输入 一共 $T+1$ 行 第 $1$ 行为数据组数 $T(T \le 10)$ 第 $2$ ~ $T+1$ 行每行一个非负整数 $N$，代表一组询问 输出 一共 $T$ 行，每行两个用空格分隔的数 $ans1,ans2$ 输入示例 输出示例 数据规模及约定 见 阅读全文
posted @ 2017-12-12 21:23 xjr01 阅读(220) 评论(0) 推荐(0)
[ZZOJ#31]类欧几里得
摘要：[ZZOJ 31]类欧几里得 试题描述 这是一道模板题。 给出 $a, b, c, n$，请你求出 $\sum_{x=0}^n{\lfloor \frac{a \cdot x + b}{c} \rfloor}$ 输入 一行四个正整数 $a, b, c, n$。 输出 一个整数表示答案。 输入示例1 阅读全文
posted @ 2017-12-08 15:40 xjr01 阅读(445) 评论(0) 推荐(0)
[BZOJ4104][Thu Summer Camp 2015]解密运算
摘要：[BZOJ4104][Thu Summer Camp 2015]解密运算 试题描述 对于一个长度为N的字符串，我们在字符串的末尾添加一个特殊的字符"."。之后将字符串视为一个环，从位置1,2,3,...,N+1为起点读出N+1个字符，就能得到N+1个字符串。 比如对于字符串“ABCAAA”，我们可以 阅读全文
posted @ 2017-02-15 08:50 xjr01 阅读(358) 评论(0) 推荐(0)
[HDU5015]233 Matrix
摘要：[HDU5015]233 Matrix 试题描述 In our daily life we often use 233 to express our feelings. Actually, we may say 2333, 23333, or 233333 ... in the same meani 阅读全文
posted @ 2016-05-14 15:52 xjr01 阅读(221) 评论(0) 推荐(0)
[BZOJ1061][Noi2008]志愿者招募
摘要：[BZOJ1061][Noi2008]志愿者招募 试题描述 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知，一共 阅读全文
posted @ 2016-05-09 16:34 xjr01 阅读(211) 评论(0) 推荐(0)
三练斜率优化
摘要：[bzoj3156]防御准备 试题描述 背景 在美丽富饶的Katharon国中生活着一群快乐的小木偶。他们衣食无忧，自给自足。然而在某一天，来自外形的X过要对Katharon国，发起攻击，国家安危迫在眉睫，下面请你来做战前的防御准备工作。 描述 我们定义战线为一条长度为n的序列，在这条战线上共设有n 阅读全文
posted @ 2016-01-22 18:48 xjr01 阅读(329) 评论(0) 推荐(0)
斜率优化技巧——换个角度思考
摘要：[bzoj3437]小P的牧场 试题描述 背景 小P是个特么喜欢玩MC的孩纸。。。 描述 小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是他就烦恼了：为了控制这n个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的牧场一直到它 阅读全文
posted @ 2016-01-21 20:16 xjr01 阅读(389) 评论(0) 推荐(0)
新技能get——斜率优化
摘要：好久没写博客了……我终于回来了…… dp总是令我很头疼的问题之一，然而我还是要学一下怎么优化它。 下面请看一道题吧： [bzoj3675][Apio2014]序列分割 试题描述 小H最近迷上了一个分割序列的游戏。在这个游戏里，小H需要将一个长度为N的非负整数序列分割成k+l个非空的子序列。为了得到k 阅读全文
posted @ 2016-01-21 19:55 xjr01 阅读(343) 评论(0) 推荐(0)
忧桑三角形，调了半天，真忧桑TAT
摘要：忧桑三角形 试题描述 小J是一名文化课选手，他十分喜欢做题，尤其是裸题。有一棵树，树上每个点都有点权，现在有以下两个操作： 1. 修改某个点的点权 2. 查询点u和点v构成的简单路径上是否能选出三个点组成三角形 输入 第一行两个整数N,Q，代表点数和询问数。第二行N个整数表示点权。下面N-1行每行两 阅读全文
posted @ 2015-11-07 19:42 xjr01 阅读(423) 评论(0) 推荐(0)

上一页 1 2 3