0w1

Entries from 2017-03-16 to 1 day

IOI 2016 Molecules ( Greedy )

http://ioinformatics.org/locations/ioi16/contest/day1/molecules/molecules-TWN.pdf 1956 - [IOI 2016] Molecules | TIOJ INFOR Online Judge題意: 給 L, U, W, N, result,要你找一個在集合 S,使得該集合為下標的 W 的總和在 L 和 U 之間 ( 含 ),寫在…

CFR 632 E. Thief in a Shop ( DP )

Problem - E - Codeforces題意: 有 N 個價值的物品,每個都有無限多個。輸出拿恰好 K 個物品可以產生出的所有值。資料規模: The first line contains two integers n and k (1 ≤ n, k ≤ 1000) — the number of kinds of products and the number of produc…

Yuki 243 出席番号(2) ( DP, Inclusion Exclusion )

No.243 出席番号(2) - yukicoder題意: 有 N 位可分別的學生,現在你要分配 0 ~ N - 1 的座位給他們。每個學生都有一個不喜歡的座位編號。求每個人都不作到不喜歡的座位編號的方案數,對 1e9 + 7 取模。資料規模: 生徒の数Nが最初の行で与えられる。1≤N≤500…

CFR 785 E. Anton and Permutation ( RBST on BIT )

Problem - E - Codeforces題意: 一開始你有一個序列 P = { 1, 2, 3, .. N }。處理 Q 筆永久詢問,給 L, R,將 P[ L ] 和 P[ R ] 交換後,輸出當前 P 的逆序述對數。資料規模: The first line of the input contains two integers n and q (1 ≤ n ≤ 200 000…

CFR 785 D. Anton and School - 2 ( Math )

Problem - D - Codeforces題意: 給一個亂的括弧序列,求有幾個不同 ( 任一元素來自原本序列的不同下標 ) 的子序列,是個正確的括弧匹配序列,且前半是 '(',後半是 ')'。資料規模: The only line of the input contains a string s — the bracket sequence…

TOI 日記 Day3

7:00 起床,不想吃早餐,繼續睡 搭專車到公館校區,貌似有人太晚醒所以被要求自己來,好可怕 CF 跳到 1000 以下 AC 的題目開始寫 大部份挑分治跟動態規劃 早上教授拉 UVA 的題目要完成 一題水 SCC 一題水匈牙利 另一題作死網路流 中午吃青醬雞肉燉飯,超膩 …