码迷,mamicode.com
首页 >  
搜索关键字:its    ( 7844个结果
hdoj1176 免费馅饼(dp 数塔)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1176 思路: 这道题不复杂,很明显是个dp题,数据比较大,搜索应该会超时,想到如何初始化,注意细节就差不多了。定义dp数组,边输入边初始化,dp[i][j]表示第i秒j处的掉落馅饼个数。dp过程从最后一 ...
分类:其他好文   时间:2019-02-18 01:15:51    阅读次数:17
hdu 1978 How many ways(记忆化搜索)
这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下:1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一条可行路径后,当他走到这条路 ...
分类:其他好文   时间:2019-02-18 01:10:48    阅读次数:7
P3809 【模板】后缀排序
P3809 【模板】后缀排序 https://www.luogu.org/problemnew/show/P3809 题目背景 这是一道模板题。 题目描述 读入一个长度为 nn 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原 ...
分类:编程语言   时间:2019-02-18 01:08:34    阅读次数:10
YY的GCD 数学
题目描述 神犇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
"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
[CF1045A] Last chance
题目:Last chance 传送门:http://codeforces.com/contest/1045/problem/A 分析: 1)有$n$个敌方飞船,己方有$m$个武器,有三种类型。 2)$第0种$:能攻击一艘 编号属于大小为$ki$的集合的飞船。显然,这是一个二分图最大匹配,可以暴力建边 ...
分类:其他好文   时间:2019-02-17 00:46:00    阅读次数:8
DP 斜率优化题目/决策单调性题目
斜率优化 冬令营讲到了dp斜率优化后瞎写了一些斜率优化,因为毕竟上次写是老早以前了,当时对这个并不是很理解,现在有一点数学基础,稍微好一点了。 瞎找的斜率优化题,可能有点太水了,我这种这么菜的人竟然都切得那么快。可能难度不够,因为有个y坐标不单调要套个平衡树的我是真不会,这个嘛以后再说了。 1.hd ...
分类:其他好文   时间:2019-02-17 00:36:05    阅读次数:14
bzoj1066 [SCOI2007]蜥蜴
"$\verb|bzoj1066 [SCOI2007]蜥蜴|$" 在一个 $r\times c$ 的网格地图中有一些石柱,一些石柱上站着一些蜥蜴。 每行每列中相邻石柱的距离为 $1$ ,蜥蜴的跳跃距离是 $d$ ,即蜥蜴可以跳到平面距离不超过 $d$ 的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时 ...
分类:其他好文   时间:2019-02-16 20:42:11    阅读次数:12
PAT A1016 Phone Bills (25 分)
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(js)
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
7844条   1 2 3 4 ... 785 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!