2018年5月18日 星期五

(IOI) 2008 Day 2 p3 Teleporters

›
https://contest.yandex.com/ioi/contest/567/problems/F/ 超精湛的一題(?) 我們先把線段分成2N + 1塊，然後每次的teleport 就把兩個interval連在一起的感覺。 這樣一來，我們就得到很多連通塊了。 ...

(IOI) 2008 Day 2 p2 Pyramid Base

›
https://contest.yandex.com/ioi/contest/567/problems/E/ 首先，答案的正方形的長度可以二分搜，所以，我們可以先把問題轉成：有沒有一個長度為X的正方形，可以成功地放進格子裡面。 那，我們也可以輕易地算出：題目的那P個矩形中...

(IOI) 2008 Day 2 p1 Linear Garden

›
https://contest.yandex.com/ioi/contest/567/problems/D/ 一開始想說，拿最後四個字元去DP就好，結果發現根本假解QAQ 於是，只好換個想法：我們把字串畫在座標軸上，每多一個'L'字元就往上走，每多一個...
2018年5月15日 星期二

(IOI) 2008 Day 1 p3 Fish

›
https://contest.yandex.com/ioi/contest/567/problems/C/ 劇難(? 首先，先有個想法，對於相同顏色 (題目的魚口中含的那個東西)，假設有一個長度是a，另外一個是長度b，假設a>b，那，b是最大長度的集合，a是最大長...

(IOI) 2008 Day 1 p2 Islands

›
https://contest.yandex.com/ioi/contest/567/problems/B/ 剛好之前在TIOJ寫過(? 每個連通塊的答案有兩種，一種是不經過環的，一種是經過環的。 對於沒有經過環的，好好DP一下就好(? (隨時維護最長鍊並且更新(?)...

(IOI) 2008 Day 1 p1 Type Printer

›
https://contest.yandex.com/ioi/contest/567/problems/A/ 把Trie建出來之後開始DFS，最長鍊最後拜訪，拜訪完之後就不要回到 root (相當於留一些letter在printer裡面) # include < ...
2018年5月4日 星期五

(TIOJ) 2039 . AI-666 賺多少 [GREEDY]

›
https://tioj.ck.tp.edu.tw/problems/2039 先說，下面是82分的 N log N greedy解。 # include < bits/stdc++.h > using namespace std; typedef ...