dfs
lzk_1049668876
stay hungry stay foolish
展开
-
【Gym - 101889E Enigma 】【暴力dfs+记忆化】【补充最小的数使得被n整除】
【链接】:https://odzkskevi.qnssl.com/fa6682426fb11e87a5ab9246f22a461d?v=1535768440【题意】:给你一个包含数字和问号的字符串,在问好处填数字,使得最小的数能被n整除|s|<=1e3,n<=1e3【思路】:暴力dfs+记忆化,每个点状态:[现在的位数][现在的模数],1000*1000的状态记...原创 2018-09-02 21:00:14 · 499 阅读 · 0 评论 -
【2018多校Beautiful Now HDU - 6351】【dfs+剪枝】
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6351【题意】大意就是给你一个数n,求在最多k次得交换下,能够得到的最大的数和最小得数是多少,且数不能有前导0【分析】数的大小不超过1e9,也就是9位数字。显然地,n个数至多交换n-1次能变成有序。然后dfs+剪枝,有序地交换两个数.【代码】#include<b...原创 2018-10-24 22:36:24 · 128 阅读 · 0 评论 -
【codeforces 620E】【dfs】【线段树 】【lazy】【子树区间修改,区间求和】
https://codeforces.com/problemset/problem/620/E【题意】子树区间修改,区间求和【分析】先将树形结构通过dfs序转化为线性结构,子树的操作转化为线性区间上的操作,加个2进制ll存储val,lazy标记更新【代码】 好久没写线段树了,呜呜呜#include<bits/stdc++.h>using namespace...原创 2019-01-23 09:55:46 · 211 阅读 · 0 评论 -
【hdu1010】【dfs】【奇偶剪枝】【S->D使用恰好为T的时间】
http://acm.hdu.edu.cn/showproblem.php?pid=1010【题意】问是否可能 S->D使用恰好为T的时间【思路】偶数点到偶数点(坐标xy之和)需要走偶数次,奇数到奇数也要走偶数次。 【代码】#include<cstdio>#include<cmath>#include<algorithm>...原创 2019-02-16 13:40:46 · 145 阅读 · 0 评论