题意：
图中每条边有两个权值(cost,len)，求其一棵生成树，使sum(cost)/sum(len)最小。
分析：
转化为求边权为s0*len-cost的最大生成树+牛顿迭代。s0为具有单调性迭代系数。
代码：
//poj 2728
//sep9
#include
#include
#include
using namespace std;
const int maxN=102...
分类：
其他好文 时间：
2015-04-17 11:36:48
阅读次数：
134
题意：
有向图中每个点有一个欢乐值，边有边权，要求一条环路，使环路上欢乐值得和/路径和最大。
分析：
二分参数，判断是否存在负权，这里判负圈没用spfa,用的是一种效率很高的方法。
代码：
//poj 3621
//sep9
#include
#include
using namespace std;
const int maxN=1024;
const int maxM=5012;...
分类：
其他好文 时间：
2015-04-17 11:35:23
阅读次数：
196
题目很水就是全都是坑真是丧心病狂啊
把代码留下造福后来人QωQ结构体与链表练习生日相同2.0#include
#include
#include
#include
#include
#define MAXN 200
using namespace std;
struct st
{
int m,d;...
分类：
其他好文 时间：
2015-04-17 11:34:51
阅读次数：
126
C++不像Java,C#语言，它没有垃圾回收机制，但是它提供了强大而灵活的管理机制，使得开发人员自己避免内存泄露。可以通过new 获得内存或创建对象，一定使用delete来释放，这样就避免内存泄露。同时也可以将分配和使用用类封装，从而保证没有内存泄露。
#include
using namespace std;
#include
#include
class simpl...
分类：
其他好文 时间：
2015-04-17 11:32:23
阅读次数：
150
双向链表来处理：双向链表，虽顺序比较，次数多。但插入不用移动数据。不知道这两者谁占上风。还是代码来运行一下吧。代码如下：#include #include using namespace std; struct SOutTwo{ int value, next, pre;}...
分类：
其他好文 时间：
2015-04-17 11:05:46
阅读次数：
137
代码：这个代码是有问题的，问题的产生是map中不能存放相同的值。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 typedef struct ListNode { 9 i...
分类：
其他好文 时间：
2015-04-17 10:55:09
阅读次数：
159
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int main(void) 8 { 9 vector vecStr;10 vecStr.push_back("aaa");11 vecSt...
分类：
其他好文 时间：
2015-04-17 10:47:46
阅读次数：
144
1 #include 2 #include 3 #include 4 using std::string; 5 using std::vector; 6 using namespace std; 7 8 int main() 9 {10 int text;11 vector...
分类：
其他好文 时间：
2015-04-17 09:38:21
阅读次数：
109
http://hzwer.com/1986.html#include#include#include#includeusing namespace std;#define INF 2147483647#define N 51int n,m;char a[N][N];queueq;int S,T,nn...
分类：
其他好文 时间：
2015-04-17 09:34:49
阅读次数：
169
题意：一幅冰壶游戏地图中有起点，终点，墙，空地，每次从起点出发，求到达终点的最少步数；每次移动碰墙停止且墙消失，越出地图或步数大于10则失败；思路：用bfs不太好写，dfs暴搜；#include#include#includeusing namespace std;int n,m,s1,s2,num...
分类：
Web程序 时间：
2015-04-17 09:33:27
阅读次数：
150
