摘要:
传送门 对于某个点 $(x,y)$ ,不妨设 $x<y$ 因为如果 $x>y$ 直接按 $y=x$ 对称一下即可 当且仅当正方形左下角 $(a,a)$ 满足 $a<=x$,右上角 $(b,b)$ 满足 $b>=y$ ,才能得到这个点的价值 所以发现其实是个二维偏序的问题,直接把 $(a,b)$ 看成 阅读全文
posted @ 2019-09-20 14:28
LLTYYC
阅读(387)
评论(0)
推荐(1)
摘要:
传送门 首先每一段连续的 $...$ 都是互不影响的,所以可以一段段考虑 考虑最简单的情况,此时每一段都大于等于 $a$ 并且小于 $2b$ ,那么每一段都只能放一次,胜负直接根据段数即可得到答案 考虑如果存在段长小于 $a$ 却大于等于 $b$ 的情况,此时后手可以随时放在那个位置,当然也可以不放 阅读全文
posted @ 2019-09-20 13:38
LLTYYC
阅读(430)
评论(0)
推荐(0)
摘要:
传送门 容易想到 $dp$,但是如果直接设 $f[i][j]$ 表示修正完前 $i$ 个位置,第 $i$ 个位置增加了 $j$ 高度显然是不行的 考虑有性质,发现每个位置只会被左右两个位置影响而改变,即如果一边等于它那么才要考虑增加它的位置,并且如果此时另一边恰好比它原本高度大 $1$,这个位置才要 阅读全文
posted @ 2019-09-20 13:25
LLTYYC
阅读(351)
评论(0)
推荐(0)
摘要:
传送门 考虑如何保证限制,首先团队数最大就是 $min(c,m)$ 但是还不够,每个团队还要 $3$ 个人,所以还要和 $(c+m+x)/3$ 再取 $min$ 这样就满足所有限制了 阅读全文
posted @ 2019-09-20 13:15
LLTYYC
阅读(344)
评论(0)
推荐(0)
摘要:
传送门 看到棋盘上跳马,发现如果把棋盘黑白染色,那么每次移动都是从白点到黑点,从黑点到白点 所以直接根据黑白染色判断每个位置的马的颜色即可 阅读全文
posted @ 2019-09-20 13:11
LLTYYC
阅读(320)
评论(0)
推荐(0)
摘要:
传送门 首先对于 $b>0$ 的工作显然有个贪心,把 $b>0$ 的按 $a$ 从小到大排序 把能做的都做了,然后得到一个最大等级 剩下就是考虑 $b<0$ 的工作了,看到数据显然可以 $O(nr)$ 考虑 $dp$,设 $f[i][j]$ 表示考虑完前 $i$ 个工作,当前等级为 $j$ 时能完成 阅读全文
posted @ 2019-09-20 13:00
LLTYYC
阅读(178)
评论(0)
推荐(0)
摘要:
传送门 这是一道英语题,首先要读懂题目: $\text{Alex believes that his trip will be interesting only if he will not use any road twice in a row.}$ 这句话意思是不会连续走一条路,但是同一条路是可 阅读全文
posted @ 2019-09-20 12:42
LLTYYC
阅读(522)
评论(2)
推荐(0)