![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu
YeKYLI
这个作者很懒,什么都没留下…
展开
-
hdu1241
Oil Depositsoil deposits本题原创 2014-07-18 22:09:59 · 468 阅读 · 0 评论 -
hdu2222
AC自动机模板。首先以所给出的所有字母构建trie树,对文章进行多模式匹配。原创 2014-08-08 10:30:33 · 387 阅读 · 0 评论 -
hdu1548
第一种方法用广度搜索。原创 2014-08-01 13:16:43 · 324 阅读 · 0 评论 -
hdu1698
线段树的应用。#include #include #include using namespace std;int sum[400020],setv[400020];int _sum;void build(int rt,int L,int R){ if(L == R) sum[rt] = 1; else { int M = (L +原创 2014-07-30 16:48:53 · 291 阅读 · 0 评论 -
hdu2503
map的应用。输入一个字典,字典格式为“英语à外语”的一一映射关系。然后输入若干个外语单词,输出他们的 英语翻译单词,如果字典中不存在这个单词,则输出“eh”。原创 2014-07-30 23:42:53 · 360 阅读 · 0 评论 -
hdu1004
map的在acm中应用。Map 简介:map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器来说,可以修改实值,而不能修改key。原创 2014-07-30 18:28:59 · 363 阅读 · 0 评论 -
hdu1754
线段树的应用#include #include #include #include #define maxx 200003using namespace std;int cat[4 * maxx],N,F,p,v,ql,qr;void update(int r,int L,int R){ int mid = (L + R) / 2; if(L == R)原创 2014-07-29 23:37:37 · 273 阅读 · 0 评论 -
hdu1874
总共四种做法,dijkstra,bellman,spfa,floyd原创 2014-07-28 22:42:09 · 251 阅读 · 0 评论 -
hdu1711
numbersequence#include #include using namespace std;int a[1000002],b[10002],n,m;int next[10002];void getnext(int *s,int *next){ next[0] = next[1] = 0; for(int i = 1;i < m;i ++)原创 2014-07-26 21:40:26 · 284 阅读 · 0 评论 -
hdu2544
标准的dijkstra。#include #include #include using namespace std;int N,M;int v[10002],next[10002],w[10002];int first[102],d[102],e;typedef pair pii;void init(){ e = 0; memset(first,-1,s原创 2014-08-01 13:47:02 · 331 阅读 · 0 评论 -
hdu1213
并查集的思想,只要有相关关系的原创 2014-07-26 19:59:14 · 324 阅读 · 0 评论 -
hdu2035
本题数据不是很大,应该用公式原创 2014-07-26 11:44:00 · 423 阅读 · 0 评论 -
hdu1575
矩阵快速幂的应用,先定义一个结构体,定义矩阵和矩阵乘法,方便以后直接调用,再写一个矩阵快速幂的函数,进行相关运算。其实对于比较大的指数运算时,快速幂的优势是很明显的,时间复杂度降低到很小。#include #include #include #define mode 9973using namespace std;int n;struct matrix{ int ma原创 2014-07-26 13:40:47 · 409 阅读 · 0 评论 -
hdu2199
二分法,当然也是搜索类的题。做题时注意二分法的实质原创 2014-07-24 20:03:21 · 404 阅读 · 0 评论 -
bestcoder#4_A
#include #include using namespace std;int main(){ int T;cin >> T; int cat[6]; while(T --){ for(int i = 0;i < 6;i ++){ cin >> cat[i]; } sort(cat,cat原创 2014-08-10 23:05:48 · 313 阅读 · 0 评论