题解列表

筛选

C++版本——常规思路

摘要:```cpp #include using namespace std; char* timez[] = {"zero","one","two","three","four","five",……

剪枝dfs C++写法

摘要:解题思路: 最优化剪枝, 记录到达美味度所需要的最小蛋糕数,如果搜索中 达到某一美味度的蛋糕数已经大于book[]数组中所记录的 那么不用再深搜了注意事项: 都在代码里参考代码:#include <b……

菜鸡的题解008——后缀表达式

摘要:后缀表达式只是正常式子的一种形式,所以直接当成正常的中缀表达式理解,给定正负号,分类讨论。如果全是正号的话,直接求和;如果存在负号的话,绝对会有一个数不能转化符号,也有一个数必须被减去,但其他数都可以……

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

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

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

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

菜鸡的题解005——糖果

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