摘要： ##题目 题目传送门 ##分析 这道题虽然标签是动态规划，但我用的其实是“标数法”。 “标数法”是一种数学方法，至于不清楚的同学可以参见万能的百度。 然后我们可以发现，标数法貌似可以带进这道题里： 每一个点可能的走法是它上面的点的走法数加它右边的点的走法数 即为： a[x][y] = a[x - 1 阅读全文

摘要： ##题目 题目传送门 ##分析 ####第一种做法 一开始想的是模拟做法：声明一个二维数组，输入数据说哪里有地毯就给哪里替换成相应的地毯编号。 如输入数据一： 第一步： 第二步： 第三步： 但是我们看数据量：10000个地毯，每个地毯最大100000 * 100000，按照模拟做法，最多要循环100 阅读全文

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

摘要： 题目描述 任何一个正整数都可以用2的幂次方表示。例如137=2^7+2^3+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。 所以最后 阅读全文

摘要： 题目描述 经过一段时间的紧张筹备，电脑小组的“RP餐厅”终于开业了，这天，经理LXC接到了一个定餐大单，可把大家乐坏了！员工们齐心协力按要求准备好了套餐正准备派送时，突然碰到一个棘手的问题，筷子！CX小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双 阅读全文

摘要： ###引言 这个题一开始走了弯路，所以尝试的次数是所有题目中最多的，特此记录一下各种尝试的过程。 ###题目描述 N X N的国际象棋棋盘上有K个车,第i个车位于第Ri行，第Ci列。求至少被一个车攻击的格子数量。 车可以攻击所有同一行或者同一列的地方。 ##第一次尝试 暴力枚举 这道题我最先想到的就 阅读全文