问题： POJ3026分析：采用BFS算出两两之间的距离，再用PRIM算法计算最小生成树。AC代码： 1 //Memory: 220K Time: 32MS 2 #include 3 #include 4 #include 5 #include 6 #include...
分类：
其他好文 时间：
2014-07-03 23:17:55
阅读次数：
362
动态建树MLE。模仿别人的代码模板各种原因wa后，终于AC。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 515*70 8 #define NXTN...
分类：
其他好文 时间：
2014-07-03 20:38:17
阅读次数：
153
问题：POJ2239分析： 本题给出每门课程的上课时间，求最大选课数，可以转化为二分图最大匹配问题求解。 设集合A为课程集，集合B为上课时间集，根据输入建立二分图。最大选课书就是该二分图的最大匹配数，采用匈牙利算法即可解决。 AC代码 1 //Memory: 252K Time:...
分类：
其他好文 时间：
2014-07-03 19:50:56
阅读次数：
197
一上来我就的吐槽，尼妹，老让我又干技术活又干行政活，才把单位里的无线AC弄好，接着又去开会，还得做会议记录，完了之后还让我把最近2个月各科室的工作情况整个汇总，尼玛，我只是去听做个记录，各个大哥都是说个简单的事情，最郁闷的是有些话我很费力了也没听清楚，艹。话分..
分类：
其他好文 时间：
2014-07-02 16:16:41
阅读次数：
239
最近一个项目十分恶心，反复去了好多次都没解决问题，最后在求助的情况下解决了问题，今天闲来无事进行一下总结，希望以后大家在遇到类似问题的时候会有所帮助，少走弯路。环境如下：无线AP：华为AP7110DN-AGN无线控制器：华为L-AC6605-16AP交换机：华为S5700-28P-LI-AC路由器..
分类：
其他好文 时间：
2014-07-02 15:40:16
阅读次数：
513
构造系数矩阵，高斯消元求解二次函数，然后两点式求直线函数，带入辛普森积分法无脑AC。。。
#include
#include
#include
#include
#include
#include
using namespace std;
struct node
{
double x,y;
}p[4];
double g[10][10];
double f1(double x) //二次...
分类：
其他好文 时间：
2014-07-02 07:56:59
阅读次数：
313
题目地址：POJ3288
这个题跟之前的一道题混了，感觉是一样的，所以连想都没怎么想就拆点然后求最短路然后二分求最大流了。结果连样例都不过，还一直以为又是哪里手残了。。结果看了看样例，手算也确实不对，，。后来就没拆点，直接在原点上建的图，结果样例就过了。。然后提交1次AC。。。
后来仔细的想了想，这题是问每一段路的最短的，而不是整个的最短的。所以说不应该拆点。而我混的那道题(poj2391)是...
分类：
其他好文 时间：
2014-07-02 07:48:56
阅读次数：
140
def recursive_multiply(x, y, n): if n==1: return x*y else: a = x/pow(10, n/2) b = x-a*pow(10, n/2) c = y/pow(10, n/2) d = y-c*pow(10, n/2) ac = re...
分类：
编程语言 时间：
2014-07-01 12:20:43
阅读次数：
273
题意：有n种病毒序列（字符串），一个模式串，问这个字符串包含几种病毒。
包含相反的病毒也算，字符串中[qx]表示有q个x字符。详细见案列。
0
3
2
AB
DCB
DACB
3
ABC
CDE
GHI
ABCCDEFIHG
4
ABB
ACDEE
BBB
FEEE
A[2B]CD[4E]F
Sample Output
0
3
2
...
分类：
Web程序 时间：
2014-07-01 08:29:22
阅读次数：
307
两次SPFA。求 来 和 回 的最短路之和。
用Dijkstra+邻接矩阵确实好写+方便交换，但是这个有1000000个点，矩阵开不了。
d1[]为 1~N 的最短路。
将所有边的 邻点 交换。
d2[] 为 1~N 的最短路。
所有相加为 所要答案。
忧伤的是用SPFA “HDU 1535” AC了，但是POJ 一样的题 “POJ 1511” 就WA了。
...
分类：
其他好文 时间：
2014-07-01 07:20:32
阅读次数：
206
