![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂鱼题
啊诡是校草
校草大人今天还是一如既往的帅啊~
展开
-
GYM 100694D - Unfair Game (简单构造)
题意 构造3个N面的骰子,使知道对手选了哪枚骰子的情况下,都能在剩下的两枚中选出赢面更大的骰子。在[1,3*N]中每个数字都使用一次。 解题思路 猜想将[1,3*N]分成N个区间,每个骰子在每个区间都取一个数。即: 1,5,9,10,14…… 2,6,7,11,15…… 3,4,8,12,13…… 暴力验证一遍,发现除了1,2,4都是可行,而1,2显然是不可行的。交了一遍,WA了。所...原创 2018-07-29 18:45:55 · 262 阅读 · 0 评论 -
GYM 100694A - Did he drop any good loot? (DP,背包)
题意 类似背包的一道题,n件物品,主人公最大承重m,但是可以选择激活两个物品增加自己的力量。每个物品都有价值p、重量w、激活后可增加的承重d三个属性,求最大价值。 解题思路 三维dp,第一维表示当前到了哪个物品,第二维表示当前使用的力量值(可正可负,此处需要注意细节),第三维表示当前已经激活了多少个物品。 代码 #include<bits/stdc++.h> using n...原创 2018-07-29 19:08:46 · 311 阅读 · 0 评论