算法
HKing147
这个作者很懒,什么都没留下…
展开
-
星际争霸2回放无法播放:pysc2 replay ValueError: Unknown game version: Known versions: [‘latest‘]
星际争霸2回放无法播放:pysc2 replay ValueError: Unknown game version: Known versions: [‘latest‘]原创 2024-07-07 15:08:36 · 149 阅读 · 0 评论 -
快速幂的宏定义
宏定义快速幂#define qpow(a, k, mod) ({LL s = 1; while(k > 0) {if (k & 1)s = s * a % mod; a = a * a % mod;k >>= 1;} s; })原创 2021-05-22 12:30:31 · 273 阅读 · 0 评论 -
2020 Multi-University Training Contest 5
1009-Paperfolding = HDU6822题目大意根据从左到右的长度为n的字符串执行一条操作指令,该字符串仅包含L,R,U,D的4个不同字符。L指令表示将其从左向右折叠,R指令表示从右到左折叠,U指令是指从上到下折叠,D指令表示从下到上对折。例如,如果从左到右折叠纸张,则应让左侧重叠在右侧,并且不能旋转。现在,在折叠后的纸张可见部分的中心水平切割(完全切割),然后垂直切割(完全切割)。切割后所得纸张的张数为num(S)。请参阅示例和图片以更好地理解。现在给定一个非负整数n,原创 2020-08-07 21:28:54 · 174 阅读 · 0 评论 -
2020牛客暑期多校训练营(第七场)
B-Mask Allocation题目大意将n∗m个口罩分成装在盒子里再分给医院(不能拆开盒子),使得能平均分给n个医院(每个医院分得m个),也能平均分给m个医院(每个医院n个)且盒子数最少,输出最少所需盒子数并按字典序最大输出每个盒子中装有口罩的数量。解题思路首先我们假设n<m,那么显然的结论是我们每一个盒子都不能超过n,一旦超过了n,要组成m个n就永远不可能做到;第二个要求是字典序最大。那么我们就把n个大小为n的口罩放在最前面就可以保证字典序一定是当前最大的如果我们要满足n个医院每个m原创 2020-08-07 20:16:47 · 168 阅读 · 1 评论