A. Cakey McCakeFace 按題意模擬即可。 #include<stdio.h> #include<iostream> #include<strin ...
A:Concerts 題意:給出一個串T, 一個串S,求串S中有多少個串T,可以重復,但是兩個字符間的距離要滿足給出的數據要求 思路:先順序統計第一個T中的字符在S中有多少個,然后對於第二位的以及后面的,我們從后面往前推,前綴和搞一搞,注意間距 View Code B:Bricks 留坑。 C:Christmas Tree 留坑。 D:Harry Potter and The Vector Spe ...
2018-08-18 17:34 0 860 推薦指數:
A. Cakey McCakeFace 按題意模擬即可。 #include<stdio.h> #include<iostream> #include<strin ...
傳送門 A.Numbers B.Broken Watch 先考慮最簡單的情況,就是a,b,c都相等的情況,這個時候答案顯然只會跟n有關系,在n個線段 ...
先來一個大神的全題解:http://blog.myungwoo.kr/121 A. Broadcast Stations B. Connect3 題意:在一個4*4的棋盤上玩游戲,先 ...
A. Airport Coffee 設$f_i$表示考慮前$i$個咖啡廳,且在$i$處買咖啡的最小時間,通過單調隊列優化轉移。 時間復雜度$O(n)$。 #include<cstdi ...
A. Odd Palindrome 所有回文子串長度都是奇數等價於不存在長度為$2$的偶回文子串,即相鄰兩個字符都不同。 #include<cstdio> #include< ...
A. Assignment Algorithm 按題意模擬即可。 #include<stdio.h> #include<iostream> #include<s ...
A. Auxiliary Project 完全背包。 #include<stdio.h> #include<iostream> #include<string. ...
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest Problem A. Advertising Strategy 題目描述:給出兩個數\(n, k\),初始時\(a_1=0\),每一天開始時令\(b_i=a_i+x_i\),每天結束時 ...