ggeh_f的博客

题意见题目 题目链接 这题说是一道贪心题，然而我觉得难得是找出贪心的最优解满足的条件，贪心的过程并不难。 一个比较好的方法就是从少的状态开始看。 首先对于只有两个的状态，设为A（x1,y1），B( x2,y2 )。 如果先放A再放B，最少的空间要满足 max(y1,x1+y2) ,因为要放得进A的话就首先至少要有y1的空间，然后放进去之后要放得进B的话至少

题目链接 hdu_1003_Max Sum 分析 这个题目的意思是给一串数字，然后在这一段数字中挑一段连续的子串求和，然后求出所能达到的最大的和以及首尾的下标。 其实这道题给大家造成的看起来比较难的地方，就是如果我目前得到了一个暂定的和最大串，然后后面接着一个负数那我要不要加上去呢，如果不加那后面出现了更大的正数那不就gg了吗。其实要解决这个问题并不难，我们只要从一开头跑一遍（也可以边输边

题目链接 hdu_1627_下沙的沙子有几粒Problem Description：        2005年11月份，我们学校参加了ACM/ICPC 亚洲赛区成都站的比赛，在这里，我们获得了历史性的突破，尽管只是一枚铜牌，但获奖那一刻的激动，也许将永远铭刻在我们几个人的心头。借此机会,特向去年为参加ACM亚洲赛而艰苦集训了近半年的各位老队员表示感谢。        实际上，除了获奖以外，在这

题目链接题目比较简单，直接上代码君。#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

题目连接这是一道AC自动机模板题，关于Ac自动机我总结一小点，因为对于字典树，它的难点就在于构建fail指针，要是fail指针会构建了Ac自动机也就基本上叫懂了。而相对于Kmp算法，AC自动机构建fail指针又有点不同，这里是站在父节点上构建子节点的fail指针，因为每次匹配都是站在父节点上找它是否存在某个子节点，因此当某个时刻某个节点不存在要找的下一个子节点时，就跳到它的fail指针处看那里是否可

题目链接AC自动机。 学习链接： AC自动机算法 KMP算法&AC自动机代码君#include <iostream> #include <algorithm> #include <cstring> #include <queue> #include <string> #include <cstdio> using namespace std; vector<int>ans;struct nod