随笔分类 -  dfs

上一页 1 2 3 下一页
ABC 275 ABCD ( dfs / 递推递归+记忆化搜索)
摘要：https://atcoder.jp/contests/abc275/tasks A - Find Takahashi 题目大意： 求数组最大值的数字下标。 Sample Input 1 3 50 80 70 Sample Output 1 2 #include<bits/stdc++.h> usi 阅读全文
posted @ 2022-10-31 18:28 Vijurria 阅读(72) 评论(0) 推荐(0)
Acwing 第 75 场周赛 ABC（dfs）
摘要：A-AcWing 4710. 局部和 注意看题，注意下标就行。 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> PII; const LL MAXN=1e18; const 阅读全文
posted @ 2022-10-29 22:01 Vijurria 阅读(30) 评论(0) 推荐(0)
Acwing 4706.最短路径（dfs+最长路）
摘要：https://www.acwing.com/problem/content/4709/ 题目大意： 给定一棵树，让我们从根节点1开始往下遍历，沿着一条路径遍历树中所有点，路径中可以包含重复的点和边。 问我们最短路径是多少？ 输入样例1： 3 1 2 3 2 3 4 输出样例1： 7 输入样例2： 阅读全文
posted @ 2022-10-28 10:55 Vijurria 阅读(25) 评论(0) 推荐(0)
Codeforces Round #170 (Div. 1) A. Learning Languages（连通块+dfs）
摘要：https://codeforces.com/contest/277/problem/A 题目大意： 有n个人，有m种语言； 这n个人分别会一些（也有可能会0种）； 问我们他们能否直接或者间接的交流？ 如果不能的话，一个人去学习一门语言需要一块钱，我至少要准备多少钱才能够实现全部人的直接或间接交流？ 阅读全文
posted @ 2022-10-10 17:25 Vijurria 阅读(28) 评论(0) 推荐(0)
Codeforces Beta Round #87 (Div. 1 Only) A. Party（树的深度+dfs）
摘要：https://codeforces.com/contest/115/problem/A 题目大意： 给定n个节点，每个节点都有一个不同于自己的数值，表示自己的老板，-1表示自己就是老板。 现在玩游戏需要组队，一组队伍中，人数任意，但是任意两个都不能是直系的老板或者老老板。。。老老老板等形成上下级关 阅读全文
posted @ 2022-10-05 21:29 Vijurria 阅读(48) 评论(0) 推荐(0)
Codeforces Round #321 (Div. 2) C. Kefa and Park（树+dfs）
摘要：https://codeforces.com/contest/580/problem/C 题目大意： 给定一棵树，这棵树总共有n个节点，自己家住在节点1（根节点）； 每个节点都有一个标记a[i],标记为1就是这个地方有猫，0就表示没有； 每个叶子节点都是餐馆，我们想去最多数量的餐馆，但是我们不想走这 阅读全文
posted @ 2022-10-05 20:50 Vijurria 阅读(27) 评论(0) 推荐(0)
*洛谷 P1018 [NOIP2000 提高组] 乘积最大（dfs+高精度）
摘要：说在前头 此篇题解是记录自己的暴力写法，并不能100分满分通过洛谷测试数据（只有60） 纯纯记录写法而写 https://www.luogu.com.cn/problem/P1018 我还说这么简单呢这题，想太多嘻嘻 题目大意： 输入一个长度为n的数字s，让我们在这个数字之间插入k个×（乘以）， 让 阅读全文
posted @ 2022-10-05 19:42 Vijurria 阅读(234) 评论(0) 推荐(0)
ABC 249 C - Just K（dfs）
摘要：https://atcoder.jp/contests/abc249/tasks/abc249_c 题目大意： 给定n个字符串，让我们随意选择，然后找到这里面相同的字母刚好等于k个的时候的数量是多少？ 求可选择出来的最大数量的不同字母数量是多少？ Sample Input 1 4 2 abi aef 阅读全文
posted @ 2022-10-05 16:07 Vijurria 阅读(60) 评论(0) 推荐(0)
洛谷 P1827 [USACO3.4] 美国血统 American Heritage（后序遍历）
摘要：https://www.luogu.com.cn/problem/P1827 题目大意： 已知前序中序遍历 求后序遍历。 输入 #1 ABEDFCHG CBADEFGH 输出 #1 AEFDBHGC #include<bits/stdc++.h> using namespace std; typed 阅读全文
posted @ 2022-10-04 20:52 Vijurria 阅读(87) 评论(0) 推荐(0)
洛谷 P1506 拯救oibh总部（DFS / 染色法）
摘要：https://www.luogu.com.cn/problem/P1506 题目描述 给定 n*m 的图形，由 * 和 0 组成。 让我们求出被*四面包围了的0的数量。 输入 #1 4 5 00000 00*00 0*0*0 00*00 输出 #1 1 输入 #2 5 5 ***** *0*0* 阅读全文
posted @ 2022-10-01 21:53 Vijurria 阅读(67) 评论(0) 推荐(0)
ABC 239 E - Subtree K-th Max（树+dfs）
摘要：https://atcoder.jp/contests/abc239/tasks/abc239_e 题目大意： 给定一棵树，根节点是1，一共有n个节点，每一个节点都有它自己的值 给定n-1条边，和q个询问 问我们在第x个节点之下的叶子节点中，值排第k大的是什么？输出它的值。 Sample Input 阅读全文
posted @ 2022-09-26 20:02 Vijurria 阅读(54) 评论(0) 推荐(0)
ABC 270 C - Simple path（树+dfs）
摘要：第一次写出比较正经的树+dfs，这不得写篇博客 题目大意： 给定一棵树，具有n个节点，给定n-1条边，给定一个起点和终点， 让我们输出从起点到终点的路径。 Sample Input 1 Copy 5 2 5 1 2 1 3 3 4 3 5 Sample Output 1 Copy 2 1 3 5 S 阅读全文
posted @ 2022-09-25 10:59 Vijurria 阅读(101) 评论(0) 推荐(0)
*ABC 242 D - ABC Transform（dfs）
摘要：https://atcoder.jp/contests/abc242/tasks/abc242_d 题目大意： 初始化给定一个字符串为S（S中只包含A B C三种字符） 每次经过一次操作下：A就会变成BC，B变成CA，C变成AB。 问我们在第x次变化后，第k个字符串是什么？ Sample Input 阅读全文
posted @ 2022-09-23 17:55 Vijurria 阅读(112) 评论(0) 推荐(0)
洛谷 P1025 [NOIP2001 提高组] 数的划分 (dfs)
摘要：https://www.luogu.com.cn/problem/P1025 给定一个n和k，把n拆分成k个数字的和，数字可以相同，但是种类不能相同。 求能凑出的数量。 输入7 3 输出4 明明是一道很简单的dfs，不知道为什么就是没有写好，还是看了别人的题解才过，我太菜了 #include<bit 阅读全文
posted @ 2022-09-22 20:23 Vijurria 阅读(32) 评论(0) 推荐(0)
牛客小白月赛57 ABCDE（dfs）
摘要：很好（bushi，该有的坑我都踩了，麻 A-最大面积 https://ac.nowcoder.com/acm/contest/40229/A 题目大意： 给定两个矩形的长和宽，让我们求出可重合的最大面积。（题目说了不能改变长宽） 输入 2 2 3 2 输出 4 不能改变长宽那就是不可以翻转哇！ #i 阅读全文
posted @ 2022-09-19 21:41 Vijurria 阅读(46) 评论(0) 推荐(0)
ABC 269 C - Submask(dfs+位运算)
摘要：C - Submask(dfs+位运算) 题目大意: 给定一个十进制的数字，让我们求出它的二进制下的1可以改变时候的数字 Sample Input 1 11 Sample Output 1 0 1 2 3 8 9 10 11 The binary representation of N=11 (10 阅读全文
posted @ 2022-09-18 23:02 Vijurria 阅读(152) 评论(0) 推荐(0)
洛谷 P1305 新二叉树 （dfs / 树的前序遍历）
摘要：https://www.luogu.com.cn/problem/P1305 题目描述 给定二叉树的节点数为 n。 n 行，每第一个字母为根节点，后两个字母分别为其左右儿子。 【特别地，数据保证第一行读入的节点必为根节点。】 空节点用 * 表示 输出二叉树的前序遍历。 输入输出样例 输入 #1复制 阅读全文
posted @ 2022-09-15 15:45 Vijurria 阅读(73) 评论(0) 推荐(0)
洛谷 P4913 【深基16.例3】二叉树深度 （dfs/树）（入门级）
摘要：https://www.luogu.com.cn/problem/P4913 题目描述: n 个结点的二叉树。给出每个结点的两个子结点编号，如果是叶子结点，则输入 0 0。 建好树这棵二叉树之后，请求出它的最大结点深度。 输入输出样例 输入 #1复制 7 2 7 3 6 4 5 0 0 0 0 0 阅读全文
posted @ 2022-09-15 15:12 Vijurria 阅读(57) 评论(0) 推荐(0)
*ABC 236 D - Dance（dfs）
摘要：https://atcoder.jp/contests/abc236/tasks/abc236_d 题意：两个两个组队，开心值异或，求最大开心值。 注意这句话： If Person i and Person j pair up, where i is smaller than j。 Sample I 阅读全文
posted @ 2022-09-07 23:50 Vijurria 阅读(78) 评论(0) 推荐(0)
洛谷 P1123 取数游戏（dfs）
摘要：https://www.luogu.com.cn/problem/P1123 题目大意：给定一个n*m的矩阵，问我们从里面怎样取能取到最大的总和？ 条件是选了一个数，下次它的八个方向上的数字就不能选了 输入 #1复制 3 4 4 67 75 63 10 29 29 92 14 21 68 71 56 阅读全文
posted @ 2022-09-07 17:24 Vijurria 阅读(70) 评论(0) 推荐(0)

上一页 1 2 3 下一页