
AtCoder
文章平均质量分 55
DBWG
这个作者很懒,什么都没留下…
展开
-
AtCoder Beginner Contest 355 D - Intersecting Intervals 一维扫描线,有多少对相交线段
来了新边,算他此刻与多少条边相交,加到总数中。从左往右扫描,记录当前边数。原创 2024-05-28 16:51:18 · 354 阅读 · 0 评论 -
AtCoder Regular Contest 143 C - Piles of Pebbles 博弈 , 每个人要拿的是固定的!不够也算不能拿
n堆鹅卵石,第一个人可以拿任意堆x个,第二个人可以拿任意堆y个,第一个人先拿,谁不能拿谁败。所以虽然先手可能有利,但x+y绝对不利,也“没有意义”。x赢,因为存在大于x的,即使有大于y的,x都可以拿。比如就是x+y,你拿x,我就可以操作拿y个,这样这堆为0你就无法操作了。因为我拿某堆x个,你就拿对应堆y个去跟进我,你就很稳。只要存在y可以拿且x不能拿的,第二个人胜。,如文章标题,拿的是固定数目x和y。(只对于所有大于等于x+y的时候,x就算不拿完,y可以让x没得拿。〇如果都小于x,那么x败。原创 2024-03-26 16:39:20 · 337 阅读 · 0 评论 -
AtCoder Regular Contest 133 B - Dividing Subsequence 复杂版LIS最长上升子序列
数组a和数组b,找出最长公共子序列,使得每个b[ i ] 都是 a[ i ]的倍数。这种题应把问题转化,把 要找的 和 找的条件 给分离了。原创 2024-03-25 21:55:19 · 816 阅读 · 0 评论 -
AtCoder Regular Contest 140 C - ABS Permutation (LIS ver.)
思维原创 2024-03-25 12:49:53 · 218 阅读 · 0 评论