洛谷
奔三程序员的破壳之旅
毛卷卷dd
这个作者很懒,什么都没留下…
展开
-
P1004 [NOIP2000 提高组] 方格取数
【题目】设有 N×N 的方格图 (N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字 0。某人从图的左上角的 A 点出发,可以向下行走,也可以向右走,直到到达右下角的 B 点。然后就是转移方程,让我想想啊——有4种情况可以转移过来,只需要考虑当前两个节点是否重合即可避免重负相加的问题,nice~(不知道为什么做DP一直会觉得瞻前顾后的)然后看到了N<=9,暴力女王开始想要暴力解决了,再想想立刻pass(更恐怖的是我感觉这道题我肯定写过但是没有解题思路的印象了)原创 2023-08-18 14:26:17 · 99 阅读 · 0 评论 -
P1003 [NOIP2011 提高组] 铺地毯
【题目】为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。(因为后覆盖的地毯在上面,而题目正好要求最上面的地毯),如果有一个地毯满足条件(满足什么条件在下面讲解)就直接输出,并退出。一遍AC,一开始以为要想一些比较可爱的算法,但是一看是D1T1,就觉得暴力应该能过(什么奇奇怪怪的刻板印象),再一看,只有一个点要查看,遍历就行啦。原创 2023-08-18 11:20:44 · 101 阅读 · 0 评论 -
P1002 [NOIP2002 普及组] 过河卒
【题目】棋盘上 A 点有一个过河卒,需要走到目标 B 点。同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A 点(0,0)、B 点(n,m),同样马的位置坐标是需要给出的。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。2. 哪怕只是20*20,也得考虑会不会爆int,ull!提交到最后快炸了,真的是太久没有写代码开始手生了。1. 考虑初始值(0,0)的合法性。原创 2023-08-18 10:58:04 · 88 阅读 · 0 评论 -
P1001 A+B Problem
namespace,是指标识符的各种可见范围。C++标准程序库中的所有标识符都被定义于一个名为std的namespace中,也就解释了上面这句话的由来。对于头文件,可以简单的认为带.h 的头文件是旧标准的,而不带或者以c开头的是标准的。1. 发现自己忘记加using namespace std;2. C/C++中int类型是32位的,范围是-2147483648到2147483647。【题目】输入两个整数 a,b,输出它们的和(∣a∣,∣b∣≤。原创 2023-08-17 15:24:01 · 29 阅读 · 0 评论