Gravatar
恶魔连城究
积分:0
提交:0 / 2
这是一道好题……可以看你的语言本身的好坏

题目 1 加法问题
2012-10-27 16:10:19
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
第一次写Tarjan求强连通分量,纪念
模版:BYVoid
tarjan(u)
{
DFN[u]=Low[u]=++Index // 为节点u设定次序编号和Low初值
Stack.push(u) // 将节点u压入栈中
for each (u, v) in E // 枚举每一条边
if (v is not visted) // 如果节点v未被访问过
tarjan(v) // 继续向下找
Low[u] = min(Low[u], Low[v])
else if (v in S) // 如果节点v还在栈内
Low[u] = min(Low[u], DFN[v])
if (DFN[u] == Low[u]) // 如果节点u是强连通分量的根
repeat
v = S.pop // 将v退栈,为该强连通分量中一个顶点
print v
until (u== v)
}

Gravatar
王者自由
积分:2264
提交:482 / 780
最小生成树的普利姆算法。
原来min_element的比较函数传进去的是不是指针,让我调试了半天没发现……
int k = min_element(f, f+n, less) - f;

后来发现还得用double存储和计算,真是坑死爹了。

题目 325 公路修建 AAAAAAAAAA
2012-10-27 15:55:50
Gravatar
feng
积分:897
提交:139 / 331
膜拜贪心,怎么贪?

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
贪心
我会乱说吗?

Gravatar
超级腻害的小蝶子
积分:43
提交:15 / 40
不做了QAQ

题目 91 [NOIP 2000]方格取数
2012-10-27 08:54:30
Gravatar
Makazeu
积分:3007
提交:780 / 1516
带权中位数

题目 1226 班级聚会
2012-10-27 01:48:35
Gravatar
Cirno
积分:565
提交:206 / 670
忘写小数位数的控制了
= =对不起人民诶

题目 370 数字频率
2012-10-26 21:55:39
Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
一年没写线段树了,居然WA了两次,一次脑残导致,一次错估节点上限,坐等noip2012悲剧囧~

Gravatar
超级腻害的小蝶子
积分:43
提交:15 / 40
咱就是⑨。。动归完全不会。。

Gravatar
超级腻害的小蝶子
积分:43
提交:15 / 40
这道吃货的题目咱在电脑上运行不起来。。。
检查了一下没什么问题就往测评机上扔了。。。

Gravatar
Makazeu
积分:3007
提交:780 / 1516
渣渣題!!明明是要輸出NEVAR,但是題目說輸出NEVER

题目 1235 魔鬼之城
2012-10-26 20:30:01
Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
坑爹的大水题!

Gravatar
超级腻害的小蝶子
积分:43
提交:15 / 40
各种爆QAQ 终于过了

题目 1130 取余运算
2012-10-26 16:34:08
Gravatar
Cloud
积分:580
提交:212 / 615
妥妥的N^2暴力= =

题目 1226 班级聚会 AAAAE
2012-10-26 16:25:08
Gravatar
不列颠呆毛
积分:191
提交:72 / 141
这题.......数据有问题啊

题目 8 备用交换机
2012-10-26 11:30:45
Gravatar
Makazeu
积分:3007
提交:780 / 1516
楼上假不假

题目 1 加法问题
2012-10-26 11:23:27
Gravatar
Makazeu
积分:3007
提交:780 / 1516
私は共産党を愛しています!@Kingfree @Paulinsider @Algorithm

题目 1 加法问题
2012-10-26 11:23:04
Gravatar
Makazeu
积分:3007
提交:780 / 1516
膜拜@王者自由 @Kingfree ,吸干人品,必过联赛!!

题目 1 加法问题
2012-10-26 11:20:41
Gravatar
Cloud
积分:580
提交:212 / 615
st算法练习= =果的st