- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 题解 P4147 【玉蟾宫】
这片土地被分成 \(N×M\) 个格子，每个格子里写着 'R' 或者 'F'，R 代表这块土地被赐予了 rainbow，F 代表这块土地被赐予了 freda。现在 freda 要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着 'F' 并且面积最大。但是 rainbow 和 freda 的 OI 水平都弱爆了，找不出这块土地，而蓝兔也想看 freda 卖萌(她显然是不会编程的...
2020-10-17 09:49:00
139
原创 题解 P3916 【图的遍历】
给出 \(N\) 个点，\(M\) 条边的有向图，对于每个点 \(v\)，求 \(A(v)\) 表示从点 \(v\) 出发，能到达的编号最大的点。这道题可以用有向图 \(dp\)，不断去更新答案。#include<bits/stdc++.h>using namespace std;typedef long long ll;template<typename...
2020-10-17 09:39:00
187
原创 江苏省赛 方格覆盖 题解
给定一个 \(n\times n\) 的矩形，其中从左上角开始，对角线上连续的 \(k\) 个格子中有障碍物。你可以把若干 \(1\times2\) 的小矩形放置到该大矩形中，要求是放置的两个小矩形不能占据相同的格子，且不能碰到障碍物。例如右图是 \(n=1,k=2\) 的例子，我们放置了 6 个 的小矩形。给定 \(n,k\)，请你输出一个方案，使得放置的 \(1\times2\)...
2020-10-17 09:36:00
645
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人