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
DescriptionOh those picky N (1 >>>>>>>>>>>>>>>>>>>>>>>>>>Stall 2 .. c2>>>>>> c4>>>>>>>>> .. ..Stall 3 .. .. c3>>>>>>>>> .. .. .. ..Stall 4 .. .. .. c5
分类：
其他好文 时间：
2014-07-06 14:53:48
阅读次数：
130
DescriptionFarmer John is assigning some of his N (1 2 #include 3 #include 4 using namespace std; 5 int vis[1100009]; 6 int a,b; 7 struct node 8 { 9 ....
分类：
其他好文 时间：
2014-07-06 14:50:25
阅读次数：
155
DescriptionThe cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 #includeint min(int a,int b){ if(a>b) ...
分类：
其他好文 时间：
2014-07-06 14:21:54
阅读次数：
215
基础最小生成树。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
