传送门请务必认真对待，维护好队伍wiki，每一次自我总结都是提升总体实力的好机会wiki三要素：题意，题解，提交失败的原因（1A的不用写）赛后补的题请在题号后注明A题意：题解：错误原因：B题意：给出网格的各行各列和，试确定每个格子内的数，并问解是否唯一.题解：建图跑网络流，然后直接在残余网络上找环，...
分类：
其他好文 时间：
2014-08-02 23:23:14
阅读次数：
226
解题报告
题目传送门
题意：
有N个点，点1为珍贵矿物的采矿区， 点N为加工厂，有M条双向连通的边连接这些点。走每条边的运输容量为C，运送时间为D。
他们要选择一条从1到N的路径运输， 这条路径的运输总时间要在T之内，在这个前提之下，要让这条路径的运输容量尽可能地大。
一条路径的运输容量取决与这条路径中的运输容量最小的那条边。
思路：
二分容量建图，spfa判时间是否符合...
分类：
其他好文 时间：
2014-08-02 18:31:13
阅读次数：
375
传送门：http://poj.org/problem?id=1330Nearest Common AncestorsTime Limit: 1000MSMemory Limit: 10000KDescriptionA rooted tree is a well-known data structur...
分类：
其他好文 时间：
2014-08-02 12:46:23
阅读次数：
356
传送门：http://poj.org/problem?id=1470Closest Common AncestorsTime Limit: 2000MSMemory Limit: 10000KDescriptionWrite a program that takes as input a roote...
分类：
其他好文 时间：
2014-08-02 12:18:53
阅读次数：
263
解题报告
题目传送门
题意：
中文不多说;
思路：
基础多重背包，每个物品有多个可以选，转换成01背包解。
#include
#include
#include
#define inf 99999999
using namespace std;
int main()
{
int t,i,j,n,m,v,p,h,cc,w[1010],c[1010],dp[1010];
...
分类：
其他好文 时间：
2014-08-02 01:52:52
阅读次数：
189
解题报告
题目传送门
题意：
给金币的面额和重量，求装满储蓄罐的最小价值。
思路：
完全背包基础，初始dp为最大，dp[0]=0表示储蓄罐为空价值为0;
状态转移方程就是dp[j]=min(dp[j],dp[j-w[i]]+c[i])
#include
#include
#include
#define inf 99999999
using namespace std;
in...
分类：
其他好文 时间：
2014-08-01 23:12:12
阅读次数：
391
解题报告
题目传送门
题意：
B个猪圈，N头猪，每头猪对每个猪圈有一个满意值，要求安排这些猪使得最大满意和最小满意的猪差值最小
思路：
二分图的多重匹配问题;
猪圈和源点连边，容量为猪圈容量，猪与汇点连边，容量1;
猪圈和猪之间连线取决所取的满意值范围;
二分查找满意值最小差值的范围。
#include
#include
#include
#include
#define...
分类：
其他好文 时间：
2014-08-01 19:45:22
阅读次数：
317
传送门：http://poj.org/problem?id=1442Black BoxTime Limit: 1000MSMemory Limit: 10000KDescriptionOur Black Box represents a primitive database. It can save...
分类：
其他好文 时间：
2014-08-01 19:12:02
阅读次数：
211
最近更新了之前发布的语音识别框架MyVoix，加入了麦克风的波形分析效果。没有看过MyVoix介绍的同学请猛戳（传送门）Github地址 在新的更新中，波形分析可以绑定麦克风源，也可以单独配合别的音源使用。首先看一下对麦克风进行波形绘制的代码。 可以看到...
分类：
Web程序 时间：
2014-08-01 15:31:11
阅读次数：
336
题目链接：http://code.bupt.edu.cn/problem/p/454/
454. 帮帮小叮当
时间限制
5000 ms 内存限制 65536 KB
题目描述
小叮当刚刚学会了传送门的使用方法，可是它不小心跌落到二维空间一个 n * m 的矩阵格子世界的入口（1,1）处，
他得知出口在（n,m）处，每穿越一个格子门，它的体力值会下降。
又饿又累...
分类：
其他好文 时间：
2014-07-31 09:56:36
阅读次数：
366
