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 級別。 時間復雜度 O x log n 。 include lt cstdio gt typedef long long ll const ll inf LL lt lt ll min ll a,ll b return a lt ...
2017-11-26 23:51 3 1481 推薦指數：
相關推薦
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 ...