Gravatar
cstdio
积分:4745
提交:1198 / 2108
long long这种东西果然很忧桑……
ST算法留念

Gravatar
QhelDIV
积分:2339
提交:638 / 1737
多变元函数求极值

题目 964 [NOI 2012]骑行川藏
2013-05-25 21:50:12
Gravatar
cstdio
积分:4745
提交:1198 / 2108
题目中给的流量……是从东到西从北到南给的……不是相反……语死早orz
(开O2优化)SPFA会TLE一组,除非把变量放外边
堆优化Dijkstra可以AC

Gravatar
苏轼
积分:882
提交:333 / 692
这道题看似简单,但写的我不吭……看我代码就知道这题坑了我多长时间……

题目 702 穿越栅栏
2013-05-25 18:05:51
Gravatar
gungnir
积分:182
提交:49 / 103
大神有pascal的代码不,c++蛋疼了,看不懂.....

题目 950 切割矩形
2013-05-25 16:57:48
Gravatar
cstdio
积分:4745
提交:1198 / 2108
注释没删,编译失败!
删了以后AC!!!!!_(:з」∠)_

Gravatar
CyaNide-
积分:72
提交:15 / 54
同志们,一定要写好咱们的大本行——搜索……

Gravatar
Makazeu
积分:3007
提交:780 / 1516
唉~老了~ 第一次交題時居然犯了這麼SX的錯誤:如果兩個地方已經鏈接了,就不能再重複計算了~

题目 1362 威尼斯旅行
2013-05-23 12:42:55
Gravatar
QhelDIV
积分:2339
提交:638 / 1737
暴搜75

Gravatar
Ezoi_XY
积分:1124
提交:390 / 775
求生成树的生成方法数(就是生成树的个数*生成树边数全排列)
这题关键在于有个公式———— n阶完全图的生成树个数是 n^(n-2) ;
A(n-1,n-1)* n^(n-2) ;

Gravatar
cstdio
积分:4745
提交:1198 / 2108
爆!!!!栈!!!!!!!!了!!!!!!!!!
怒粘代码(╯‵□′)╯︵┻━┻

Gravatar
cstdio
积分:4745
提交:1198 / 2108
那个k<=1000是用来吓人的么= =还以为是什么n^2logn之类的╮(╯▽╰)╭
题中缺少p和e的范围:2<=p<10000,1<=e<=1000000
欧拉是个积(基)性函数= =

Gravatar
QhelDIV
积分:2339
提交:638 / 1737
坑人的水题

Gravatar
cstdio
积分:4745
提交:1198 / 2108
ls:线性规划那个就是BYD大神的解题报告吧?

Gravatar
gungnir
积分:182
提交:49 / 103
不用输出合并过程,并且是线性排列而非环状排列,这题简直弱爆了。难怪难度只有一星

题目 80 石子合并
2013-05-20 19:18:40
Gravatar
gungnir
积分:182
提交:49 / 103
不用输出合并过程,并且是线性排列而非环状排列,这题简直弱爆了。难怪难度只有一星

题目 80 石子合并
2013-05-20 19:18:20
Gravatar
gungnir
积分:182
提交:49 / 103
跟汉诺伊双塔基本没啥关系。。。。

Gravatar
cstdio
积分:4745
提交:1198 / 2108
这题可以枚举……因为一个T至多对应两个值,确定一个后排除之即可
二分图匹配神马的人家才不会呢= =

Gravatar
cstdio
积分:4745
提交:1198 / 2108
这道题的时限不是2s么……么……么……(我的代码开了O2就是1s之内,否则2s),1s时限还有那么多人过……
采用的网络流算法:
第一种:预流推进,后两个点TLE
第二种:dinic,未优化时后两个点TLE,优化后可AC(dinic参照刘汝佳的书):
1:把deque换成vector,效率提高一倍(谁说deque慢不到哪去的来着= =)
2:把数组开小节省memset的时间,个人机器上节省100ms
3:把define改成EDGES& e这种,个人机器上省了一点……一点……

Gravatar
tony_don
积分:7
提交:3 / 5
你怎么做的??