OIerBoy

2023年6月13日

摘要： # 题目大意给 $N$ 个时刻： - 当 $i$ 为奇数时，$A_i$ 表示刚刚起床的时刻。 - 当 $i$ 为偶数时，$A_i$ 表示开始睡觉的时刻。有 $Q$ 次询问，每次求在 $[l,r]$ 区间内睡了多长时间。 # 分析首先我们要考虑处理边界情况。每一次二分查找第一个大于等于 $l$ 阅读全文

posted @ 2023-06-13 09:34 OIerBoy 阅读(71) 评论(0) 推荐(0)

[ABC305C] Snuke the Cookie Picker题解

摘要： # 题目大意有一个 $H\times W$ 的网格，一种有一个矩形，矩形中间有一个点被挖空，求这个点的坐标。（. 表示空白，# 表示矩形内的点） # 解析观察我们可以发现，每一矩形内的个点上下左右至少会有两个是 #。如图： ![](https://cdn.luogu.com.cn/upload 阅读全文

posted @ 2023-06-13 09:34 OIerBoy 阅读(92) 评论(0) 推荐(0)

2023年6月1日

[CF9D]How many trees?

摘要： # 2023-06-01 ## 题目 [题目传送门](https://www.luogu.com.cn/problem/CF9D) ### 难度&重要性(1~10):5 ### 题目来源 Codeforces,luogu ## 题目算法 dp ## 解题思路深度最大为 $n\left(1\le n 阅读全文

posted @ 2023-06-01 10:11 OIerBoy 阅读(13) 评论(0) 推荐(0)

[CF19B]Checkout Assistant

摘要： # 2023-06-01 ## 题目 [题目传送门](https://www.luogu.com.cn/problem/CF19B) ### 难度&重要性(1~10):5 ### 题目来源 Codeforces,luogu ## 题目算法 01背包，dp ## 解题思路这道题只需要将题面的意思转换阅读全文

posted @ 2023-06-01 09:31 OIerBoy 阅读(17) 评论(0) 推荐(0)

2023年5月13日

[信友队图灵杯中级组-D]基础循环结构练习题

摘要： # 2023-5-13 ## 题目 [题目传送门](https://contest.xinyoudui.com/contest/92/problem/370) ### 难度&重要性(1~10):6.5 ### 题目来源信友队图灵杯 ## 题目算法构造 ## 解题思路我们可以知道，在一开始我们得阅读全文

posted @ 2023-05-13 16:47 OIerBoy 阅读(192) 评论(0) 推荐(0)

2023年5月1日

[ABC151E] Max-Min Sums

摘要： # 2023-03-11 ## 题目 [题目传送门](https://atcoder.jp/contests/abc151/tasks/abc151_e) ## 翻译 [翻译](http://webtrans.yodao.com/webTransPc/index.html?from=en&to=zh 阅读全文

posted @ 2023-05-01 23:21 OIerBoy 阅读(26) 评论(0) 推荐(0)

[ABC150F] Xor Shift

摘要： # 2023-03-10 ## 题目 [题目传送门](https://atcoder.jp/contests/abc150/tasks/abc150_f) ## 翻译 [翻译](http://webtrans.yodao.com/webTransPc/index.html?from=en&to=zh 阅读全文

posted @ 2023-05-01 23:13 OIerBoy 阅读(77) 评论(0) 推荐(0)

[ABC150E] Change a Little Bit

摘要： # 2023-03-10 ## 题目 [题目传送门](https://atcoder.jp/contests/abc150/tasks/abc150_e) ## 翻译 [翻译](http://webtrans.yodao.com/webTransPc/index.html?from=en&to=zh 阅读全文

posted @ 2023-05-01 23:05 OIerBoy 阅读(44) 评论(0) 推荐(0)

[ABC149E] Handshake

摘要： # 2023-03-06 ## 题目 [题目传送门](https://atcoder.jp/contests/abc149/tasks/abc149_e) ## 翻译 [翻译](http://webtrans.yodao.com/webTransPc/index.html?from=en&to=zh 阅读全文

posted @ 2023-05-01 16:07 OIerBoy 阅读(48) 评论(0) 推荐(0)

[ABC148F] Playing Tag on Tree

摘要： # 2023-03-04 ## 题目 [题目传送门](https://atcoder.jp/contests/abc148/tasks/abc148_f) ## 翻译 [翻译](http://webtrans.yodao.com/webTransPc/index.html?from=en&to=zh 阅读全文

posted @ 2023-05-01 16:05 OIerBoy 阅读(35) 评论(0) 推荐(0)

公告