随笔分类 -  模拟

Codeforces #564div2 C（模拟）
摘要：要点 没想到的一点是，对于堆里的某牌，最好情况是它出来时后边都准备就绪了，答案是$p[i] + (n i + 1)$，所有的这个取最大的即可 一发结束的情况先特判一下 C++ const int maxn = 2e5 + 5; int n, pos, ans; int a[maxn], b[maxn 阅读全文
posted @ 2019-06-10 14:31 AlphaWA 阅读(102) 评论(0) 推荐(0)
Codeforces 190C（模拟）
摘要：坑点 不记它难解我心头之恨…… WA1:不要读错题Orz，顺序是按它给定的。那就是个类似栈的东西，重点在于输出。 然而我输出很快就模拟对了…… WA2：数据：1 int。我日了不看数据我真的去de模拟的bug了。 WA3：中间栈空是非法。 貌似建一棵树可以迅速搞掉……擦 C++ include in 阅读全文
posted @ 2019-05-30 21:22 AlphaWA 阅读(206) 评论(0) 推荐(0)
GYM 101572C（模拟）
摘要：要点 题意是：以颜色red举例，逆时针找最近的，顺时针找最近的，相减得到val；对三种颜色都做这事然后求和，卖掉最小的，更新，继续。 360度很小所以就像365天一样可以暴力前后扫。每次更新最多6个所以就是模拟题了。 阅读全文
posted @ 2019-05-24 14:35 AlphaWA 阅读(174) 评论(0) 推荐(0)
Codeforces 140B（模拟）
摘要：要点 题意读好久。大概这样理解：每个时间点按顺序收到序号1～n的卡片，只有收过的卡片才能发给别人并且主人公会发在他心中优先级最高的。由于主人公可以在任何时间给朋友发卡片，最后输出（说得很绕但等价于）1～n号朋友最好可以得到什么类型的卡片。 枚举时间点并看当前主角的最大优先级卡片是什么并给大家发，然后 阅读全文
posted @ 2019-05-20 16:33 AlphaWA 阅读(115) 评论(0) 推荐(0)
Codeforces 1132D（二分模拟）
摘要：要点 二分显然，关键在于怎么判断 题解方法：开k个队列代表每个时间有哪些电脑会挂掉，这部分O（n）预处理一下，之后扫一遍时间，每个时间点贪心选取最靠前的会挂的电脑未雨绸缪给它充电，然后看看充电以后要不要换队列，这样就把n k的变成了n + k的 C++ const int maxn = 2e5 + 阅读全文
posted @ 2019-04-11 17:28 AlphaWA 阅读(178) 评论(0) 推荐(0)
GYM 101673J（模拟）
摘要：本来我就模拟和搜索恐惧症，场上乍一看调度来调度去的真的吓得没敢写。然鹅赛后听说别的队写得贼短就写了写，真的不难……嘤嘤嘤 C++ include include include include using namespace std; struct Others { int usage, recov 阅读全文
posted @ 2019-04-08 17:42 AlphaWA 阅读(147) 评论(0) 推荐(0)
PTA天梯赛训练题L1-064：估值一亿的AI核心代码（字符串模拟）
摘要：Update：smz说regex秒过Orz，yzd记在这里了。 听说今年天梯赛有个烦人的模拟，我便被队友逼着试做一下……一发15，二发20.记一记，要不然枉费我写这么久…… 自己还是代码能力太菜了，校内大佬依旧随手A过去，你吉老师该AK还是AK…… 调调改改的，很丑，懒得优化写法了。 大概思路就是先 阅读全文
posted @ 2019-04-02 22:24 AlphaWA 阅读(976) 评论(0) 推荐(0)