|
居然写错了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
|
|
|
本来是初中三角函数题……加了公垂线（实际就是测量误差）以后瞬间变尊贵……
|
|
|
|
|
我在cojs找这道题找了好长时间,没有找到.如果出现重复题目而我没有发现,可以删除这道题目.
|
|
|
|
分治
|
|
|
|
|
|
map less<long long>,效果不如sort快呢…
|
|
|
实在是被cin和scanf搞醉了。。
真是坑爹！！！ 最后用了ios::sync_with_stdio(false)才过的= = |
|
|
写了一天，晚上发现算法错了，又写了一晚上……
我的方法是用参数方程表示线段，这样可以方便地求解线段与线段/圆的交点并判断交点是否在线上。代价是较高精度误差。flightsafety2.in中的第11组数据有路径经过多边形某个端点的情况，读入时将路径点抖动一个eps即可解决 |