2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)
終於補完了（頹了n天因為舍友都在頹我也不想學） 目錄 9.17 2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) A.Altruistic Amphibians ...
原文：2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)
傳送門 A.Altruistic Amphibians 一個挺有意思的題目。首先考慮這樣的問題：倘若要讓盡可能多的青蛙能夠逃跑，則顯然羅漢最好疊得盡可能的高 這才能使得那些不能一次性跳出的青蛙能夠逃離 。 而顯然，對於那些體重最大的青蛙，他們顯然不能疊在其他青蛙上，因此我們首先對青蛙的重量從大到小進行排序，其次我們考慮第i個青蛙的重量對於其他重量小的重量的青蛙的狀態的轉移。 我們設dp i 為重量 ...
2018-11-10 17:47 0 807 推薦指數：
相關推薦
2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017)
A. Airport Coffee 設$f_i$表示考慮前$i$個咖啡廳，且在$i$處買咖啡的最小時間，通過單調隊列優化轉移。 時間復雜度$O(n)$。 #include<cstdi ...
Gym 101964 2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018)
傳送門 A.Numbers B.Broken Watch 先考慮最簡單的情況，就是a,b,c都相等的情況，這個時候答案顯然只會跟n有關系，在n個線段 ...
2018-2019 ACM-ICPC, Asia Nanjing Regional Contest
https://codeforces.com/gym/101981 Problem A. Adrien and Austin 貪心，注意細節 f[x]=1：先手必贏。 f[x]: ...
2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest
地址 Rank Solved A B C D E F G H I J K ...
2018-2019 ACM-ICPC, Asia Seoul Regional Contest
ProblemA Circuits Solved. 題意： 有$n$個矩形，可以放兩條平行與$x$軸的線，求怎么放置兩條無線長的平行於$x$軸的線，使得他們與矩形相交個數最多 如果一個矩形同時 ...
2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) Solution
A:Exam Solved. 溫暖的簽。 View Code B:Coprime Integers Solved. 枚舉gcd反演 View Code C:Contest Setting ...
【GYM102091】2018-2019 ACM-ICPC, Asia Nakhon Pathom Regional Contest
A-Evolution Game 題目大意：有$n$個不同的野獸，定義第$i$ 個野獸有 $i$ 個眼睛和 $h[i]$ 個角，你可以任意從中選擇一個野獸進行進化，每次進化角數量必須增加，而且進化后 ...