摘要: A Card Game 题意:两个玩家,每次各出一张卡,每张卡是不同的,然后出分数大的卡的玩家收走两张卡。求最优策略下谁把所有卡拿走。 题解:每次都出最大的那张。 B Interesting Subarray 题意:当一个数组中,出现一个子数组,其中的最大值 最小值 =子数组长度,那么这个数组就是有 阅读全文
posted @ 2020-01-04 16:24 KisekiPurin2019 阅读(155) 评论(0) 推荐(0) 编辑
摘要: A Equalize Prices Again 题意:给n个商品,每个商品价格不同,要调整他们的价格,使得总价不下降且他们的价格相等,在此基础上最小化总价。 题解:找超过原总价的最小的n的倍数。 C Pipes 题意:有个两行的水管,水管只有两种形状,直的,或者拐角的。连接这些水管使得(1,0)的水 阅读全文
posted @ 2020-01-04 16:10 KisekiPurin2019 阅读(188) 评论(0) 推荐(0) 编辑