V2AS
问路
意见反馈
↓ 按住下拉
洛谷P1640
SCOI2010
连续攻击游戏 (并查集/匹配)
本题介绍两种做法; 1 并查集 1 include<bits/stdc++.h> 2 using namespace std; 3 const int N=1000005; 4 int fa[N],n; 5 bool vis[N]; 6 7 int getf( ......
int
P1640
游戏
SCOI2010
洛谷
【XSY2131】【BZOJ1857】【
SCOI2010
】传送带
Description 题目描述: 在一个二维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。小y在AB上的移动速度为P,在CD上的移动速 ......
传送带
三分
线段
BZOJ1857
lf
BZOJ [
Scoi2010
]游戏
题解: 解法一:建立图论模型,发现只要联通块中有环则这个联通块中的值都可以被攻击到 如果是树,则只能攻击size-1个 解法二:二分图匹配,二分答案,看看是否能攻击到 ......
Scoi2010
int
游戏
1854
Limit
luogu2569 [
SCOI2010
]股票交易
题解看这里 include <iostream> include <cstring> include <cstdio> using namespace std; int t, maxp, w, dp[2005][2005], qaq[2005], haq, taq, ap, bp, ......
dp
haq
taq
股票交易
qaq
2019.2-2019.3 TO-DO LIST
P2723 丑数 Humble Numbers(完成时间:2019.3.1) P2725 邮票 Stamps(完成时间:2019.3.1) P1021 邮票面值设计(完成时间:2019.3.1) P1070 道路游戏(完成时间:2019.3 ......
完成
2019
模板
时间
Studio
【题解】[
SCOI2010
]股票交易
传送门 这道题状态十分明显。转移是\(O(n^4)\)的,过不去,我们需要优化。 一个十分显然的DP是\(f(i,j)\)表示第\(i\)天时候拥有\(j\)单位股票的最大收益。(可以小于零 ......
dp
ll
head
tail
include
题解 SP19148【INS14G - Kill them All】
前置知识:组合数 乘法逆元 感觉其他博客讲的不是很清楚,也没有说组合数公式是怎么来的,我这样数论极菜的萌新看了好久才想明白qwq。。 还是先给出本题组合数公式C(n ......
int
题解
fac
翻转
inv
【BZOJ1854】[
SCOI2010
] 游戏(匈牙利算法的应用)
点此看题面 大致题意: 有\(n\)个物品,每个物品有两个属性且只能选择其中的一个,要求选择的物品属性值从\(1\)开始递增,问最多能选多少个。 暴搜 看到这题,我第一反 ......
int
define
游戏
属性
ch
【BZOJ1855】[
Scoi2010
] 股票交易
→BZOJ任意门← 很显然的动态规划题(笑) 容易想到DP的数组 f[i][j] 表示第i天手上有j股股票时能赚到最多的钱。 接下来就是转移了,有这么多变量一定要看清楚,仔细地 ......
qr
dp
qf
Ap
队列
【BZOJ1858】[
SCOI2010
] 序列操作(ODT裸题)
点此看题面 大致题意: 给你一个\(01\)序列,让你支持区间赋值、区间取反、区间求和以及求一段区间内最多有多少连续的\(1\)这些操作。 \(ODT\) 这道题正解似乎是线段 ......
define
CI
tl
序列
操作
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章
oslab oranges 一个操作系统的实现 实验三 认识保护模式(二):分页
note03-计算机网络
为什么说 Gradle 是 Android 进阶绕不去的坎 —— Gradle 系列(1)
4
Oracle学习笔记七 锁
5
海康威视摄像头入侵+fofa(CVE-2017-7921)
6
SpringBoot获取树状结构数据-SQL处理
7
Linux Ubuntu18.04 安装配置 clash
8
Util应用框架Web Api开发快速入门
9
【Azure K8S | AKS】在不丢失文件/不影响POD运行的情况下增加PVC的大小
10
pandas: 设置列名&获取所有列名