2017-2018 ACM-ICPC, Asia Daejeon Regional Contest
先來一個大神的全題解：http://blog.myungwoo.kr/121 A. Broadcast Stations B. Connect3 題意：在一個4*4的棋盤上玩游戲，先 ...
原文：2017-2018 ACM-ICPC, Central Europe Regional Contest (CERC 17)
A. Assignment Algorithm 按題意模擬即可。 include lt stdio.h gt include lt iostream gt include lt string.h gt include lt string gt include lt ctype.h gt include lt math.h gt include lt set gt include lt map gt ...
2017-12-15 03:51 0 2312 推薦指數：
相關推薦
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 Pacific Northwest Regional Contest (Div. 1)
A. Odd Palindrome 所有回文子串長度都是奇數等價於不存在長度為$2$的偶回文子串，即相鄰兩個字符都不同。 #include<cstdio> #include< ...
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 Nordic Collegiate Programming Contest (NCPC 2017)
A. Airport Coffee 設$f_i$表示考慮前$i$個咖啡廳，且在$i$處買咖啡的最小時間，通過單調隊列優化轉移。 時間復雜度$O(n)$。 #include<cstdi ...