思维题
anthony1314
退役acmer 想要找到后端实习的菜鸡
展开
-
hdu6655 Just Repeat【博弈】【思维】【2019 Multi-University Training Contest 7】
题意: Cuber QQ 和 Quber CC 打牌, Q有n张牌, C有m张牌,牌分颜色,每种颜色有若干张,每次你可以打出一张牌后,对方就不能打出相应的颜色的牌,双方的牌都透明可见,在双方足够聪明的情况下,谁先没牌出,谁就输了 题解: 每个人优先出的牌的颜色肯定是场上没出过的, 对方也持有的, 并且两个人手中持有数量最多的牌.对方持有的越多意味着可以封掉更多的牌, 而自己手里的越多意味着可以防止...原创 2019-08-13 15:48:20 · 303 阅读 · 0 评论 -
hdu6685 Rikka with Coin【枚举】【思维】【2019 Multi-University Training Contest 9】
题意: 你有10元硬币,20元硬币,50元硬币,100元硬币若干 现在有n个价格,请问最少带多少个硬币可以不用找钱能支付任意一个价格 题解: 首先10元的硬币最多只会用一个,如果用了两个,直接替换成一个10元、一个20元一定不亏。 20元的硬币最多只会用三个,如果用了四个,直接替换成一个10元、两个20元、一个50元一定不亏。 50元的硬币最多只会用一个,如果用了两个,直接替换成个50元和一个10...原创 2019-08-20 10:02:42 · 263 阅读 · 0 评论