题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4927解题报告：对于n，结果如下：C(0,n-1) *A[n] - C(1,n-1) * A[n-1] + C(2,n-1) * A[n-2] - C(3,n-1) * A[n-3] ....... C(...
分类：
其他好文 时间：
2014-08-07 22:42:15
阅读次数：
289
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4925解题报告：给你n*m的土地，现在对每一块土地有两种操作，最多只能在每块土地上进行两种操作，第一种是种苹果树操作，第二种是施肥操作，种苹果树操作可以使得该块地长出一个苹果，施肥操作可以使得与这块土地相...
分类：
移动开发 时间：
2014-08-07 22:35:58
阅读次数：
256
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4915解题报告：从前往后遍历一次，每次判断')'的数目是不是满足 n 2 #include 3 #include 4 #include 5 using namespace std; 6 const in....
分类：
其他好文 时间：
2014-08-07 12:59:10
阅读次数：
237
题目链接：http://poj.org/problem?id=2923题目意思：给出两部卡车能装的最大容量，还有n件物品的分别的weight。问以最优方式装入，最少能运送的次数是多少。 二进制表示物品状态：0表示没运走，1表示已被运走。 枚举出两辆车一趟可以运出的状态。由于物品是一趟一趟运出来的.....
分类：
其他好文 时间：
2014-08-07 00:39:17
阅读次数：
294
1.poj 1837Balance :http://poj.org/problem?id=1837这道题个人认为不好想，要不是CJ的耐心指导，我可能会困很久吧orz。。写一篇解题报告来纪念一下~~噶呜！先来说说题意： 这道题用到了一个物理知识：力臂=重量 *臂长 = w[i]*c[k]。 有一个天平...
分类：
其他好文 时间：
2014-08-06 22:41:25
阅读次数：
192
解题报告算导上给了提示 用归并排序的代码进行修改来实现 思考后不难看出 归并排序的合并(merge)过程中 对数据进行了比较1）如果数组L 的当前某元素大于数组R的当前元素，那么 由于L数组是有序的(升序) 因此 L数组当前元素以及他后面的所有元素都与R数组构成逆序对2）我们的排序并不影响逆序对的数...
分类：
其他好文 时间：
2014-08-06 22:31:22
阅读次数：
451
这题让我看解题报告都感觉弱无力的样子，囧rz题意：几根原本长度相同的木棒，然后被某人当出气筒剪啊剪啊，剪成好几段，然后，好吧，这时间一长记性就差了，忘了原来这堆木棒的长度。输出可能的最短长度如果说思路大概懂，但是代码看不懂，最好的办法就是在纸上模拟，或者把别人代码在计算机上一步一步跟踪调试。首先原长...
分类：
其他好文 时间：
2014-08-06 18:30:31
阅读次数：
256
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4911解题报告： 给出一个长度为n的序列，然后给出一个k，要你求最多做k次相邻的数字交换后，逆序数最少是多少？因为每次相邻的交换操作最多只能减少一个逆序对，所以最多可以减少k个逆序对，所以我们只要求出原来...
分类：
Web程序 时间：
2014-08-06 18:22:11
阅读次数：
375
SDUT2929_人活着系列之芳姐和芳姐的猪
解题报告
求出所有最短路，枚举一个猪圈求出到有猪的猪圈的总路程最短。
#include
#include
#include
#include
#include
#define inf 99999999
using namespace std;
struct E
{
int v,w,next;
} edge[5000...
分类：
其他好文 时间：
2014-08-06 01:55:10
阅读次数：
353
题目链接：http://poj.org/problem?id=2253题目意思：找出从Freddy's stone 到 Fiona's stone 最短路中的最长路。 很拗口是吧，举个例子。对于 i 到 j 的一条路径，如果有一个点k， i 到 k 的距离 && k 到 j 的距离都小于 i 到 j...
分类：
其他好文 时间：
2014-08-06 01:41:00
阅读次数：
240
