题意:一个含有\(k\)个中子的原子,如果\(k\le n\),那么它就直接爆炸释放\(a_k\)大小的能量,否则它会分裂成含有\(i\)个和\(j\)个中子的原子(\(i+j=k\)), ...
对于这题,观察到数据范围,首先观察出第一个性质 最后只需要找到两个和大于n的,减去这两个值后,k就可以通过任意选择组合而来。 如果k的数据范围很小,那么我们可以直接背包求取答案。 现在k有 e ,那就需要其他的性质。 又因为我们观察到数是连续的,因此假如当时我们有一个效率最高的数,也就是a i i最小的那个。 那么最后的正解里面,一定有大部分数和可以成为这个i的倍数,这样就可以用这个i来替换掉,从 ...
2021-05-02 10:29 0 208 推荐指数:
题意:一个含有\(k\)个中子的原子,如果\(k\le n\),那么它就直接爆炸释放\(a_k\)大小的能量,否则它会分裂成含有\(i\)个和\(j\)个中子的原子(\(i+j=k\)), ...
NWERC 2020 部分题解 A. Atomic Energy 题意 完全背包,物品的体积是\(1,2...n\) 价值是\(a_1,a_2...a_n\) 给出\(q\)次询问,每次询问体积恰为\(k\)的背包的价值是多少 \[1 \leq n \leq 100,q \leq ...
题意:有\(n\)个龙珠在坐标轴上,你每次可以询问一个坐标,返回给你距离你坐标最近的龙珠的距离的平方,当这个距离等于\(0\)时,说明找到一颗龙珠. 题解:这题主要有两个点: 1. ...
软件下载: MATLAB 2020a_64位破解版:【点我下载】 安装前须知: 1.安装全程须断网,否则易安装不成功; 2.安装前先关闭360、电脑管家等所有杀毒软件,防止误杀补丁,导致安装失败; 3.Matlab2020a仅适用于Win7/10(64位)系统,亲测可用 ...
目录 2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) A. Average Rank C. Canvas Line D. ...
虽然咕咕队友来了,但是题目好难,自闭 题目连接:https://codeforces.com/gym/102500 A: solver:czq、zyh V ...
2020 年末的一些思维小碎屑 序 其实我一直想在期末考过后写一写自己一年的经历,却因文笔所限,起笔便是通篇流水账,而且 WC 的时候一直在颓废,就鸽在那儿了。本以为语文学考后自己的语文水平会有所提高,但事实证明自己的文笔丝毫没有进步。所以就当作是写给自己好了吧。 你问为什么不在元旦写 ...
题目 source 题解 分针的转速为\(w_1=\frac{2\pi }{M}\),时针的转速为\(w_2=\frac{2\pi}{MH}\)。因此经过时间\(T\)后,角度差为 \[ ...