随笔分类 -  ACM---dfs

计算图（dfs+高数）
摘要：计算图（dfs+高数） 解题思路：反向建图，拓扑dfs AC_Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 5e4+10; 5 6 int s[ma 阅读全文
posted @ 2020-11-23 09:16 swsyya 阅读(206) 评论(0) 推荐(0)
K. Innovations（LCA+dfs算边的贡献）
该文被密码保护。
posted @ 2020-08-22 22:33 swsyya 阅读(0) 评论(0) 推荐(0)
Fragrant numbers（dfs爆搜+区间dp+stoi）
摘要：Fragrant numbers（dfs爆搜+区间dp） 题意：给出一个以 "1145141919 " 无限循环的字符串，可以在合适的位置添加 ' + ' , ' * ' 和 ' ( ' , ' ) ' 将其转换为表达式进行运算，给了一个n，问最少需要前几个字符来构成n? 题解：\(dfs\)爆搜+ 阅读全文
posted @ 2020-08-13 22:21 swsyya 阅读(249) 评论(0) 推荐(0)
Tourist Agency
该文被密码保护。
posted @ 2020-08-08 20:44 swsyya 阅读(0) 评论(0) 推荐(0)
A Very Easy Graph Problem
摘要：A Very Easy Graph Problem 题解：首先根据\(2^{i}\)的特殊性，我们可以发现最短路其实就是最小生成树上的路，那么我们就可以先把图换成最小生成树；然后我们看一条边要经过几次，就是要看一条边对答案的贡献：某一条边被遍历的次数必定是这条边下面的所有权值1的点的个数 * 这条边 阅读全文
posted @ 2020-08-08 19:52 swsyya 阅读(251) 评论(0) 推荐(0)
E1 - Weights Division (easy version)
摘要：E1 - Weights Division (easy version) 题意：给定一个带权无环联通图(编号为1的节点是这颗树的根),每一次可以选择一条边,将这条边的权值变成原来的1/2,向下取整。问:当根节点到所有叶子节点的距离的和小于等于题目要求的S时,最少操作次数是？ AC_Code: 1 # 阅读全文
posted @ 2020-08-08 17:21 swsyya 阅读(292) 评论(0) 推荐(0)
Security Badges
摘要：Security Badges 题解：先把每个区间的端点存下来，然后排序，然后对每一个端点跑dfs，看其能否从起点到达终点，如果这个点能到达，就说明一定有一个区间包括了这个端点，我们就用这个端点减去他的前一个端点，得到的这个区间一定是符合条件的区间，之后将这些区间大小相加即可。 AC_Code: 1 阅读全文
posted @ 2020-08-04 23:34 swsyya 阅读(221) 评论(0) 推荐(0)
Rainbow Roads
摘要：Rainbow Roads 题意：给一棵n个结点的树，每条边都有一种颜色，要求找出所有的good点，good点定义：从这个点出发，到其他任意结点的简单路径（最短路径），相邻的两条边颜色都不同。 题解看这里：here 不过我想了一下\(vis\)设成2就可以了 1 #include <bits/std 阅读全文
posted @ 2020-08-04 23:12 swsyya 阅读(232) 评论(0) 推荐(0)
因数串
该文被密码保护。
posted @ 2020-07-18 20:11 swsyya 阅读(0) 评论(0) 推荐(0)
Ricochet Robots
摘要：题目链接：https://vjudge.net/problem/Gym-100783E 跟上一题有点像：但是还是有所不同，这也是觉得自己傻的地方：上一题只要有一个到目标点就可以，所以可以直接变图（swap），不会改变目标点的位置，因为有一个到目标点就直接标记return了，可是这里要是变图（swap 阅读全文
posted @ 2020-05-11 19:51 swsyya 阅读(224) 评论(0) 推荐(0)
车辆调度（dfs回溯）
该文被密码保护。
posted @ 2020-05-11 00:43 swsyya 阅读(0) 评论(0) 推荐(0)
Maze Connect
摘要：Maze Connect AC_Code: 1 #include <bits/stdc++.h> 2 #include <iostream> 3 #include <cstring> 4 #include <string> 5 using namespace std; 6 typedef long 阅读全文
posted @ 2020-01-30 11:30 swsyya 阅读(399) 评论(0) 推荐(0)
Carryless Square Root
摘要：Carryless Square Root 题目大意：乘法加法运算时不进位（进位舍去），给出一个数，这个数是一个数的平方运算而来的，求这个数。 AC_Code 1 #include <bits/stdc++.h> 2 #include <cstdio> 3 #include <cstring> 4 阅读全文
posted @ 2020-01-30 09:56 swsyya 阅读(560) 评论(0) 推荐(0)
Carryless Square Root Gym - 102423A
该文被密码保护。
posted @ 2019-11-27 11:14 swsyya 阅读(0) 评论(0) 推荐(0)
World Cup （Gym - 101194L）
该文被密码保护。
posted @ 2019-11-23 09:00 swsyya 阅读(1) 评论(0) 推荐(0)
Interesting Vertices
摘要：Interesting Vertices（前向星+思维+dfs回溯) 参考博客：https://blog.csdn.net/I_believe_CWJ/article/details/102472012 题目大意：给你一课有n个节点的树，其中有k个节点被染色，求有多少个节点满足自身没有被染色并且它的 阅读全文
posted @ 2019-10-18 20:23 swsyya 阅读(232) 评论(0) 推荐(0)
Ancient Go（简单DFS）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5546 AC代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include 阅读全文
posted @ 2019-08-08 18:43 swsyya 阅读(201) 评论(0) 推荐(0)
Sudoku（简单DFS）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5547 数据比较少,直接暴力DFS,检验成立情况即可 AC代码：但是不知道为什么用scanf,printf输入输出就WA了 1 /* */ 2 # include <iostream> 3 # inclu 阅读全文
posted @ 2019-08-08 18:33 swsyya 阅读(165) 评论(0) 推荐(0)
Neither shaken nor stirred（DFS理解+vector存图）
摘要：题目链接：http://acm.timus.ru/problem.aspx?space=1&num=2013 题目理解： 给定n个点的有向图： 下面n行，第一个数字表示点权，后面一个数字m表示有m条边。 起点是1. 对于每个点，输出2个值表示前驱点权1和该点点权2。 1、就是若有多条路径且全为“同一 阅读全文
posted @ 2019-08-07 22:30 swsyya 阅读(225) 评论(0) 推荐(0)

回到顶部