- 博客(3)
- 收藏
- 关注
RSS订阅原创 2016 UESTC Training for Data Structures
A - 卿学姐与公主单点更新，查找区间最值 可线段树，可树状数组，也可RMQ。#include <iostream> #include <cstdio> #include <algorithm> using namespace std;#define lson l,mid,i<<1 #define rson mid+1,r,i<<1|1 typedef long long ll; const in
2016-04-29 16:40:46
496
原创 ZOJ 3946 Highway Project (spfa)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5718Edward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from the capital as
2016-04-24 20:58:11
587
原创 CDOJ 1092 韩爷的梦 (字符串Double Hash)
Repost From : http://www.cnblogs.com/jiu0821/p/4554352.html思路：这道题目难点在于时间与内存限制很苛刻，一般的方法不能奏效，这里只能采用hash。即把每个字符串hash为一个数字，对数字进行比对，题目就ac了。还有个问题就是，hash函数的选取。我第一次选的hash函数就产生了冲突，这个可以多次选择进行测试，也可以直接采用更复杂的hash函数
2016-04-15 15:28:22
847
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人