- 博客(17)
- 收藏
- 关注
原创 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
146
原创 UVA 10586(多项式相除取余)
其实可以这么写(感谢博主)https://blog.youkuaiyun.com/keshuai19940722/article/details/23605359附上我的,有参考《数据结构编程实验》类似代码另外 POJ1060 和这道题类似,只不过中间多了一个多项式相乘的计算,可以试一试 #include<iostream>#include<cstring&g...
2018-12-11 09:34:43
717
转载 atan函数与atan2函数的一点区别
转自https://blog.youkuaiyun.com/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
951
转载 计算几何模板整理
摘自挑战程序设计竞赛2算法和数据结构、https://blog.youkuaiyun.com/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
172
原创 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
147
原创 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
319
原创 第六章 递归和分治法
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
132
原创 第五章 搜索
1、Aizu ALDS1_4_A Linear Search(线性搜索)线性搜索写法博客链接(感谢博主)https://blog.youkuaiyun.com/u013075699/article/details/78884922 另附ac代码(用到集合)#include<iostream>#include<set>using namespace std;int...
2018-12-02 00:05:39
144
原创 第四章 数据结构
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
203
原创 第二章 算法与复杂度
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
178
原创 第三章 初等排序
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
199
原创 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
145
原创 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
224
原创 组合计数【模板整理】
以下内容参考书籍《算法设计编程实验》 参考博客https://blog.youkuaiyun.com/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
260
原创 线段树【模板整理】
初学线段树,参考博客链接https://blog.youkuaiyun.com/zearot/article/details/52280189另外附上一道裸的线段树模板题帮助理解https://blog.youkuaiyun.com/tigerisland45/article/details/81322976(一个数组实现)感谢两位博主 模板:#define maxn 100007 //元素...
2018-08-15 23:51:21
395
1
原创 拓扑排序【模板整理】
以下内容参考书籍《数据结构与算法分析——C语言描述》 参考博客链接https://blog.youkuaiyun.com/tigerisland45/article/details/81108522(感谢博主) 拓扑排序是对有向无圈图的顶点的一种排序,它使得如果存在一条从vi到vj的路径,那么在排序中vj出现在vi的后面。拓扑排序中将有涉及到点的入度(ind...
2018-08-14 16:49:00
544
原创 Trie字典树【模板整理】
首先附上学习字典树参考的博客链接https://blog.youkuaiyun.com/piaocoder/article/details/47836559 字典树,又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符 串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀...
2018-08-14 08:21:58
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人