- 博客(2)
- 收藏
- 关注
原创 CSP-X模拟赛二王思豪补题
宽度的取值一定是具有单调性的,可以进行二分查找,二分的范围为,每个单词的最大长度到一个很大的数字(可以装下全部单词),然后贪心验证每个枚举出来的宽度是否满足 行装下所有单词。第二题是一个枚举题,但是不是纯枚举,要先找到a往后判断是不是c,然而我把ca也算进去了,得了10分。先算出a在二进制中的位数(l),再算出b在二进制中的位数(r),枚举l~r的所有情况。第一题就是一个模拟题,根据题目描述给的条件去写就行,测试点也不大,拿了全分,水题。第四题用的是二分答案,奈何没学过,也没找到可以枚举的点,没得分。
2023-10-03 19:30:42
58
原创 CSP-X模拟赛一王思豪补题
并且上升的时候,要向上一行,下降的时候向下一行。你可以将每一盏灯的耗电量调节为任何一个大于等于零的整数,为了省电, 你希望四盏灯的耗电量之和尽可能的小,请问四盏灯的最小耗电量之和是多小?第一题纯属送分,只要看见每层中间有两个平台基本就能的满分,处理好小可跨越平台时的情况就行,也就是说,小可的步子再大,也不能一下走过两个平台。第二题比较难,所以本来想直接输出前三种的结果,后来有了点思路,但是没处理好换行和空格,只骗到了40分。(1)pre的作用:pre是上个数据,用来判断是否换行,也用来区分输出/,\,-
2023-10-01 19:27:07
49
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人