這題競賽的時候還覺得有點麻煩呢 木想到挺容易的，剛開始我是想直接sort排序然後找到最小的，然後長度l減去這個最小的就得最長的時間了；而最短的時間是想依次遍歷，如果大於長度l的一半的這個數設為a，剛a=l-a，然後再把所有的排序找到最大的就是最短的時間了，，，，但是沒想到別人的**三句話就搞定了……服啊……
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
int main()
printf("%d %d\n",a,b);
}return 0;
}
ACM Fjut周賽某數學題
acm 數學魔鬼 令 s sum a therefore a s s n geq 2 normalsize sum a cdot a frac normalsizes s s frac because left right 單調遞減，且恆大於零 therefore lim frac 存在，記為a a...
EOJ2018 10 月賽 B 數學 思維題
傳送門 problem b 題意 找到最小的包含子串行a的序列s，並且序列s是 p 莫干山序列。題解 很容易想到 p max ai 1，並且a 1 對應著s 1 不然需要在a 1 前加其他數來使的a 1 某s i 肯定比不加的序列要長。遍歷a 陣列，分三種情況討論 a i a i 1 此種情況下，a...
金華邀請賽 B題 poj 4045
昨晚沒能把這題a掉，很懊悔，且不管什麼樹形dp，只要dfs水平過硬，這題也就變成水的了。大神們都說是比較簡單但是卻是比較經典的樹形dp，還有用兩次dfs掃瞄全樹就行。賽後請教了孟神，才明白就是這麼個樣。重新打了 t了兩次，就a了。題意 n個點之間有n 1條邊相連，形成一棵樹，在這n個點上選乙個點建乙...