03 2020 档案

摘要：思路： 1. 第一想法肯定是用DFS模拟倒水操作，因为每个杯子最多就三次操作，然后记录一下每次的状态，但是会超过循环的次数，所以改用栈来模拟循环。 2. 官方题解的数学方法，即如果z是x和y公约数的倍数那么本次操作一定能完成（官方在题解里面推导了，原理没看懂，数学蒟蒻，先记下来好了） 阅读全文

摘要：判断两字符串是否存在相同元素的思路： 1. 利用python的set() 两字符串进行交(集)运算，如果交集为空表示不存在相同元素 2. （推荐⭐）位运算：一个数字的前26位对应字符串中二十六个字母出现的与否，不同字符串对应的数字，进行与运算，如果结果为0，说明没有相同字符 阅读全文

摘要：思路： 如何判断三条边能否构成三角形？ 三条边从小到大a、b、c当且仅当a+b c，这三条边才能组成三角形 固定最长边，判断另外两条边 阅读全文

摘要：思路： n的数值很大，python自带的算高精度加减乘还行，除法是真没找到自带方法实现。 所以需要模拟除法的过程，以n/m为例： n = m：商上n // m，n = n % m n 记录n的使用情况（即check[x] = n=x的时候，对应的小数第几位），只要某一次的n已经被访问过了，那么表示出 阅读全文