|
真·斜率优化
把ans初值赋成0也是醉了…… |
|
枚举最短路上的边，改变权值再做最短路更新答案
dij+heap ORZ
题目 1589 [USACO Feb14]路障
2014-09-11 19:52:26
|
|
二维线段树写不出来，一维线段树又超时，然后自己YY了个四分树AC了，看看大家的代码都是暴力。。想死的心都有了TUT
|
|
写sort的时候一定要考虑清楚到底要不要减1，果断哇了俩点
写lower_found 的时候想清楚再落笔……果断哇6个点 变量名不要取重……果断全哇 |
|
mark
|
|
|
n*m^2的dp能过就行= =没想到模拟怎么做啊
用F[i][j]表示处理好1..i个旗子且第i个旗子颜色为j最少改变的旗子数目 |
|
|
ctrl+c，ctrl+v，深藏功与名= =
|
|
|
我sort的时候没有排序最后一个也能过9个？
= =什么数据 |
|
|
居然写错了QAQ
 |
|
|
多元裴蜀定理……
|
|
|
我怎么会傻乎乎的把初值赋为INF的。。连INF都会爆
|
|
|
总之遗传算法就是过不了……
|
|
写的差不多就是暴力
|
|
|
我在POJ上错这个错了很久，于是把代码复制到这里。。
错1个对9个，求大神看看= = |
|
|
求割边简直求成傻逼了。。
首先求最大流，然后将所有满流的边容量改成1，没有满流的改为INF，再求最大流就是答案。。 然后对于第二个图求割边 |
|
map大法好，但速度慢得出翔。
题目 404 [NOIP 2009]潜伏者
2014-09-10 21:05:28
|
|
so easy 20行
|
|
回复 @cstdio : Orzzzzzzzzzzzzzz
题目 1698 [POJ2852]模型火箭的飞行高度
2014-09-10 15:39:21
|
|
|
本来是初中三角函数题……加了公垂线（实际就是测量误差）以后瞬间变尊贵……
|
|
|