今天的TOI初選, 應該是沒希望了.

我非常的粗心, 第二題炸得莫名其妙 就這樣掰掰了, 零分

其他的第四題, 第五題也都爆了不少 悲慘的分數啊~~

我根本就懶得祈禱這次最低錄取分低一點了.

第1題
給定a, b, c, (>0), 判定方程式ax^2 + bx + c的根是否為有理數
第2題
工廠有n個工作程序, 每一個有執行時間, 還有先後順序, 也就是說, 某程序A需要在某程序B執行後才能執行, 判斷全部完成的時間的最小值
第3題
球隊有m的預算(m <= 10000),  n個職缺(n <= 50), 每個職缺有p個各自獨立了候選名單(p <= 50)但最只能取其一位, 也可不取. 每個候選人有他的戰力指數和價錢, 計算在預算內可以僱用的所有球員戰力指數的和的最大值
第4題
有m(<=50)個箱子, 容量可能不同, 有n(<=1000)個物品, 體積可能不同.計算在物品不切割的前提下, 最多可以用這m個相子裝幾個物品
第5題
有a1 ~ an, 以及b1~bn兩數列(n <= 10^5), 計算有幾個數對(i, j), 滿足a1 < a2且b1 > b2 (原題敘述冗長, 已作修改)

這種題目應該要全對的.......考試的時候狀況總是無法最佳化....

參考解答:
1.判定 b * b - 4 * a * c是否非負, 且是否為完全平方數
2.拓樸排序
3.Knapsack, 背包問題
4.排序物品後, 爆搜+剪枝
5.逆序數對D&Q

Pray