题目链接: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