Codeforces Round #262 (Div. 2)解题报告...
分类：
其他好文 时间：
2014-08-21 11:35:04
阅读次数：
149
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1541题目意思：有 N 颗星星，每颗星星都有各自的等级。给出每颗星星的坐标(x, y)，它的等级由所有比它低层（或者同层）的或者在它左手边的星星数决定。计算出每个等级（0 ~ n-1）的星星各有多少颗。 ...
分类：
其他好文 时间：
2014-08-20 23:57:43
阅读次数：
363
解题报告
题意：有n个商店，m个提供商，k种商品
n*k的矩阵，表示每个商店需要每个商品的数目；
m*k矩阵，表示每个提供商拥有每个商品的个数
然后对于每个物品k，都有n*m的矩阵
i行j列表示
从j提供商向i商店运送一个k商品的代价是多少
判断所有的仓库能否满足所有客户的需求，如果可以，求出最少的运输总费用思路:建图的题，不能直接把所有信息建成图，因为ｎ和ｍ跟ｋ都有关系，如果那样子建图...
分类：
其他好文 时间：
2014-08-20 22:48:53
阅读次数：
390
第一题：（贪心）题目大意：给出N*M的矩形，要用正方形将它铺满（正方形之间不能重叠），相邻的正方形颜色不能相同,颜色用ABCD表示。要求从上到下从左到右字典序最小。N,M<=100解题过程：1.首先感觉是能放就尽可能使正方形边长大，但是很明显有反例（见图A）2.然后想到从上到下从左到右，依次检查，如...
分类：
其他好文 时间：
2014-08-20 21:02:42
阅读次数：
229
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166题目意思：给出 N 个数你，通过对某些数进行更改（或者 + 或者 -），当输入的是 Query 的时候，需要计算出 某个区间的和。 树状数组第一题，算是模板吧 ^_^ 有个小细节，wa 了几次，.....
分类：
其他好文 时间：
2014-08-20 01:15:46
阅读次数：
212
题目链接：http://poj.org/problem?id=2771题目意思：有一个保守的老师要带他的学生来一次短途旅行，但是他又害怕有些人会变成情侣关系，于是就想出了一个方法：1、身高差距 > 40cm2、相同性别3、喜欢的音乐种类 不同4、有共同喜爱的 运动 只要满足其中这4个条件中的一个.....
分类：
其他好文 时间：
2014-08-19 16:29:04
阅读次数：
298
本题是个经典的迷宫广搜问题类型了。网上看到好多解法。
很多解题报告都没什么分析，更不会指出其中的关键点。代码更加像一大抄。有人分析也一大篇分析，不过全部都不切中关键，甚至在分析什么广搜和深搜区别，广搜为什么快之类的，还有喊什么暴搜之类的，全错了。估计这些代码都是抄过的。
通过一大段的时间研究，终于搞通了。
本题虽然可以说是广搜，但是其中的关键却是剪枝法，为什么呢？
因为迷宫并不能简...
分类：
其他好文 时间：
2014-08-19 12:54:04
阅读次数：
170
解题报告
题意：
把所有点连起来，求使用的墨水最少。
思路：
裸最小生成树。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
struct N {
double x,y;
} node[110];
int vis[110],n;
double mmap[110]...
分类：
其他好文 时间：
2014-08-19 11:02:54
阅读次数：
255
解题报告
题目传送门
题意：
有20个城市，只能征服相邻的城市，问要征服目的城市，最少需要征服多少城市（包括目的城市）
思路：
多源最短路，直接floyd，点才20个。
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int mmap[100][100],n;
void floyd()...
分类：
其他好文 时间：
2014-08-19 09:25:43
阅读次数：
249
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1514题目意思：有4堆糖果，每堆糖果有n个，从上到下排好，取糖果只能从上往下取，取完的糖果放在篮子里，篮子里最多放5个，如果篮子里有两个颜色相同的糖果则可以取走放进口袋里，问最多能取走多少对糖果放进口袋。...
分类：
其他好文 时间：
2014-08-19 00:54:53
阅读次数：
311
