2022年3月10日
Codeforces Round #776 (Div. 3) D Twist the Permutation （模拟）
摘要： 题意（太难懂了） 给定一个1-n数字的排列，要求通过一系列操作恢复到1-n顺序。第i个操作就是将前i个元素旋转左移任意次，让第i个元素到i的位置，记录每个数到它的位置需要左旋多少次，再将前i个元素左旋这些次数，然后再操作下一次。 时间复杂度为0(n^2) 每个数到它的位置需要左旋的次数为ans[i] 阅读全文
posted @ 2022-03-10 21:23 inss!w! 阅读(125) 评论(2) 推荐(0)
ADV-1181 搬运冰块（贪心）
摘要： 问题描述 丑枫接到了一份奇葩的工作:往冰库里搬运冰块.冰库外放着N箱冰块,由于室外温度高,冰块会很快融化,且每箱冰块的融化速度不同.因为每箱冰块的体积,质量不等,把每箱冰块搬运进冰块花费的时间也不同.因此需要合理安排搬运顺序,才能使总的冰块融化量最小.丑枫请你帮忙计算最少的总融化量是多少,以便汇报上 阅读全文
posted @ 2022-03-10 18:22 inss!w! 阅读(129) 评论(0) 推荐(0)