shayq-CSDN博客

原创 CSP-X——沙煜博补题

小可有一个正数数字 N，然后想得到一个称心如意的序列 S 与之匹配，为N+1假设序列第i 位取值为 j ( j 的范围为 1 到 9)，那么需要满足N%j==0，并且需要满足 i 能整除 N/j，即 i\%(N/j)==0满足条件2的基础上，j的取值应该尽量小若条件2不能满足，那么第i位输出一个。数据下，每行至少需要放一个单词，那么可以进行暴力枚举，最短的情况为最大单词的长度，最大的情况就是所有单词放置在一行，进行暴力枚举。可以枚举每个数字，然后对每个数字进行数字拆分，然后找满足条件的数字。

2023-10-03 20:27:35 309 1

原创 CSP-X模拟赛一沙煜博补题

我们可以开一个大的二维数组，以二维数组最中间的一行作为水平线，这样的话我们就可以很方便地向上或者向下一行移动。枚举三盏灯的耗电量，计算出此时每个格子的亮度，算出每个格子当前亮度与需求亮度的差值，这个差值由第四盏灯来填补。一种减少写代码细节的小技巧是：算出左下角格子的大致耗电量，然后用循环在估计值的附近枚举即可，这样就不需要判断边界条件了。时间复杂度O(Tn)这道题可以用累加器累加迈出去的距离，如果超过平台，则归零，计数器自增，重复执行。从第二个字符开始，如果它比它的上一个字符大，那么就是上升的，画一个。

2023-10-01 20:53:52 220

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人