题解 - 随笔分类 - Rainy7

「ARC140D」One to One - 题解

摘要：ARC140D One to One 题解。阅读全文

posted @ 2022-10-24 20:29 Rainy7 阅读(110) 评论(0) 推荐(0) 编辑

「CF1608D」Dominoes - 题解

摘要：CF1608D 题解。阅读全文

posted @ 2021-12-13 18:42 Rainy7 阅读(178) 评论(0) 推荐(0) 编辑

「CF1521E」Nastia and a Beautiful Matrix - 题解

摘要：CF1521E 题解。阅读全文

posted @ 2021-10-25 12:48 Rainy7 阅读(72) 评论(0) 推荐(1) 编辑

「CF1404E」Bricks - 题解

摘要：前言这题和[USACO05JAN]Muddy Fields G非常相似，唯一不同的就是这题覆盖的位置不能相互重叠。学习了大佬隐隐约约妖艳的题解，自己做了一些补充。分析类似的，根据横/纵来构造二分图。这题的突破点在砖块不能互相重叠，所以对于一个黑色格子，不能同时放

2

$2$ 块 $1 \tim 阅读全文

posted @ 2020-11-16 00:10 Rainy7 阅读(342) 评论(0) 推荐(2) 编辑

「CF1433E」Two Round Dances - 题解

摘要：前言 upt2020/10/23:修改了一个笔误。感谢 @vectorwyx 。手玩那个逆时针顺时针半天，以为是圆排列+镜面，结果突然来消息改题了（雾）。分析

n

$n$ 个人可以分成

2

$2$ 组，且组别没有任何区别。假设先单看组合，那分成两组的数量就是 \(\dfrac{1}{2} \tim 阅读全文

posted @ 2020-10-21 19:49 Rainy7 阅读(277) 评论(0) 推荐(0) 编辑

「SP741」STEAD - Steady Cow Assignment - 题解

摘要：「SP741」STEAD - Steady Cow Assignment - 题解报告。包括题目大意，分析，代码。阅读全文

posted @ 2020-08-30 13:21 Rainy7 阅读(243) 评论(0) 推荐(0) 编辑

「CF1382B」Sequential Nim - 题解

摘要：题目大意有

n

$n$ 堆石子，第

i

$i$ 堆有

a_{i}

$a_i$ 个。有两个人在玩取石子游戏。两个人轮流取石子，每次取编号最小且有石子的堆。每个人可以在一堆石子中取走若干个（至少取

1

$1$ 个），当一个人没有石子可以取了，他就输了。现在给出每堆石子的数量，假设两人的都采用最优策略，问最后是阅读全文

posted @ 2020-08-03 09:57 Rainy7 阅读(187) 评论(0) 推荐(1) 编辑

[NOIP2014-提高组] 联合权值 - 题解

摘要：前言未经允许，请勿转载。题目无向连通图

G

$G$ 有

n

$n$ 个点，

n - 1

$n-1$ 条边。点从

1

$1$ 到

n

$n$ 依次编号,编号为

i

$i$ 的点的权值为

W_{i}

$W_i$ ，每条边的长度均为

1

$1$ 。图上两点

(u, v)

$(u,v)$ 的距离定义为

u

$u$ 点到

v

$v$ 点的最阅读全文

posted @ 2020-02-08 12:22 Rainy7 阅读(280) 评论(0) 推荐(0) 编辑

[NOIP2015-普及组] 推销员 - 题解

摘要：前言未经允许，请勿转载。是介个样子，不知道是不是我太弱了，我看了好多题解，然后花了好多时间才明白贪心具体。于是我决定自己写一题解，会详细一些的。本题解会有贪心思路+例子模拟贪心我觉得我挺有良心的,,希望大家都能看懂QAQ 题目阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一阅读全文

posted @ 2020-02-08 12:09 Rainy7 阅读(629) 评论(0) 推荐(0) 编辑

[NOIP2018-普及组] 对称二叉树 - 题解

摘要：前言未经允许，请勿转载。题目大意一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树：二叉树；将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。下图中节点内的数字为权值，节点外的 idid 表示节点编号。现在给出一棵二叉树，希望你找出它的一棵子树，该子树为对阅读全文

posted @ 2020-02-01 21:53 Rainy7 阅读(706) 评论(0) 推荐(0) 编辑

UVA1637 【纸牌游戏 Double Patience】

摘要：未经允许，请勿转载。给大家分享一个神奇的做法：记忆化搜索 1.关于输入像我这种特别讨厌字符串的当然是转换成

i n t

$int$ 了，因为和花色不重要，只要把等级-'0'就OK了。 2.想直接暴搜怎么做：每层dfs都有

9

$9$ 个参数，代表每堆的数量。在每层dfs直接双重循环枚举去找两堆最高层是同等级阅读全文

posted @ 2020-02-01 21:39 Rainy7 阅读(167) 评论(0) 推荐(0) 编辑

[SHOI2002]滑雪-题解

摘要：未经允许，请勿转载。题目描述 Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子阅读全文

posted @ 2020-01-31 19:27 Rainy7 阅读(534) 评论(0) 推荐(0) 编辑

Rainy7

随口的誓言，你要我怎么捡。

随笔分类 - 题解

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论