算法
China__int128
你没有落后, 亦没有领先。
展开
-
关于斜率优化
你会斜率优化吗?原创 2022-06-04 20:41:49 · 324 阅读 · 0 评论 -
最短路Dijkstra算法强化版
#include<bits/stdc++.h> typedef long long ll; const ll MAXN=15e5; using namespace std; struct edge{ ll to,val; }; bool operator<(const edge&a,const edge&b){return a.val>b.val;} vector<edge>G[MAXN]; ll n,m,s,t,x,y,w,dis[MAXN]; boo原创 2021-08-15 11:11:52 · 91 阅读 · 0 评论 -
关于最短路的算法大整合
直接上代码 未完待续…… #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll inf=0x3f3f3f3f3f3f3f3f; ll n,m,e[1005][1005],x,y; int Floyd(ll x,ll y){ int dp[1005][1005]; for(int i=1;i<=1005;i++){ for(int j=1;j<=1005;j++){ dp[i原创 2021-07-14 21:56:49 · 74 阅读 · 0 评论 -
搜索的里程碑
还记得刚开始学搜索 只知道搜索是个很高级的东东 然后本蒟蒻就开始了深度优先搜索的学习 dfs是递归的进化版,这对于递归菜鸟的我来说是地狱,强行理解dfs的思路,盯着二叉树模拟的搜索路径发现dfs很暴力,基本上只能依靠剪枝来进行简单的优化 而剪枝……又是一场思维的碰撞,于是就叮嘱自己先把dfs基础思路联系扎实 下列展示一下dfs的基础模版 #include<bits/stdc++.h> using namespace std; int dir[8][2]={{1,0},{-1,0},{0,1},{原创 2021-07-07 16:58:15 · 69 阅读 · 0 评论 -
铺砖2
题目描述 对于一个2行N列的走道。现在用1 * 2,2 * 2的砖去铺满。问有多少种不同的铺法? 输入格式 整个测试有多组数据,请做到文件结束。每行给出一个数字N,0≤N≤250 输出格式 输入多少行,输出就多少行 每行对应2*n的总铺法 样例 样例输入 2 8 12 100 200 样例输出 3 171 2731 845100400152152934331135470251 1071292029505993517027974728227441735014801995855195223534251 代码时间原创 2021-07-06 21:57:23 · 596 阅读 · 1 评论 -
相似字符串
题目描述 自动AC机的开发已经到了测试阶段,郭老师想出了一种奇妙的测试方法。郭老师定义两个字符串和相似,当且仅当满足下列条件之一: 1、和逐字符相等 2、把分成长度相等的两半和,把也分成长度相等的两半和,满足下列条件之一: (1) 和相似且和相似 (2) 和相似且和相似 现在自动AC机已经判断字符串和字符串相似,请你来验证是否正确。 输入格式 第一行 个整数 ,表示测试数据的组数。 每组测试数据两行,其中: 第一行 个字符串 。 第二行 个字符串 。 数据保证每组测试数据的两个字符串长度相。 输出格式原创 2021-07-04 11:16:30 · 176 阅读 · 0 评论