CSP
abigben
这个作者很懒,什么都没留下…
展开
-
DTOJ #5095 长方形
题意 给定 NNN 个长方形,第 iii 个长方形大小为 Wi×HiW_i × H_iWi×Hi,每一个长方形可以选择横着摆 放或竖着摆放(一边作为宽,另一边作为高),要将这些长方形堆成一座塔,满足下面 的长方形的宽度要严格大于上面的长方形的宽度。求出用所有的长方形堆出的塔的可 行的最大高度,数据保证存在一组合法解。 输入格式 第一行一个整数 N,描述长方形的数量。 第二行到第 N + 1 行,每行 2 个整数 Wi, Hi,描述一个长方形。 输出格式 一行一个整数,表示用所有方块能堆起来的最大高度。原创 2020-10-28 07:46:51 · 151 阅读 · 0 评论 -
隔膜
隔膜 题面 小 l 和小 c 在玩游戏。 她们发明了一个新的游戏。 有一个 n × n 的棋盘,初始有些地方有棋子。 每次行动时,需要在棋盘上找到一个 k × k 的正方形,使得上面没有任何一个棋子。如果无法找 到,则她就输掉了这个游戏。 然后,她需要在棋盘任. 意. 一. 个. 没有棋子的地方放上一个棋子,不需要保证这个棋子在 k × k 的正方形中。 小 c 先手,问谁有必胜策略。 输入格式 从文件 lcyrcx.in 中读入数据。 第一行包含两个正整数 n, k。 接下来 n 行,每行输入一个长度为原创 2020-10-17 16:49:27 · 114 阅读 · 0 评论 -
2019CSP-J/S游记
CSP2019-J/S游记 Day0 考试前一天与同机房的几个OIer们互相猜了下会考什么,当时zsj就大喊:不考DP我吃屎。我们也就笑笑,谁知道…… Day1 -S 7:50 这次是在我们自己的城市考,于是就提前到学校去等着,便去肝了一会儿图论,之后为了调整状态,便 闭目养神了10分钟然后就去考试了。 8:25 当时我十分紧张,于是就不停地抖腿,还好看到了ccl大佬在我前面,也没有多紧张,接着拿...原创 2019-11-19 22:35:34 · 277 阅读 · 0 评论