Oh Those Palindromes
https://vjudge.net/problem/CodeForces-1064C
這是一個讓我窒息的題目
窒息
窒息
窒息
#include <iostream>
#include <algorithm>
using namespace std;
char shu[100005];
int main()
{
int a;
while(cin>>a)
{
cin>>shu;
sort(shu,shu+a);
cout<<shu<<endl;
}
return 0;
}
相關推薦
cf1063A Oh Those Palindromes (貪心)
pan 回文 sort amp ons 個數 esp 是把 回文子串 給一些字符 求它們能拼成的字符串 的回文子串的個數最大值 對應的那個字符串 就是把相同的都放一起是最優的,排下序就行了... 1 #include<bits/stdc++.h>
CF1063A Oh Those Palindromes
思路 hose 證明 ali str 數量 esp 相等 style 思路: 排序後輸出即可。 證明: 令Nx表示字母x的數量,由於回文子串的首尾字母必須相等,那麽即使所有以字母x開頭和結尾的子串都是回文串,回文子串總數也不過Na * (Na + 1) / 2 + Nb *
cf516div1A Oh Those Palindromes 結論+思維
題意 給一個長度為n的字串,問如何重組使得字串中迴文的子串數目最多。例如aaa的迴文子串個數是a,a,a,aa,aa,aaa,一共6個。 題解 一個出現x次的字元c,能構成的迴文子串個數是
CF1063A Oh Those Palindromes 奇技淫巧
傳送門(當然上洛咕能搜到) 求指定字串最多回文子串個數 Ssy太強了... 學到一個新東西 就是如果一個字元有x個 那麼它能產生的最多的迴文串個數為C(x,2) 可以理解為選擇兩個字母作為邊界 然後發現 如果所有一樣的字母全都拼在一起 那麼總個數就是C(x,2) 所以答案就是一樣的放一起就OK
Codeforces1064C——Oh Those Palindromes
給一個字串,叫你重新排序,使得該字串的權值最大,這個權值由該字串所有是迴文串的子串(包括本身,也包括單個字元)的長度之和 想了一個xjb貪心的演算法,然後還沒碼完,隊友發現直接排序即可… 就是把相同的字元放一起,也算是一種貪心吧,原理未知 過了 程式碼: #in
CodeForces -Oh Those Palindromes
題目連結 題意:給一個字串,對字串重新排列使得該字串含有的迴文子串數目最多。 題解:先統計每種字元的個數,最開始卡在瞭如何組合兩種或多種字元使迴文子串最多,看官方題解,某種字元個數為X,包含X(X+1)/2個迴文子串,只需要把每種字元放一起就行了。 #include<cstdio&
Oh Those Palindromes
https://vjudge.net/problem/CodeForces-1064C 這是一個讓我窒息的題目 窒息 窒息 窒息 #include <iostream> #include <algorithm> using namespace std; char
cf#516C. Oh Those Palindromes(最多回文子串的字串排列方式,字典序)
http://codeforces.com/contest/1064/problem/C 題意:給出一個字串,要求重新排列這個字串,是他的迴文子串數量最多並輸出這個字串。 題解:字典序排列的字串迴文子串最多。 1 #include<bits/stdc++.h> 2 using n
hdu 4719 Oh My Holy FFF(dp線段樹優化)
origin end should adding href ast left code padding Oh My Holy FFF Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65535/65535
ubuntu下安裝zsh + oh my zsh
ubuntu下 git .sh https default href apt-get 使用 ubuntu 1.需要zsh支持,所以安裝zsh: sudo apt-get install zsh 2.安裝oh my zsh 根據官方: $ sh -c "$(curl
為MAC配置終端環境iTerm2+Zsh+oh-my-zsh
mage 就會 感受 解釋 ima fin 字符集 images 進行 首先展示下我的終端吧。 這就是我們為什麽要配置iTerm2+Zsh+oh-my-zsh環境的原因: 我們使用zsh解釋器,當然等你使用 zsh時就會知道zsh與bash對比的強大之處了。 至於我們的g
CF 316div2 E.Pig and Palindromes
pen reverse mes lin represent sample eno n) number E. Pig and Palindromes Peppa the Pig was walking and walked into the forest
Mac下終端配置(item2 + oh-my-zsh + solarized配色方案)
tro functions share pla all style tab col order 轉載自:http://www.cnblogs.com/weixuqin/p/7029177.html 安裝 首先我們下載的 iTem2 這個軟件,比Mac自帶的終端更
Check for Palindromes
fun cti javascrip 幫助 obj func ask pla 資源 檢查回文字符串 如果給定的字符串是回文,返回true,反之,返回false。 如果一個字符串忽略標點符號、大小寫和空格,正著讀和反著讀一模一樣,那麽這個字符串就是palindrome(回文)
UVA11584 Partitioning by Palindromes
mes max 回文 判斷 sin pan log turn can 題意:一個字符串(l<1000),問最少能分多少個回文串 題解:dp[i]代表前i個字符串最少的回文串,可以由前面的dp遞推,dp[i] = max(dp[i],dp[i-t]+t);(1<
Generating Palindromes LightOJ - 1033
col cas sca string mes strlen cnblogs tdi blank Generating Palindromes LightOJ - 1033 題意:添加最少的字符使得給出的字符串成為回文串。輸出添加的字符數。 方法:常規區間dp。ans[i
洛谷 P1207 [USACO1.2]雙重回文數 Dual Palindromes
順序 usaco section for hold sin pos i++ training P1207 [USACO1.2]雙重回文數 Dual Palindromes 題目描述 如果一個數從左往右讀和從右往左讀都是一樣,那麽這個數就
洛谷 P1217 [USACO1.5]回文質數 Prime Palindromes
pro 輸入格式 sample gen out bsp -s rime tdi P1217 [USACO1.5]回文質數 Prime Palindromes 題目描述 因為151既是一個質數又是一個回文數(從左到右和從右到左是看一樣的),
HDU 1544 Palindromes(回文字符子串)
mar length bre tput for ons 文字 rom pre A regular palindrome is a string of numbers or letters that is the same forward as backward. For e
洛谷 P1217 [USACO1.5]回文質數 Prime Palindromes【取回文數/數論/字符串】
判斷素數 play opened 這樣的 dig digi esp 長度 word 題目描述 因為151既是一個質數又是一個回文數(從左到右和從右到左是看一樣的),所以 151 是回文質數。 寫一個程序來找出範圍[a,b](5 <= a < b <=