#include
#include
#include
#include
#include
using namespace std;
int N,R;
int x[50100];
int main()
{
#ifdef xxz
freopen("in.txt","r",stdin);
#endif // xxz
ios::sync_with_stdio(false);
...
分类：
其他好文 时间：
2015-02-09 18:23:16
阅读次数：
182
Fence Repair
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 27140
Accepted: 8829
Description
Farmer John wants to repair a small length of the fence aro...
分类：
其他好文 时间：
2014-10-30 15:20:02
阅读次数：
168
将一块很长的木板切割成N块，长度分别为L1、L2、…、LN。每次切割需要的开销为当前木板的长度。求出将木板切割完最小开销是多少。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define MAX_N 30000 7...
分类：
其他好文 时间：
2014-10-08 12:53:55
阅读次数：
174
题目大意：背景大概是个资本家剥削工人剩余价值的故事。。。。有一块木板，要把它切成几个长度，切一次的费用是这整块被切木板的长度，例如将一个长度为21的木板切成2和19两块费用为21，切成两块的长度及顺序是可以自己定的，问最小费用是多少思路：一个很明显的贪心思路是每次将最长切下来，这样后续切割就不会用到...
分类：
其他好文 时间：
2014-10-05 14:54:58
阅读次数：
182
切割木板的顺序是自由的，所以每次选择两块最短的板，组合在一起，加入队列，原来两个板出队，直到队列中为空或者只剩下一个板时结束。这里使用优先队列较为方便。
#include
#include
#include
#include
#include
#define ll __int64
using namespace std;
int len[20005];
int main()
{
//...
分类：
其他好文 时间：
2014-10-01 18:42:41
阅读次数：
150
大意：需要把一根长木棍锯成一些短木棍短木棍的长度是告诉你的每一次锯的花费为要锯的改段的长度问最小花费比如n个小木棍长度分别5 8 8也就是相当于你有一根21的木棍 现在需要把它锯成 上述的三段每次只能把一个木棍锯成两段比如21可以锯成13 和 8 但是由于选择的是21 所以花费为21第二次把13 ....
分类：
其他好文 时间：
2014-09-23 22:04:35
阅读次数：
237
/** \brief poj 3253
*
* \param date 2014/8/8
* \param state AC
* \return memory 1124K time 125ms
*
*/
#include
#include
#include
#include
using namespace std;
struct number
{
//int x;...
分类：
其他好文 时间：
2014-08-08 21:33:06
阅读次数：
291
POJ3253分析：简单的哈弗曼树的应用。AC代码： 1 //Memory: 316K Time: 16MS 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 int n;10 ...
分类：
其他好文 时间：
2014-07-31 19:53:17
阅读次数：
222
题目地址：Fence Repair题目大意： 一个农夫有个长度一定的木板，他想切成N段长度一定的木板，每次切割需要一定的费用，这个费用就是当前木板的长度，求切成N段农夫花费最小的费用。解题思路： 因为每次切割是切成两段，而且要求花费的最少，这样可以逆向思想从最小的两段木板算起，这样加到最后，一定.....
分类：
其他好文 时间：
2014-07-26 00:19:16
阅读次数：
214
Fence RepairTime Limit: 2000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Descript...
分类：
其他好文 时间：
2014-07-19 00:20:15
阅读次数：
183
