题目 题目传送门 分析 这道题虽然标签是动态规划，但我用的其实是“标数法”。 “标数法”是一种数学方法，至于不清楚的同学可以参见万能的百度。 然后我们可以发现，标数法貌似可以带进这道题里： 每一个点可能的走法是它上面的点的走法数加它右边的点的走法数 即为： a[x][y] = a[x - 1][y] + a[x][y - 1] 因为只有上边和左边的点可以到达当前点。 最后输出目标点就行了。 就这么简单。 接下来分析特殊情况： 马的控制点不可能被走到，所以走法是0。 初始点由于一开始就在那，所以走法是1。 边上的（如最左边的一列）就只能加上面的走法数，因为不可...

题目 题目传送门 分析 第一种做法 一开始想的是模拟做法：声明一个二维数组，输入数据说哪里有地毯就给哪里替换成相应的地毯编号。 如输入数据一： 第一步： 第二步： 第三步： 但是我们看数据量：10000个地毯，每个地毯最大100000 * 100000，按照模拟做法，最多要循环10000 * 100000 * 100000次。 很明显，模拟不可行。 第二种做法 数据在最后给了要查看的位置的xy坐标，那么我们可以只查看那个位置被哪些地毯覆盖就行了。 而且我们可以发现，只需要找出逆着的第一个就行了，因为后面的肯定会覆盖前面的。 最不利也就是循环10000次。 所以可以使用这...

错误原因分析 这道题很简单，根据题目模拟就能对，根本不用怕时间和内存超限。 但是，这道题是四向移动，一开始被我写成了两向。 虽然后来发现了，但是！我只把left改了，没改right！ 居然还能对两个也让我挺惊讶，但是只要改一个数字就是100了啊！ 代码 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<string> #include<algorithm> #include<iomanip> usi...

题目描述 任何一个正整数都可以用2的幂次方表示。例如137=27+23+2^0. 同时约定方次用括号来表示，即ab可表示为a(b)。 由此可知，137 可表示为2(7) + 2(3) + 2(0) 进一步: 7= 2^2 + 2 + 2^0 (2^1用2表示),并且3=2 + 2^0。 所以最后137可表示为2(2(2)+2+ 2(0)) + 2(2 + 2(0)) + 2(0)。 又如1315=2^10 + 2^8 + 2^5 + 2 + 1 所以1315最后可表示为2(2(2 + 2(0)) +2) + 2(2(2 + 2(0))) + 2(2(2)+ 2(0))+2 + 2(0)。 ...

题目描述 经过一段时间的紧张筹备，电脑小组的“RP餐厅”终于开业了，这天，经理LXC接到了一个定餐大单，可把大家乐坏了！员工们齐心协力按要求准备好了套餐正准备派送时，突然碰到一个棘手的问题，筷子！CX小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双，更麻烦的是CX找出来的这些筷子数量为奇数，但是巧合的是，这些筷子中只有一只筷子是落单的，其余都成双，善良的你，可以帮CX找出这只落单的筷子的长度吗？ 输入格式 第一行读入一个数N，它代表CX找到的筷子的根数。 第二行是N个用空格隔开的数，代表筷子的长度。 输出格式 一行，落单的筷子的长度...

引言 这个题一开始走了弯路，所以尝试的次数是所有题目中最多的，特此记录一下各种尝试的过程。 题目描述 N X N的国际象棋棋盘上有K个车,第i个车位于第Ri行，第Ci列。求至少被一个车攻击的格子数量。 车可以攻击所有同一行或者同一列的地方。 第一次尝试 暴力枚举 这道题我最先想到的就是 暴力枚举 声明一个char二维数组，输入棋子的位置，把棋子的位置标记成'*'，把棋子能攻击的位置全部改成'y'，再遍历数组，统计'y'的个数，然后输出。 #include<iostream> using namespace std; char a[10005][10005] = {0}...