- 博客(33)
- 收藏
- 关注
RSS订阅原创 dijkstra算法模板
最短路Time Limit : 5000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 27Accepted Submission(s) : 17Font: Times New Roman | Verdana | GeorgiaFont Size: ← →...
2019-03-02 12:27:35
298
原创 一道字典树
统计难题Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131070/65535K (Java/Other)Total Submission(s) : 91 Accepted Submission(s) : 33Font: Times New Roman | Verdana | GeorgiaFont Size: ←...
2018-12-24 11:25:17
182
转载 前中后缀表达式转换
中缀表达式求后缀表达式给出一个中缀表达式如下：a+b*c-(d+e) 第一步：按照运算符的优先级对所有的运算单位加括号， 式子变成了：((a+(b*c))-(d+e)) 第二步：转换前缀与后缀表达式 前缀：把运算符号移动到对应的括号前面 则变成了：-( +(a *(bc)) +(de)) ...
2018-10-05 17:50:17
3104
2
原创 正向记忆化DFS实现的数位DP
Problem ETime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 17 Accepted Submission(s) : 13Font: Times New Roman | Verdana | GeorgiaFont Siz...
2018-09-23 11:56:03
312
原创 记忆化DFS的数位DP
还是熟悉的配方~~~ 反恐专家 #include<bits/stdc++.h>#define ll long longusing namespace std;ll dp[30][30],bit[30];ll dfs(ll...
2018-09-15 10:46:34
195
原创 最长公共子序列
#include<iostream>#include<cstring>using namespace std;int dp[10000][10000];char s1[10000],s2[10000];int main(){ while(cin>>s1>>s2) { int n=strlen(s1); ...
2018-09-01 16:41:19
133
原创 快读快输板子
快读int read(){ int w=1,q=0;char ch=' '; while(ch!='-'&&(ch<'0'||ch>'9'))ch=getchar(); if(ch=='-')w=-1,ch=getchar(); while(ch>='0'&&ch<='9')q=q*10+ch-'0',c...
2018-08-20 12:02:13
2700
2
转载 乘法逆元
https://www.luogu.org/blog/zyxxs/post-xiao-yi-jiang-tan-qian-tan-sheng-fa-ni-yuan
2018-08-17 18:56:30
153
原创 高精.a*b
#include<bits/stdc++.h>using namespace std;string a,b;int s[10000000];int main(){ cin>>a>>b; int len1=a.length(),len2=b.length(); for(int i=0;i<len1;i++) { ...
2018-08-04 08:41:13
269
原创 高精度减法
a-b高精#include<bits/stdc++.h>using namespace std;int cmp(string a,string b){ int len1=a.size(); int len2=b.size(); int g; if (len1>len2) g=1;//a-b if(len1<len2)...
2018-08-03 15:20:20
2633
原创 终于会写一个简单的高精了
a+b的高精#include<bits/stdc++.h>using namespace std;string a,b;string jia(string a,string b){ string ans; int len1=a.length(); int len2=b.length(); if(len1>len2) { for(int i=0;i<...
2018-08-03 14:06:30
330
原创 SG博弈
Fibonacci again and again Problem Description任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以，1,2,3,5,8,13……就是菲波那契数列。...
2018-07-21 13:55:15
530
原创 hash（哈希算法）
解方程Time Limit : 6000/3000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 60 Accepted Submission(s) : 31Font: Tim...
2018-07-21 13:51:11
313
原创 卡特兰数&&标数法
#include<bits/stdc++.h>using namespace std;int main(){ long long ans[25][25]; memset(ans,0,sizeof(ans)); ans[0][0]=1; for(int i=1;i<=21;i++) { for(int j=0;j<...
2018-07-21 13:46:26
763
原创 二分
#include<bits/stdc++.h>using namespace std;double f(double x){double sum=8*pow(x,4)+7*pow(x,3)+2*pow(x,2)+3*x+6; return sum;}int main(){ int T; double m; cin>>T; while(T--) {...
2018-07-21 13:43:39
237
原创 匈牙利算法.二分匹配（大部分题目都能用）
机器调度Problem Description有两台机器A和B以及N个需要运行的任务。机器A有N种不同的模式，机器B有M种不同的模式，而每个任务都恰好在一台机器上运行。如果它在机器A上运行，则机器A需要设置为模式ai,如果它在机器B上运行，则机器B需要设置为模式bj。特别说明：开始...
2018-07-21 13:34:26
406
原创 最小生成树
#include <iostream>#include <cstdio>#include <cmath>#include <cstring>using namespace std;const int M=200100;struct node{ int x; int y; int w;}a[M],t;int n,e,dad[M],p=...
2018-07-08 16:50:56
173
原创 01背包变种
Home PageDIY ContestsProblemsRanklistStatusStatistics猫和老鼠（3）Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 48 Accepted Submission(s) : 11Font: ...
2018-07-08 15:40:17
1797
1
原创 骑士移动问题
#include <bits/stdc++.h>using namespace std;int step;int to[8][2] = {-2,1,-1,2,1,2,2,1,2,-1,1,-2,-1,-2,-2,-1};//骑士移动的8个方位int mapp[10][10],endx,endy;char s1[5],s2[5];struct node{ int start,end...
2018-07-08 15:35:58
1677
原创 数位DP
#include<bits/stdc++.h>using namespace std;long long dp[25][3];long long bin[25];long long balala(long long n){ long long len=0; while(n) { bin[++len]=n%10; n/=10; } bin[len+1]=0; bool flag=fa...
2018-07-07 18:12:28
238
转载 经典剪枝和dfs.木棍
凑木棍啦#include<bits/stdc++.h>using namespace std;int n,q[110],ans=0,tot,maxx,minn;bool tf=false;void dfs(int d,int x,int t,int p)//d是还需要拼接的木棍，x是当前拼接的长度，t是每根拼好的木棍要求的长度，p是最大能拼多长的木棍 { if(tf)return...
2018-07-06 15:51:43
237
原创 具体的多重背包（省的忘）
for(int i=0;i<n;i++) { for(int j=0;j<cnt[i];j++) { for(int k=s;k>=v[i];k--) { sum[k]=max(sum[k],sum[k-v[i]]+w[i]); } } } 一个v数组（体积），一个w数组（价值），一个cnt数组（数量），一个sum数组（...
2018-07-05 22:59:10
150
转载 dalao的背包模板
01 背包有n 种不同的物品，每个物品有两个属性，size 体积，value 价值，每种物品只有一个，现在给一个容量为 w 的背包，问最多可带走多少价值的物品。 int f[w+1]; //f[x] 表示背包容量为x 时的最大价值 for (int i=0; i<n; i++) for (int j=w; j>=size[i]; j--) f[j] =...
2018-07-05 21:54:47
144
转载 dalao的背包九讲
背包九讲目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附：USACO中的背包问题 前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内容是写作一份较为完善的NOIP难...
2018-07-05 15:57:41
197
原创 并查集.差不多嘛
路径规划Time Limit : 10000/5000ms (Java/Other) Memory Limit : 65535/102400K (Java/Other)Total Submission(s) : 120 Accepted Submission(s) : 47Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Prob...
2018-07-04 17:53:34
296
原创 最大子段和.死在了输出。。。
最大子段和Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 244 Accepted Submission(s) : 64Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Probl...
2018-06-27 16:56:35
286
原创 并查集.贼简单了
抗旱救灾，承轩有责Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 25 Accepted Submission(s) : 9Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Pro...
2018-06-18 11:38:00
613
转载 贪心.今年暑假不ac
由于自己写的代码不知道飞哪去了，就上传某位仁兄的代码，思路差不多啦。今年暑假不ACTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 141 Accepted Submission(s) : 87Font: Times New Roman | ...
2018-06-13 20:18:11
148
原创 较简单的最短路径
畅通工程续Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 38 Accepted Submission(s) : 30Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Proble...
2018-06-11 21:04:48
185
原创 并查集之畅通工程
畅通工程Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 35 Accepted Submission(s) : 27Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem...
2018-06-09 14:41:25
106
原创 算法基础.简单迷宫
Home PageDIY ContestsProblemsRanklistStatusStatistics手机的诱惑Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 39 Accepted Submission(s) : 21Font: Ti...
2018-05-31 13:14:32
1001
1
原创 算法基础.n皇后问题
//#include<bits/stdc++.h>//using namespace std;//int n,ans;//int a[100]; //a[i]=j 表示第i行第j列的皇后//bool col[100],obl1[100],obl2[100];//列标记，对角线标记//void dfs(int row)//{//for(int i=1;i<=n;i++)//{//i...
2018-05-31 12:01:37
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人