摘要: H. 山 Description 给一座山,如图所示 现在要在山上的某个部位装一盏灯,使得这座山的任何一个部位都能够被看到。给出最小... 阅读全文
posted @ 2021-03-06 21:56 OvO1 阅读(69) 评论(0) 推荐(0) 编辑
摘要: E. 塔 Description 给出 NN 个木块,告诉你每块木块的高度,你要用这些木块搭出两座高度相同的塔,一座塔的高度为搭建... 阅读全文
posted @ 2021-03-06 21:54 OvO1 阅读(55) 评论(0) 推荐(0) 编辑
摘要: Description 已知一个平面坐标系中三角形三个点A,B,C的坐标,判断另外一个点D是否在三角形内(点在三角形边上也认为在三角... 阅读全文
posted @ 2021-03-06 16:29 OvO1 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 原题链接 思路: 看到这题第一眼觉得要用些数论的知识优化,决定先写个暴力。 假设dp[i]表示枚举到第i项的时候最长的好的序列长度,... 阅读全文
posted @ 2021-03-06 08:50 OvO1 阅读(48) 评论(0) 推荐(0) 编辑