- 博客(3)
- 收藏
- 关注
原创 CSP-X模拟赛二何来嘉补题
我们可以先判断“a”的二进制数的数位是n位,直接找到n位的全是“1”的二进制数 ,从它的末位开始,一位一位的用异或(111111^1=111110)方法变成“1”;第四题这道题涉及到二分答案,我还没学,所以也是直接暴力枚举,最短的情况为最大单词的长度,最大的情况就是所有单词放置在一行,进行暴力枚举。这道题涉及到二分答案,我还没学,所以也是直接暴力枚举,最短的情况为最大单词的长度,最大的情况就是所有单词放置在一行,进行暴力枚举。宽度的取值一定是具有单调性的,可以进行二分查找,二分的范围为,每个单。
2023-10-04 08:53:26 36 1
原创 CSP-X模拟赛二何来嘉补题
我们可以先判断“a”的二进制数的数位是n位,直接找到n位的全是“1”的二进制数 ,从它的末位开始,一位一位的用异或(111111^1=111110)方法变成“1”;第四题这道题涉及到二分答案,我还没学,所以也是直接暴力枚举,最短的情况为最大单词的长度,最大的情况就是所有单词放置在一行,进行暴力枚举。这道题涉及到二分答案,我还没学,所以也是直接暴力枚举,最短的情况为最大单词的长度,最大的情况就是所有单词放置在一行,进行暴力枚举。宽度的取值一定是具有单调性的,可以进行二分查找,二分的范围为,每个单。
2023-10-04 08:42:45 39 1
原创 CSP-X模拟赛一何来嘉补题
给定一个2*2的网格,在每一格的格点上都有一盏路灯。一盏路灯的耗电量是x ,则它可以为他所在的格子提供 x的亮度,并且为他相邻的格子提供 ⌊x/2⌋,为他对角的格子提供 ⌊x/4⌋的亮度,⌊x⌋表示对 x 向下取整。可以将每一盏灯的耗电量调节为任何一个大于等于零的整数,为了省电, 你四盏灯的耗电量之和尽可能的小,请问四盏灯的最小耗电量之和是多小?我们可以开一个大的二维数组,以二维数组最中间的一行作为水平线,这样的话我们就可以很方便地向上或者向下一行移动,如果后一个大于前一个,就向上一行,输出;
2023-10-02 08:58:32 134 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人