摘要:
yu与c++,c不同的是python有着两种除法,浮点数除法和整数除法。其中‘//’用于整数除法,另一个则用于浮点数的除法(只要‘/’的左右两边的任何一边有浮点数结果就返回一个浮点数) 阅读全文
摘要:
对于连接字符串来说,python一般使用的函数是join还有直接‘+‘。下面贴下join函数的简单使用: 结果: 但有人就会提出疑问了,这两种方式有什么区别呢??? 真相是连接符号来连接大量的字符串的效率是很低的,会引起大量的内存复制与垃圾操作,所以对于大量的字符串的操作使用join函数的效率会比较 阅读全文
摘要:
在自学python看到字符串函数的时候看到两个功能相近的函数,分别是casefold和lower函数。这两个函数的主要功能都是将字符串中的元素变成小写,但是最重要的区别就是lower函数只支持ascill表中的字符,而casefold则支持很多不同种类的语言。比如说β,lower职能显示出原形而ca 阅读全文
摘要:
题目链接:https://vjudge.net/contest/168648#problem/F 题目大意:给出爬山的总时间和记录了海拔的时间,求能达到的最大高度 题解:有两个重要的式子: 1.第一天的海拔:假设给出的第一个数据为a,b,从第一天到a天每天都下降1m,则第一天为b+a-1; 2.pr 阅读全文
摘要:
题目链接:https://vjudge.net/contest/168648#problem/E 题目大意:用最少的数字(全由0和1组成的数字)来凑成n 题解:啊,对于每一位,由于最多减1,所以最少一定是每一位的最大值,比如213,则必须3次,才能把个位变成0 有这个想法之后,就不难做了,我们直接减 阅读全文
摘要:
题目链接:https://vjudge.net/contest/168648#problem/D 题目大意:在所给的字符串中截取codeforces的子串(只能取一次!) 题解:因为数据比较水,这里运用到了string头文件中的substr函数来解决这个问题 code: #include <cstd 阅读全文
摘要:
题目链接:https://vjudge.net/contest/168648#problem/C 题意:一堆人用2的倍数搭建房子,一堆人用3的倍数搭建房子,要求不能重复,求最小的最高的房子的高度 题解:二分+思维。2和3的最小公倍数为6,那就在题目的最大范围能搜索n(能被2,3整除且无重复) 详见函 阅读全文
摘要:
题目链接:https://www.luogu.org/problem/show?pid=1464 题目要求:根据描述写出一个相应的递归函数 解法: 一开始看到想暴力解出来的,但看到了题目给的提示感觉会TEL,于是看了题解。 本题正规解法为记忆化搜索,应该是比较简单的一个example了,以后感觉会慢 阅读全文
摘要:
题目链接:https://vjudge.net/contest/162220#problem/G 题解: 1.构造gcd函数(辗转相除法) 2.先求出a数组的gcd不是1直接YES(肯定比1大啊~) 3.根据题目的特殊构造只有数组元素————奇数和偶数, 所以分类讨论,根据奇奇和奇偶|| 偶奇 来+ 阅读全文
摘要:
题目链接:https://vjudge.net/contest/162220#problem/F 题解: 1.利用数组标记坑 2.不是坑的交换 AC code: #include <stdio.h>#include <string.h> int a[1000050],vis[1000050]; in 阅读全文