题目链接 1738. 蹄球 - AcWing题库 题意 给出$n(1\leq n\leq 100)$头牛，每头牛有自己的位置$x_i(1\leq x_i\leq 1000)$。每头牛给两侧相邻的牛传球，规定是传给距离较小的那个，如果相同则选左边的，每个牛都需要传一次球，你可以一开始在若干个牛上放球，然后开始传，问开始需要放置多少个球使得所有牛都持球一次。 思路 有$n$个点，每个点传一次（这个是固定的），就是$n$条边。 $n$个点，$n$条边 —— 基环树 所以，这里面是若干个基环树，为什么说若干的，是因为有可能…
汇编语言 实验三 循环结构和分支结构程序设计 一、编写程序把 BX 寄存器内的二进制数用十六进制数的形式在屏幕上显示出来。 提示：参考书本p161-例5.1 思路 我们在将进制转换的时候是需要倒着处理的，BX是两个字节也就是16位，假如是1101011000111010，那么可以分成四位四位来看，也就是[1101][0110][0011][1010]对应的是D63A，我们倒着来就需要先处理前四位，那么我们将其左移四位（通过rol bx,cl指令）变成： [0110][0011][1010][1101] 此时al存放…
实验四 子程序结构 【实验目的】 1.掌握子程序结构 2.掌握如何输入输出十进制数字 【实验要求】 编写程序，在程序中设置两个加数，显示加法算式，用户输入运算结果，给出正确与否的信息。 提示： 1）显示十进制数据：p227 binidec 2）输入十进制数据：p200 decibin 【思考】 以为十进制好输入输出，实际上在汇编语言中还是得分成一位一位的，我以为在前三次上机里面是有过输入输出的，结果一看全是输出字符和字符串等，那么我们需要跟上次输出十六进制一样需要一位一位看，这里是不需要滚动的，因为我们正好是从左往…
除夕夜的比赛，除了高三高四那个除夕还在学习，这是第三次了吧，上大学之后的第一次。感觉年味越来越没有了，最有年味的一次是回我妈老家新华槎溪，大家坐在一起吃着东西聊着天，孩子一起玩耍放鞭炮，现在在城里面炮也不是很多，但是相比于其他地方还算可以的，出去散了个步，打了一下牛客的除夕比赛，再洗个澡打cf，唉，说多了。 这次比赛有个教训，就是类似于这句话The sum of k over all test cases does not exceed 2·10^5，计算时间复杂度的时候，往往能够枚举这个k，因为一共k有限，而不是…
题目 POJ2955.Brackets We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence, if $s$ is a regular brackets sequence, then (s) and [s] are regular brackets sequences, and if $a$ and $b$ are r…
大致题意 两种情况： 1）给出一个十进制数$x$，求$x$对应的的平衡三进制的数 2）给出一个平衡三进制的字符串$s$，求$s$对应的十进制数 tag 进制转换 模拟 解题思路 1）对于第一种情况： 例如将64转换成平衡三进制。 首先我们将64转化成标准三进制： $$ 64_{10}=02101_3 $$ 然后我们从最低位开始处理： 101 被跳过（因为在平衡三进制中允许 0 和 1）； 2 变成了 Z，它左边的数字加 1，得到 1Z101； 1 被跳过，得到 1Z101。 所以最后的结果是1Z101 2）对于第二…
