题解列表

筛选

优质题解

菜鸡的题解005——糖果

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

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

gcd(最小公约数)要记住(我是菜鸡,差点把冒号前后写错了)思路:用sort排序,然后依次从大到小求相邻数的差值,然后求这些差值的最大公约数,就是最大的公差(一定要注意不存在最大公约数的情况,即存在两个数相等,此时应输出n的值)参考代码:#include#include

c++解法(可读性强)

```cpp#include#include#include#includeusingnamespacestd;intmain(){intn1,n2,n3;chark;cin>>n1>>n2>>k;if(k=='+')n3=n1+n2;if(k=='-')n3=n1-n2;if(k=='*')n3=n

直接查找(Python)

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

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

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