摘要:
提供$N$个绳子,要求分成$K$个长度相同的绳子,问分后的绳子最大长度为多少? 阅读全文
摘要:
汇编の常用的子程序,有不会溢出的(除数)16位除法的,还有把数字转化为以0结尾的字符串的,还有显示字符串的~ 阅读全文
摘要:
r 查看、修改CPU寄存器中的内容。 d 查看内存中的内容 e 修改内存中的内容,可直接一次性修改,也可根据提示一个一个字节的修改 u 以汇编指令形式查看对应内存中的内容 t 单步执行 a 以汇编指令形式向内存中写入指令 g 执行至指定内存的指令处 p 中断或跳出loop 阅读全文
摘要:
下载安装配置 DOSbox下载地址 点击最中间的Download Now就可以了。由于是外网所以有些慢。 安装好后进入软件根目录,寻找如下文件双击打开 之后会出现一个文件,在最下面为[autoexec],另起一行添加如下代码 mount c d:\aDir这个命令可以将本机的d:\aDir挂载成虚拟 阅读全文
摘要:
子集枚举之二进制法(好土的名字) A中元素 1 2 3 4 5 二进制 在$A_1$中的出现情况 1 0 1 1 1 11101 在$A_2$中的出现情况 1 0 0 1 1 11001 在$A_3$中的出现情况 0 0 1 0 0 00100 在$A_4$中的出现情况 0 1 1 0 0 0011 阅读全文
摘要:
题目 题目链接 Luogu洛谷 P1157 组合的输出 题解 和P1036一样,利用子集枚举,子集的元素数量为r时候,输出。 关键在按照字典序输出。所以从全集枚举到0,从最高位到最低位表示元素1到n,就可以让1尽量出现在靠前的位置。 比如让10110早于10101出现,符合题目的字典序要求。 The 阅读全文
摘要:
题目 题目链接 Luogu洛谷P1036 选数 题解 这道题实际上是子集枚举的问题。 把n个数都存到1个数组里,那么需要枚举的是元素数量为k的子集,最求和判断是否为素数就可以。 子集枚举时候用2进制来表示每个元素的状态,1表示被选中,0表示未被选中。 n=4时,表示4个元素都被选中就是$u=(1<< 阅读全文
摘要:
有一个a行b列的矩形院子,在某个格子里有一个碉堡。你有k个炸弹,每个炸弹被安放时候可以指定安放在第r行s列。炸弹爆炸会对以(r,s)为中心的边长为p的正方形造成影响(p为奇数)。每次爆炸都会告诉你是否对碉堡造成影响。现在求碉堡可能的位置数量。 阅读全文