Educational Codeforces Round 54 (Rated for Div. 2)A. Minimizing the String(簽到題)
題(水)解(分~):
找見第一個滿足後一個字母小於前一個字母的情況,刪去前一個字母。比如 acb應該刪去c(c<b),.那如果找不見的話。那就是類似於 aabcd的這種(非嚴格遞增),沒有上述的情況。那就應該刪去最後一個字母(d)。
所以預設要刪去的下標是n-1(0到n-1,最後一個字母)。
#include <iostream> using namespace std; int main(){ int n; cin>>n; string str; cin>>str; int x=n-1; for(int i=0;i<n-1;i++){ if(str[i+1]<str[i]){ x=i; break; } } for(int i=0;i<n;i++){ if(x==i) continue; else cout<<str[i]; } return 0; }
相關推薦
Educational Codeforces Round 54 (Rated for Div. 2)A. Minimizing the String(簽到題)
題(水)解(分~): 找見第一個滿足後一個字母小於前一個字母的情況,刪去前一個字母。比如 acb應該刪去c(c<b),.那如果找不見的話。那就是類似於 aabcd的這種(非嚴格遞增),沒有上述的情況。那就應該刪去最後一個字母(d)。 所以預設要刪去的下標是n-1(0
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(思維)
題意:給你一個字串,讓你刪除一個字元,使得到的字串的字典序最小。 思路:根據字典序的特點,我們只要一次比較兩個字元,找到第一個字元大於第二個的字元,則刪除第一個字元即可,要注意aaak這種情況,特
Educational Codeforces Round 54 (Rated for Div. 2) A. Minimizing the String(思維)
題意是輸入一個字串,然後要求刪除一個字元使得原串的字典序減小,輸出刪除一個字元後的字典序最小的字串。 直接看程式碼吧,不細心的話還是有hack點的... AC程式
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 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()
Educational Codeforces Round 54 (Rated for Div. 2) D. Edge Deletion(Dijkstra理解題)
思路來源 馬石頁老師&&張舟亢學長 題意 給你一個n點m邊的原圖,要求只保留這個圖的k條邊, 使子圖上的最短路點儘可能多。 最短路點是指到1號節點的最短距離,在原圖和子圖的值相同。 要求輸出子圖邊的編號,按加入的順序對邊進行編號1-m。 題解
Educational Codeforces Round 54 (Rated for Div. 2) C. Meme Problem
很簡單的一元二次方程,用高中學的公式求解就好啦。 C. Meme Problem time limit per test 1 second memory limit per test