2012年07月_自爄創煇熿

原创二分图最大匹配。

用临街矩阵些超时，改用邻接表，结果对vector忘清零，错了好几次。http://acm.nyist.net/JudgeOnline/problem.php?pid=239#include#include#includeusing namespace std;#define maxn 502vectorv[maxn];int use[maxn],path[maxn];bo

2012-07-30 14:07:19 549

原创求n个点中到其中某点距离和最小值

Meeting point-1Problem DescriptionIt has been ten years since TJU-ACM established. And in this year all the retired TJU-ACMers want to get together to celebrate the tenth anniversary. Because

2012-07-28 15:45:02 1757

原创最短路问题

http://acm.nyist.net/JudgeOnline/problem.php?pid=115简单的最短路问题；#includeconst int maxnum=1002;const int maxint=100005;void Dijkstra(int n,int v,int *dist,int c[maxnum][maxnum]){ int s[maxnu

2012-07-23 17:12:41 2170

原创整数划分n划分成不大于k的放法数

大意为n用1,2,3，、、、、k的数表示n，求种数？实际为完全背包问题，并且用大数拼接代码如下：#include#includeint main(){ int n,m,i,j,k; long long dp[1002],a[1002]; long long inf=1e18; while(~scanf("%d%d",&n,&m)) {

2012-07-14 11:14:56 2642

原创 hdu1864最大报销额

题目描述：Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input测试输入包含若干测试用例。每个

2012-07-13 12:14:44 497

原创二维背包

http://acm.hdu.edu.cn/showproblem.php?pid=2159最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到

2012-07-10 17:38:41 409

原创 Robberies（背包的01背包的应用）

http://acm.hdu.edu.cn/showproblem.php?pid=2955#include #includestruct ss{ int mon; double pro;};int main(){ int i,j,n,sum,ncase; ss arr[105]; double f[10005],p; scan

2012-07-10 17:33:51 452

原创纸牌移动

[问题描述] 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样

2012-07-07 13:02:31 940

转载数的分解

问题：怎样将一个正整数n，平均分成若干份，每份可以为小数，份数也可以是小数，使得这若干个数的乘积最大？每份为多少？请证明之。证明：一个正整数n，假定平均分成x份，那么每份为，所有份数的乘积则为，令，现在问题就转化为当x等于多少时，有最大值。为此，我们求其一阶导数(其中求见补充说明)：令，即很容易可以计算出：即分成n / e份时，各份数

2012-07-06 19:21:11 519

Time is up , let's go .