《STL詳解》解題報告

看完發現文件缺頁。。。。。。

3.5  菲波那契數

vectorv;

v.push_back(0);
v.push_back(1);
for(int i = 2;i < 46;++i)
v.push_back(v[i - 1] + v[i - 2]);

3.14  01 串 排 序

3.14.1  鏈結位址

網上第 1204 題

3.14.2  題目內容

將 01 串首先按長度排序，長度相同時，按 1 的個數多少進行排序，1 的個數相同時再 按 ascii 碼值排序。 輸入描述：輸入資料中含有一些 01 串，01 串的長度不大於 256 個字元。 輸出描述：重新排列 01 串的順序，使得串按題目描述的方式排序。 輸入樣例

10011111

00001101

101010110

1100

輸出樣例 01

1100

1010101

00001101

10011111

struct

mycomp
};int
main()
multiset
:: iterator it;
for(it = m.begin();it != m.end();++it)
cout 
<< *it 
}

3.15  排列對稱串

3.15.1  鏈結位址

網上第 1208 題

3.15.2  題目內容

字串有些是對稱的，有些是不對稱的，請將那些對稱的字串按從小到大的順序輸 出。字串先以長度論大小，如果長度相同，再以 ascii 碼值為排序標準。 輸入描述：輸入資料中含有一些字串（1≤串長≤256）。 輸出描述：根據每個字串，輸出對稱的那些串，並且要求按從小到大的順序輸出。 輸入樣例

123321

123454321

123321

sdfsdfd

121212

\\dd\\

輸出樣例

123321

\\dd\\

123454321

bool mycomp(string &a, string &b)

intmain()
sort(vs.begin(), vs.end(), mycomp);
for(i = 0;i < 7;++i)
cout 
<< vs[i] 
}

4.4.7  編碼

給定乙個只包含「a」～「z」的字串，我們使用下面的方法給它編碼： （1）將子字串中的 k 個相同字元寫成「kx 」，x 是子串中的字元。 （2）如果子串的長度是 1，那麼「1」要忽略。

輸入描述

第一行包含乙個正整數 n（1≤n≤100），代表測試案例的個數。下面 n 行包含 n 個 字串。每個字串僅包含「a」～「z」，且字串的長度小於 100。

輸出描述

對於每個測試案例，輸出它的編碼在單獨一行上。

輸入描述

2 abc

abbccc

輸出描述

abc

a2b3c

#include #include 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using
namespace
std;
typedef 
long
long
ll;const
int maxn = 1000005
;const
int inf = 0x3f3f3f3f
;const
int mod = 1e9 + 7
;int
main()
}p += num + '0'
;        p += s[s.size() - 1
];        cout 
<< p <}
return0;
}

Block Voting 解題報告

這道題做的有點狼狽，效率不高，差一點就tle的ac了。看status裡的，ac的時間大多數都是0ms的。肯定有乙個更有效率的演算法的。下面說下我的狼狽演算法。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1223 問題描述 求每個party的權值。第i...

Safebreaker 解題報告

又是吉林大學一道acm題目，題目很簡單，直接暴力解決。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1718 問題描述 對乙個給定數0000 9999 根據一系列猜測，判斷這個數是否存在，存在的話，是否唯一 例如 3321，給定數 作出猜測，1223 ...

路由 解題報告

路由 問題描述 有乙個tcp ip網路 每台計算機都有乙個或多個網路介面。每個介面根據它的ip位址和子網掩碼來識別 即兩個4位元組的數,兩個字 節之間有乙個 號.子網掩碼有乙個二進位制表示法 有k個 1 然 後是 m 個 0 k m 8 4 32 如 212.220.35.77 是乙個 ip 地 址...