原文:NWERC 2020A Atomic Energy(背包+思维)

对于这题,观察到数据范围,首先观察出第一个性质 最后只需要找到两个和大于n的,减去这两个值后,k就可以通过任意选择组合而来。 如果k的数据范围很小,那么我们可以直接背包求取答案。 现在k有 e ,那就需要其他的性质。 又因为我们观察到数是连续的,因此假如当时我们有一个效率最高的数,也就是a i i最小的那个。 那么最后的正解里面,一定有大部分数和可以成为这个i的倍数,这样就可以用这个i来替换掉,从 ...

2021-05-02 10:29 0 208 推荐指数:

查看详情

NWERC 2020 部分题解

NWERC 2020 部分题解 A. Atomic Energy 题意 完全背包,物品的体积是\(1,2...n\) 价值是\(a_1,a_2...a_n\) 给出\(q\)次询问,每次询问体积恰为\(k\)的背包的价值是多少 \[1 \leq n \leq 100,q \leq ...

Mon Jul 12 03:43:00 CST 2021 0 412
MATLAB 2020a安装教程和破解方法(附密钥)

软件下载: MATLAB 2020a_64位破解版:【点我下载】 安装前须知: 1.安装全程须断网,否则易安装不成功; 2.安装前先关闭360、电脑管家等所有杀毒软件,防止误杀补丁,导致安装失败; 3.Matlab2020a仅适用于Win7/10(64位)系统,亲测可用 ...

Mon Jan 25 22:21:00 CST 2021 0 3543
2020 年末的一些思维小碎屑

2020 年末的一些思维小碎屑 序 其实我一直想在期末考过后写一写自己一年的经历,却因文笔所限,起笔便是通篇流水账,而且 WC 的时候一直在颓废,就鸽在那儿了。本以为语文学考后自己的语文水平会有所提高,但事实证明自己的文笔丝毫没有进步。所以就当作是写给自己好了吧。 你问为什么不在元旦写 ...

Tue Feb 09 04:47:00 CST 2021 4 292
2020 icpc 沈阳 I - Rise of Shadows(思维)

题目 source 题解 分针的转速为\(w_1=\frac{2\pi }{M}\),时针的转速为\(w_2=\frac{2\pi}{MH}\)。因此经过时间\(T\)后,角度差为 \[ ...

Sun Oct 03 06:33:00 CST 2021 3 348
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM