摘要:
题意:海平面每天高度会变化,一个人会在每天海平面的位置刻下一道痕迹(如果当前位置没有已经刻划过的痕迹),并且记录下当天比海平面高的痕迹有多少条,记为a[i]。让你最小化每天比海平面低的痕迹条数之和。 贪心,使得痕迹条数尽可能小。 考虑处理出每天痕迹条数的数组f[i]的最小可能值。 满足几个约束即可, 阅读全文
摘要:
题意:给你一个棋盘的最终局面。 你的一次操作可以选择一些行和列,将它们的交叉点染黑,不能重复选择某行或者某列。问你是否能经过数次操作之后,达到目标局面。 就枚举所有黑点,如果该点行列都没被标记,就给它的行列新建一次操作的序号;否则如果只有行有操作标号,就把它付给列操作标号;对列亦然。 然后模拟一遍, 阅读全文