随笔分类 - 题解
在洛谷等平台刷题的答案
摘要:独木桥 题目背景 战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳 个人通过。假如有 个人相向而行
阅读全文
摘要:[USACO06FEB]Treats for the Cows G/S [USACO06FEB]Treats for the Cows G/S 题目描述 FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get mon
阅读全文
摘要:luogu原题传送门 [NOIP2007 提高组] 矩阵取数游戏 题目描述 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的 的矩阵,矩阵中的每个元素 均为非负整数。游戏规则如下: 每次取数时须从每行各取走一个元素,共 个。经过 次后取完
阅读全文
摘要:[NOIP2000 提高组] 方格取数 题目描述 设有 的方格图 ,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字 。如下图所示(见样例): A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0
阅读全文
摘要:题目传送门 [NOIP2011 提高组] 铺地毯 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 张地毯,编号从 到 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已
阅读全文
摘要:题目: [NOIP2002 普及组] 过河卒 题目描述 棋盘上 点有一个过河卒,需要走到目标 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示, 点 $
阅读全文