首页 > TAG信息列表 > 翻面

UVa120 煎饼(选择排序思想)

题目背景 给你一迭薄煎饼,请你写一个程式来指出要如何安排才能使这些薄煎饼由上到下依薄煎饼的半径由小到大排好。所有的薄煎饼半径均不相同。 要把薄煎饼排好序需要对这些薄煎饼做翻面(flip)的动作。方法是以一抹刀插入一迭薄煎饼中,然后做翻面的动作(也就是说在抹刀上面的薄煎饼经翻

UVa120 煎饼(选择排序思想)

题目背景 给你一迭薄煎饼,请你写一个程式来指出要如何安排才能使这些薄煎饼由上到下依薄煎饼的半径由小到大排好。所有的薄煎饼半径均不相同。 要把薄煎饼排好序需要对这些薄煎饼做翻面(flip)的动作。方法是以一抹刀插入一迭薄煎饼中,然后做翻面的动作(也就是说在抹刀上面的薄煎饼经翻

题解 P7514 【[省选联考 2021 A/B 卷] 卡牌游戏】

[省选联考 2021 A/B 卷] 卡牌游戏 题目大意: 有 \(n\) 张卡牌,可以将至多 \(m\) 张卡牌翻面,求最后卡牌极差的最小值。 solution: 首先我想到二分答案:考虑 \(check\) 一个极差 \(x\) : 要翻面的一定是该序列的前缀后缀。 两种情况: 1.枚举无需翻面区间的左端点。 2.枚举无需翻面区

Retiling-Google Codejam 2021 Round 2

Retiling-Google Codejam 2021 Round 2第四题 Cody-Jamal’s latest artistic installment is a tiled kitchen floor that can be retiled to different patterns. The floor consists of a matrix of R rows and C columns of square tiles. Each tile is reversible, one