OvO1 - 博客园

摘要：原题链接思路：开始变得奇怪了。首先还是记pos为区间[1,n]的次大值位置。然后再查询[1,pos]的次大值位置，如果等于p... 阅读全文

posted @ 2021-02-19 11:20 OvO1 阅读(57) 评论(0) 推荐(0) 编辑

摘要：原题链接题意：交互题，首先电脑给出序列的长度n。你可以询问区间[l,r]的次大值位置，求序列最大值的位置。思路：首先考虑最简... 阅读全文

posted @ 2021-02-19 10:59 OvO1 阅读(42) 评论(0) 推荐(0) 编辑

摘要：原题链接思路：一觉醒来红了个题，一看发现没开ll，我大意了啊。构造出0，1，2……的序列就行，如果少的话看前面多的能不能补上。... 阅读全文

posted @ 2021-02-19 10:24 OvO1 阅读(57) 评论(0) 推荐(0) 编辑

摘要： CodeForces - 1469B Red and Blue （前缀和）原题链接思路：想复杂了。要知道的是合并后的前缀和等... 阅读全文

posted @ 2021-02-13 12:49 OvO1 阅读(72) 评论(0) 推荐(0) 编辑

摘要： CodeForces - 1485D Multiples and Power Differences （构造+lcm）原题链接思... 阅读全文

posted @ 2021-02-13 12:28 OvO1 阅读(38) 评论(0) 推荐(0) 编辑

摘要：原题链接思路：假 ... 阅读全文

posted @ 2021-02-13 09:48 OvO1 阅读(50) 评论(0) 推荐(0) 编辑

摘要： CodeForces 1195D Submarine in the Rybinsk Sea （算贡献）传送门思路： n的大小为1... 阅读全文

posted @ 2021-02-10 20:12 OvO1 阅读(39) 评论(0) 推荐(0) 编辑

摘要： CodeForces 1195C Basketball Exercise （线性DP）传送门思路：一眼的dp dp[i] [j... 阅读全文

posted @ 2021-02-10 20:00 OvO1 阅读(41) 评论(0) 推荐(0) 编辑

摘要： Description NOIP结束之后，为了庆祝同学们取得的优异成绩，学校决定召开一次 Party。发邀请函的工作交到了你的手上。... 阅读全文

posted @ 2021-02-03 14:58 OvO1 阅读(41) 评论(0) 推荐(0) 编辑

摘要：任务分配（dp） Description 现有n个任务,要交给A和B完成。每个任务给A或给B完成，所需的时间分别为ai和bi。问他们... 阅读全文

posted @ 2021-02-03 12:16 OvO1 阅读(210) 评论(0) 推荐(0) 编辑

海底看不到四季~