dakjhbsd

分类

题解(14)

/ 注册

全部文章（共14篇）

牛客算法周周练11

这次比赛是原题大战吗 A 顺序枚举没道题目，判断是切掉还是跳过，一直到结束为止，统计出两人分别切了多少题。时间复杂度 #include <algorithm> #include <cctype> #include <cmath> #include <com...

思维

2020-06-17

1 650

牛客算法周周练10

A 我们发现满足就是,所以输出就行了，注意特判 CODE #include <algorithm> #include <cctype> #include <cmath> #include <comple...

2020-06-10

0 652

失衡天平

这道题其实就是双塔问题。每个物品有三种选择：放天平左边，放天平右边，不要这个物品。代表前i个元素天平左右相差（左-右）的时候最大的重量是多少。如果放天平左边，就应该由转移来，如果放在天平右边就由转移来，不选则由转移来。注意：左-右可能为负数，所以要对数轴进行一个平移。 #include <...

动态规划

2020-06-10

1 934

CF1139D Step to one

没想到每日一题也会有黑题期望DP 设为当前为时需要走步才能到达1,有其中表示中有个使得,可以容斥处理时间复杂度 CODE #include <algorithm> #include <cctype> #include <cmath> #include <...

概率容斥原理动态规划

2020-06-08

0 760

[SCOI2005]最大子矩阵

注意到,考虑分类讨论。当时，设为前个数取了个子矩阵的最大价值，数组为,则有当时，设为在第一列前个数，第二列前个数，共有个子矩阵的价值，则有 CODE #include <algorithm> #include <cctype> #include <cmath&...

动态规划

2020-06-06

0 741

小A和小B

确定了起点和终点，明显是一个双向BFS小A和小B的状态放在两个队列里，每次交替走，直到相遇记得每次轮流走的时候要把这一步的状态都走完，不能只走一步 CODE #include <algorithm> #include <cctype> #include <cmath&g...

bfs

2020-06-06

0 727

[CQOI2010]扑克牌

没想到省选题居然考的是二分答案！首先，我们可以发现，和其实没什么区别，假如我们把看成 0 号牌，那么，相当于这种牌中任意种各一张可以组成一套牌。然后，种各一张可以转化为种各拿一张再取回去一张。 #include <algorithm> #inclu...

2020-06-04

1 747

德玛西亚万岁

装压DP模板题做法设为第行状态为时的方案数量， , 答案为 CODE #include <algorithm> #include <cctype> #include <cmath> #include <complex> #include <c...

2020-06-02

1 716

旅游

入门树形DP 做法设为第个点住宿/不住宿的最大时间，随便转移一下就行了。 CODE #include <algorithm> #include <cctype> #include <cmath> #include <complex> #include...

2020-06-02

1 891

Contest

做法这题做法还是比较明显的。既然直接计算答案麻烦，可以把题目转化为所有方案数减去比强而不比强的方案数，说白了就是个三维偏序模板题。 CDQ分治用来求三维偏序，简单来说就是在二维为偏序的基础上加上对时间这一维的分治，类似于整体二分。 CODE #include <algorithm> ...

2020-05-30

0 740