抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

AtCoder Regular Contest 120 解题报告

ARC120A - Max Add 需要想一两分钟的贪心 ARC120B - Uniformly Distributed Description 给定 H \times W 的方格,其中一些涂了红色,一些涂了蓝色,一些什么都没涂。问对于剩余的格子,有多少种涂色的方案使得从 (1,1) 到 (H,W) ...

AtCoder Regular Contest 119 解题报告

ARC119A - 119 × 2^23 + 1 给定 n ( 1\le n\le 1\times 10^{18} ),将 n 分解为 a \times 2^b + c 的形式,求 a + b + c ...

2019 CSP-S 题解

前言 这场没来打,但看上去很不好打的样子。 D1T1 格雷码 Description 略 Solution 直接按照题意递归模拟即可,注意 2^{64} 超出了 long long 的范围,需要特判。 123456789101112131415161718192021222324252627#include <cstdio>#define FOR...
OIsoloi

AtCoder Regular Contest 118 解题报告

ARC118A - Tax Included Price 打表可做。 ARC118B - Village of M People Description 给定 K , N 和 M 以及 K 个 A_i ,构造 B_i ,使得 \sum B_i = M ...

Codeforces Round 706 div.2

1496A - Split it! 题意 给定 S 和 k ,要求把 S 拆分为 a_1 + a_2 + \cdots + a_k + a_{k + 1} + R(a_k) + R(a_{k - 1}) + \cdots + R(a_i) ...
OIsolcf

CF911F Tree Destruction

题意 给定一棵无根树,每次操作选两个叶子,把两者的距离加入贡献然后删掉其中一个,求最大贡献及对应方案 思路 不难发现离一个叶子节点最远的点必然是直径的一个端点,不妨删除这个叶子节点,这样既可以使破坏该节点产生的贡献最大又可以不用破坏直径。 先找出直径,然后删叶子,最后挨个删直径即可 1234567891011121314151617181920212223242526272829303132...
OIsolcf

解题报告 P3574 [POI2014]FAR-FarmCraft

题目内容 P3574 大意:村庄是一棵树,住在 1 号的管理要给每个房子送电脑,通过每个房子之间的道路需要 1 分钟,每个村民需要不同的时间安装电脑,而当管理把电脑送到村民后,村民会立即开始安装,最后管理会回到自己家给自己装电脑,求从管理出发到最后一个人装好电脑花费的时间。 解题思路 可以考虑每一个子树需要安装的最短时间。设住在 i 处的村民需要 c_i ...

解题报告 P6082 [JSOI2015]salesman

题目内容 P6082 大意:给定一棵 n 个点的树,有点权,从 1 号点开始一次旅行,最后回到 1 号点。每到达一个点,就能获得等于该点点权的收益。每个点都有进入该点的次数限制,且每个点的收益只获得一次。求最大收益以及方案是否唯一。 解题思路 不难发现,这道题满足最优子结构,一棵子树的答案可由这棵子树的子树合并而来。 注意到进入限制这个性质,到达这个点进入了一次,去到每一棵...



Blog content follows the [Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en)
本站总访问量为 访客数为
Use Volantis as theme