![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu 解题总结
ggeh_f
这个作者很懒,什么都没留下…
展开
-
hdu_3177_Crixalis's Equipment
题意见题目 题目链接这题说是一道贪心题,然而我觉得难得是找出贪心的最优解满足的条件,贪心的过程并不难。 一个比较好的方法就是从少的状态开始看。 首先对于只有两个的状态,设为A(x1,y1),B( x2,y2 )。 如果先放A再放B,最少的空间要满足 max(y1,x1+y2) ,因为要放得进A的话就首先至少要有y1的空间,然后放进去之后要放得进B的话至少原创 2016-01-21 11:39:11 · 320 阅读 · 0 评论 -
hdu_1003_Max Sum
题目链接 hdu_1003_Max Sum 分析 这个题目的意思是给一串数字,然后在这一段数字中挑一段连续的子串求和,然后求出所能达到的最大的和以及首尾的下标。 其实这道题给大家造成的看起来比较难的地方,就是如果我目前得到了一个暂定的和最大串,然后后面接着一个负数那我要不要加上去呢,如果不加那后面出现了更大的正数那不就gg了吗。其实要解决这个问题并不难,我们只要从一开头跑一遍(也可以边输边原创 2016-01-22 15:08:36 · 344 阅读 · 0 评论 -
hdu_1627_下沙的沙子有几粒?
题目链接 hdu_1627_下沙的沙子有几粒Problem Description: 2005年11月份,我们学校参加了ACM/ICPC 亚洲赛区成都站的比赛,在这里,我们获得了历史性的突破,尽管只是一枚铜牌,但获奖那一刻的激动,也许将永远铭刻在我们几个人的心头。借此机会,特向去年为参加ACM亚洲赛而艰苦集训了近半年的各位老队员表示感谢。 实际上,除了获奖以外,在这原创 2016-01-22 21:18:32 · 271 阅读 · 0 评论 -
hdu_1280_前m大的数
题目链接题目比较简单,直接上代码君。#include <iostream>#include <vector>#include <algorithm>#include <cstring>#include <cstdio>using namespace std;int fir[3005];int num[10005];int main(){ int n,m; while(s原创 2016-07-12 17:17:35 · 203 阅读 · 0 评论 -
Ac自动机_hdu_2222_Keywords Search
题目连接这是一道AC自动机模板题,关于Ac自动机我总结一小点,因为对于字典树,它的难点就在于构建fail指针,要是fail指针会构建了Ac自动机也就基本上叫懂了。而相对于Kmp算法,AC自动机构建fail指针又有点不同,这里是站在父节点上构建子节点的fail指针,因为每次匹配都是站在父节点上找它是否存在某个子节点,因此当某个时刻某个节点不存在要找的下一个子节点时,就跳到它的fail指针处看那里是否可原创 2016-08-01 10:55:38 · 323 阅读 · 0 评论 -
hdu_2896_病毒侵袭
题目链接AC自动机。 学习链接: AC自动机算法 KMP算法&AC自动机代码君#include <iostream>#include <algorithm>#include <cstring>#include <queue>#include <string>#include <cstdio>using namespace std;vector<int>ans;struct nod原创 2016-08-01 11:04:13 · 386 阅读 · 0 评论