[题目链接] http://poj.org/problem?id=3253 [算法] 首先， 进行了(n - 1)次切割后，原木板一定被切成了a1,a2,a3...an共n块 我们不妨考虑从终止状态到开始状态的最小代价，这与原问题是完全等价的，不难看出最后的答案就是哈夫曼最优编码 [代码] ...
分类：
其他好文 时间：
2018-08-09 23:05:46
阅读次数：
198
1 // CPPTEST.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include<iostream> 6 #include <map> 7 #include<fstream> 8 #include<cassert> 9 #includ ...
分类：
编程语言 时间：
2018-07-30 17:17:02
阅读次数：
195
[题目链接] http://poj.org/problem?id=1722 [算法] DP [代码] ...
分类：
其他好文 时间：
2018-07-22 19:22:09
阅读次数：
207
[题目链接] http://poj.org/problem?id=1952 [算法] DP [代码] ...
分类：
其他好文 时间：
2018-07-22 14:04:28
阅读次数：
170
#include<iostream>#include<fstream>#include<string>usingnamespacestd;constintmaxn=1024;intmain(){stringsho,str,ans;cin>>sho;while(getline(cin,str)){for(inti=0;i<str.size();i
分类：
其他好文 时间：
2018-07-20 20:31:51
阅读次数：
119
#include <iostream> #include <string> #include <locale> #include <codecvt> #include <fstream> int main(int argc, char *argv[]) { std::wstring str = L" ...
分类：
编程语言 时间：
2018-07-20 13:58:28
阅读次数：
289
#include<bits/stdc++.h>包含了目前c++所包含的所有头文件 对比： #include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include < ...
分类：
编程语言 时间：
2018-07-18 19:07:02
阅读次数：
319
参考《C++ Primer Plus》P788 iostream族支持 程序 与 终端 之间的I/O fstream族支持 程序 与 文件 之间的I/O sstream族支持 程序 与 string对象 之间的I/O,也就是说，可以使用cout的ostream方法将格式化信息写入string对象中， ...
分类：
编程语言 时间：
2018-07-03 21:36:12
阅读次数：
230
【题目链接】 http://poj.org/problem?id=1456 【算法】 贪心 + 堆 【代码】 ...
分类：
其他好文 时间：
2018-07-01 20:26:37
阅读次数：
156
