|
long long这种东西果然很忧桑……
ST算法留念 |
|
多变元函数求极值
题目 964 [NOI 2012]骑行川藏
2013-05-25 21:50:12
|
|
题目中给的流量……是从东到西从北到南给的……不是相反……语死早orz
(开O2优化)SPFA会TLE一组,除非把变量放外边 堆优化Dijkstra可以AC |
|
这道题看似简单,但写的我不吭……看我代码就知道这题坑了我多长时间……
题目 702 穿越栅栏
2013-05-25 18:05:51
|
|
大神有pascal的代码不,c++蛋疼了,看不懂.....
|
|
注释没删,编译失败!
删了以后AC!!!!!_(:з」∠)_ |
|
同志们,一定要写好咱们的大本行——搜索……
题目 1371 [HAOI 2013]开关控制
2013-05-23 19:50:07
|
|
唉~老了~ 第一次交題時居然犯了這麼SX的錯誤:如果兩個地方已經鏈接了,就不能再重複計算了~
题目 1362 威尼斯旅行
2013-05-23 12:42:55
|
|
暴搜75
题目 1378 [NOI 2011]兔兔与蛋蛋游戏
2013-05-23 11:02:14
|
|
求生成树的生成方法数(就是生成树的个数*生成树边数全排列)
这题关键在于有个公式———— n阶完全图的生成树个数是 n^(n-2) ; A(n-1,n-1)* n^(n-2) ; |
|
爆!!!!栈!!!!!!!!了!!!!!!!!!
怒粘代码(╯‵□′)╯︵┻━┻ |
|
那个k<=1000是用来吓人的么= =还以为是什么n^2logn之类的╮(╯▽╰)╭
题中缺少p和e的范围:2<=p<10000,1<=e<=1000000 欧拉是个积(基)性函数= = |
|
坑人的水题
题目 1373 [NOI 2011]道路修建
2013-05-21 20:04:45
|
|
ls:线性规划那个就是BYD大神的解题报告吧?
|
|
不用输出合并过程,并且是线性排列而非环状排列,这题简直弱爆了。难怪难度只有一星
题目 80 石子合并
2013-05-20 19:18:40
|
|
不用输出合并过程,并且是线性排列而非环状排列,这题简直弱爆了。难怪难度只有一星
题目 80 石子合并
2013-05-20 19:18:20
|
|
跟汉诺伊双塔基本没啥关系。。。。
题目 120 [NOIP 2007]Hanoi双塔问题
2013-05-20 17:17:02
|
|
这题可以枚举……因为一个T至多对应两个值,确定一个后排除之即可
二分图匹配神马的人家才不会呢= = |
|
这道题的时限不是2s么……么……么……(我的代码开了O2就是1s之内,否则2s),1s时限还有那么多人过……
采用的网络流算法: 第一种:预流推进,后两个点TLE 第二种:dinic,未优化时后两个点TLE,优化后可AC(dinic参照刘汝佳的书): 1:把deque换成vector,效率提高一倍(谁说deque慢不到哪去的来着= =) 2:把数组开小节省memset的时间,个人机器上节省100ms 3:把define改成EDGES& e这种,个人机器上省了一点……一点…… |
|
你怎么做的??
题目 227 [POI 1997] 阿里巴巴
2013-05-18 18:31:14
|