在AC与WA间徘徊

问题如下：分析：　　下面设定讨论的网格图为nm的规模。　　格点正方形要求四个点都在格点上，先考虑正的正方形，正方形会有11,22,33…min(n,m) * min(n,m)的型号的正方形，那么这样的正方形分别是多少个呢？　　对于每个型号的三角形内，又有如下图所示的正的斜的正方形。　　你可以再多画几个，会发现，i*i的型号的正方形里包括的正的斜的正方形个数等于i个。因此我们可以得出...

题目传送门：https://www.acwing.com/problem/content/177/【题目大意】达达是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女翰翰，从而被收留在地球上。翰翰的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障，导致无法启动。电路板的整体结构是一个R行C列的网格（R,C≤500），如下图所示。每个格点都是电线的接点，每个格子都包含一个电子...

费解的开关题目入口：https://www.acwing.com/problem/content/97/因为达到终点步数在6步以内的状态有限，不管多少次的询问，这些状态都不会增加或减少，步数也不会变化，那么我们可以先预处理出从终点在6步及以内能走到的所有状态，并记录步数，那么在后面查询时主要在之前记录的数组里取出步数即可。#include<bits/stdc++.h>using ...

题目传送门：https://www.acwing.com/problem/content/186/【题目大意】给定一个字母组成的加法竖式，虫子把所有的数都啃光了，我们只知道哪些数字是相同的，我们将相同的数字用相同的字母表示，不同的数字用不同的字母表示。如果这个算式是N进制的，我们就取英文字母表的前N个大写字母来表示这个算式中的0到N-1这N个不同的数字：但是这N个字母并不一定顺序地代表0到N-1...

题目传送门：https://www.acwing.com/problem/content/170/题目大意：给定蛋糕的体积和层数，要再此蛋糕的表面抹奶油，要想奶油成本最低，如何建这个M层的蛋糕。分析：此题是一个典型的搜索题，因为找不到递推式，或者贪心，或者分治等算法的思路。当走投无路时，试试搜索吧。那么搜可按蛋糕的底层开始，逐层搜索到顶层，到了顶层m层再维护一个表面积最大。但是这个搜索状态...

从学习宽搜的那年开始，每年都要写一次，这次写了个超简单版的，主要是C++里的STL帮了大忙。详细看下面代码，我想懂BFS框架的小白应该也能轻松驾驭它了吧。#include<bits/stdc++.h>using namespace std;const int MAXN = 362800+16;string endS = "123804765"; struct node{ s...

题目传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3203题目大意是：　　相比 wildleopard 的家，他的弟弟 mildleopard 比较穷。他的房子是狭窄的而且在他的房间里面仅有一个灯泡。每天晚上，他徘徊在自己狭小的房子里，思考如何赚更多的钱。有一天，他发现他的影子的长度随着他在灯泡和墙壁之间走到时...

题目传送门：https://www.acwing.com/problem/content/167/题目大意：有n只小猫需要坐缆车下山，但是缆车有重量限制W，每申请一个缆车需要支付1美元，问最少需要支付多少美元才能把n只小猫用缆车运下山。（1<=N<=18,1≤Ci≤W≤10^8）.分析：最优性问题一般往三个方面思考：贪心，动态规划和搜索。此题的N比较小，可以考虑搜索加适当优化。...

原题传送门：https://www.acwing.com/problem/content/108/　　题目大意：依次读入一个整数序列，每当已经读入的整数个数为奇数时，输出已读入的整数构成的序列的中位数。　　问题分析：需要边读边输出目前已有序列的中位数。需要动态维护中位数，中位数在奇数个数时，属于序列中的最中间的部分，我们需要在增加一个数时就能动态保证有序，这样，堆是可以办到的，而且时间是log...

原题传送门：https://www.acwing.com/problem/content/description/102/【题目大意】给定一个长度为 n 的数列 a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。【输入格式】第一行输入正整数...

题目传送门：http://poj.org/problem?id=3889感谢大雪菜大神bilibili上的讲解和李煜东大神书本的引导。题面大概意思是：　　 给你一个原始的分形图,t组数据,对于每组数据,输入3个数n,h,o (n为在第n级,h,o为两个房子的编号),求在第n级情况下,编号为h和o的两个点之间的距离*10为多少。　　其中,第n级分形图形成规则如下:首先先在右下角和右上角复...

【题意描述】给定一个长度为n的序列{ai}，可以在选择任意一个区间{l,r}并将区间内的数逆序。问操作之后的序列{ai}的最长不下降子序列长度。区间只能被翻转一次。【输入格式】第一行一个整数n 表示序列的长度。然后一行共 n 个整数 ai【输出格式】一行一个整数 ans表示最长不下降子序列的长度。【样例】样例一样例输入：41 2 1 2样例输出：4样例解释：考虑将 2...

题面入口：https://www.acwing.com/problem/content/111/题目大意，将一个数列划分成最少的几段，满足每段内的数据集合中，取M对最大最小数出来，将其取出来的每对数求差值并平方，并求这M对的差值平方的求和值S,这个值不能超过指定的T。题目分析：　　从划分后的集合中选出M对数，让每对数的差的平方的和最大值为一个贪心模型，我们只需要将集合中的元素按从小到大排序，...