大白书 P314#include #include #include #include #include #include #include using namespace std;typedef long long LL;struct Edge{int u,v; };const int maxn ...
分类：
其他好文 时间：
2015-03-02 18:18:07
阅读次数：
102
题意：有一座桥，桥上等距摆若干个塔，高度H，宽度不计。相邻两个塔距离不超过D。有一个绳索，总长度为L，桥的长度为L，两个塔之间的绳索成全等的抛物线。求建最少的塔的时候绳索下端离地高度y。白书上的例题。。我基本上是抄的代码。间隔数n=ceil(B/D)，每个间隔宽度D'=B/n，之间的绳索长度L'=L...
分类：
其他好文 时间：
2015-03-02 12:57:38
阅读次数：
141
具体题解看大白书P316#include #include #include #include #include #include using namespace std;struct Edge{int u,v;};const int maxn = 1000+10;int pre[maxn],isc...
分类：
移动开发 时间：
2015-03-01 23:43:30
阅读次数：
235
数学期望/高斯消元/马尔可夫过程 刘汝佳老师白书上的例题- -b 本体不满足拓扑关系，但马尔可夫过程是可以高斯消元解的…… 用「高斯·约当消元」更方便！ 1 //UVA 10828 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类：
其他好文 时间：
2015-02-25 12:48:11
阅读次数：
158
数学期望/马尔可夫过程 DP/记忆化搜索 刘汝佳老师白书上的例题…… 1 //UVA 11762 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define rep(i,n) for(int i=0;i=.....
分类：
其他好文 时间：
2015-02-25 11:25:36
阅读次数：
174
数序期望 刘汝佳老师的白书上的例题……参见白书 1 //UVA 11021 2 #include 3 #include 4 #define rep(i,n) for(int i=0;i<n;++i) 5 #define F(i,j,n) for(int i=j;i<=n;++i) 6 const ....
分类：
其他好文 时间：
2015-02-22 23:04:42
阅读次数：
186
数学期望 也是刘汝佳老师白书上的例题……感觉思路很神奇啊 1 //UVA 11427 2 #include 3 #include 4 #include 5 #define rep(i,n) for(int i=0;i<n;++i) 6 #define F(i,j,n) for(int i=j;i<....
分类：
其他好文 时间：
2015-02-22 23:02:55
阅读次数：
183
传送门：Drainage Ditches题意：给出n个河流，m个点，以及每个河流的流量，求从1到m点的最大流量。分析：网络流入门题，第一次写按照白书上毫无优化的Ford_fulkerson算法，先练练手感，再去学习sap和dinic算法吧。#pragma comment(linker,"/STACK...
分类：
其他好文 时间：
2015-02-15 21:45:18
阅读次数：
232
今天刷了小白书的字符串专题，各种WA以及PE。UVaOJ中有时候会把PE判成WA，这样会导致很难查错。UVa 401这道题目有个坑，只有表格中列出的才是镜像字母，没有列出了的表示没有镜像字母，在这上WA了一次。#include #include using namespace std;const c...
分类：
其他好文 时间：
2015-02-07 20:19:47
阅读次数：
124
这一系列的练习主要在Virtual Judge上进行，题目为小白书上的题目推荐。UVa 10055注意两个数的大小关系，水题。#include using namespace std;int main(){ long long x, y; while(cin >> x >> y) { if(x >....
分类：
其他好文 时间：
2015-02-06 18:36:33
阅读次数：
176
