2016年09月_嚜寒

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Hiho 1385 模拟，细节

1 一定要让思路和代码，保持简介清晰条理2 如果这个思路写不下去，就换思路重写不要卡在一个思路上太久，可以换个数据结构或者代码组织形式3 如何才能将各种细节尽可能都想到呢。#include//#include#include#include#includeusing namespace std;string s;mapmmat;map::iterator it;

2016-09-29 17:31:37 288

原创 HDU5883 欧拉路径与欧拉回路的判定

1相关知识：1）定义欧拉路径/欧拉通路，通过图中所有边且每边仅通过一次的通路。具有欧拉通路而没有欧拉回路的图称为半欧拉图。欧拉回路，构成回路的欧拉通路。具有欧拉回路的图称为欧拉图。2）定理无向连通图中，所有顶点的度数均为偶数则构成欧拉回路，所有顶点中有且仅有两个顶点的度数为奇数而其他点的度数为偶数那么构成欧拉通路。有向连通图中，每个顶点的入度等于出度构成

2016-09-21 11:08:03 420

原创 HDU5877 线段树,离散化,Dfs

#include#include#include#include#include#include#include #include#include#include#include#include#include#include#include#define memset(ss,b) memset((ss),(b),sizeof(ss))///#pragma comm

2016-09-20 22:51:44 244

原创 POJ3071 概率DP

1 归根结底是DP问题，利用概率的知识写出状态转移方程，依然是确定两件事：①分阶段②递推方向和递推边界#include #include #include using namespace std;double dp[7+1][256+1];double p[256+1][256+1];int total;const double eps=1e-8;int bottom

2016-09-07 21:05:32 302

原创 POJ3254 状态压缩+dp

#include #include #include #include ///我不懂，你为什么老是把数组啊下标啊什么的写错？for(i<cur),你用cur去判断？无语，脑子呢///因为地图的行数和列数都小于30（int最大是2^31-1，所以每一行或者每一列能压缩到一个int数即可），且每个点只有两个选择（要么为0要么为1），所以每行或者每列可以压缩成一个状态（这里选择行），一行之中可

2016-09-04 00:14:11 380

原创 POJ2342 简单树形DP（两种树的表示结构，点为主和边为主）

1 以边为主，速度更快一些#include #include #include #include #include using namespace std;const int maxn=6010;int head[maxn];int visted[maxn];int dp[maxn][2];int cnt=0;struct Edge{ int u;//出发点

2016-09-01 15:23:10 592