摘要:
"👿 👿 👿" 题意:求点对中,满足要互达必须经过a,b两点的对数,图为无向连通图 若(x,y)要满足互达必须经过(a,b),反过来想, a必须通过b点到达y点:满足a b y; b必须通过a点到达x点:满足b a x,无向图:x a b; 连起来即为:x a b y; 阅读全文
posted @ 2019-12-18 22:26
Herlo
阅读(320)
评论(0)
推荐(0)
摘要:
"👾 👾 👾" 题意:给你一些序列,要求把这些序列翻转之后能首尾相连(01,10),并且字符串不能相同,询问最小步数; 1.我们只关心这个字符串 首尾位置 ,一共只有四种情况:00,01,10,11。00 和 11 是没必要翻转的,剩下 01,10 只要存在就可以相互抵消(0110,1001这 阅读全文
posted @ 2019-12-18 20:44
Herlo
阅读(341)
评论(0)
推荐(0)
摘要:
"🦋 🦋 🦋" 不知不觉已经咕了。。七八十来场CF了,,为什么一到考试周比赛这么多啊,雷菊苣上蓝了(在我咕掉的其中一场。。羡慕) 自己已经这么菜了இ௰இ,考完试要抓紧时间了 题意:一串操作序列,问你每个操作之后是否是合法括号,以及括号的最大嵌套深度; 学到了处理括号序列合法性的新方法: 1. 阅读全文
posted @ 2019-12-18 19:17
Herlo
阅读(307)
评论(0)
推荐(0)

浙公网安备 33010602011771号