running_acmer的博客

【链接】： https://odzkskevi.qnssl.com/fa6682426fb11e87a5ab9246f22a461d?v=1535768440 【题意】： 给你一个包含数字和问号的字符串，在问好处填数字，使得最小的数能被n整除 |s|<=1e3,n<=1e3 【思路】： 暴力dfs+记忆化，每个点状态：[现在的位数][现在的模数]，1000*1000的状态记...

【链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6351 【题意】 大意就是给你一个数n，求在最多k次得交换下，能够得到的最大的数和最小得数是多少，且数不能有前导0 【分析】 数的大小不超过1e9,也就是9位数字。 显然地，n个数至多交换n-1次能变成有序。 然后dfs+剪枝，有序地交换两个数. 【代码】 #include<b...

https://codeforces.com/problemset/problem/620/E 【题意】 子树区间修改,区间求和 【分析】先将树形结构通过dfs序转化为线性结构，子树的操作转化为线性区间上的操作，加个2进制ll存储val,lazy标记更新 【代码】   好久没写线段树了，呜呜呜 #include<bits/stdc++.h> using namespace...

http://acm.hdu.edu.cn/showproblem.php?pid=1010 【题意】 问是否可能 S->D使用恰好为T的时间 【思路】 偶数点到偶数点（坐标xy之和）需要走偶数次，奇数到奇数也要走偶数次。 【代码】 #include<cstdio> #include<cmath> #include<algorithm> ...