洛谷
CuteMeowMeow
这个作者很懒,什么都没留下…
展开
-
洛谷 P3434 / bzoj1510 / [POI2006] KRA-The Disks【二分】【模拟】
按照顺序二分一下每一个圆盘跌落的位置,然后进行计算即可。原创 2023-08-10 20:37:36 · 72 阅读 · 1 评论 -
洛谷 P2761 / 网络流24题 #12 软件补丁问题【最短路】【状态】【网络流24题】【不是网络流】
里,建图的时候枚举一下选择哪一个补丁,如果可以的话就向新的错误状态建立一条边。然后直接跑最短路就可以了。原创 2023-08-10 11:21:20 · 58 阅读 · 1 评论 -
洛谷 P5546 / bzoj2946 / [Poi2000] 公共串【字符串】【二分】【哈希】
由于数据范围很小,所以二分一下公共串的长度。由于代码中使用了平板电视,所以时间复杂度是。首先对于每一个字符串进行一次哈希。,然后直接的暴力枚举找到长度为。的公共串,判断是否存在即可。原创 2023-08-08 19:04:57 · 116 阅读 · 0 评论 -
洛谷 P1675 / poj2454 / bzoj1732 [USACO05FEB] Jersey Politics G 题解【随机化】【乱搞】【SPJ】
只需要先随便分一分,然后发现不满足条件就随便把两组随机的两个元素交换一下就可以了。好像没有特别好的正确性证明?这个题目还是比较简单的。原创 2023-08-08 18:57:18 · 119 阅读 · 0 评论