摘要: 题意 有一个$n$个括号的文档,括号由$m$种。我们定义用如下的方式定义一个合法的文档 一个空字符串是一个合法的文档 如果$A$,$B$都是合法的文档,那么$AB$也是合法的文档 如果$S$是合法的文档,那么$aSb$也是合法的文档,其中$a,b$是同一种括号 现给出$q$个询问,问$[l,r]$范 阅读全文
posted @ 2018-10-01 20:52 天之道,利而不害 阅读(197) 评论(0) 推荐(0)
摘要: 题意 有两条平行直线$L_1:Ax + By + C_1 = 0$,$L_2:Ax + By + C_2 = 0$,有n个圆$C_i:(x x_i)^2 + (y y_i)^2 = r_i^2$。人在直线上、圆上、圆内行走不消耗体力。在其它位置上由S点走到T点消耗的体力为S和T的欧几里得距离。问从$ 阅读全文
posted @ 2018-10-01 18:57 天之道,利而不害 阅读(180) 评论(0) 推荐(0)
摘要: 题意 我们称一个正整数N$(len(N) st; void Inite() { tot = 0; } void Insert(char s) { int n = strlen(s); int now = 0; rep(i, 0, n) { int id = s[i] '0'; if (!a[now] 阅读全文
posted @ 2018-10-01 01:29 天之道,利而不害 阅读(274) 评论(0) 推荐(0)