這道題目我真的佛了,卡精度+卡時間這就是下乙個聊天鬼才.
首先可以二分出最大速度，然後考慮下坡的話可能有更好的解，然後這樣子算一下就好了.
#include#include#include#include#include#include#include#define ll long long
#define re register
using namespace std;
inline int gi()
while(ch>='0' && ch<='9')
return f*sum;
}const int n=10010;
const double eps=1e-15;
struct node
p[n];
int n;
double a,b,mx,f;
bool check(double mid)
return true;
}double calc(double v)
else
}return res;
}void solve()
double time=calc(l);
if(time<=eps)puts("impossible");
else printf("%.5lf\n",time);
}int main()
solve();
} return 0;
}
bzoj 2326 HNOI2011 數學作業
題目大意 給你n，m，求concatenate 1.n mod m的值 concatenate 1.n 代表把1到n連起來 比如n 13時 concatenate 1.n 就是12345678910111213 n 10 1 m 10 9 這題很水，對於n，將其分開，比如145，就分成1 9,10 ...
BZOJ1010 HNOI2008 玩具裝箱toy
先把程式放著，週末來更新 華麗的分割線 不想寫題解了。照著網上的題解推一邊即可 注意有的題解最後推倒出來明明是求上 下 凸包的形式，但配的圖卻是下 上 凸包的。不過斜率優化還不是搞的很懂。time limit 1 sec memory limit 162 mb submit 6661 solved ...
BZOJ4010 HNOI2005 菜餚製作
分析 這應該比較明顯是個拓撲排序。序號小的要放前面，但是會受到後面很多菜的限制。其實序號小的優先考慮和序號大的最後考慮應該是差不多的。不知道科不科學，求大神指正 把圖中的邊全部反向，拓撲 堆維護剩下的節點中度為0且序號最大的。把得到的序列反向輸出。include include using name...