题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176 思路： 这道题不复杂，很明显是个dp题，数据比较大，搜索应该会超时，想到如何初始化，注意细节就差不多了。定义dp数组，边输入边初始化，dp[i][j]表示第i秒j处的掉落馅饼个数。dp过程从最后一 ...
分类：
其他好文 时间：
2019-02-18 01:15:51
阅读次数：
17
这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一条可行路径后，当他走到这条路 ...
分类：
其他好文 时间：
2019-02-18 01:10:48
阅读次数：
7
P3809 【模板】后缀排序 https://www.luogu.org/problemnew/show/P3809 题目背景 这是一道模板题。 题目描述 读入一个长度为 nn 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原 ...
分类：
编程语言 时间：
2019-02-18 01:08:34
阅读次数：
10
题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了，于是向你来请教…… 多组输入 输入输出格式 输入格式： 第一行一个整数T 表述数据组数 接下来T行，每行两个正整数，表示N, ...
分类：
其他好文 时间：
2019-02-17 11:04:48
阅读次数：
21
"CF1109A Sasha and a Bit of Relax" 用 $xorsum[l,r]$ 表示 $a[l] \oplus a[l+1] \oplus a[l+2]... a[r 1] \oplus a[r]$. 则数对 $(l,r)$ 满足 $xorsum[l,mid]=xorsum[m ...
分类：
其他好文 时间：
2019-02-17 10:40:45
阅读次数：
10
题目:Last chance 传送门:http://codeforces.com/contest/1045/problem/A 分析： 1）有$n$个敌方飞船，己方有$m$个武器，有三种类型。 2）$第0种$：能攻击一艘 编号属于大小为$ki$的集合的飞船。显然，这是一个二分图最大匹配，可以暴力建边 ...
分类：
其他好文 时间：
2019-02-17 00:46:00
阅读次数：
8
斜率优化 冬令营讲到了dp斜率优化后瞎写了一些斜率优化，因为毕竟上次写是老早以前了，当时对这个并不是很理解，现在有一点数学基础，稍微好一点了。 瞎找的斜率优化题，可能有点太水了，我这种这么菜的人竟然都切得那么快。可能难度不够，因为有个y坐标不单调要套个平衡树的我是真不会，这个嘛以后再说了。 1.hd ...
分类：
其他好文 时间：
2019-02-17 00:36:05
阅读次数：
14
"$\verb|bzoj1066 [SCOI2007]蜥蜴|$" 在一个 $r\times c$ 的网格地图中有一些石柱，一些石柱上站着一些蜥蜴。 每行每列中相邻石柱的距离为 $1$ ，蜥蜴的跳跃距离是 $d$ ，即蜥蜴可以跳到平面距离不超过 $d$ 的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时 ...
分类：
其他好文 时间：
2019-02-16 20:42:11
阅读次数：
12
A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a certain amount per minute, dependi ...
分类：
其他好文 时间：
2019-02-16 15:16:03
阅读次数：
9
23. Merge k Sorted Lists Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Example: ...
分类：
Web程序 时间：
2019-02-16 13:49:26
阅读次数：
12
