数据结构
关注
分享
扫一扫
文章平均质量分 77
Gikieng
当你不把问题当问题时，问题也会不把你当人。
展开
-
失败的三叉树＋ac自动机（TLE可能是插入时未进行平衡操作）
TLE，TLE，各种姿势还是TLE，改递归原创 2014-04-29 21:58:41 · 1342 阅读 · 0 评论 -
codeforces 343D - Water Tree
这题卡了我两天了，最后受不了，还是看了风原创 2014-09-11 22:54:56 · 654 阅读 · 0 评论 -
codeforces 242E - XOR on Segment
这种形式的题还是不熟悉。原创 2014-09-08 21:33:04 · 959 阅读 · 0 评论 -
codeforces 295A - Greg and Array
对操作进行离线。统计完各个操作次数之后再进行操作原创 2014-09-08 10:26:59 · 852 阅读 · 0 评论 -
HDU-3966 （树链剖分＋线段树）
树链指树上的路径。分重链和轻链原创 2014-08-07 21:38:42 · 932 阅读 · 0 评论 -
HDU-4092(2014高校第四场)nice boat
这道题有人说可以直接暴力，因原创 2014-08-02 13:23:12 · 1001 阅读 · 0 评论 -
（三叉字典树）二叉树套字典树
看了道题，是要写个字典树的原创 2014-04-24 12:12:53 · 1071 阅读 · 1 评论 -
POJ-3630 Phone List 字典树
写了个三叉的字典树，找了个题测试了一下，原创 2014-04-24 21:52:55 · 908 阅读 · 1 评论 -
HDOJ 1075 What Are You Talking About
开始不知道gets也像getchar一样会吞原创 2014-04-25 16:07:00 · 729 阅读 · 0 评论 -
HDOJ 1251 统计难题 字典树
这题输入不习惯。处理输入废了不少时间。测试了一下，三叉树的内丰原创 2014-04-25 11:35:28 · 732 阅读 · 0 评论 -
HDOJ-1828 Picture（矩形周长并）
矩形周长并#include #include #include #include #define lson l, m, rt<<1#define rson m + 1, r, rt<<1|1using namespace std;const int maxn = 20010;struct Seg{ int l, r, h, s; Seg(){} Seg原创 2014-05-09 21:26:36 · 650 阅读 · 0 评论 -
HDOJ-1542 Atlantis
r + 1, r - 1,用来处理线段跨子树的情况比如按X排序后的结果10，15， 20， 25.5 离散化后为0，1，2，3如果线段为0－2，而一次划分0－1，2－3r－1 保证取到0－1， r＋1保证取到 2或者更极端的可能线段为1， 2r－1保证取到1， 而r＋1保证取到2还有可能线段为0－3，那么这样也能保证能取到。#include #include #原创 2014-05-09 17:38:52 · 597 阅读 · 0 评论 -
HDOJ-2222 Keywords Search 字典树＋AC自动机（三叉树实现字典树）
啊啊，我还以为不可能成功的，放下了一原创 2014-05-01 23:27:10 · 828 阅读 · 0 评论 -
hdu 5044 tree 树链部分
一直都没有判断只有一个点的情况，一直原创 2014-09-29 12:31:01 · 805 阅读 · 2 评论