winter2for

摘要： 数位dp题目总结 一 题目链接：https://vjudge.net/problem/URAL-1057 题意：求[l,r] 区间内满足条件的整数个数 这个数恰好等于K个不相等的B的整数次幂的和 1 #include<bits/stdc++.h> 2 #define ll long long 3 # 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/9854/D 思路：通过枚举多少个不同的蛇 来得到其全排列 用字典序最小的字符串代表一个环形的字符串 然后用set来去重 如 aabb 等价于baab bbaa abba 但取aabb(字典序最小) 来表示这种环 注意 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/9854/G 思路： 不需要考虑交换的顺序 只需要考虑最终每个数字的变化位置即可，总能找到一种方案 使得每个数字都一次就能交换到自己想要的位置 记录自己当前位置和翻转后的位置，只需要 当前位置的从小到大一个个数和翻转后 阅读全文

摘要： 题目链接：https://codeforces.ml/edu/course/2/lesson/5/4/practice/contest/280801/problem/D 思路：维护 ans 和sum 两个值 ans为当前区间段的答案，sum为当前区间和 那么每次查询的时候即是 用当前区间的答案加上当 阅读全文

摘要： 题目链接：https://codeforces.ml/edu/course/2/lesson/6/4/practice/status 题意：给定一张有向图 问1到n 权值的平均值 最小的 路径是哪条 思路： 二分check 平均值 把每条边 减去平均值得到贡献 最终1~n 距离小于0的 即为合法 因 阅读全文

摘要： 题目链接：https://codeforces.ml/problemset/problem/1463/D题意：有1~2n 2n个整数 两两匹配 问有多少种取x次 其中的最小值 和n-x次 其中的最大值 得到b序列思路： 用set模拟得到最多能用几次 x 和最少能用几次x 那么中间的 范围都可以贪心得 阅读全文

摘要： 题目链接：https://codeforces.ml/edu/course/2/lesson/6/4/practice/contest/285069/problem/A 题意：求一段连续的长度不小于k的 且平均值最大的区间 思路：二分check平均值 然后让每个a[i]-mid 来获得他的贡献值 然 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/problem/15446 01分数规划问题 二分 check mid最大值 要使得 sum v / sum w >=mid 那么移项得 sum (v[i]-w[i]*mid)>=0 那么 把 v[i]-w[i]*mid 整体当一个数 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/CF600E 思路： 先处理出那些点是重儿子 然后对于每一个结点 先处理完轻儿子 再暴力清除掉 然后再处理重儿子 处理之后不用清除，回到根结点 再让处理根节点，让根节点带上重儿子的信息再跑一遍轻儿子的信息得到答案 暴力的话 阅读全文

摘要： 题目链接：https://codeforces.ml/gym/102835/submit 题意：给定7种字符 每有一段连续的长度大于m的相同字符就能消去 问最终整段字符串能否消去 dp[i][j][x] 代表 i到j区间 剩种类为x的数最大为多少 那么每次区间合并的时候 还是 dp[i][j][x] 阅读全文