DaMing

题解

/ 注册

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

[JSOI2007]建筑抢修（贪心+优先队列）

这个贪心很显然跟t1有关跟t2也有关，但可以确定的是报废时间长的一定排在后面但报废时间都很长的时候我们需要决策比如 50/100 和2/101 这个时候我们显然选后者这个用一个简单的堆维护就好了 #include&nb...

贪心

2020-05-30

0 535

货币系统（dp/暴力）

题意要求我们构造两个等价的货币系统我们把已知的货币系统中冗余的删掉比如有3 6 那么我么可以删掉6 ，因为6可以用3表示又比如 19 10 3 那么我们可以删掉19 ，因为19=10+3+3+3 首先说说暴力的解法，因为数据范围比较小，对于序列中的每一个数字 a[i] 用dfs去判断能不...

DFS dp

2020-05-30

0 644

小AA的数列（区间异或和求和）

区间异或和求和按位求贡献和前缀是基本的套路题意的[L,R]是区间长度的范围，一开始以为是给定的区间。言归正传一下的解释说明中皆针对二进制中的特定的一位加入我们要求区间【L，R】的异或和，我们用s数组记录前缀和ans[L,R]=s[R]^s[L-1]如果想要知道区间【L，R】是不是偶数长度，...

区间异或和前缀和

2020-05-30

1 1129

5/22每日一题-[CQOI2009]中位数图（区间和为0的区间个数）

题目描述给出1-n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。输入描述:第一行为两个正整数n和b ，第二行为1~n 的排列。输出描述:输出一个整数，即中位数为b的连续子序列个数。解析：当b为中位数的时候：子序列中必然含有b，那...

2020-05-24

0 714

2019-2020大中小学生联合训练赛第五场 F题素数分解【DFS】【哥德巴赫猜想】

题目描述素数，又称质数，是指除 1 和其自身之外，没有其他约数的正整数。例如 2、3、5、13 都是合数，而 4、9、12、18 则不是。虽然素数不能分解成除 1 和其自身之外整数的乘积，但却可以分解成更多素数的和。你需要编程求出一个正整数最多能分解成多少个互不相同的素数的和。例如，21 = 2...

DFS 数论

2020-01-02

2 998