2020年8月8日
摘要：
水题-DFS-牛客 解：斐波那契数的另一种表述，暴力做，好像不用DFS； 1，斐波那契数，递推 2，皇后数打表 3，进制转换 代码： #include<bits/stdc++.h> /*#include<iostream> #include<string> #include<cstdio> #inc 阅读全文
posted @ 2020-08-08 22:08
mmn
阅读(224)
评论(0)
推荐(0)
摘要：
幸运数字（dfs+暴力）-牛客 题意：定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。 定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next(l) + next(l + 1) + ... + next(r 阅读全文
posted @ 2020-08-08 22:03
mmn
阅读(432)
评论(0)
推荐(0)
摘要：
手铐-牛客（tarjan+dfs） 题意： 给你一个连通无向图，保证每个点最多属于一个简单环，每个点度数最多为3，求这个图有多少“手铐图形个数” 其中“手铐图形个数”，定义为三元组(x,y,S)，其中x和y表示图上的两个点，S表示一条x到y的简单路径，而且必须满足： 1.x和y分别在两个不同的简单环 阅读全文
posted @ 2020-08-08 22:02
mmn
阅读(309)
评论(0)
推荐(0)
摘要：
Blockade（tarjan求割点...)-poi2008 题意：n个点，m条边双向连通，无重边，自环；输出n个数，代表把第i个点去掉后，有多少访问不能发生a->b ≠b->a; 解：对于一个点有两种情况： 1，非割点：结果（n-1)*2，这个点不能到别的店，别的点也不能到这个点； 2，割点。 判 阅读全文
posted @ 2020-08-08 21:56
mmn
阅读(128)
评论(0)
推荐(0)
摘要：
Escape (BFS) -hdu 3533 题意：一个人从（0,0）跑到(n,m),只有d点能量，一秒消耗一点，在图中有k个塔，给出塔的射击方向c，射击周期t，子弹速度v，坐标x,y。问这个人能不能安全到达终点 解：搜索，注意bool和int卡内存；人可以选择停止不动 当人位于某一个点，塔都是对这 阅读全文
posted @ 2020-08-08 21:50
mmn
阅读(95)
评论(0)
推荐(0)
摘要：
数芝麻dfs-牛客 暴力搜索 代码; #include<bits/stdc++.h> using namespace std; const int maxn=1e2+10; const int mod=142857; const int inf=0x3f3f3f3f; typedef long lo 阅读全文
posted @ 2020-08-08 21:47
mmn
阅读(188)
评论(0)
推荐(0)
摘要：
团结就是力量（tarjan+字符串hash）-牛客 题意：给定n个字符串，和m对信息构成图，字符串经过变换后完全相等+两个点互相连通，可以一起出站，团结力：一起出站的最大人数 解：tarjan求最大连通分量，先将字符串预处理为字典序最小（字符串同构最小表示法），最后离散化求最大值（连块+核对字符） 阅读全文
posted @ 2020-08-08 21:45
mmn
阅读(189)
评论(0)
推荐(0)
摘要：
哈密顿绕行世界问题（HDU-2181） 题解：一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 裸DFS； 代码： #include<bits/stdc++.h> using namespace std; const int m 阅读全文
posted @ 2020-08-08 21:39
mmn
阅读(159)
评论(0)
推荐(1)
浙公网安备 33010602011771号