随笔分类 -  Atcoder

AT
ABC269
摘要：D Content 给你若干个点和相邻点的定义，问你图中有几个连通块。 Sol 连通用并查集维护，就是这里的相邻有点怪。 Code #include using namespace std; const int _=1005; int n; int a[_],b[_]; int ff[_]; int 阅读全文
posted @ 2022-09-18 10:59 Quick_Kk 阅读(74) 评论(0) 推荐(0) 编辑
ABC240
摘要：D Content 依次向一个序列里插入写有数字的球，当出现连续球上数字个的相同的球时就将它们消去，维护每一次插入后的序列中球的个数。 Sol 把序列换成栈模拟就好了 Code #include using namespace std; const int _=2e5+5; int n,a[_],s 阅读全文
posted @ 2022-09-08 22:45 Quick_Kk 阅读(48) 评论(0) 推荐(0) 编辑
ABC236
摘要：E 很好一道二分题。 对于平均数，我们直接二分答案他，判断这个 mid 是否能够存在。做 dp，就是取若干个数减去 mid 的最大值是否大于等于 0，即 mid 小于等于平均数。 对于中位数，我们也二分答案，对于小于 mid 的，我们能不选就不选，大于 阅读全文
posted @ 2022-01-23 23:00 Quick_Kk 阅读(184) 评论(0) 推荐(0) 编辑
ABC232
摘要：E Content 给一个 H×W 的棋盘，(x1,y1) 上有一个车（一次可以走到所在横行竖列的任意一格），求它经过 K 步走到 (x2,y2) 的方案数对 998244353 取模。 Sol 对每一步单独考虑。 分为： \(S_{0,0 阅读全文
posted @ 2021-12-25 08:20 Quick_Kk 阅读(165) 评论(0) 推荐(0) 编辑
ABC230
摘要：C 不难发现 inline void check(int x,int y){ //case #1: if(y==x+B-A) return (void)(cout<<'#'); //case #2: if(y x+B+A) return (void)(cout<<'#'); //else cout< 阅读全文
posted @ 2021-12-11 14:04 Quick_Kk 阅读(73) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩