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

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

05 2023 档案

AtCoder Beginner Contest 288(D,E,F)
摘要：# AtCoder Beginner Contest 288(D,E,F) ## D(思维) [D](https://atcoder.jp/contests/abc288/tasks/abc288_d) 有一个数组，然后有q次询问，每一次输入一对l,r,我们要判断这一段里面的数是不是好数组 阅读全文
posted @ 2023-05-31 19:06 righting 阅读(15) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 289(E,F)
摘要：# AtCoder Beginner Contest 289(E,F) ## E(dijkstra) [E](https://atcoder.jp/contests/abc289/tasks/abc289_e) 这个题的大意就是有两个人，一个人在点1，一个人在点n,现在两个人要同时走（题目给 阅读全文
posted @ 2023-05-30 21:49 righting 阅读(18) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 290(D,E)
摘要：# AtCoder Beginner Contest 290(D,E) ## D (思维，数学) [D](https://atcoder.jp/contests/abc290/tasks/abc290_d) 这个题的大意就是我们需要标记n个位置，他是这样标记的，一开始有一个初始值为0的x 阅读全文
posted @ 2023-05-29 21:00 righting 阅读(22) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 292(E,F,G)
摘要：# AtCoder Beginner Contest 292(E,F,G) ## E(图) [E](https://atcoder.jp/contests/abc292/tasks/abc292_e) 这个题的大意是给你一个有n个点,m条单向边的图，然后我们需要把满足下面条件的点连接在一起， 阅读全文
posted @ 2023-05-28 19:05 righting 阅读(12) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 298(D,F)
摘要：# AtCoder Beginner Contest 298(D,F) ## D（思维，模拟，快速幂） [D](https://atcoder.jp/contests/abc298/tasks/abc298_d) 大意是最初有一个数字1,然后进行q个操作 有三种操作 1，输入1,x， 阅读全文
posted @ 2023-05-27 17:01 righting 阅读(16) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 299(E,F)
摘要：# AtCoder Beginner Contest 299(E,F) ## E （最短路） [E ](https://atcoder.jp/contests/abc299/tasks/abc299_e) 题目大意为有n个点和m条边，我们我个这些点匹配颜色（有两种颜色），但是要满足下面的条件 阅读全文
posted @ 2023-05-27 16:37 righting 阅读(23) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 300(E,F)
摘要：# AtCoder Beginner Contest 300(E,F) ## E (概率dp) [E](https://atcoder.jp/contests/abc300/tasks/abc300_e) 这个题意大致就是一开始有一个初始数x为1,然后我们有一个骰子，最后得到的点数概率一样， 阅读全文
posted @ 2023-05-25 22:05 righting 阅读(21) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 302（E，F，G）
摘要：# AtCoder Beginner Contest 302（E，F，G） ## E（图，set) [E](https://atcoder.jp/contests/abc302/tasks/abc302_e) 这个题意大致为一开始给出n个点，没有一条边，后面陆续会有q次操作，以下两种方式 $ 阅读全文
posted @ 2023-05-24 21:12 righting 阅读(24) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 253(E,F)
摘要：AtCoder Beginner Contest 253(E,F) E （dp,前缀和） E 大意就是求满足以下要求的的序列的个数 1,满足ai都在[1,m]的范围里面 2,满足|ai−ai+1| 大于k 之前做过一个类似的题目,是绝对值小于$ 阅读全文
posted @ 2023-05-17 16:48 righting 阅读(6) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 245(D，E，F)
摘要：AtCoder Beginner Contest 245(D，E，F) D (二项式除法) D 这个题大意就是给你两个二项式A(n)和C(n+m),问B(m).其中C(n+m)=A(n)×B(m) 这里的二项式表示方法是这样的,A[i]代表x次数为i的系数 由 阅读全文
posted @ 2023-05-15 15:44 righting 阅读(6) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 248(D，E，F)
摘要：AtCoder Beginner Contest 248(D，E，F) D （思维，二分) D 这个题大意就是给你n个数，然后有q次询问，问l到r这个区间等于x的数有多少个 这个我之前想过用树状数组，每一个数都会建一颗数，但是我发现这不现实 后来看了题解，发现一个了一个的很好的办 阅读全文
posted @ 2023-05-14 21:41 righting 阅读(5) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 206（Sponsored by Panasonic）（E，F）
摘要：AtCoder Beginner Contest 206（Sponsored by Panasonic）（E，F） E（容斥，gcd) E 这个题大意就是给出一个l和一个r,寻找满足以下条件的一对数(x,y)的数量 gcd(x,y)!=1 gcd!=x并且gcd!=y(从这一 阅读全文
posted @ 2023-05-09 20:34 righting 阅读(30) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 209（D，E）
摘要：AtCoder Beginner Contest 209（D，E） D(树,lca) D 这个题给出n个点，n−1条边，有两个人，一个人在c点，一个人在d点，两人以相同的速度朝着对方走来（并且都是按照最短路的走法），问这两个人相遇是在点上，还是在路上 这一题意很好知道，就是判断这两点 阅读全文
posted @ 2023-05-08 22:06 righting 阅读(14) 评论(0) 推荐(0) 编辑
Monoxer Programming Contest 2022（AtCoder Beginner Contest 238）（E，F）
摘要：Monoxer Programming Contest 2022（AtCoder Beginner Contest 238）（E，F） E（图） E 这个题大意就是给你一段区间和，问你可以根据这个区间和得到从1到n的和 这个题都说是一个很明显的图论题，但是我一开始真的没看出来，看来是练习不够 阅读全文
posted @ 2023-05-07 15:29 righting 阅读(20) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 285（B,D,E,F)
摘要：AtCoder Beginner Contest 285（B,D,E,F) B （暴力，非二分） B 这道题其实很简单，但是我在vp的过程，有了一个错误的认识，纠正一下 那就是，我把这个当成了一个二分题，并且还有点坚定不移，后来细想，发现不对 二分，适用于那种边界分明的那种题（左边一定是符合条件 阅读全文
posted @ 2023-05-06 20:38 righting 阅读(13) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 242（D，E)
摘要：AtCoder Beginner Contest 242（D，E) D（二叉树搜索） D 题目大意就是首先给你一个字符串，代表S0,然后我们可以操作得到S1,S2等等 我们可以知道Si是拿S(i−1)经过一系列替换而来的，因为这个字符串只有三种字符串，A,B,C,这个替 阅读全文
posted @ 2023-05-03 17:57 righting 阅读(24) 评论(0) 推荐(0) 编辑

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