上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 17 下一页
摘要: Codeforces Round #549 (Div. 1) 传送门: https://codeforces.com/contest/1142 A 分类讨论。 我们记出发点为 $s$,走一步后(距离为 $L$)到达的点为 $t$。 我们根据 $s,t$ 的位置分成四种($2\times2$)情况: 阅读全文
posted @ 2021-10-19 17:40 HinanawiTenshi 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 传送门: https://atcoder.jp/contests/abc174 全部 AC 代码:https://atcoder.jp/contests/abc174/submissions/me?f.Task=&f.LanguageName=&f.Status=AC&f.User= D 尺取法,左 阅读全文
posted @ 2021-10-16 22:37 HinanawiTenshi 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 传送门: https://atcoder.jp/contests/abc162/tasks AC 代码: https://atcoder.jp/contests/abc162/submissions/me?f.Task=&f.LanguageName=&f.Status=AC&f.User=Hina 阅读全文
posted @ 2021-10-12 20:27 HinanawiTenshi 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 传送门: https://atcoder.jp/contests/abc157/tasks AC 代码: https://atcoder.jp/contests/abc157/submissions/me?f.Task=&f.LanguageName=&f.Status=AC&f.User=Hina 阅读全文
posted @ 2021-10-12 19:08 HinanawiTenshi 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 这份 dp 题单的最后几题好难 orz。 前面的题比较简单,所以我会选取一些题来讲,其它的直接看代码理解吧 qwq。 传送门: https://atcoder.jp/contests/dp 全部 AC 代码: https://atcoder.jp/contests/dp/submissions?f. 阅读全文
posted @ 2021-10-11 20:17 HinanawiTenshi 阅读(203) 评论(1) 推荐(0) 编辑
摘要: 传送门:https://codeforces.com/contest/1405 A 将序列翻转输出即可。 #pragma GCC optimize("O3") #include<bits/stdc++.h> using namespace std; #define endl '\n' #define 阅读全文
posted @ 2021-10-08 19:18 HinanawiTenshi 阅读(47) 评论(0) 推荐(0) 编辑
摘要: A 保证乘积不为 $0$,所以要将所有 $0$ 加 $1$,然后看看变换后的数列和是否为 $0$,如果是再加一个 $1$ 即可。 #pragma GCC optimize("O3") #include<bits/stdc++.h> using namespace std; #define endl 阅读全文
posted @ 2021-10-05 23:06 HinanawiTenshi 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 这题难度评得是不是太低了 qwq,它在 CF 上的过题人数甚至不到两千。 分析 我们记读入的数组为 w[]。 我的思路是从左到右枚举位置 \(i\),然后找 \(i\) 最左边的点 \(x\) 使得对于 \(j\in [x, i-1]\) 有 \(w[i] \leq w[i]\),类似地找到 \(i 阅读全文
posted @ 2021-10-05 16:16 HinanawiTenshi 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 使用 fhq_treap 竟然让我一发就过了这题,nice,比之前编写 Splay 的时候对着 y总 代码 debug 的体验好多了。经此一役,不得不承认 fhq_treap 真的非常容易编写而且错误率低,不仅如此,它所能支持的操作也可以覆盖 Splay 所支持的,而且能避免很多复杂的边界问题,绝赞 阅读全文
posted @ 2021-09-27 22:28 HinanawiTenshi 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 传送门: https://atcoder.jp/contests/abc182 atcoder 好久没补了Orz,今天数据结构、马原课写了一下( A #include<bits/stdc++.h> using namespace std; int main(){ int a, b; cin>>a>> 阅读全文
posted @ 2021-09-07 21:25 HinanawiTenshi 阅读(67) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 17 下一页