yp155136 coding area
2018年5月23日 星期三
(IOI) 2009 Day 2 p4 Salesman
›
https://contest.yandex.com/ioi/contest/1363/problems/H/ 這題有個關鍵(?) : 所有的位置 (展覽 + 家) 都不一樣。 所以,先考慮 60 pts (沒有兩個展覽在同一天),這個可以用DP去實現。 dp[i] ...
(IOI) 2009 Day 2 p3 Regions
›
https://contest.yandex.com/ioi/contest/1363/problems/G/ 首先,可以先把長官關係轉化成一顆樹,並且給定尤拉序列(Euler tour)。 所以,接下來詢問就變成:有多少區間pair(x,y),使得區間 x 屬於 r1,...
(IOI) 2009 Day 2 p2 Mecho
›
https://contest.yandex.com/ioi/contest/1363/problems/F/ BFS + 二分搜答案 注意到二分搜的範圍要夠大喔 (可以想想極端case XD,被這個卡超久的) # include < bits/stdc++.h...
(IOI) 2009 Day 2 p1 Garage
›
https://contest.yandex.com/ioi/contest/1363/problems/E/ implementation task (? # include < bits/stdc++.h > using namespace std;...
(IOI) 2009 Day 1 p4 Raisins
›
https://contest.yandex.com/ioi/contest/1362/problems/D/ 先做二維前綴和之後好好DP即可。 # include < bits/stdc++.h > using namespace std; cons...
(IOI) 2009 Day 1 p3 POI
›
https://contest.yandex.com/ioi/contest/1362/problems/C/ implementation task (? # include < bits/stdc++.h > using namespace std;...
(IOI) 2009 Day 1 p2 Hiring
›
https://contest.yandex.com/ioi/contest/1362/problems/B/ 可以先用二分搜來確認人數。 人數確認好了後,可以好好的利用比例的關係(?)去做比較,就可以找出最小值的答案這樣。 # include < bits/...
›
首頁
查看網路版