測試可見洛谷p1107
最大整數（noip1998）不必說的，用字串連線這些數字[（string）+（string）]【問題描述】
設有n個正整數（n≤20），將它們聯接成一排，組成乙個最大的多位整數。
例如：n=3時，3個整數13，312，343聯接成的最大整數為：34331213
又如：n=4時，4個整數7，13，4，246聯接成的最大整數為：7424613
【輸入格式】
n n個數
【輸出格式】
聯接成的多位數
【輸入樣例】maxnum.in
3 13 312 343
【輸出樣例】maxnum.out
34331213
先排序，然後乙個個加起來
attention：cmp不要只比較前幾位，不然非常容易炸
直接相加後比較
**如下
#include
using
namespace
std;
string num[20];
int comp(string a,string b)
int main()
解題報告 整數劃分
整數劃分 sum.pas c cpp 題目描述 從檔案中讀入乙個正整數n 10 n 31 000 要求將n寫成若干個正整數之和，並且使這些正整數的乘積最大。例如，n 13，則當n表示為4 3 3 3 或2 2 3 3 3 時，乘積 108為最大。輸入格式 sum.in 乙個整數，n 輸出格式 sum...
NOI2017 整數 解題報告
有一些比較簡單的 log 2n 做法 比如暴力在動態開點線段樹上維護每個位置為 0 還是 1 我們發現涉及到某一位加上 1 或者減去 1 實際上對其他位的影響只有區間覆蓋，通過線段樹上二分可以得到區間覆蓋的位置，然後暴力區間覆蓋即可。反正我這種菜雞大常數寫法只得到了68分.考慮利用勢能，注意到如果同...
整數劃分解題報告（DP方法）
1.問題描述 給定乙個正整數n和k 1.將n劃分成若干正整數之和的劃分數。2.將n劃分成k個正整數之和的劃分數。3.將n劃分成最大數不超過k的劃分數。4.將n劃分成若干奇正整數之和的劃分數。5.將n劃分成若干不同整數之和的劃分數。2.問題分類 總的來說這些都是揹包問題 第乙個問 就是乙個完全揹包，揹...