随笔分类 -  模拟

摘要:https://www.luogu.com.cn/problem/P2586 模拟 按题意模拟 注意点: $1.$判断激光是否会打到其他蚂蚁的判断要小心(计算几何基础都不扎实),实际上我的的代码中不是很科学,应当算出与直线与圆的交点然后判断,而我直接判断圆心是否夹在线段的两个端点中间,但是在本题中, 阅读全文
posted @ 2020-09-18 19:06 GK0328 阅读(278) 评论(0) 推荐(0)
摘要:https://www.luogu.com.cn/problem/P1058 模拟 以前看到这道题就头晕,一直没下手(尽管是黄题) 今天好歹一遍过样例,一遍$AC$ \(Code:\) #include<iostream> #include<cstdio> #include<algorithm> # 阅读全文
posted @ 2020-09-04 20:02 GK0328 阅读(132) 评论(0) 推荐(0)
摘要:https://www.luogu.com.cn/problem/P5380 模拟 纯粹的大模拟,一点贪心啥的都没有 代码蛮好调的(虽然我太菜$WA$了好多发) \(Code:\) #include<cstdio> #include<iostream> #include<algorithm> #in 阅读全文
posted @ 2020-08-07 20:05 GK0328 阅读(80) 评论(0) 推荐(0)
摘要:https://www.luogu.com.cn/problem/P5370 模拟/贪心 答案是百万级别的,对$998244353$取模是吓人的 对子、三张牌、顺子、连对、三顺一点用都没有,因为它们当成单牌打不会更劣 飞机都没用,它们都可以由三带一、三带二代替 所以有用的只有: 单牌、三带一、三带二 阅读全文
posted @ 2020-08-05 20:18 GK0328 阅读(182) 评论(0) 推荐(0)
摘要:https://codeforces.com/gym/101550/attachments 并查集 做麻烦了,调了好久 比较方便的做法是只支持插点,把一个点作为一个区域加$1$,再看是否能够与其他区域合并 我将从未被覆盖的点与被覆盖过的点分开讨论,导致情况太多,难以判断 因此,以后做题要尽量支持较单 阅读全文
posted @ 2020-07-27 19:46 GK0328 阅读(110) 评论(0) 推荐(0)