PeterCao1

分类

CPP(6) 题解(1)

/ 注册

全部文章（共7篇）

山东大学程序设计竞赛新生挑战赛问题M：超市里的货物架

题目传送门算法分析这道题虽然是最后一道题，但其实非常简单，只需要让越早来的人要的商品越靠后就行了，因为要是太靠前，前面的人把商品先拿走了，空出来位置，后面的人来了就会直接走。但你以为要用模拟？其实要相同商品的人，只有第一个人能拿到他想要的商品，后面再想要的人都拿不到了。所以每种商品只会有一个人买...

2020-11-22

2 753

洛谷 P1002 过河卒

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

2020-07-11

0 652

洛谷 P1003 铺地毯

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

2020-06-22

0 560

集训测试找试场

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

2020-05-17

0 428

洛谷 P1010 幂次方

题目描述任何一个正整数都可以用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。所以最后1...

2020-05-15

0 758

洛谷 P1469 找筷子

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

2020-05-08

0 504

洛谷 P3913 车的攻击

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

2020-05-07

0 399