DWAE86的博客

题目描述在一个夜黑风高,下着暴风雨的夜晚,Farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。 ...

题目描述题目意思是给你一个序列， 两个玩家， 每个玩家可以从序列的开头或者末尾取一个数，问两个玩家都采取最优策略，第一个玩家得分最多是多少？ 样例输入&输出sample input  64 7 2 9 5 2sample output18 11  分析&反思明显是动态规划的题目，想到了以长度为阶段，但dp数组的意义没有把握好，应该...

题目大意无向连通图，求欧拉路径。 样例输入&输出sample input一个m，道路数，m对数，路的两个端点。91 2 2 3 3 4 4 2 4 5 2 5 5 6 5 7 4 6 sample output字典序走的路径1 2 3 4 2 5 4 6 5 7 分析&反思一开始大陆暴力dfs，4个点。后来了解到了新算法 ...

题目大意给出一个货币系统，即你有哪些面值的货币，问给出的数值有几种组成方式。 样例输入&输出sample input3 101 2 5sample output10 分析&反思背包问题，复习一下。完全背包，只不过存储的是方案数。等于以前是判断方案是否更优，现在是有新方案就传过来。 代码#include...

题目大意 给出一个N，问有多少种方案，使集合{1.2.3……N}分成两个元素和相同的子集。例如3有一种，{1，2} 和 {3}。 样例输入&输出sample input7sample output4 分析&反思上来就准备dfs，很快敲完，很快超时。dfs最近写多，避免惯性啊。此题用动归，如同数字三角形。用 f [ i ] [ ...

题目大意给出a， b（5 <= a , b <= 100,000,000），求a，b区间内的所有为质数的回文数。 样例输入&输出sample input 5 500sample output5711101131151181191313353373383 分析&反思有意义的一题。关...

题目大意有a, b, c三个牛奶桶， 每个牛奶桶的容量是1到20的整数。一开始a，b为空， c为满，可以互相倒，问当a桶为空时，c桶中的奶的体积有几种情况？ 样例输入&输出sample input 18 9 10sample output 11 2 8 9 10sample input 22 5 10sample output 25...

题目大意给出一个由1、2、3组成的序列，任意两个数字可以交换，问至少交换几次使序列成为升序。 样例输入&输出sample input9 2 2 1 3 3 3 2 3 1sample output4 分析&反思  代码#include<cstdio>#include<cstring>#in...

题目描述 Farmer John has N hills on his farm (1 <= N <= 1,000), each with an integer elevation in the range 0 .. 100. In the winter, since there is abundant snow on these hills, FJ routinely ope...

题目描述农夫约翰爱好在周末进行高能物理实验的结果却适得其反，导致N个虫洞在农场上（2<=N<=12，n是偶数），每个在农场二维地图的一个不同点。根据他的计算，约翰知道他的虫洞将形成 N/2 连接配对。例如，如果A和B的虫洞连接成一对，进入虫洞A的任何对象体将从虫洞B出去，朝着同一个方向，而且进入虫洞B的任何对象将同样从虫洞A出去，朝着相同的方向前进。这可能发生相当令人不快的后果...

题目大意给出一棵二叉树的中序和前序遍历，求后序遍历。 样例输入&输出sample inputABEDFCHGCBADEFGHsample outputAEFDBHGC 分析&反思string什么的stl也太暴力了。。。为了省时间手写我也忍了。。。 前序遍历 PreOrder 根节点+左子树+右子树中序遍历 InOr...