10 2023 档案
摘要:1、 #分数 本题主要考察分数的运算,和分数的输出
2、数据范围为int,但两分母相乘时,最大可达到long long,应该用long long
3、测试点4会检查0的输出。
阅读全文
摘要:数学问题/简单数学 需要严格推理,具体见算法笔记上机指南p199.每次迭代,记录当前位出现1的个数;对当前位的数分三种情况讨论。
阅读全文
摘要:数学问题/简单数学;测试点2报错;测试点3报错;
阅读全文
摘要:数学问题/简单数学 对初始字符串可以通过条件3的逆运算不断回退至条件2。从而得出公式 `z-x*(y-1)==x`
阅读全文
摘要:1、刚开始想到的思路是对数组排序,然后位置不变的元素是pivot,后来发现这只是必要条件
2、递推
3、输出换行。测试点2报错。
阅读全文
摘要:two_pointers;令两个序列的最后都添加一个很大的数作为哨兵节点,可以简化代码,解决数组问题;使用cin、cout会超时。
阅读全文
摘要:模拟插入排序和归并排序,并输出算法下一次排序结果
阅读全文
摘要:令`s[i]`表示从`e[1]`到`e[i]`的和,s为递增序列,可以进行二分
阅读全文
摘要:Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a
阅读全文
摘要:#二分 #two_pointers 可以用二分、two pointers两种方法
阅读全文
摘要:贪心。对数字串s1、s2,如果`s1+s2 < s2+s1`(+代表拼接),那么把s1放在s2的前面。
阅读全文
摘要:使用p数组存放各元素当前所处位置,e数组在这里无用。在寻找没有归位的元素时,如果每次从头开始寻找会超时。
阅读全文
摘要:末尾添加哨兵节点;贪心策略寻找下一个加油站
阅读全文
摘要:月饼库存量可以是浮点数,虽然案例中都是整数但题目没有说明,设为正数测试点2会报错
阅读全文
摘要:旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样? 输入格式: 输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 105 个字符的串。可用的字符包括字母
阅读全文