解题报告
题目传送门
题意：
使得学校网络互通的最小花费，一些楼的线路已经有了。
思路：
存在的线路当然全都利用那样花费肯定最小，把存在的线路当成花费0，求最小生成树
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int n,m,_hash[1110][1110],...
分类：
其他好文 时间：
2014-08-22 01:39:25
阅读次数：
211
解题报告
题意：
求所有路中最大分贝最小的路。
思路：
类似floyd算法的思想，u->v可以有另外一点k，通过u->k->v来走，拿u->k和k->v的最大值和u->v比较，存下最小的值。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int n,m,q,mmap[...
分类：
其他好文 时间：
2014-08-22 00:21:25
阅读次数：
181
解题报告
题目传送门
题意：
从ｎ×ｎ的矩阵的左上角走到右下角，每次只能向右和向下走，走到一个格子上加上格子的数，可以走ｋ次。问最大的和是多少。
思路：
建图：每个格子掰成两个点，分别叫“出点”，“入点”，
入点到出点间连一个容量1，费用为格子数的边，以及一个容量∞，费用0的边。
同时，一个格子的“出点”向它右、下的格子的“入点”连边，容量∞，费用0。
源点向（0，0）的入点连一个容...
分类：
其他好文 时间：
2014-08-21 22:56:05
阅读次数：
503
链接：http://poj.org/problem?id=1465
题意：给一个数字n，和m个数字，找一个由这些数字组成的最小的n的倍数，如果不存在输出0。
思路：这题怎么想都想不到bfs上去，看了别人的解题报告，其实是用bfs来枚举，但是加了一个牛逼的剪枝：同余。即如果A%X==B%X，则（A*10+K）%X==（B*10+K）%X。
我们枚举m中每一个数字做这个K，实际上是枚举了...
分类：
其他好文 时间：
2014-08-21 22:55:55
阅读次数：
435
大致题意：排列多个DNA序列，按照每个序列的“有序程度”。如果一个序列已经按照字母顺序排好了，那么这个序列有序程度最高，如AACCGGTT。反之，如果一个序列越无序，那么它的有序程度越低，如TGTCAA。
解题思路：计算每个序列的“逆序数”，即反序字母对的个数，如ATGC的逆序数是3，因为TG，TC，GC都是逆序的。然后按照每个序列的逆序数排序，逆序数越大说明这个序列越无序。
#include...
分类：
其他好文 时间：
2014-08-21 17:16:54
阅读次数：
160
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
