摘要：E. Maximize! time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given a multiset S  阅读全文

摘要：C. Weakness and Poorness time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Weakness and 阅读全文

摘要：1857: [Scoi2010]传送带 Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长 阅读全文

摘要：已知n条二次曲线si(x) = ai*x^2 + bi*x + ci(ai ≥ 0),定义F(x) = max{si(x)},求出F(x)在[0,1000]上的最小值. 链接：传送门 分析：最大值最小，我们可以利用二分来解，但是有一个更牛的方法叫：“三分法”，这个方法的应用范围是凸函数，可以看一个图 阅读全文