瑜画

题解

/ 注册

全部文章 / 题解（共59篇）

中南林业科技大学2020新生赛（2）题解

由于考试复习繁忙，具体题解思路暂未更新给出，非常抱歉。这里先给出题目标程，稍后有空闲时间会更新题解思路。 A： #include <bits/stdc++.h> using namespace std; set <char> st; string s; int main() ...

2020-11-30

5 887

完整题解

A. 比大小思路：直接比较大小关系，模拟题意输出 #include <iostream> using namespace std; int main() { int a, b; cin >> a >> b; if (a > b)...

2020-11-15

5 851

华华开始学信息学

当d<=sqrt(n)时直接暴力修改树状数组的值会使复杂度退化到O(n²)所以这里要用到分块的思想，修改lazy标记lazy[i]表示i的倍数的位置中所有的数组成的一个块，查询时l到r对应的lazy，这中间有r/i-(l-1)/i个数，乘以lazy[i]就是分块记录的答案跟树状数组直接记录的...

树状数组

2020-09-22

1 807

德玛西亚万岁题解

二进制状压dp，只要相邻行列没有同时有两个战士，并且满足只有1的位置有战士，即可。注意多组数据要重置f数组 #include <bits/stdc++.h> using namespace std; #define int long long const int mod=10000000...

dp

2020-08-22

0 641

[ZJOI2008]骑士题解

本题考察基环外向树上的树形dp首先需要找到环上的任意一条边，然后删去这条边，再对这条边的两个点进行树形dp，最后选择根节点都不选的最大值，就是最后的答案。根节点都不选的理由是：如果选上根结点，由于环上找出来的这条边切断了，所以在进行树形dp的时候，没有考虑切断的这条边上的另一个点，有可能把那个点选上...

dp

2020-08-21

0 855

[SCOI2009]WINDY数题解

记录一下当前数和前导0即可，相邻两数位之差绝对值小于2的方案直接忽略不计。五分钟AC解决战斗。 #include <bits/stdc++.h> using namespace std; #define int long long int a[20]; int f[20][12][2];...

dp

2020-08-21

0 707

[CQOI2016]手机号码题解

记录位置、这一位的数、上一位的数，然后比较三个数是否相同，相同则符合，还要两个参数记录是否出现4和8，要注意处理前导0 //记录最后出现的数字是几上一位是几是否已经有三连号有没有出现8 有没有出现4 #include <bits/stdc++.h> using namespace...

dp

2020-08-21

0 794

好朋友题解

统计0的个数，再判断有没有前导0，如果出现了007就记录，然后用相应的四位数组进行记忆化，比较常规的数位dp #include <bits/stdc++.h> using namespace std; #define int long long int a[20]; int f[20][...

dp

2020-08-21

1 989

明七暗七

根据题目，要求什么设什么。因为题目要求的是m以后第n个符合的数，在数位dp中，求出数的答案个数，总是单调递增的，由此可以分析出需要二分答案。对于dp如何设定状态，由于题目要求一个“明七”，一个“暗七”，那么明七很明显就是有没有某个数位出现7，用一个变量have来表示，“暗七”就在最后算完的时候，看...

2020-08-20

1 1057

Beacutiful numbers 题解

题意：求出l到r中，能整除自己各非0位的和的数有多少个。转换一下，就相当于求整除自己各非0位的最小公倍数，然后1到9公倍数范围是1到2520，会爆内存，考虑离散化。转移过程有两种，一种是非0的，一种是数位是0的，是0的话最小公倍数不变，否则最小公倍数跟新的数求一下最小公倍数。然后mod要一直取余...

dp

2020-08-20

0 722