- 博客(2)
- 收藏
- 关注
RSS订阅原创 [JSOI2008] 星球大战 并查集
[JSOI2008]星球大战 并查集传送门题目描述很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，...
2020-03-12 20:43:24
165
原创 [SHOI2003]吃豆豆(dp+拓扑排序)
[SHOI2003]吃豆豆蒟蒻的 第一篇blog，请各位大犇多多指正题目描述两个PACMAN吃豆豆。一开始的时候，PACMAN都在坐标原点的左下方，豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN行走的路线很奇怪，只能向右走或者向上走，他们行走的路线不可以相交。 请你帮这两个PACMAN计算一下，他们俩加起来最多能吃掉多少豆豆。输入格式第一行为一个整数N，表示豆豆的数目。 ...
2019-11-02 23:14:17
452
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人