2015年7月30日
hdu2072 字典树
摘要： 这题印象深刻，我刚接触acm时，以为这题是水题（因为是中文，又短），一直没做出。现再想想也是。可能也是我以前字符串掌握不好；这题其实也可以用stl里的map写。这里我用字典树写的。其实这题算简单题了吧。#include#include#includestruct trie{ trie *nex... 阅读全文
posted @ 2015-07-30 14:54 sweat123 阅读(259) 评论(0) 推荐(0) 编辑
hdu1671 字典树
摘要： 比较简单，出现前缀。不过要释放空间。#include #include #include struct trie{ trie *next[10]; int sum;};trie *root;char str[10002][11];void init(){ root=(trie*)m... 阅读全文
posted @ 2015-07-30 13:40 sweat123 阅读(375) 评论(0) 推荐(0) 编辑
hdu1305 字典树
摘要： 这题我开始想的简单了，WA一次，然后看disscuss里有人说输入时长度从小到大的，然后我信了。然后开始while(1) WA;然后我尝试先放如数组。后来对了；discuss里面果然不能太相信。根据出现的次数来判断是否为前缀。#include#include#includestruct trie{ ... 阅读全文
posted @ 2015-07-30 10:50 sweat123 阅读(342) 评论(0) 推荐(0) 编辑
2015年7月29日
hdu1251 字典树
摘要： #include#include#include#define maxn 26//26个字母 struct trie{ trie *next[maxn];//向下26个字母扩展 int v;//记录个数};trie *root;void init(){ root=(trie*)ma... 阅读全文
posted @ 2015-07-29 22:58 sweat123 阅读(107) 评论(0) 推荐(0) 编辑
hdu3986 spfa+枚举
摘要： 这题让我第一次感受到了什么叫做在绝望中A题。这题我总共交了18次，TLE不知道几次，WA也不知道几次。这题不能用dijkstra，用这个我一直超时（我没试过dij+优先队列优化，好像优先队列优化后可以过).。用了我近一天的时间。。。。。。#include#include#includeusing n... 阅读全文
posted @ 2015-07-29 14:47 sweat123 阅读(393) 评论(0) 推荐(0) 编辑
hdu1595 dijkstra+枚举
摘要： 开始的时候想的比较简单，直接枚举所有输入的边，但最后超时；后来就先进行一次dij,记录所有最短路上的边，然后枚举删去这些边；#include#include#define maxn 1002#define INF 99999999int map[maxn][maxn],vis[maxn],n,dis... 阅读全文
posted @ 2015-07-29 09:08 sweat123 阅读(323) 评论(0) 推荐(0) 编辑
2015年7月28日
hdu2807 矩阵乘法+floyd
摘要： 网上有优化的方法 就是乘上一个一维的矩阵；现在还没有想通。想通了不上代码；我用的就是普通的矩阵，压着时间过；只是多了一个判断条件，不加这个条件就超时；#include#include#define INF 99999999#define maxn 85struct Mat{ int mat[m... 阅读全文
posted @ 2015-07-28 16:18 sweat123 阅读(212) 评论(0) 推荐(0) 编辑
hdu2923 最短路floyd
摘要： 建图还是有点烦人的。#include#include#include#include#include#define maxn 105#define INF 99999999using namespace std;int g[maxn][maxn],vis[maxn],dis[maxn],n;void... 阅读全文
posted @ 2015-07-28 14:24 sweat123 阅读(153) 评论(0) 推荐(0) 编辑
hdu5007 字符串
摘要： 字符串问题。是否出现iPhone Apple等词；我考虑时想到既然是否有这些词，可以写map标记一下；然后又最长的是iPhone，6个单词，所以第一个for遍历所有单词然后在一个for（1~6），用string+c[]；然后判断是否该单词被标记，如果被标记过，那就是需要的词，随后第一个for加上单词... 阅读全文
posted @ 2015-07-28 11:00 sweat123 阅读(257) 评论(0) 推荐(0) 编辑
hdu5012 bfs
摘要： 比较简单的题 搜索4个方向，维护位子的值。#include#include#includeusing namespace std;int a[10],b[10];int vis[10][10][10][10][10][10];struct node{ int x1,x2,x3,x4,x5,x6... 阅读全文
posted @ 2015-07-28 10:52 sweat123 阅读(268) 评论(0) 推荐(0) 编辑