ACM
风吹落叶余花香
这个作者很懒,什么都没留下…
展开
-
HDU 5773 (DP)
题目链接:猛戳这里本题的关键是0的处理,0 是万能的数字,但不能重复,所以怎么好处理这个0非常关键。于是一个思想就出来了,可不可以先不处理0,然后让a[i] 减去 i 之前 0 的个数。这样相对的大小不会改变,又 给 0 留下了位置。一举两得。为什么可以?举个栗子:1 0 2 0 3 0 3;处理之后的序列为:1 1 1 0 (把 0 忽略,每一位非零 数字 - 0 的个数...原创 2018-08-18 21:37:36 · 178 阅读 · 0 评论 -
hdu 1040
题目传送门这道题是个排序题目,日常水;写这个这要是学习一下STL的伟大之处。make_hesp:创建堆push_heap:加入新元素后更新pop_heap:推出堆首后更新sort_heap:排序参考的博客:点我传送#include <algorithm>#include <iostream>#include <cstring&g...原创 2018-10-07 16:20:48 · 219 阅读 · 0 评论 -
hdu1003 (格式 + 贪心)
问题传送门问题描述可以点击这里,大体就是求最长连续和的最大值,并且给出下标。这个是个贪心问题,只需要从左到右累加,只要是正数,就跟最大值比较,替换最大值,更改区间坐标。如果累加小于0,sum 置零,左右变量更改为下一个坐标。最终输出即可。至于格式问题:就是如果案例为多个,在两个案例之间输出空格。我跪在了在答案后面多输出了一个空格。代码如下#include <algo...原创 2018-09-29 17:21:03 · 334 阅读 · 0 评论 -
hdu 1004(map的基本应用)
问题传送门求气球颜色的最多的颜色。map的基本应用,本题用到的知识,声明 map<string,int > Ball;a = Ball[ch];有两个作用,第一个是查找ch;第二个,若是没有ch,则会建立ch的键,返回值 0;#include <algorithm>#include <iostream>#include <...原创 2018-09-29 17:35:51 · 211 阅读 · 0 评论 -
hdu 1005(矩阵快速幂)
题目传送门题目描述的是一个递推,并且没有其他变量与n有关,是一个典型的矩阵快速幂模板题(有多种解法,只提这一种)。{1,1} * A{A,1} = {f(n),f(n-1)} {B,0}/**矩阵快速幂 模板 **/#include <algorithm>#include <iostream>#include &...原创 2018-09-29 19:59:38 · 342 阅读 · 0 评论 -
hdu 1010(基本搜索,坑点集合)
题目传送门参考博客该题目是一个有几个坑点的题目,容易超时。参考了很多博客,都说BFS不可以,我的BFS没过,用的DFS做的。现在总结几个注意的地方。1:必须是刚好T的时候到达才可以。2:可以跨过终点。3:不可以走回头路。4:只能用DFS。只能用DFS的原因是,BFS不可以做到上面的前三点。因为可以跨过终点,又不能走回头路。并且BGS是临点扩张,很可能把需要的点霸占。所以...原创 2018-10-20 14:42:21 · 997 阅读 · 0 评论 -
hdu 1013(字符串处理)
唯一的坑点就是,输入的数字太长,超过 long long 的范围。所以用字符串接受,先来一遍,然后转化成数字即可。题目传送门#include <algorithm>#include <iostream>#include <cstring>#include <stdio.h>#include <string>...原创 2018-10-20 16:21:19 · 158 阅读 · 0 评论