2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest
A. Advertising Strategy 最優策略一定是第一天用$y$元，最后一天再用$x-y$元補滿。 枚舉所有可能的$y$，然后模擬即可，天數為$O(\log n)$級別。 時間復雜度 ...
原文：2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest
ACM ICPC, NEERC, Moscow Subregional Contest Problem A. Advertising Strategy 題目描述：給出兩個數 n, k ，初始時 a ，每一天開始時令 b i a i x i ，每天結束時 a i b i min b i, left lfloor frac n b i right rfloor ，其中 sum x i leq k ， ...
2018-02-26 10:41 2 1123 推薦指數：
相關推薦
2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest
A. Auxiliary Project 完全背包。 #include<stdio.h> #include<iostream> #include<string. ...
2017-2018 ACM-ICPC, Asia Daejeon Regional Contest
先來一個大神的全題解：http://blog.myungwoo.kr/121 A. Broadcast Stations B. Connect3 題意：在一個4*4的棋盤上玩游戲，先 ...
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 Nordic Collegiate Programming Contest (NCPC 2017)
A. Airport Coffee 設$f_i$表示考慮前$i$個咖啡廳，且在$i$處買咖啡的最小時間，通過單調隊列優化轉移。 時間復雜度$O(n)$。 #include<cstdi ...
2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)
A. Odd Palindrome 所有回文子串長度都是奇數等價於不存在長度為$2$的偶回文子串，即相鄰兩個字符都不同。 #include<cstdio> #include< ...
2017-2018 ACM-ICPC, Central Europe Regional Contest (CERC 17)
A. Assignment Algorithm 按題意模擬即可。 #include<stdio.h> #include<iostream> #include<s ...