Educational Codeforces Round 54 (Rated for Div. 2)A. Minimizing the String(思維)
題意:給你一個字串,讓你刪除一個字元,使得到的字串的字典序最小。
思路:根據字典序的特點,我們只要一次比較兩個字元,找到第一個字元大於第二個的字元,則刪除第一個字元即可,要注意aaak這種情況,特判一下就行了。
AC程式碼:
#include <bits/stdc++.h> using namespace std; #define ll long long int main() { int n; string s; cin >> n >> s; for (int i = 0; i < n; i++) { if (i == n - 1 || s[i] > s[i + 1]) { for (int j = i + 1; j < n; j++) cout << s[j]; break; } cout << s[i]; } cout << endl; return 0; }
相關推薦
Educational Codeforces Round 54 (Rated for Div. 2)A. Minimizing the String(思維)
題意:給你一個字串,讓你刪除一個字元,使得到的字串的字典序最小。 思路:根據字典序的特點,我們只要一次比較兩個字元,找到第一個字元大於第二個的字元,則刪除第一個字元即可,要注意aaak這種情況,特
Educational Codeforces Round 54 (Rated for Div. 2) A. Minimizing the String
貪心 因字典序位越靠前權越大 從初始位置列舉此位後一位向後與原串比較字典序 若小則為最優 輸出結束 /* Zeolim - An AC a day keeps the bug away */ //pragma GCC optimize(2) #inc
Educational Codeforces Round 54 (Rated for Div. 2) A. Minimizing the String(思維)
題意是輸入一個字串,然後要求刪除一個字元使得原串的字典序減小,輸出刪除一個字元後的字典序最小的字串。 直接看程式碼吧,不細心的話還是有hack點的... AC程式
Educational Codeforces Round 54 (Rated for Div. 2)A. Minimizing the String(簽到題)
題(水)解(分~): 找見第一個滿足後一個字母小於前一個字母的情況,刪去前一個字母。比如 acb應該刪去c(c<b),.那如果找不見的話。那就是類似於 aabcd的這種(非嚴格遞增),沒有上述的情況。那就應該刪去最後一個字母(d)。 所以預設要刪去的下標是n-1(0
Educational Codeforces Round 51 (Rated for Div. 2).A. Vasya And Password(模擬)
A. Vasya And Password time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output
Educational Codeforces Round 54 (Rated for Div. 2) A B C D E題解
這些題目挺有意思,起碼我都錯過,可能這兩天精力有點不足,腦子不太夠用??? A題連結:http://codeforces.com/contest/1076/problem/A 題意:給定一個字串,最多可以刪掉一個字元,使得字典序最小; 思路:首先跟原串比較的話,某一
Educational Codeforces Round 54 (Rated for Div. 2)A B C D
題意:問最多刪去一個字元,如何變為字典序最小的串。 題解:明顯是貪心了,從前往後刪,找到第一個s[i]>s[i+1]s[i] > s[i + 1]s[i]>s[i+1]的刪去即可。找不到就刪去最後一個字元。 #include&
Educational Codeforces Round 49 (Rated for Div. 2)-C-Minimum Value Rectangle(貪心)
C. Minimum Value Rectangle time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard
Educational Codeforces Round 60 (Rated for Div. 2) E. Decypher the String
bsp 位置 esp 解決 nal clas div cypher cati 題目大意:這是一道交互題。給你一個長度為n的字符串,這個字符串是經過規則變換的,題目不告訴你變換規則,但是允許你提問3次:每次提問你給出一個長度為n的字符串,程序會返回按變換規則變換後的字符串,
Educational Codeforces Round 54 (Rated for Div. 2) B. Divisor Subtraction
觀察易得 1.質數無1和自身外的因子 且只有本身既質又因 按題意直接一步減自身至零 2.若N是偶數則一直減2直到0 所有質數都是奇數 奇數減奇數易得偶數 再回到條件2 一步到位 所以操作次數不會太多 線篩打表 結合1 2 暴力模擬即可 /* Z
[Educational Codeforces Round 54 (Rated for Div. 2)][D Edge Deletion]
http://codeforces.com/contest/1076/problem/D題目大意:給出一個無向圖,要求只保留K條邊,並且使盡可能多的點保持原來到點1的最短距離. 題解:先用堆優化的DIJ跑出最短路徑樹,然後利用bfs,從葉子處開始減邊(因為減葉子的邊只會影響一個點的最短路徑,而從非葉子減邊會
Educational Codeforces Round 54 (Rated for Div. 2) C. Meme Problem
很簡單的一元二次方程,用高中學的公式求解就好啦。 大晚上打比賽真刺激!!!嘿嘿嘿 C. Meme Problem time limit per test 1 second memory limit per test 256 me
Educational Codeforces Round 54 (Rated for Div. 2) D Edge Deletion (SPFA + bfs)
air ces ring one show nod pty urn 一個 題目大意:給定你一個包含n個點m條邊的無向圖,現在最多在圖中保留k條邊,問怎麽刪除多的邊,使得圖中良好的節點數最多,求出保留在圖中的邊的數量和編號。 良好的節點定義為:刪除某條邊後該點
【Educational Codeforces Round 54 (Rated for Div. 2) E. Vasya and a Tree】 dfs+樹狀陣列
E. Vasya and a Tree 題意 給 你 一
Educational Codeforces Round 54 (Rated for Div.2)
Educational Codeforces Round 54 (Rated for Div.2) D. Edge Deletion 題意:一張n個點的無向圖,保留其中k條邊,使得有儘可能多的點與1的最短路長度不變。 做法:求出最短路樹,然後自底向上刪邊即可。 #include <bits/
Educational Codeforces Round 54 (Rated for Div. 2) D:Edge Deletion
題目連結:http://codeforces.com/contest/1076/problem/D 思路:當找到單源最短路後,將其轉換為一個所有點到點1都是最短路的樹狀結構,利用貪心確定所要保留的K條邊(找離根最近的邊,利用BFS)。 程式碼: 1 #include <i
Educational Codeforces Round 54 (Rated for Div. 2) E. Vasya and a Tree(dfs+思維)
E. Vasya and a Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output
Codeforces Educational Codeforces Round 54 (Rated for Div. 2)
A. Minimizing the String #include<cstdio> #include<cstring> int main(){ int n,i,f; char s[200005]; scanf("%d%s",&n,s); f=n-1; f
Educational Codeforces Round 54 (Rated for Div. 2) ABCD
A - Minimizing the String 題意:給出長度為 n 的字串 ,讓你刪去一個字元,使剩下的字元字典序最大 #include <iostream> #include <string> using namespace std; int main()