每一年都奔走在自己热爱里

没有人是一座孤岛，总有谁爱着你

04 2023 档案

AtCoder Beginner Contest 223（D,E,F)
摘要：AtCoder Beginner Contest 223（D,E,F) D（拓扑排序） D 大意就是有n个点，m个关系，其中关系是指u和v,在排序里面使得u的位置再v的位置的前面 要求找到一个排序满足上述条件的序列中字典序最小的那一个 这个使用拓扑排序，并加上优先队列即可 只 阅读全文
posted @ 2023-04-15 17:51 righting 阅读(28) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 207（D,E)
摘要：AtCoder Beginner Contest 207（D,E) D(计算几何) D 这个题是两个点的集合，每个集合有n个点，我们可以让一个集合中的每一个点进行下面两种操作 1,可以让每一个点进行旋转x的角度 2,可以让每一个点的x变成x+disx,y变成了$y+dis 阅读全文
posted @ 2023-04-11 18:39 righting 阅读(14) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 247（E,F)
摘要：AtCoder Beginner Contest 247（E,F) E(思维) E 这个题大意就是给一个长度为n的数组，一个x和一个y,问这个数组里面可以找到多少段[l,r]满足这一段里面的最大值是x，最小值是y 这里的做法是固定最右端，寻找最左端的可能的数量，最后相加 对于 阅读全文
posted @ 2023-04-10 20:04 righting 阅读(14) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 226(E,F,G)
摘要：AtCoder Beginner Contest 226(E,F,G) E（并查集） E 这个题的大意是给我们一个无向图，我们可以把这些无向边变成有向边，让每一个点的入度都是1，问有多少种变化方式 要让有x个点的无向图，形成一棵树的边的数量是x−1，但是我们需要的是每一个点的入度为1 阅读全文
posted @ 2023-04-05 17:19 righting 阅读(17) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 294(E,F,G)
摘要：AtCoder Beginner Contest 294(E,F,G) E (思维，双指针) E 这个题的大意就是有一个2行L列的网格，每个格子里面都有不同的数字，但是它的输入方式不是一个一个输入的，而是从第一个开始，枚举每个数在这一段的数量，（比如a1=2,L1=3，那么此时就已经 阅读全文
posted @ 2023-04-03 22:33 righting 阅读(38) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示