题解列表

筛选

错误票据(c++,三种方法实现)

摘要:解题思路:这个输入需要一些技巧,首先,他给的N表示输入多少行,然后每一行到底输入多少个数字我们不知道,这就需要我们去判断输入的结尾是不是换行号,这里提供了一个C++的判断方法:cin.get()==&……

直接查找(Python)

摘要:S={}n=int(input())while n>0:    t=int(input())    if t in S:        S[t]=S[t]+1    else:        S[t]……

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

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

菜鸡的题解005——糖果

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