题目
你有$N$个苹果以及$N$个梨子, 第$i$个苹果的美味度是$A_i$, 第$j$个梨子的美味度$B_j$,在接下来的$N$天里面, 每天你要吃掉一个苹果和一个梨子, 每天的愉悦度是吃掉的苹果和梨子的美味度的乘积, 显然吃掉的水果不能再吃。你想知道,最好情况下, 接下来这$N$天的愉悦度的最大值。
题解
一眼都可以看得出来对于每一个$i$来说美味度第$i$大的梨子的美味度$\times$美味度第$i$大的苹果的美味度值最大,因此求和即可。注意数据范围!
代码
|
|
你有$N$个苹果以及$N$个梨子, 第$i$个苹果的美味度是$A_i$, 第$j$个梨子的美味度$B_j$,在接下来的$N$天里面, 每天你要吃掉一个苹果和一个梨子, 每天的愉悦度是吃掉的苹果和梨子的美味度的乘积, 显然吃掉的水果不能再吃。你想知道,最好情况下, 接下来这$N$天的愉悦度的最大值。
一眼都可以看得出来对于每一个$i$来说美味度第$i$大的梨子的美味度$\times$美味度第$i$大的苹果的美味度值最大,因此求和即可。注意数据范围!
|
|
题目哥德巴赫猜想认为“每一个大于2的偶数,都能表示成两个质数之和”。给定一个大于2的偶数N,你能找到两个质数P和Q满足P<=Q并且P+Q=N吗? 题解筛质数,然后在$[2,n)$中找结果即可。 代码1234567891011121314151617181920212223242526#incl …
题目现在网络游戏一款接一款地推出,佳佳和他的同学们也迷上了网络游戏。他们最近在玩N款不同的网络游戏。一些网络游戏允许玩家购买双倍经验卡。拥有双倍经验卡的玩家可以在有效期内获得更多的经验值。佳佳和他的同学们有着丰富的网游经验,对于任何一款网络游戏,只要是在双倍经验的条件下,无论谁玩都可以在单位时间内轻 …