摘要：
题意： n 个杯子，每个杯子容量为 ai，装有水 bi。可以进行任意次操作，每次从一个杯子往另一个杯子倒 x 的水，但一定会洒出 x/2。另外超过容量的会溢出。 现在对所有的 k=1,2,...,n，求 k 个杯子的最大水量。k 之间独立 \(n\le 100, a_i,b)i\le 100\) 思 阅读全文
posted @ 2022-04-26 13:52
Bellala
阅读(35)
评论(0)
推荐(0)
摘要：
题意： 给定矩阵。令矩阵中的某些数+1（每个数最多加一次），使得相邻数（上下左右）都不相等。问最后的矩阵 思路： 染成棋盘。令白格子为奇，黑格子为偶 阅读全文
posted @ 2022-04-26 12:13
Bellala
阅读(33)
评论(0)
推荐(0)
摘要：
题意： 给定一个排列。每次操作把数组分成段 \([1,r_1],[r_1+1,r_2],\cdots ,[r_k+1,n]\) ，然后所有段之间翻转，段内元素顺序不变。构造一种操作次数不大于 n 的方案使数组有序。 \(n\le 52\) 思路： 假设有一段是已经有序的，初始为空，在数组首或者数组尾 阅读全文
posted @ 2022-04-26 10:41
Bellala
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号