风中追风M

摘要： https://www.luogu.org/problemnew/show/P1064 带有附件的背包问题，它属于01背包的变式。 这题还好，每一个物品最多只有两个附件，那么我们在对主件进行背包的时候，决策就不再是两个了，而是五个。 还记得01背包的决策是什么吗？ 1.不选，然后去考虑下一个 2.选 阅读全文

摘要： https://www.luogu.org/problemnew/show/P1164 开个玩笑，这是一道简单的动规题，定义f[i][j]为用前i道菜用光j元钱的办法总数，其状态转移方程如下： （1）if(j==第i道菜的价格)f[i][j]=f[i-1][j]+1; （2）if(j>第i道菜的价格 阅读全文

摘要： 题目https://www.luogu.org/problemnew/show/P1540 阅读全文

摘要： 题目https://www.luogu.org/problemnew/show/P1067 其实还是自己太菜 大神代码 阅读全文

摘要： 最近做题的时候，经常遇到范围是2^63，取模2^64的这种题目。遇到这种限制条件时就要想到用unsigned long long类型。 可以简洁地声明为typedef unsigned long long ull。这样，如果ull类型的整数溢出了，就相当于取模2^64了。因为ull的范围是[0,2^ 阅读全文

摘要： https://blog.csdn.net/weixin_41053564/article/details/81349353 在C++语言中tolower()函数是把字符串都转化为小写字母 touppre()函数是把字符串都转化为大写字母 其中需要注意的是：这两个函数的声明在头文件<cctype>中 阅读全文

摘要： https://blog.csdn.net/dgq8211/article/details/7602807 有一堆个数为n(n>=2)的石子，游戏双方轮流取石子，规则如下： 1)先手不能在第一次把所有的石子取完，至少取1颗； 2)之后每次可以取的石子数至少为1，至多为对手刚取的石子数的2倍。 约定取 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int main() 9 { 10 int zz[10010]; 11 string z; 12 string w; 13 getline(cin, z); 14 ... 阅读全文

摘要： 洛谷p1036 递归表示全排列 非常优美的代码！ 阅读全文

摘要： POJ 1751 阅读全文