摘要：
题 题意 1.有t组数据，输入时每组数据之间空格隔开，输出时也要求空格隔开。 2.每组都是一行begin开始，一行end结束。 3.class ClassName[:Super] 表示声明一个类型，Super值存在时，说明它继承Super类型。 4.def ClassName.Method 表示声明 阅读全文
摘要：
题 题意 P个数，求最短的一段包含P个数里所有出现过的数的区间。 分析 尺取法，边读边记录每个数出现次数num[d[i]]，和不同数字个数n个。 尺取时，l和r 代表区间两边，每次r++时，d[r]即r的出现次数+1，d[l]即l的出现次数大于1时，左边可以短一点，d[l]--，l++，直到d[l] 阅读全文
摘要：
题 题意 骑自行车，开始时间有负数的，选择开始时间非负数的最早出发的人，一起出发，然后被别人超过时，就追上去，终点距离是4.5km，速度单位是km/s，求到达的时间（s）。 分析 贪心，找开始时间非负的人里最早到达的即可。 代码 阅读全文
摘要：
题 题意 求相同字母最近距离 分析 用数组保存各个字母最后出现的位置，维护最小距离。 代码 阅读全文
摘要：
题 题意 求1到n长度的n根棍子（3≤n≤1000000）能组成多少不同三角形。 分析 我看大家的递推公式都是 a[i]=a[i-1]+ ((i-1)*(i-2)/2-(i-1)/2)/2; 以i 为最大边，第二边为i-1、i-2、...2 的三角形分别有 i-2个、i-3、... 、1个，总共就有 阅读全文
摘要：
题 题意 给你最多2000000个数据，大小是1到99的数，让你排序输出。 分析 快排也可以过。不过这题本意是要基数排序（桶排序），就是读入年龄age, a[age]++,然后输出时，从1到99岁（看清范围，我看成1到100了TAT）有几个就输出几次。这题还有注意格式，最后不要空格，然后换行。 代码 阅读全文
摘要：
题 题意 给你n个货币价格，然后通过调整一些货币的大小，使得所有比自己小的货币都是该货币的约数，调整前第 i 货币为a，调整后为b 那么变化率为 ri=|a-b|/a ，总变化率为max（ri）。求最小的总变化率。 分析 DP 状态转移方程 dp[i][k]=min(max(dp[i-1][j], 阅读全文