2017年7月31日

hdu 1754(线段树)

摘要: 简单线段树 阅读全文

posted @ 2017-07-31 19:22 发牌员 阅读(152) 评论(0) 推荐(0)

hdu 1166(线段树&&树状数组)

摘要: 基础题,用线段树和树状数组各写了一遍,线段树莫名tle和re....tle改了个数组大小就没事了?!然后开始wr,又改了个结构,意思没变,就A了。。。excuse me? 阅读全文

posted @ 2017-07-31 18:11 发牌员 阅读(157) 评论(0) 推荐(0)

hdu 3724(trie)

摘要: 开始学trie,在结构体里车初始化的时候写成了tire,找了好长时间bug,难受,特别注意这里sz代表的是第几个节点,而不是层数,不同的节点可以在同一层 阅读全文

posted @ 2017-07-31 11:42 发牌员 阅读(186) 评论(0) 推荐(0)

2017年7月29日

hdu 3729(二分图匹配)

摘要: 二分图匹配,应该叫匈牙利算法,以前做过这种题,看明白了思想,板子忘了,无奈只能看白书上的板子,这个板子有点乱,比如1,2,3匹配1,2,3就会乱匹配,建议还是去网上学学好的板子,这里我用x和N+X区分了匹配项(下面是白书的板子,上面是网上的板子,上面是后来加的) 阅读全文

posted @ 2017-07-29 21:27 发牌员 阅读(394) 评论(0) 推荐(0)

2017年7月28日

hdu 5051(模拟)

摘要: 模拟,不算bfs,只是用了队列而已 阅读全文

posted @ 2017-07-28 21:35 发牌员 阅读(176) 评论(0) 推荐(0)

uva 508(大模拟)

摘要: 模拟题,最大的坑就是正确理解题意,我英语太菜,读了两遍都没弄懂题意,于是边写边读题才弄明白,但最后还是没读出“无论是有多个相同还是模糊匹配都是按字典序输出第一个”,以为是按输入顺序输出第一个,结果跪了,还有就是模糊匹配只有把那个不完整的 完全匹配了才算。 阅读全文

posted @ 2017-07-28 19:29 发牌员 阅读(300) 评论(0) 推荐(0)

写在复活之前

摘要: 博客死了两个月了,本来就写的不好,估计这样这个博客更烂了,但还是决定再让它活过来。 我太菜了,以后不大可能变牛逼,所以我想把我这段时间做的东西记录下来。 教主说的对,高考结束了,世界开始变了,智商很重要,但不再能决定一切了,如果一切都像交易一样的话,那世界就容易多了,只花功夫就能得到回报是不可能的, 阅读全文

posted @ 2017-07-28 19:18 发牌员 阅读(93) 评论(0) 推荐(0)

2017年5月25日

poj 1065(贪心)

摘要: 据说是贪心加dp,其实就是贪心 阅读全文

posted @ 2017-05-25 21:44 发牌员 阅读(130) 评论(0) 推荐(0)

2017年5月22日

poj 2115

摘要: 注意2^32用long long其他没坑,扩展欧几里得,,,反正我没想到 阅读全文

posted @ 2017-05-22 10:27 发牌员 阅读(86) 评论(0) 推荐(0)

2017年5月18日

uva 10954

摘要: 哈夫曼算法,水的一匹 阅读全文

posted @ 2017-05-18 22:52 发牌员 阅读(109) 评论(0) 推荐(0)

导航