2021 年 2月随笔档案 - OvO1

摘要：原题链接题意： n个点，m条边，最多有k个不同类型的物品，要求收集s个不同类型的物品。每个点都会产生一种类型的物品，问从每个点出发... 阅读全文

posted @ 2021-02-28 23:14 OvO1 阅读(119) 评论(0) 推荐(0)

摘要：原题链接题意：给一个长度为n的序列，每次操作可以将相邻的两个数同时乘-1，可以做无限次操作，问序列之和的最大值。思路：操作次... 阅读全文

posted @ 2021-02-28 20:20 OvO1 阅读(98) 评论(0) 推荐(0)

摘要：(原题链接)[http://47.110.142.74/contest/1681/problem/0] 题意：给一个数n，序列为1... 阅读全文

posted @ 2021-02-27 23:47 OvO1 阅读(80) 评论(0) 推荐(0)

摘要：原题链接思路： dp[i][0]表示第i个点不放士兵所需的最少士兵数，dp[i][1]表示第i个点放士兵所需的最少士兵数。转移：... 阅读全文

posted @ 2021-02-19 21:35 OvO1 阅读(57) 评论(0) 推荐(0)

摘要：The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest H. Opti... 阅读全文

posted @ 2021-02-19 13:37 OvO1 阅读(92) 评论(0) 推荐(0)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

任务分配（dp）

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

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

海底看不到四季~