balalalalalalala的博客

一个C++初学者

dijkstra算法模板

最短路 Time Limit : 5000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 27Accepted Submission(s) : 17 Font: Times ...

2019-03-02 12:27:35

阅读数 47

评论数 0

一道字典树

统计难题 Time Limit : 4000/2000ms (Java/Other)   Memory Limit : 131070/65535K (Java/Other) Total Submission(s) : 91   Accepted Submission(s) : 33 Font...

2018-12-24 11:25:17

阅读数 26

评论数 0

前中后缀表达式转换

中缀表达式求后缀表达式 给出一个中缀表达式如下: a+b*c-(d+e)  第一步:按照运算符的优先级对所有的运算单位加括号,          式子变成了:((a+(b*c))-(d+e))  第二步:转换前缀与后缀表达式           前缀:把运算符号移动到对应的括号前面       ...

2018-10-05 17:50:17

阅读数 110

评论数 0

正向记忆化DFS实现的数位DP

Problem E Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 17   Accepted Submission(s) : 13 ...

2018-09-23 11:56:03

阅读数 125

评论数 0

记忆化DFS的数位DP

还是熟悉的配方~~~                                                                          反恐专家   #include<bits/stdc++.h> #define...

2018-09-15 10:46:34

阅读数 69

评论数 0

最长公共子序列

#include<iostream> #include<cstring> using namespace std; int dp[10000][10000]; char s1[10000],s2[10000]...

2018-09-01 16:41:19

阅读数 43

评论数 0

快读快输板子

快读 int read(){ int w=1,q=0;char ch=' '; while(ch!='-'&&(ch<'0'||ch>'9'))ch=getchar(); if(...

2018-08-20 12:02:13

阅读数 401

评论数 0

乘法逆元

https://www.luogu.org/blog/zyxxs/post-xiao-yi-jiang-tan-qian-tan-sheng-fa-ni-yuan

2018-08-17 18:56:30

阅读数 45

评论数 0

高精.a*b

#include<bits/stdc++.h> using namespace std; string a,b; int s[10000000]; int main() { cin>>a&am...

2018-08-04 08:41:13

阅读数 42

评论数 0

高精度减法

a-b高精 #include<bits/stdc++.h> using namespace std; int cmp(string a,string b) { int len1=a.size(); int len2=b.size(); ...

2018-08-03 15:20:20

阅读数 266

评论数 0

终于会写一个简单的高精了

a+b的高精 #include<bits/stdc++.h> using namespace std; string a,b; string jia(string a,string b) { string ans; int len1=a.leng...

2018-08-03 14:06:30

阅读数 94

评论数 2

SG博弈

                            Fibonacci again and again   Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的: F(1)=1; F(2)=2; F(n)...

2018-07-21 13:55:15

阅读数 198

评论数 0

hash(哈希算法)

                                                解方程 Time Limit : 6000/3000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submissi...

2018-07-21 13:51:11

阅读数 49

评论数 0

卡特兰数&&标数法

#include<bits/stdc++.h> using namespace std; int main() { long long ans[25][25]; memset(ans,0,sizeof(ans)); ans[0]...

2018-07-21 13:46:26

阅读数 120

评论数 0

二分

#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 su...

2018-07-21 13:43:39

阅读数 83

评论数 0

匈牙利算法.二分匹配(大部分题目都能用)

                                                    机器调度 Problem Description 有两台机器A和B以及N个需要运行的任务。 机器A有N种不同的模式,机器B有M种不同的模式,而每个任务都恰好在一台机器上运行。如果它在机器A上...

2018-07-21 13:34:26

阅读数 157

评论数 0

最小生成树

#include <iostream>#include <cstdio>#include <cmath>#include <cstring&am...

2018-07-08 16:50:56

阅读数 50

评论数 0

01背包变种

Home PageDIY ContestsProblemsRanklistStatusStatistics猫和老鼠(3)Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Sub...

2018-07-08 15:40:17

阅读数 328

评论数 0

骑士移动问题

#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 ma...

2018-07-08 15:35:58

阅读数 407

评论数 0

数位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...

2018-07-07 18:12:28

阅读数 94

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭