题解列表

筛选

菜鸡的题解007——等差数列

摘要:gcd(最小公约数)要记住(我是菜鸡,差点把冒号前后写错了)思路:用sort排序,然后依次从大到小求相邻数的差值,然后求这些差值的最大公约数,就是最大的公差(一定要注意不存在最大公约数的情况,即存在两……
优质题解

菜鸡的题解005——糖果

摘要:数位DP,动态规划(DP)的一种,在本题中表示为使用二进制表示糖果情况,第i位上为0代表第i种糖果不能吃到,为1则代表能吃到。用a[n]表示在二进制数为n时需要的最少糖果袋数,f[n]表示初始的n个糖……

2300题解——外卖店优先级

摘要:**题解分析:** `初始时时刻所有店的优先级都为0(最低)[用数组arr表示]` `每过1时刻:有订单的店arr[id-1] += 2*订单数(优先级+2);` `每一时刻的时候定义一数组ar……

菜鸡的题解004——修改数组

摘要:解题思路:并查集,按秩排序。记得数组开大一点,An的最大值在一百万左右(我只开了二十万,不知道咋就过了)参考代码:#include<iostream> #include<cstdio> #incl……

菜鸡的题解003——外卖店优先级

摘要:顺着写下来就AC了,本题我用了read提升速度,还有sort的cmp函数写法也可以看一看。(感觉这代码提升空间还是很大的。。但是懒得改了)参考代码:#include<iostream> #inclu……

母牛的故事Python 9行解法

摘要:解题思路:注意事项:参考代码:list = [1,2,3]##第一年1只,第二年2只,第三年3只 for i in range(3,1000):     list.append(list[i-1]……

直接计算(Python)

摘要:N=int(input())num=0for i in range(1,N//5+1):    for j in range(1,(N-i*5)//2+1):        if(5*i+2*j<N)……