2011年07月_surfacedust

08月 07月 05月 04月 03月

嗯，题意比较容易理解，在高速公路旁有一些快餐店，然后每一个快餐店距高速出口的距离给出，在这几个快餐店中的K个建仓库，使每个快餐店到其最近的仓库距离和最短。并输出方案（可能有多个，求解任意一个）典型的DP 前i个神马东西里面选几个东西的问题吧属于，但是路径不会！参考别人代码

2011-07-31 10:14:12 956

/*刚开始没有看懂题意，让求一个从1到n+1的Max_sumdp[i] = dp[i] + max(dp[j]);当前点等于所有可达点的最大值+当前点的值记录路径并输出*/#include#include#includeint map[105]

2011-07-30 20:40:29 1074

嗯，状态压缩嗯，其实是一道比较简单的状态压缩，枚举每一种不与上一个状态冲突的情况，然后计算，选择当前状态的最大值/*状态压缩DP*/#include#include#include#define M 1<<21#define NUM 28657 /

2011-07-29 17:51:54 1717 1

嗯，一道纯裸的分组背包问题。。。。题意是：有N个课程，然后选择M天内学习的效益最大值。嗯，看第一版背包九讲的时候，也许会发现伪代码和我写的程序不一样，很正常，因为DD童鞋不小心写错了！使用一维数组的伪代码如下：for 所有的组k for v=V..0 for

2011-07-29 15:49:11 1491

这个，RP在竞赛中的重要性就不需要多说了~ 这是一道典型的动态规划，dp[NN]，用来表示 RP为 NN 时最大收益率因为可能为负值，故采取加一个权值使其为正数。注意下初始化问题，然后还有 a 的正负关系的状态转移方程虽然一样，但是，循环方式不同，一个从小到大，一个从大到小，

2011-07-29 10:46:10 1107 1

题目很容易理解，就不说了！ /*简单DP，转移方程：dp[i][j] = min(dp[i-1][k]+cost);第i个月，雇佣人数为j时的最小花费 k 为上一个月最小人数到最大人数*/#include#include#include#def

2011-07-28 09:13:43 769

链接： http://poj.org/problem?id=1811判断一个数是否为素数，如果不是的话，输出最小的素因子范围 n 从大小上来看，普通方法一定搞不定!故只能参考大牛blog 及代码搞的采用Miller-Rabin随机素数测试法 + Pollard_rho启发式

2011-07-26 20:14:19 691

额，看到题目秒杀了好多靠暴力做的人！发明图灵树的牛人出的题，在这里Orz下！题意：给出一个长度为N(N 因为数字的范围较大，所以首先是对数列进行离散化，一般可以用二分或者hash，将大范围的数字映射到连续的区间。然后一次性读入所有的区间（整数对），并且对整数对的右端点进行递增

2011-07-26 16:27:07 1164 2

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=109大意就是因为China要加入WTO了，所以，fatmouse需要学下英语的说，然后你需要搞一个程序，让他能方便快捷的把 fat mouse 的语言翻译成英语

2011-07-18 08:13:26 1366 4

1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题，最大连续子段和 1004 简单题 1005 找规律（循环点） 1006 感觉有点BT的题，我到现在还没过 1007 经典问

2011-07-16 19:51:33 3830

网络流的经典例题，NOI大牛，ACM——专用

2011-07-21

TA创建的收藏夹 TA关注的收藏夹

TA关注的人