2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)
傳送門 A.Altruistic Amphibians 一個挺有意思的題目。首先考慮這樣的問題：倘若要讓盡可能多的青蛙能夠逃跑，則顯然羅漢最好疊得盡可能的高（這才能使得那些不能一次性跳出的 ...
原文：2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017)
A. Airport Coffee 設 f i 表示考慮前 i 個咖啡廳，且在 i 處買咖啡的最小時間，通過單調隊列優化轉移。 時間復雜度 O n 。 include lt cstdio gt const int N typedef long long ll const double inf e ll L,A,B,T,R,lim ,lim ,a N double f N ,val N double ...
2017-11-30 00:02 0 1471 推薦指數：
相關推薦
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 ...
2017-2018 ACM-ICPC Southwestern European Regional Programming Contest (SWERC 2017)
A. Cakey McCakeFace 按題意模擬即可。 #include<stdio.h> #include<iostream> #include<strin ...
2017-2018 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2017) Solution
A：Concerts 題意：給出一個串T， 一個串S，求串S中有多少個串T，可以重復，但是兩個字符間的距離要滿足給出的數據要求 思路：先順序統計第一個T中的字符在S中有多少個，然后對於第二位的以及 ...
2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest
A. Auxiliary Project 完全背包。 #include<stdio.h> #include<iostream> #include<string. ...
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest Problem A. Advertising Strategy 題目描述：給出兩個數\(n, k\)，初始時\(a_1=0\)，每一天開始時令\(b_i=a_i+x_i\)，每天結束時 ...
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest
A. Advertising Strategy 最優策略一定是第一天用$y$元，最后一天再用$x-y$元補滿。 枚舉所有可能的$y$，然后模擬即可，天數為$O(\log n)$級別。 時間復雜度 ...
2017-2018 ACM-ICPC, Asia Daejeon Regional Contest
先來一個大神的全題解：http://blog.myungwoo.kr/121 A. Broadcast Stations B. Connect3 題意：在一個4*4的棋盤上玩游戲，先 ...