摘要：
题意:你和基友两人从左往右轮流打怪兽,强怪用$1$表示,垃圾用$0$表示,但基友比较弱,打不过强怪,碰到强怪需要用一次魔法,而你很强,无论什么怪都能乱杀,基友先打,每人每次至少杀一个怪兽,最多杀两个怪兽,问最少需要用多少次魔法能将怪兽全部打完. 题解:由于在打怪的过程中,每个状态都与之前息息相关,所 阅读全文
posted @ 2020-09-15 19:44
_Kolibri
阅读(223)
评论(0)
推荐(0)
摘要：
题意:给你一串长度为$n$的序列,有的位置被锁上了,你可以对没锁的位置上的元素任意排序,使得最后一个$\le0$的前缀和的位置最小,求重新排序后的序列. 题解:贪心,将所有能动的位置从大到小排个序就行了. 代码: struct misaka{ int a; int loc; }e[N]; int t 阅读全文
posted @ 2020-09-15 19:26
_Kolibri
阅读(206)
评论(0)
推荐(0)
摘要：
题意:刚开始你有一个木棍,造一个火炬需要一个木根和一个煤块,现在你可以用一个木棍换取$x$个木棍,或者$y$根木棍换一个煤块,消耗一次操作,问最少需要操作多少次才能造出$k$把火炬. 题解:初始你有一个木棍,造出$k$把火炬需要$k$个木棍和$k$个煤块,而一个煤块需要$y$个木棍,所以需要木棍$k 阅读全文
posted @ 2020-09-15 18:35
_Kolibri
阅读(229)
评论(0)
推荐(0)
浙公网安备 33010602011771号