
杂鱼题
啊诡是校草
校草大人今天还是一如既往的帅啊~
展开
-
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 · 321 阅读 · 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 · 352 阅读 · 0 评论