- 博客(32)
- 收藏
- 关注
RSS订阅原创 创意鱼吃法
题目描述回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形子矩阵的某条对角线上都有鱼，且此正方形子矩阵的其他地方无鱼，猫猫就可以从这个正方形子矩阵“对角线的一端”下口，只一吸，就能把对角线上的那一队鲜鱼吸入口中。猫猫是个贪婪的家伙，所以她想一口吃掉尽量多的鱼。请
2022-05-21 15:56:21
136
原创 [USACO08OCT]Bovine Bones G
/*****************************************备注：******************************************/#include <queue>#include <math.h>#include <stack>#include <stdio.h>#include <iostream>#include <vector>#include <iomani.
2022-05-21 15:40:14
225
原创 P1495 【模板】中国剩余定理(CRT)/曹冲养猪
题目描述自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有1616头母猪，如果建了33个猪圈，剩下11头猪就没有地方安家了。如果建造了55个猪圈，但是仍然有11头猪没有地方去，然后如果建造了77个猪圈，还有22头没有地方去。你作为曹总的私人秘书理所当然要将准确的猪数报给曹总，你该怎么办？输入格式第一行包含一个整数nn——建立猪圈...
2022-05-21 15:37:39
239
原创 P3807 【模板】卢卡斯定理/Lucas 定理
题目背景这是一道模板题。题：目描述给定整数n, m, pn,m,p的值，求出C_{n + m}^n \bmod pCn+mnmodp的值。输入数据保证pp为质数。注:CC表示组合数。输入格式本题有多组数据。第一行一个整数TT，表示数据组数。对于每组数据:一行，三个整数n, m, pn,m,p。输出格式对于每组数据，输出一行，一个整数，表示所求的值。输入输出样例输入 #1复制21 2 52 1 5输出 #1复制3...
2022-05-21 15:35:21
196
原创 [NOIP1997 提高组] 棋盘问题
题目描述在N \times NN×N的棋盘上(1≤N≤10)(1≤N≤10)，填入1,2,…,N^21,2,…,N2共N^2N2个数，使得任意两个相邻的数之和为素数。例如：当N=2N=2时，有：其相邻数的和为素数的有：1+2,1+4,4+3,2+31+2,1+4,4+3,2+3当N=4N=4时，一种可以填写的方案如下：在这里我们约定：左上角的格子里必须填数字11。输入格式一个数NN输出格式如有多种解，则输出第一行、第一列之和为最小的排列方案；若无解，则输出“N
2022-05-06 19:16:04
330
原创 二维差分数组模版
题目描述给定一个\red {n}n行\red {m}m列的整数矩阵，要求：1.输入\red {p}p个操作，每个操作包含五个整数\red {x1,y1,x2,y2,c}x1,y1,x2,y2,c，其中\red {(x1,y1)}(x1,y1)和\red {(x2,y2)}(x2,y2)表示一个子矩阵的左上角坐标和右下角坐标，每个操作都要将选中的子矩阵中的每个元素的值加上\red {c}c。 2.请你将进行完所有操作后的矩阵输出。 3.然后是个\red {q}q查...
2022-05-05 19:45:03
265
原创 #2. a^b
题目描述求\red{a}a的\red{b}b次方对\red{p}p取模的值。输入格式三个整数\red{a,b,p}a,b,p,在同一行用空格隔开。输出格式输出一个整数，表示\red{a^b\ mod \ p}abmodp的值。样例输入数据5 1 3Copy输出数据2#include <queue>#include <math.h>#include <stack>#include <...
2022-05-05 19:40:02
145
原创 打印月历【temege】
题目描述给定年月，打印当月的月历表。输入格式输入为一行两个整数，第一个整数是年份\red{year}year（\red{1900 ≤ year ≤ 2099}1900≤year≤2099），第二个整数是月份\red{month}month（\red{1 ≤ month ≤ 12}1≤month≤12），中间用单个空格隔开。输出格式输出为月历表。月历表第一行为星期表头，如下所示：\red{Sun\ Mon\ Tue\ Wed\ Thu\ Fri\ Sat}SunMonTue..
2022-05-05 19:37:05
625
原创 疯狂的采药
题目背景此题为纪念 LiYuxiang 而生。题目描述LiYuxiang 是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是 LiYuxiang，你能完成这个任务
2022-05-05 19:34:50
156
原创 校门外的树
题目描述某校大门外长度为 ll 的马路上有一排树，每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴，马路的一端在数轴 00 的位置，另一端在 ll 的位置；数轴上的每个整数点，即 0,1,2,\dots,l0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多
2022-05-05 19:33:21
86
原创 采药【洛谷】
题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？输入格式第一行有22个整数TT（1 \le T \le 10001≤T≤...
2022-05-05 19:23:56
178
原创 最佳牛围栏
题目描述农夫约翰的农场由\red{N}N块田地组成，每块地里都有一定数量的牛,其数量不会少于\red{1}1头，也不会超过\red{2000}2000头。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。 围起区域内至少需要包含\red{F}F块地，其中\red{F}F会在输入中给出。在给定条件下，计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。输入格式第一行输入整数\red{N}N和\red{F}F，数据...
2022-05-05 19:20:59
56
原创 【扫雷游戏】
题目描述扫雷游戏是一款十分经典的单机小游戏。它的精髓在于，通过已翻开格子所提示的周围格地雷数，来判断未翻开格子里是否是地雷。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格的周围格地雷数。注：每个格子周围格有八个：上、下、左、右、左上、右上、左下、右下。输入格式第一行包含两个整数n和m，分别表示雷区的行数和列数。\red{1 <= n <= 100, 1 <= m <= 100}1<=n<=100,1<=m<=100。接下..
2022-05-05 19:17:13
155
原创 递归实现指数型枚举
题目描述从\red{1～n}1～n这\red{n}n个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数\red{n}n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好\red{1}1个空格隔开。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意样例输入数据3Copy输出数据322 311 31 21 2 3代码如下：#include <queue>#in...
2022-05-04 21:30:50
60
原创 递归实现排列型枚举
题目描述把\red{1}1~\red{n }n这\red{n}n个整数排成一行后随机打乱顺序，输出所有可能的次序。输入格式一个整数\red{n}n。输出格式按照从小到大的顺序输出所有方案，每行\red{1}1个。首先，同一行相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。样例输入数据3Copy输出数据1 2 31 3 22 1 32 3 13 1 23 2 1代码：#incl...
2022-05-04 21:28:55
96
原创 电影【离散化】
题目描述莫斯科正在举办一个大型国际会议，有\red{n}n个来自不同国家的科学家参会。每个科学家都只懂得一种语言。为了方便起见，我们把世界上的所有语言用\red{1}1到\red{10^9}109之间的整数编号。在会议结束后，所有的科学家决定一起去看场电影放松一下。他们去的电影院里一共有\red{m}m部电影正在上映，每部电影的语音和字幕都采用不同的语言。对于观影的科学家来说，如果能听懂电影的语音，他就会很开心；如果能看懂字幕，他就会比较开心；如果全都不懂，他就会不开心。现在
2022-05-04 09:40:11
94
原创 题目：炮兵阵地
题目描述司令部的将军们打算在N\times MN×M的网格地图上部署他们的炮兵部队。一个N\times MN×M的地图由NN行MM列组成，地图的每一格可能是山地（用\texttt{H}H表示），也可能是平原（用\texttt{P}P表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿横向...
2022-05-03 13:37:45
129
原创 乳草的入侵
题目描述农民约翰一直努力让他的草地充满鲜美多汁而又健康的牧草。可惜天不从人愿，他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份占领了一片立足之地。草地像往常一样，被分割成一个高度为\red{Y}Y, 宽度为X的直角网格。(\red{1,1}1,1)是左下角的格（也就是说坐标排布跟一般的\red{X,Y}X,Y坐标相同）。乳草一开始占领了格(\red{M_x ,M_y}Mx,My)。每个星期，乳草传播到已被乳草占领的格子四面八方的每一个没有很多石头的格（包括垂直与
2022-05-03 11:01:37
2756
原创 题目：小木棍
题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过5050。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入格式第一行是一个整数nn，表示小木棍的个数。第二行有nn个整数，表示各个木棍的长度a_iai。输出格式输出一行一个整数表示答案。输入输出样例输入 #1复制95 2 1 5 2 1 5 2 1输出 #1复制6...
2022-05-02 09:17:21
286
原创 P1441 砝码称重
题目描述现有 nn 个砝码，重量分别为 a_iai，在去掉 mm 个砝码后，问最多能称量出多少不同的重量（不包括 00）。请注意，砝码只能放在其中一边。输入格式第 11 行为有两个整数 nn 和 mm，用空格分隔。第 22 行有 nn 个正整数 a_1, a_2, a_3,\ldots , a_na1,a2,a3,…,an，表示每个砝码的重量。输出格式仅包括 11 个整数，为最多能称量出的重量数量。输入输出样例输入 #1复制3 11 2 2输出 #1
2022-05-02 09:11:50
335
原创 题目：乌龟棋
题目描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘只有一行，该行有\red{ N}N个格子，每个格子上一个分数（非负整数）。棋盘第\red{ 1}1格是唯一的起点，第\red{N}N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中共有\red{M}M张爬行卡片，分成\red{4}4种不同的类型（\red{M}M张卡片中不一定包含所有\red{4}4种类型的卡片），每种类型的卡片上分别标有\red{1、2、3、4}1、2、3、4四个数...
2022-05-02 09:07:45
146
原创 没有上司的舞会
题目描述Ural大学有\red{N}N名职员，编号为\red{1}1~\red{N}N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数\red{H_i}Hi给出，其中\red{1≤i≤N}1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐指数总和最大，求这个最大值。输入格式第一行一个整数\red{N}N。接下来\red{N...
2022-05-01 18:25:31
63
原创 选课【动态规划】
题目描述学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了\red { N }N门的选修课程，每个学生可选课程的数量\red {M}M是给定的。学生选修了这\red {M}M门课并考核通过就能获得相应的学分。在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其他的一些课程的基础上才能选修。例如《Windows程序设计》必须在选修了《Windows操作基础》之后才能选修。我们称《Windows操作基础》是《Win...
2022-05-01 18:20:13
295
原创 传纸条——dp
题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个\red{m}m行\red{n}n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标\red{ (1,1) }(1,1)，小轩坐在矩阵的右下角，坐标\red{(m,n)}(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以...
2022-05-01 18:17:34
74
原创 【递归】分形
题目描述分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。现在，定义“盒子分形”如下：一级盒子分形：X 二级盒子分形：X X X X X 如果用\red{B(n - 1)}B(n−1)代表第\red{n-1}n−1级盒子分形，那么第n级盒子分形即为：B(n - 1) B(n - 1) B(n.
2022-05-01 18:13:56
514
原创 武士风度的牛
题目描述农民John有很多牛，他想交易其中一头被Don称为The Knight的牛。这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个\red{x，y}x，y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了The Knight的开始位置，树、灌木、石头以及其它障碍的位置，除此之外还有一捆草。现在你的任务是，确定The Knight要想吃到草
2022-05-01 10:38:31
137
原创 数独【DFS】
题目描述数独是一种传统益智游戏，你需要把一个\red{9 × 9}9×9的数独补充完整，使得图中每行、每列、每个\red{3 × 3}3×3的九宫格内数字\red{1 ～ 9}1～9均恰好出现一次。请编写一个程序填写数独。输入格式输入包含多组测试用例。每个测试用例占一行，包含\red{81}81个字符，代表数独的\red{81}81个格内数据（顺序总体由上到下，同行由左到右）。每个字符都是一个数字\red{ 1 ～ 9 }1～9或一个”.”（表示尚未填充）。您可以假设输入中的
2022-05-01 10:34:46
452
原创 P2687 [USACO4.3]逢低吸纳Buy Low, Buy Lower
题目描述“逢低吸纳”是炒股的一条成功秘诀。如果你想成为一个成功的投资者，就要遵守这条秘诀:"逢低吸纳,越低越买"这句话的意思是：每次你购买股票时的股价一定要比你上次购买时的股价低.按照这个规则购买股票的次数越多越好，看看你最多能按这个规则买几次。给定连续的N天中每天的股价。你可以在任何一天购买一次股票，但是购买时的股价一定要比你上次购买时的股价低。写一个程序，求出最多能买几次股票。以下面这个表为例, 某几天的股价是:天数 1 2 3 4 5 6 7 8 9 10 11 12股价
2022-05-01 10:29:47
379
原创 国王游戏【贪心算法】
/*****************************************备注：******************************************/#include <queue>#include <math.h>#include <stack>#include <stdio.h>#include <iostream>#include <vector>#include <iomanip
2022-04-30 23:12:22
1560
原创 递归实现组合型枚举
#include <queue>#include <math.h>#include <stack>#include <stdio.h>#include <iostream>#include <vector>#include <iomanip>#include <string.h>#include <algorithm>using namespace std;#define LL l
2022-04-30 23:09:56
64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人