allin_zh-CSDN博客

原创 UVALive 3195(动态规划）

注：dp[i][j]为a串中长度为i的前缀串和b串中长度为j的前缀串能否组成c串中长度为i+j的前缀串的标志，且dp[0][0]=1 当c串i+j-1位置的字符与a串i-1位置的字符相同时，需要看的是a串中长度为i-1的前缀串和b串中长度为j的前缀串能否组成c串中长度为i+j-1的前缀串；当c串i+j-1位置的字符与b串i-1位置的字符相同时，需要看的是a串...

2018-12-12 23:00:44 121

原创 UVA 10586（多项式相除取余）

其实可以这么写（感谢博主）https://blog.csdn.net/keshuai19940722/article/details/23605359附上我的，有参考《数据结构编程实验》类似代码另外 POJ1060 和这道题类似，只不过中间多了一个多项式相乘的计算，可以试一试 #include<iostream>#include<cstring&g...

2018-12-11 09:34:43 655

转载 atan函数与atan2函数的一点区别

转自https://blog.csdn.net/kezunhai/article/details/50161711C/C++标准库中计算正切的函数有两个，一个是atan(y/x)，一个是atan2(y, x)。atan2(y, x)是4象限反正切，它的取值不仅取决于正切值y/x，还取决于点 (x, y) 落入哪个象限：当点(x, y) 落入第一象限时，atan2(y, x)的范围是 0...

2018-12-07 23:38:02 769

转载计算几何模板整理

摘自挑战程序设计竞赛2算法和数据结构、https://blog.csdn.net/qq_33982232/article/details/80979274 #define EPS (1e-10)#define equals(a,b) (fabs((a) - (b)) < EPS) // 点类class Point {public : double ...

2018-12-07 23:31:53 151

原创 UVA - 442 Matrix Chain Multiplication

#include<iostream>#include<utility>#include<cstdio>#include<string>#include<stack>using namespace std;int r[30][2];string s;int main (){ int n; char c;...

2018-12-06 19:29:30 124

原创 UVA 10221

注意：角度大于180度的时候 #include<iostream>#include<cstdio>#include<cmath>using namespace std;const double r=6440;int main(){ double ss,as; char s[10]; while(cin>>s...

2018-12-04 21:34:26 278

原创第六章递归和分治法

1、Aizu ALDS1_5_A Exhaustive Search#include<iostream>using namespace std;int a[30],n,m;bool judge(int now,int val){ if(val==0) return true; if(now==0){ if(val==a[now]) ...

2018-12-02 10:28:23 104

原创第五章搜索

1、Aizu ALDS1_4_A Linear Search（线性搜索）线性搜索写法博客链接（感谢博主）https://blog.csdn.net/u013075699/article/details/78884922 另附ac代码（用到集合）#include<iostream>#include<set>using namespace std;int...

2018-12-02 00:05:39 108

原创第四章数据结构

1、Aizu ALDS1_3_A Stack#include<iostream>#include<string>#include<stack>using namespace std;typedef long long LL;stack<LL> ss;int main (){ string s; while(ci...

2018-11-29 22:44:06 166

原创第二章算法与复杂度

Aizu ALDS1_1_D Maximum Profit#include<iostream>#include<algorithm>#include<cstdio>using namespace std;int main (){ int n,a,b,v,dif,mins; scanf("%d",&n); scan...

2018-11-27 19:46:08 144

原创第三章初等排序

1、Aizu ALDS1_1_A Insertion Sort#include<iostream>#include<cstdio>using namespace std;int n, A[110];void print() { for (int i = 0; i < n; i++) printf("%d%c", A[i], i...

2018-11-27 19:42:42 151

原创 codeforce818B

先贴个代码，有时间再补充吧。#include<iostream>#include<cstring>using namespace std; int l[150];int a[150];int vis[150];int main (void){ int n,m; scanf("%d%d",&n,&m); for(int i=1;...

2018-11-13 20:02:29 123

原创 CCF201312-3 最大的矩形

满分代码如下： #include<iostream>#include<cstring>using namespace std;int a[1001],con[1001];int main(void){ int n,maxx; scanf("%d",&n); maxx=0; for(int i=0;i<n;i++) ...

2018-09-16 08:52:48 195

原创组合计数【模板整理】

以下内容参考书籍《算法设计编程实验》参考博客https://blog.csdn.net/tigerisland45/article/details/73770533 (感谢作者）（相关数学知识证明未给出）//组合数学计算c(n,m)1、c(n,m)=n!/(m!*(n-m)!)long long cal_c(int n, int m){...

2018-08-18 22:25:47 209

原创线段树【模板整理】

初学线段树，参考博客链接https://blog.csdn.net/zearot/article/details/52280189另外附上一道裸的线段树模板题帮助理解https://blog.csdn.net/tigerisland45/article/details/81322976（一个数组实现）感谢两位博主模板：#define maxn 100007 //元素...

2018-08-15 23:51:21 298 3

原创拓扑排序【模板整理】

以下内容参考书籍《数据结构与算法分析——C语言描述》参考博客链接https://blog.csdn.net/tigerisland45/article/details/81108522（感谢博主）拓扑排序是对有向无圈图的顶点的一种排序，它使得如果存在一条从vi到vj的路径，那么在排序中vj出现在vi的后面。拓扑排序中将有涉及到点的入度（ind...

2018-08-14 16:49:00 509

原创 Trie字典树【模板整理】

首先附上学习字典树参考的博客链接https://blog.csdn.net/piaocoder/article/details/47836559 字典树，又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀...

2018-08-14 08:21:58 204

安稳~的博客