AtCoder abc320 D，题解居然敢用 DFS？

答案满足单调性，二分求解。将问题转化为字符串与时间点的匹配问题，单个字符串代表的节点至多向。，仅从字符串节点一侧寻找增广路，匈牙利算法可以做到。段时间至少能匹配一个字符串，故二分上界为。字符串代表的二分图的一侧节点个数为。个时间点连边即可，因为剩余。

思路：初始只知道一个人的位置是确定的，那么所有与第一个人相关的信息的其他人的位置都能确定。有更多的人的位置确定了，那么与这些人相关的信息的更多的人的位置都可以确定。思路：就是最简单的暴力思路，枚举最终情况，显示的数字是什么，有10种情况。给定n个人，从左到右，有q个事件，每个事件就如（t，w，s），表示的是第t时刻，当前最左边的人可以获得w的分数然后离开，直到t+s时刻回来。问最后每一个的分数。最终确定了数字和按按钮的顺序，剩下的就是模拟，只看一盏灯，然后出现这个数字时候，就按按钮，时间复杂度是O（m）。

不能使用pow函数，因为pow是用于浮点数的。定义vis标记是否访问，即该点是否被确定。使用自定义mypow函数。最长回文数，暴力枚举即可。

DFS树的两道题，后一道待再补补。

题意：共操作 N 次，每次输入的是字符串。问能否在保证三个数都非负的条件下进行 n 次操作,如果可以输出Yes以及每次操作进行加1的那个字母；如果不能输出No。

题目链接： 题意： 这个题目的意思是：给定一个h*w的方格内，只有' . ' 和 ' # ' 两个符号， 请问有多少条路径是  ' . '   ------>  ' # '  ，其中路径中必须是 ' . ' 和 ’ # ‘ 相间。 小结： 这个题真的不会做，我当时就懵逼了，啥都不知道，然后看了网友的做法，发现原来就是找联通块，只要找到联通块就行了，这个答案就是： ans=每个联通...

看了很多题解都是写了一大坨，看起来非常的混乱，然而自己去写的时候又不可避免的写了一坨，只能尽可能的去优化代码可读性。

题目 有N种货币，每种对应ai元，a1一定等于1，且ai-1一定是ai的倍数。 求出完成一笔X元的交易所需的最小货币数。 即支付钱加找钱所需的货币数加起来最小。 题解思路 贪心策略 用这个付完，即不找零。 要么用这个多付钱（前提是本来有多，否则就是白费的搜索）然后求最小的找零数。 在这两种情况中取min 因为a是从1开始的，所以必然能取到数。 这题复杂度一言难尽，居然能这么暴力。 AC代码 #include <bits/stdc++.h> //#include <unordered_map

AtCoder Beginner Contest 165 C.Many Requirements 题目链接 很多人看到题目就懵了，我个人感觉这题位置不好，比D要难一点????，我说的难是指难想一点~ 一开始大家肯定比较懵，看来半天读懂了题目意思，但是却想不到最优解法，我们不妨观察一下 N,MN,MN,M 的范围，立马想到了暴力，没错，我们就暴力列举所有 A 可能的排列情况即可，用到了 DFSDFSDF...

AtCoder 3596 C - Bridge Problem Statement 连通的定义是:图中的任意两个点之间能互相到达。 给你一个包含n个点,m条边的无向图.如果去掉某条边之后,该图不连通了.那么这条边称为“special edge”.输出"special edge"的个数.Input第一行两个整数n,m(n<=50,m<=min(n*(n-1))/2,50).接下来m行...

问题 F: Low Range-Sum Matrix 时间限制:1 Sec内存限制:128 MB 提交:83解决:9 [提交] [状态] [命题人:admin] 题目描述 You received a card at a banquet. On the card, a matrix of N rows and M columns and two integers K and ...

显然搜索题，但是范围是两百，不能每个点都递归，参照之前的题，会出现一些能递归的关键点。我们先对于每个点上下左右走到头，求出每个点对应的下一个关键点，然后从起点开始递归，对于每个点记录有没有“走过”，和有没有递归过，然后到达每个点都去找关键点就行。

嵌套 dfs

题目传送门 文章目录思路：废话： 思路： 这道题范围比较小，直接暴力搜索就行（可是本蒟弱，比赛时没做出来。。。） 对于每一本书要么买，要么不买，递归遍历n本书 开始没理解到这个dfs怎么设计。。。 参考：大佬文章 #include <iostream> #include<algorithm> using namespace std; const int maxn = 20; int a[maxn][maxn]; int ans = 1e9; int n,m,x; int Get[m

题目Vjudge https://vjudge.net/problem/AtCoder-2362 原网址 http://agc012.contest.atcoder.jp/tasks/agc012_b Problem Statement Squid loves painting vertices in graphs. There is a simp

linkkkkk 题意： 给出nnn个点的树和长度为mmm的序列aaa。现需要给每条边染成red/bluered/bluered/blue色，要求按照aaa走的路径，经过的边数r−b=kr-b=kr−b=k，问方案数。 思路： 首先可以通过dfsdfsdfs将序列aaa的路径经过每条边的次数cic_ici​统计出来。这样问题就变成了从c1,c2,……cn−1c_1,c_2,……c_{n-1}c1​,c2​,……cn−1​中选择一些数和为rrr，剩余的数和为bbb，满足r−b=kr-b=kr−b=k 假设s

AtCoder Beginner Contest 274「A」「B」「C dfs」「D 暴力dp？」「E 旅行商状压dp」「F 排序」

Many Requirements 传送门 题意：找出长度为N的一串数，后面的数字大于等于前面的数字，最小为1最大为M。有Q个要求，每个要求有不同贡献，求满足贡献总和最大的要求们的数串。 每个要求都是指定数串的第某个数减去第某个数等于某个数。 思路： 这题思路很简单，暴力遍历所有满足后面数字大于等于前面且最小为1最大为M的数串就vans。 问题在于我这个菜鸡DFS有点生疏了编码编了巨久（（还在...

B - Easy Linear Programming 反思： 简单分类讨论 写这题码太快，漏了一种情况qwq。 AC #include <iostream> using namespace std; int main() { ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); int a,b,c,d; cin>>a>>b>>c>>d; int ans=0;