POJ做的非常好，本题就是要求一个无限位大的指数乘法结果。要求基础：无限大数位相乘额外要求：处理特殊情况的能力 -- 关键是考这个能力了。所以本题的用例特别重要，再聪明的人也会疏忽某些用例的。本题对程序健壮性的考查到达了变态级别了。某人贴出的測试用例数据地址：http://poj.org/showm...
分类：
其他好文 时间：
2014-07-06 18:37:08
阅读次数：
183
直接将这3题 放一起了 今天在做线段树的东西 这3个都是区间更新的 查询方式互相不同 反正都可以放到一起吧直接先上链接了 touch me touch me touch me关于涉及到区间的修改 -- 区间更新的话 分为 增减 或者 修改 主要就是个 laze 标记 就是延迟更新...
分类：
其他好文 时间：
2014-07-06 18:29:16
阅读次数：
157
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=168（该题目同POJ 1888）13832879232Crossword AnswersAccep...
分类：
其他好文 时间：
2014-07-06 17:14:53
阅读次数：
199
应该是今夜的世界杯前的最后一题了吧又是个区间更新-增减 区间查询-求和 类型的题目连废话都不想打上去了 有点烦那touch me 1 // 线段树 区间更新--增减 区间查询--求和 2 3 #include 4 using namespace std; 5 6 const in...
分类：
其他好文 时间：
2014-07-06 16:52:47
阅读次数：
128
基础最小生成树。Kruskal 比较简单，排序+并查集。
最多26个点。
处理下字母，输入共n-1行。
算是复习了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7ffff...
分类：
其他好文 时间：
2014-07-04 08:05:41
阅读次数：
289
最小生成树，也算是模版题。
依然Kruskal。N个点，M条边，排序，并查集。
没有什么坑点。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e...
分类：
Web程序 时间：
2014-07-04 07:00:08
阅读次数：
327
各种wa后，各种TLE。注意若AC非法，则ACT等一定非法。而且尽量少MOD。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 105 8 #define...
分类：
其他好文 时间：
2014-07-03 23:59:54
阅读次数：
442
SPFA过的。
虽然很麻烦，其实就是加上一个限制条件的最短路。
题意是说给你一些点，一些边，起点与终点。
然后这些边通过的时候需要花费时间，但是也有开关限制。
问你到达重点的最短路。（无向图）
比如输入：
1 2 6 2 10 22 30
表示 1 -> 2 需要花费时间为 6。
0~1 , 1~2 , 2~3 ...
分类：
其他好文 时间：
2014-07-03 17:52:55
阅读次数：
219
求来回最短路加起来最长的一条。
两次SPFA，然后选某个点的来回最长。（有向图）
Dijkstra+邻接矩阵 比较方便建立 反向图。
我用SPFA+2个邻接表（正图+反图），C++ 32ms。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-03 16:01:33
阅读次数：
173
题目大意：
求出在m个串中出现过大于m/2次的子串。
思路分析：
如果你只是直接跑一次后缀数组，然后二分答案扫描的话。
那么就试一下下面这个数据。
2
abcdabcdefgh
efgh
这个数据应该输出
efgh
问题就在于对于每一个串，都只能参与一次计数，所以在check的时候加一个标记数组是正解。
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-03 15:35:12
阅读次数：
171
