- 博客(4)
- 收藏
- 关注
RSS订阅原创 P3397地毯
接下来 m 行，每行两个坐标 (x1,y1) 和 (x2,y2)，代表一块地毯，左上角是 (x1,y1)，右下角是 (x2,y2)。这个题大佬们都是用差分做的，本蒟蒻什么也不会（bushi），苦苦搜寻差分教程。第 i 行第 j 列的正整数表示 (i,j) 这个格子被多少个地毯覆盖。对于 20% 的数据，有 n≤50，m≤100。给出这些地毯的信息，问每个点被多少个地毯覆盖。对于 100% 的数据，有 n,m≤1000。第一行，两个正整数 n,m。在 n×n 的格子上有 m 个地毯。
2025-09-29 20:18:15
422
原创 P1525 [NOIP 2010 提高组] 关押罪犯
拓展域并查集是一种数据结构，用于解决具有多个相互关系集合的问题。它是传统并查集的扩展，能够处理集合间的不同关系，如相互排斥或相互独立的关系。只看定义是不可以的，我们来看一个应用场景：n 个点有 m 对关系，把 n 个节点放入两个集合里，要求每对存在关系的两个节点不能放在同一个集合。问能否成功完成？这个问题我们直接用普通并查集是无法通过的，我们必须换一个更加高级的办法。在原本的并查集中，i 号点在并查集中对应的点正好为 i，而在拓展域并查集中对应的是 i 和 i+n 等。
2025-04-06 17:43:21
704
原创 P1199 [NOIP2010 普及组] 三国游戏
已知计算机一方选择武将的原则是尽量破坏对手下一步将形成的最强组合，它采取的具体策略如下：任何时刻，轮到计算机挑选时，它会尝试将对手军队中的每个武将与当前每个自由武将进行一一配对，找出所有配对中默契值最高的那对武将组合，并将该组合中的自由武将选入自己的军队。若对于给定的游戏输入，存在可以让小涵获胜的选将顺序，则输出 11，并另起一行输出所有获胜的情况中，小涵最终选出的武将组合的最大默契值。
2024-10-01 21:50:06
870
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人