526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Petya
LuoguCF362B Petya and Staircases 题解
分析 简单排序题。 首先 Petya 可以通过跨过一个台阶和两个台阶保证不经过脏台阶,但是不可以通过跨过三个台阶来保证不经过脏台阶,所以只要看有没有连续的三个脏台阶即可。 同时,如果第一个台阶和最后一个台阶至少一个是脏台阶那么就不可以达成。 Accepted Code /*Code By Manip ......
题解
Staircases
LuoguCF
Petya
362B
更新时间 2023-10-19
[图论记录] CF1082G Petya and Graph
([题目传送门](https://www.luogu.com.cn/problem/CF1082G)) 一道最大权闭合子图的模板题 把所有点当作负权点,所有边当作正权点。 考虑一条边 $e=(x,y,z)$ 能选择的条件,当 $x,y$ 均被选择时就可以选,那对应到最大权闭合子图的模型中,就可以将 ......
1082G
Petya
Graph
1082
and
更新时间 2023-08-12
共2篇 :1/1页
首页
上一页
1
下一页
尾页