原创 【UVA10082】WERTYU【基礎】

題源 UVA10082-WERTYU 題意 輸入一個錯位後敲出的字符串 ,輸出原字符串。 AC代碼 #include<bits/stdc++.h> using namespace std; typedef long l

原创 【UVA401】Palindromes【基礎】

題源 UVA401-Palindromes 題意 判斷給定的字符串是不是迴文串,是不是鏡像串。 思路 模擬。 AC代碼 #include<bits/stdc++.h> using namespace std; c

原创 【UVA1585】Score【基礎】

題源 UVA1585-Score 題意 給出一個由O和X組成的字符串(長度爲80以內),每個O的得分爲目前連續出現的O的數量,X得分爲0,統計得分。 思路 無腦模擬。 AC代碼 #include<bits/stdc

原创 【UVA272】TEX Quotes【基礎】

題源 UVA272-TEX Quotes 題意 將文本中出現的引號替換掉。 AC代碼 #include<bits/stdc++.h> using namespace std; typedef long long ll;

原创 【UVA1584】 Circular Sequence【模擬】

題源 UVA1584-Circular Sequence 題意 給你一個環形字符串,字符串僅包含AGCT,可以從任意位置作爲開頭,問你最後得到的最小字典序的字符串是什麼 。 思路 模擬,每次去掉頭,插到字符串的尾部,找

原创 【UVA340】Master-Mind Hints【基礎】

題源 UVA340-Master-Mind Hints 題意 給若干組遊戲,每組第一行輸入一個N,如果N爲0表示程序結束。第二行是N個數爲本次遊戲的正確答案。接下來的每一行也是N個數表示挑戰者作答的答案,當挑戰者輸入0時表

原创 【UVA1583】Digit Generator【預處理-打表】

題源 UVA1583-Digit Generator 題意 如果一個數n的各位數字之和再加上n,得到新數m,那麼稱n是m的數字生成器。 例如,256的生成器是245(245+2+4+5=256) 現在,給你一個數,讓你求出

原创 『CF題解』Codeforces Round 640 (Div. 4)【A】【B】【C】【D】【E】【F】【G】

A. Sum of Round Numbers【基礎】 題意:將一個數拆分成Round Numbers 和的形式,爲最小需要幾個Round Numbers 。Round Numbers 是指數最高位非0,其他位爲0的數字,特別

原创 【UVA11292】Dragon of Loowater

題目鏈接 Dragon of Loowater【貪心】 題意 你的王國裏有一條n個頭的惡龍,你希望僱一些騎士把它殺死(即砍掉所有頭)。村裏有m個騎士可以僱傭,一個能力值爲x的騎士可以砍掉一個直徑不超過x的頭,且需要支付x個

原创 『CCF題解』2015年06月【A】【B】【C】【D】

數列分段【基礎】 思路:模擬 AC代碼: #include<bits/stdc++.h> using namespace std; int main(void){ int n; cin >> n; in

原创 『CCF題解』2015年03月【A】【B】【C】【D】

圖像旋轉【基礎】 思路:模擬即可 AC代碼: #include<bits/stdc++.h> using namespace std; const int maxn = 1e3+10; int a[maxn][maxn]; i

原创 『CCF題解』2014年12月【A】【B】【C】【D】

門禁系統【基礎】 思路:map標記,map輸出。 AC代碼: #include<bits/stdc++.h> using namespace std; map<int,int> mp; int main(void){

原创 『CCF題解』2014年09月【A】【B】【C】【D】

相鄰數對【基礎】 思路:排序即可 AC代碼: #include<bits/stdc++.h> using namespace std; int main(void){ int n; cin >> n;

原创 『CCF題解』2013年12月【A】【B】【C】【D】

出現次數最多的數【基礎】 思路:sort一遍,從小到大記錄出現次數最多的數。 AC代碼: #include<bits/stdc++.h> using namespace std; const int maxn = 1e3+10

原创 『CCF題解』2014年03月【A】【B】【C】【D】

相反數【基礎】 思路:先將所有的數標記爲1,然後,對於每一個數判斷-a[i]是否標記過,如果存在,二者標記爲0,否則下一個數。 AC代碼: #include<bits/stdc++.h> using namespace std