Stooge

摘要：数的划分（一）题目中的有用信息：1.方案数可以重复 2.最小值为1 3.m不会大于n这道题用深搜的方法会TLE，我试过...呃...于是就用记搜？最... 阅读全文

posted @ 2018-02-12 20:32 Stooge 阅读(235) 评论(0) 推荐(0) 编辑

摘要：关于卡特兰数：f[0] = 1, f[1] = 1;for(int i = 2; i <= n; i++) for(int j = 0; j < i; j++) f[i] += f[j] * f[i-j-1];关于乘法原理和加法原理：1.便捷记忆：... 阅读全文

posted @ 2018-02-12 20:02 Stooge 阅读(369) 评论(0) 推荐(0) 编辑

摘要：数据大了之后会爆时间..于是就选择用记搜附代码↓↓↓：#includeusing namespace std;typedef long long ll;int n, x;ll Num[100], Ans[100], Temp[10000];ll Sum = 0;ll ... 阅读全文

posted @ 2018-02-12 19:14 Stooge 阅读(113) 评论(0) 推荐(0) 编辑

摘要： 1.公式推导：2 ^ n - 12.注意：①.开到 long long型 ②.不建议用pow附代码↓↓↓：#includeusing namespace std;int main( ){int n;long long Sum = 1;scanf... 阅读全文

posted @ 2018-02-12 18:44 Stooge 阅读(112) 评论(0) 推荐(0) 编辑

摘要：先看一下规矩的链表做法吧#include#include#includeusing namespace std;int n, m, b;struct People { int Num; People *Next;};People *Head, *Temp;void C... 阅读全文

posted @ 2018-02-11 22:41 Stooge 阅读(304) 评论(0) 推荐(0) 编辑

摘要：题目：一个基因序列可以抽象为一个包含有ci个数的正整数序列，要求将其按一定顺序排列，于是就有了如下要求：1.按长度为第一关键字，从小到大排序。2.若长度一样，则按字典序排列。3.如果存在两个元素相同，且i #include#include#include#includ... 阅读全文

posted @ 2018-02-11 22:34 Stooge 阅读(113) 评论(0) 推荐(0) 编辑

摘要：题目众所周知，2018-1-31是个神奇的日子。这天晚上，不仅有百年一遇的蓝月，还有千年一遇的奇观——wyf梦游。具体地说，wyf梦见自己在一张奇怪的图中。这张图有n个结点，m条带权有向边。此后死，wyf正在结点1,而教室竟然在遥远的结点n！wyf自然是很害怕迟到的，... 阅读全文

posted @ 2018-02-11 20:54 Stooge 阅读(108) 评论(0) 推荐(0) 编辑

摘要：设f[i][j]表示考虑完前i个物体，背包的容量为j（物体的总体积小于等于j）时的最大价值答案就是f[n][m]边界f[0][...] = 0转移：决策一：选f[i][j]->f[i+1][j+weight[i+1]] 不选f[i][j]->f[i+1... 阅读全文

posted @ 2018-01-29 11:28 Stooge 阅读(146) 评论(0) 推荐(0) 编辑