题目链接 ：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5332比赛的时候没有做出来，赛后看了官方题解，虽然各种orz但是依旧只能orz(标程写得真是犀利),然后可耻的到网上找了下题解。。。做法是线段树 + 离线搞， 网上那种...
分类：
其他好文 时间：
2014-10-03 13:04:04
阅读次数：
288
题目链接：here~~~本题巧妙运用并查集记录每个点的前驱，更快查找出来目标状态（而且排序更加巧妙）代码某位大牛所写ORZ#include#include#include#includeusing namespace std;pair p[50005];int father[50005];int f...
分类：
其他好文 时间：
2014-10-02 00:01:01
阅读次数：
258
http://poj.org/problem?id=2942各种逗。。。。翻译白书上有；看了白书和网上的标程，学习了。。orz。强连通分量就是先找出割点，然后用个栈在找出割点前维护子树，最后如果这个是割点那么子树就都是强连通分量，然后本题求的是奇圈，那么就进行黑白染色，判断是否为奇圈即可。将不是奇圈...
分类：
其他好文 时间：
2014-10-01 18:38:51
阅读次数：
250
谈论最激烈的莫过于D题了！看过的两种做法不得不ORZ,特别第二种，简直神一样！！！！！1th:构造最小生成树。 我们提取所有的边出来按边排序，因为每次我们知道边的权值>0，之后每次把边加入集合中，不断构造，类似 kruskal算法，构造出边后再对每个点进行整张图的DFS求距离复杂度O(N^2lgN....
分类：
其他好文 时间：
2014-09-29 21:33:11
阅读次数：
202
太菜，只能去Div2.（都做不完 ORZ。。。
分别是 HDU：
5054 Alice and Bob
5055 Bob and math problem
5056 Boring count
5057 Argestes and Sequence
# 1001
碰面只能在坐标中间。
所以判断一下就好了。
#include
#include...
分类：
其他好文 时间：
2014-09-28 22:39:16
阅读次数：
314
TopCoder SRM 634 Div.2[ABC]
ACM
题目地址: TopCoder SRM 634
赛后做的，感觉现场肯定做不出来Orz，简直不能多说。
Level One-MountainRanges【水题】
题意：
问序列中有几个完全大于旁边的峰。
分析：
傻逼题，不多说。
代码：
/*
* Author: ...
分类：
其他好文 时间：
2014-09-27 23:35:10
阅读次数：
247
直接dfs暴力，不需要减枝，
利用set进行判断重复，hash一下，转化成一个longlong的数保存就好了。
#include
#include
#include
#include
using namespace std;
#define MAXD 20 + 5
typedef long long LL;
int n;
LL array[MAXD];
setvis;
LL ans;
void...
分类：
其他好文 时间：
2014-09-25 16:11:59
阅读次数：
153
过于naive了＝ ＝作为一个知识点总结一下算了。主要就是合并。对于一个区间的最大字段和，可以分别事下面的两个区间的子段和，或者事左边的右边加右边的左边。然后搞一下 ＝ ＝#include #include #include #include using namespace std;typedef ...
分类：
其他好文 时间：
2014-09-23 19:59:15
阅读次数：
248
经过5个小时成功把simple mode写差不多了。。orz 也是蛮拼的。开始毫无头绪，本能地开始从度娘搜索‘c# 单词统计’= =看了两段代码也算是见过c#的人了。差不多花了我1小时的时间。然后我觉得simple mode 大概分为下面几个步骤：读文件：根据目录遍历其所有text files，并整...
分类：
其他好文 时间：
2014-09-23 03:46:13
阅读次数：
239
本来想用 priority_queue 去写个bfs。结果重载运算符忘了。ORZ。
然后看书和问别人熟悉了一下，记录一下。
struct lx
{
int x,y,lv;
};
有一个这样的结构体。x，y，是坐标，lv 是它的权。重载
struct lx
{
int x,y,lv;
friend bool operator<(lx a,lx b)
...
分类：
编程语言 时间：
2014-09-19 12:01:05
阅读次数：
236
