hdu
风吹落叶余花香
这个作者很懒,什么都没留下…
展开
-
hdu 1040
题目传送门这道题是个排序题目,日常水;写这个这要是学习一下STL的伟大之处。make_hesp:创建堆push_heap:加入新元素后更新pop_heap:推出堆首后更新sort_heap:排序参考的博客:点我传送#include <algorithm>#include <iostream>#include <cstring&g...原创 2018-10-07 16:20:48 · 218 阅读 · 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 · 210 阅读 · 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 1008(无算法 谢谢)
问题传送门本以为是机组学的电梯调度算法,纠结了很久。今天才发现,就是电梯按照序列进行计算。唯一的坑点就是,当序列中有连续的相等的数值时,加上数值的个数 * 5即可。代码如下:#include <iostream>#include <string>#include <vector>#include <cmath>using na...原创 2018-10-09 19:52:47 · 147 阅读 · 0 评论 -
hdu1009
题目传送门太懒了,没看英文,直接百度的题目意思。大体意思就是,有个小老鼠 拿 m 个猫粮 跟猫换吃的,得到 J [ i ]个食物 ,代价 F[ i ];问最多得到多少食物。贪心。按照性价比;#include <iostream>#include <vector>#include <algorithm>using namespace ...原创 2018-10-10 20:10:13 · 321 阅读 · 0 评论 -
hdu 1010(基本搜索,坑点集合)
题目传送门参考博客该题目是一个有几个坑点的题目,容易超时。参考了很多博客,都说BFS不可以,我的BFS没过,用的DFS做的。现在总结几个注意的地方。1:必须是刚好T的时候到达才可以。2:可以跨过终点。3:不可以走回头路。4:只能用DFS。只能用DFS的原因是,BFS不可以做到上面的前三点。因为可以跨过终点,又不能走回头路。并且BGS是临点扩张,很可能把需要的点霸占。所以...原创 2018-10-20 14:42:21 · 996 阅读 · 0 评论 -
hdu 1013(字符串处理)
唯一的坑点就是,输入的数字太长,超过 long long 的范围。所以用字符串接受,先来一遍,然后转化成数字即可。题目传送门#include <algorithm>#include <iostream>#include <cstring>#include <stdio.h>#include <string>...原创 2018-10-20 16:21:19 · 158 阅读 · 0 评论