题意：给出丑数的定义，不能被除2,3,5以外的素数整除的的数称为丑数。和杭电的那一题丑数一样--这里学的紫书上的用优先队列来做。用已知的丑数去生成新的丑数，利用优先队列的能够每次取出当前最小的丑数再去生成新的丑数====大概这儿的优先队列就充当了dp转移方程里面的那个min的意思@_@ 1 #inc...
分类：
其他好文 时间：
2015-02-21 15:27:05
阅读次数：
141
题意：给出一些单词，在这些单词里面找出不能通过字母重排得到的单词（判断的时候不用管大小写），然后按照字典序输出。学习的紫书的map= =将每一个单词标准化 先都转化为小写，再排序（即满足了题目中说的不能通过字母重排这个条件） 然后记录出现次数，将出现次数为1的储存再输出话说这一题的标准化要好好学学=...
分类：
其他好文 时间：
2015-02-20 17:26:37
阅读次数：
164
题意：输入一个字符矩阵，'.'代表洞，'#'代表草地。可以把草改成洞花费为d，或者把洞改成草花费为f，最后还要在草和洞之间修围栏花费为b。但要保证最外一圈是草，求最小费用。分析：还不是特别理解紫书上的讲解。。首先把最外一圈的洞变成草，并累加花费。增加一个源点和一个汇点，源点连接每个草地，汇点连接每个...
分类：
其他好文 时间：
2015-02-17 11:33:16
阅读次数：
148
网络流不难写，难的建一个能解决问题的模型。。即使我知道这是网络流专题的题目，也绝不会能想出这种解法，=_=||题意：给出一个矩阵的 前i行和 以及 前i列和，然后找到一个满足要求的矩阵，而且每个元素在1~20之间。分析：先求出每行的元素和A'i 每列的元素和B'i紫书上说建一个二分图，每行是一个X....
分类：
其他好文 时间：
2015-02-09 00:39:43
阅读次数：
236
题意 你在KTV还剩t秒钟的时间 你需要在n首歌中选择尽量多的歌使得歌的数量最多的前提下剩下的时间最小
至少要留一秒给劲歌金曲 所以是一个容量为t-1的01背包 d[i][j]表示恰用j秒时间在前i首歌中最多唱多少首 每个状态有两种选择 唱或不唱第i首歌
所以有转移方程d[i][j]=max(d[i-1][j],d[i-1][j-c[i]]+1)
#include
using ...
分类：
其他好文 时间：
2015-02-07 14:33:53
阅读次数：
219
题意 一个n*m的环形矩阵(第一行和最后一行是相邻的) 从第一列任意位置出发 只能往右上,右,右下3个方向走 求走到第m列经过的的最小数字和
基础DP 横着的数塔问题
#include
#define l(x) d[x][j+1]
using namespace std;
const int N = 105;
int n, m, g[N][N], d[N][N], fol[N][N...
分类：
其他好文 时间：
2015-02-06 23:16:54
阅读次数：
435
如果，没有紫书上的翻译的话，我觉得我可能读不懂这道题。=_=||题意：平面上有n个点，不是白点就是黑点。现在要放一条直线，使得直线一侧的白点与另一侧的黑点加起来数目最多。直线上的点可以看作位于直线的任意一侧。分析：首先假设直线经过两个点，否则可以移动直线使其经过两个点，并且总数不会减少。所以，我们可...
分类：
编程语言 时间：
2015-02-06 20:25:58
阅读次数：
247
题意 某城市的地铁有n个车站 编号1到n 有m1辆车向右开 给出m1个从车站1出发的时间 m2辆车向左开 给出m2个从车站n出发的时间 t[i]为火车从第i个车站开到第i+1（或相反）个车站需要的时间 Maria在车站1 她需要恰在时刻T到达第n个车站 求她的最小总车站等待时间
基础的多阶段决策DP 令d[i][j]表示时刻j在i号车站剩下的最小总等待时间 每种状态有3种选择
...
分类：
其他好文 时间：
2015-02-06 16:46:51
阅读次数：
149
题意：有n个国家，要设计一栋长方体的大楼，使得每个单位方格都属于其中一个国家，而且每个国家都要和其他国家相邻。分析：紫书上有一种很巧妙的构造方法：一共有2层，每层n×n。一层是每行一个国家，另一层是每列一个国家。 1 #include 2 #include 3 #include 4 using...
分类：
其他好文 时间：
2015-02-04 20:18:52
阅读次数：
190
题意 把m数分成k组 使每组数的和的最大值最小 如果有多种分法 靠前的组的和尽量小
关键是找出那个最小的最大值 可以通过二分来找出 开始左端点为m个数中最大的数 右端点为m个数的和 若中点能将m个数分为小于等于k组 比它大的肯定都是可以的 中点变为右端点 否则中点变成左端点
然后就可以贪心逆向模拟了 从后往前每组选择尽量多的数直到剩下的数等于组数
#include...
分类：
其他好文 时间：
2015-02-03 19:26:44
阅读次数：
180
