题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1085解题报告：有1,2,5三种面值的硬币，这三种硬币的数量分别是num_1,num_2,num_5，问你不能凑的钱的最小值是多少。DP，开一个这样的数组dp[i][3]，然后dp[i][0]表示凑成 i...
分类：
其他好文 时间：
2014-08-28 03:13:18
阅读次数：
199
第一次在赛后迅速地解决所有问题，这种感觉还是蛮不错的！...
分类：
其他好文 时间：
2014-08-28 00:55:28
阅读次数：
280
解题报告
裸floyd。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int n;
double mmap[210][210];
struct node {
double x,y;
} p[210];
double disc(node p1,node p2) {
...
分类：
其他好文 时间：
2014-08-27 22:05:58
阅读次数：
312
题目链接：http://codeforces.com/problemset/problem/461/A题目意思：给出一群由 n 个数组成的集合你，依次循环执行两种操作： （1）每次Toastman得到一个集合，他计算所有数的和，并且将它加入到score里。之后他将这个集合传给Appleman。 （....
分类：
移动开发 时间：
2014-08-27 14:18:58
阅读次数：
174
解题报告二分图第一题。题目描写叙述：为了參加即将召开的会议，A国派出M位代表，B国派出N位代表，（N，M#include #include #include #define N 1050#define M 1050using namespace std;int mmap[M][N],vis[N],p...
分类：
其他好文 时间：
2014-08-25 19:00:14
阅读次数：
289
解题报告
思路：
从s->t 再从t->s等同与s->t两次，要求每条路只能走一次，要求最小花费，让每一条边容量为1，跑跑费用流
只要跑出流量为2就结束。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define N 5000
#define M 50000
using namespace std;
in...
分类：
其他好文 时间：
2014-08-24 20:54:23
阅读次数：
274
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4908题目意思：给出 一个从1~N 的排列你和指定这个排列中的一个中位数m，从这个排列中找出长度为奇数，中位数是m的子序列有多少个。 我的做法被discuss 中的测试数据一下子就否定了。 这...
分类：
其他好文 时间：
2014-08-23 22:50:11
阅读次数：
303
解题报告
思路：
spfa判负环。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define N 40000
#define M 100000
using namespace std;
struct node {
int v,w,next;
} edge[M];
int head[N],dis[N],...
分类：
其他好文 时间：
2014-08-23 20:25:41
阅读次数：
261
解题报告
题目传送门
思路：
bfs建图跑一下费用流就行。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
struct E {
int v,cost,cap,next;
} edge[100000];
int head[1000],cnt,dis[1000],...
分类：
其他好文 时间：
2014-08-23 19:07:51
阅读次数：
243
解题报告
思路：
裸裸的最短路。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define N 40000
#define M 100000
using namespace std;
struct node
{
int v,w,next;
}edge[M];
int head[N],dis[N],vi...
分类：
其他好文 时间：
2014-08-23 19:05:51
阅读次数：
162
