摘要：
"题目" 有两种不同的状态，每种状态的转移也不同。 很适合练dp 做dp是要根据状态的类型，设计不同的数组 ~~很好的题~~ cpp include include using namespace std; int dp[30001][2]; int main() { int n; scanf("% 阅读全文
posted @ 2018-03-04 11:44
Lance1ot
阅读(184)
评论(0)
推荐(0)
摘要：
```cpp #include #include #include using namespace std; struct node { int len; int num[30000]; node(){len=0;memset(num,0,sizeof(num));} void xchili(char *in) { int llen=strlen(in)-1; int x=0;... 阅读全文
posted @ 2018-03-03 14:45
Lance1ot
阅读(196)
评论(0)
推荐(0)
摘要：
拓扑排序 又叫 "topsort" ，对于一个oi选手来说。会用就行了（滑稽） 从一个点发出的边数叫做这个点的出度，而一个点被边指向的边的个数就叫做在这个点的入度。 将入读为0的点暂存，then将以这类点作为起点的边删除，相连的点入读 1，然后再将修改后入度为0的点暂存，重复此过程。（本人十分的蒟蒻 阅读全文
posted @ 2018-03-03 14:27
Lance1ot
阅读(233)
评论(0)
推荐(0)
摘要：
"八数码" map真是个~~奇技淫巧~~好东西 可以十分简单的实现hash，当然速度就不敢保证了 因为九位数不算很大，完全可以用int存下，所以便将八数码的图像转换成一个int型的数字 cpp include include include include using namespace std; 阅读全文
posted @ 2018-03-03 11:53
Lance1ot
阅读(191)
评论(0)
推荐(0)
摘要：
"国王游戏" ~~luogu的忠实支持者~~ 比较有名的贪心题，培训时经常遇到，只是由于涉及到了高精除，一直懒得写。今日将他整理出来 首先是贪心策略 上代码 阅读全文
posted @ 2018-03-03 10:36
Lance1ot
阅读(226)
评论(0)
推荐(0)
摘要：
选数 题目描述 n个数排成一排，从中选出k个数，使得和最大。要求相邻的两个数中最多选一个 输入输出格式 输入 共两行，第一行为n，k 第二行共有n个数，即题意中的数列 输出 仅一个数字，表示最大的和。 样例输入输出 输入： 5 2 5 2 1 1 6 输出 11 数据范围 40%满足 $n usin 阅读全文
posted @ 2018-03-03 10:18
Lance1ot
阅读(419)
评论(0)
推荐(0)
摘要：
双塔 题目描述 有n个数字，要求将这n个数字分成两部分（两部分可以数字个数不同），使得两部分数字之和的差最小 输入输出格式 输入： 第一行为n 第二行有n个数，即题目中所描述那样 输出： 两部分和的最小差 样例 输入： 5 1 3 2 3 5 输出： 0 数据范围 40%满足$n 阅读全文
posted @ 2018-03-03 10:16
Lance1ot
阅读(148)
评论(0)
推荐(0)
摘要：
~~树状数组就是个辣鸡~~ 不扯了 先给链接 "线段树" "皮这么一下我很开心" "线段树区间加" cpp include using namespace std; struct node { long long val; long long tag; }tree[10000000]; long l 阅读全文
posted @ 2018-03-02 18:50
Lance1ot
阅读(154)
评论(0)
推荐(0)
摘要：
~~度娘真是个好东西~~ "树状数组" 树状数组可以快速的查询区间和~~插叙两次~~ 所以我们就可以将被求和换成其他意义的数组，完成不同的任务 比如说区间修改和单点查询（注意这两个是同时存在的），还比如求逆序对 上题 "逆序对" "单点查询和区间修改" 对于逆序对这道题，在桶拍上用树状数组，还需要进 阅读全文
posted @ 2018-03-02 18:21
Lance1ot
阅读(150)
评论(0)
推荐(0)
摘要：
异或和 题目描述 有一个长度为n的数列，请你编程求出是否有有若干个数字的异或和为0 输入及输出格式 输入共两行，第一行为n，第二行有n个数，即题意中的数列 输出仅一行，若有异或和为0的情况，输出“Ye5”，否则输出“No”（不带引号） 样例 输入 3 1 2 3 输出 Ye5 数据范围 50%的数据 阅读全文
posted @ 2018-03-02 18:16
Lance1ot
阅读(212)
评论(0)
推荐(0)
浙公网安备 33010602011771号