会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
dprswdr
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
基础算法---离散化
Codeforces 670C Cinema - 离散化
摘要:传送门 思路:将所有出现过的语言(语音、字幕、人们知道的)离散化一下,然后模拟即可。 AC Code:
阅读全文
posted @
2018-08-05 13:59
dprswdr
阅读(161)
评论(0)
推荐(0)
P1955 [NOI2015]程序自动分析 - 并查集+离散化
摘要:传送门 60%~70% 裸的并查集,对于每个x=y操作,直接合并x与y所在集合;对于每个x!=y操作,判断x与y的关系,若出现矛盾,输出NO,若所有约束条件都能满足,输出YES。 100% 将所有x和y离散化,然后按上一问做即可。 Tips: 1.需要离散化的数最多有2*n个,数组别开小!! 2.可
阅读全文
posted @
2018-05-29 21:58
dprswdr
阅读(163)
评论(0)
推荐(0)
公告