摘要：
A. Block Game 1 #pragma GCC optimize(2) 2 #include <bits/stdc++.h> 3 #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) 4 #define debug f 阅读全文
posted @ 2020-09-05 21:26
yya雨
阅读(239)
评论(0)
推荐(0)
摘要：
C. Boboniu and Bit Operations 原题链接：https://codeforces.ml/contest/1395/problem/C 题目大意： 给两个数组$a,b$，每一个$a_i$可以和任何一个$b_i$组合求与运算得到$c_i$，需要求出$c_{1}\left|c_{ 阅读全文
posted @ 2020-08-16 22:37
yya雨
阅读(250)
评论(0)
推荐(0)
摘要：
D. Boboniu Chats with Du 原题链接： https://codeforces.ml/contest/1395/problem/D 题目大意： 在qq聊天中Du有$n$句话，每句话有不同的数值，一天只能说一句话，如果高于$m$的话就会在之后被禁言$d$天。要求出Du可以得到的最大 阅读全文
posted @ 2020-08-16 22:23
yya雨
阅读(286)
评论(0)
推荐(0)
摘要：
C. Good Subarrays 原题链接：https://codeforces.ml/contest/1398/problem/C 题目大意： 给定一个序列，序列中的数为$0,1...9$，求有多少个连续子序列的和等于它的长度。 解题思路： 首先将所有的数都减去1，就可以转化为求有多少个区间和为 阅读全文
posted @ 2020-08-16 22:12
yya雨
阅读(213)
评论(0)
推荐(0)
摘要：
D. Colored Rectangles 原题链接： https://codeforces.ml/contest/1398/submission/89947207 题目大意： 有三种颜色的线条，红色有R对，绿色有G对，黑色有B对，每次需要选择两种不同颜色的线条组成一个长方形，求组成的长方形最大面积 阅读全文
posted @ 2020-08-16 22:03
yya雨
阅读(170)
评论(0)
推荐(0)
摘要：
N - Slimes 原题链接：https://atcoder.jp/contests/dp/tasks/dp_n 题目大意： 石子合并问题。 解题思路： 区间dp就是先维护小区间，在扩展到大的区间。 代码： 1 #include <bits/stdc++.h> 2 using namespace 阅读全文
posted @ 2020-05-08 20:54
yya雨
阅读(392)
评论(0)
推荐(0)
摘要：
O - Matching 原题链接：https://atcoder.jp/contests/dp/tasks/dp_o 题目大意： 有n个男人，n个女人，然后一男一女组合，其中一个二维矩阵a[i][j]记录第i个男人，与第j个女人能不能组合，求有多少种组合方式。 解题思路： 状压dp：用一个n为二进 阅读全文
posted @ 2020-05-08 20:42
yya雨
阅读(1387)
评论(0)
推荐(0)
摘要：
P - Independent Set 原题链接：https://atcoder.jp/contests/dp/tasks/dp_p 题目大意： 给一棵树，用黑白两色给节点染色，其中两个相邻节点不能同为黑色，求染色的所有方法。 解题思路： 树形$dp$，建一个二维数组$dp$，$dp[i][j]$为 阅读全文
posted @ 2020-05-08 20:30
yya雨
阅读(281)
评论(0)
推荐(1)
摘要：
Q - Flowers 原题链接：https://atcoder.jp/contests/dp/tasks/dp_q 题目大意： n支花，第i支花的高为w[i]，价值为v[i]，其中每支花的高度都不相同，范围在1到n。求从给定的花的序列中找到一段高度递增的子序列，求这段子序列的价值最大值。 解题思路 阅读全文
posted @ 2020-05-08 20:20
yya雨
阅读(445)
评论(0)
推荐(0)
摘要：
R - Walk 原题链接：https://atcoder.jp/contests/dp/tasks/dp_r 题目大意： 给一个有向图，求经过k条边的路径个数（允许重复）。 解题思路： 倍增folyd算法，求解一个图中经过k条边的路径最大距离或最小距离或经过k条边的路径有多少个时要用到，也叫做矩阵 阅读全文
posted @ 2020-05-08 19:58
yya雨
阅读(378)
评论(1)
推荐(1)
浙公网安备 33010602011771号