搜索
文章平均质量分 59
Apro1066
其他我都不想聆听 唯有我的声响除外
展开
-
[洛谷]P5018 对称二叉树 (#搜索)
题目描述一棵有点权的有根树如果满足以下条件,则被轩轩称为对称二叉树:二叉树; 将这棵树所有节点的左右子树交换,新树和原树对应位置的结构相同且点权相等。下图中节点内的数字为权值,节点外的idid表示节点编号。现在给出一棵二叉树,希望你找出它的一棵子树,该子树为对称二叉树,且节点数 最多。请输出这棵子树的节点数。注意:只有树根的树也是对称二叉树。本题中约定,以节点TT为...原创 2019-10-31 23:17:10 · 413 阅读 · 0 评论 -
[洛谷]P1514 引水入城 (#搜索 线性dp)
题目描述在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个NN行\times M×M列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因...原创 2019-10-23 23:41:45 · 224 阅读 · 0 评论 -
[洛谷]P2089 烤鸡 (#枚举搜索 -1.6)
题目背景猪猪hanke得到了一只鸡题目描述猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末、孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和现在,Hanke想要知道,如果给你一个美味程度,请输出这10种配料的所有搭配方案输入输出格式输入格式:一行,n<=5000输出格式:...原创 2018-09-29 22:16:16 · 274 阅读 · 9 评论 -
[洛谷]P1866 编号 (#数学 -1.10)(#搜索 -1.23)
题目描述太郎有N只兔子,现在为了方便识别它们,太郎要给他们编号。兔子们向太郎表达了它们对号码的喜好,每个兔子i想要一个整数,介于1和Maxnumber[i]之间(包括1和Maxnumber[i])。当然,每个兔子的编号是不同的。现在太郎想知道一共有多少种编号的方法。你只用输出答案mod 1000000007即可。如果这是不可能的,就输出0.输入输出格式输入格式:第一行是一个整数...原创 2018-09-29 22:47:44 · 648 阅读 · 0 评论 -
[洛谷]P2958 [USACO09OCT]木瓜的丛林Papaya Jungle (#搜索 -1.26)
题目描述Bessie has wandered off the farm into the adjoining farmer's land. He raises delicious papaya fruit, which is a delicacy for cows. The papaya jungle is partitioned into a grid of squares with R ...原创 2018-10-27 23:18:08 · 522 阅读 · 0 评论 -
[洛谷]P1683 入门 (#搜索 -1.27)
题目描述不是任何人都可以进入桃花岛的,黄药师最讨厌象郭靖一样呆头呆脑的人。所以,他在桃花岛的唯一入口处修了一条小路,这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩,我们认为是安全的,而有的瓷砖一踩上去就会有喷出要命的毒气,那你就死翘翘了,我们认为是不安全的。你只能从一块安全的瓷砖上走到与他相邻的四块瓷砖中的任何一个上,但它也必须是安全的才行。由于你是黄蓉的朋友,她事先告诉你哪些砖是安全的...原创 2018-11-07 13:32:37 · 483 阅读 · 1 评论 -
[洛谷]P2895 [USACO08FEB]流星雨Meteor Shower (#搜索 -2.10)
题目描述Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety, she vows to find her way t...原创 2018-11-08 21:51:56 · 275 阅读 · 0 评论 -
[洛谷]P1537 弹珠 (#搜索)
题目描述玛莎和比尔各自有自己的弹珠收藏。他们想重新分配收藏品,使两人能平等拥有弹珠。如果所有的弹珠的价值相同,那么他们就可以平分。但不幸的是,有一些弹珠更大,或者更美丽,所以,玛莎和比尔给每个弹珠一个1到6的价值。现在他们想平分这些弹珠,使每个人得到的总价值相同。不幸的是,他们发现,他们可能无法以这种方式分弹珠(即使弹珠的总价值为偶数)。例如,如果有一个价值为1、一个价值为3和两个价值为4的弹...原创 2019-02-14 22:35:51 · 427 阅读 · 0 评论 -
[洛谷]P1434 [SHOI2002]滑雪 (#搜索)
题目描述Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2 3 4 516 17 18 19 615 24 25 20 714...原创 2019-01-29 22:08:11 · 145 阅读 · 0 评论 -
[洛谷]P2907 [USACO08OPEN]农场周围的道路Roads Around The Farm (#数学 -1.12)(#搜索 -1.25)
题目描述Farmer John's cows have taken an interest in exploring the territory around the farm. Initially, all N (1 <= N <= 1,000,000,000) cows commence traveling down a road in one big group. Upon ...原创 2018-10-06 23:20:41 · 372 阅读 · 0 评论 -
A.pro读算法の8:快速搞定图的遍历
与其他数据结构一样,图也需要进行遍历操作,来访问各个数据点,以及后续对顶点和边进行操作。相对于树来说,图的结构更为复杂。目录1.1 概述1.2 图的存储结构1.3 深度优先遍历[2018.10.01完工]1.4 广度优先遍历[2018.10.11完工]大部分灵感来与《啊哈算法》1.1 概述先介绍一下图。图(graph)是数据结构和算法学中最强大的框架之一(或许没...原创 2018-09-23 00:15:11 · 665 阅读 · 2 评论 -
[洛谷]P1149 火柴棒等式 (#枚举搜索 -1.7)
题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意: 加号与等号各自需要两根火柴棍 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0) n根火柴棍必须全部用上 输入输出格式输入格式:输入文件matche...原创 2018-10-04 23:37:05 · 255 阅读 · 0 评论 -
[洛谷]P2347 砝码称重 (#动态规划 -1.2)(#搜索 -1.24)
题目描述设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重<=1000),输入输出格式输入格式:输入方式:a1 a2 a3 a4 a5 a6(表示1g砝码有a1个,2g砝码有a2个,…,20g砝码有a6个)输出格式:输出方式:Total=N(N表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)输入输出样例输入样例#1...原创 2018-10-04 23:06:49 · 424 阅读 · 0 评论 -
[洛谷]P2040 打开所有的灯 (#搜索 -2.9)
题目背景pmshz在玩一个益(ruo)智(zhi)的小游戏,目的是打开九盏灯所有的灯,这样的游戏难倒了pmshz。。。题目描述这个灯很奇(fan)怪(ren),点一下就会将这个灯和其周围四盏灯的开关状态全部改变。现在你的任务就是就是告诉pmshz要全部打开这些灯。例如 0 1 11 0 01 0 1点一下最中间的灯【2,2】就变成了0 0 10 1 11 1...原创 2018-10-02 23:04:20 · 345 阅读 · 0 评论 -
[洛谷]P1301 魔鬼之城 (#搜索 -2.8)
题目描述在一个被分割为N*M个正方形房间的矩形魔鬼之城中,一个探险者必须遵循下列规则才能跳跃行动。他必须从(1, 1)进入,从(N, M)走出;在每一房间的墙壁上都写了一个魔法数字,是1~13之内的自然数;探险者可以想像出8个方向中的任何一个(水平或垂直或对角线方向),随后他就可以作一次空间跳跃穿过这一方向上的连续的X个房间,其中X是他原来所在房间的魔法数字。但如果在这一方向上的房间数小于X,...原创 2018-09-20 22:53:29 · 307 阅读 · 0 评论 -
[洛谷]P1644 跳马问题 (#搜索 -1.22)
题目背景在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……题目描述中国象棋半张棋盘如图1所示。马自左下角(0,0)向右上角(m,n)跳。规定只能往右跳,不准往左跳。比如图1中所示为一种跳行路线,并将路径总数打印出来。输入输出格式输入格式:只有一行:两个数n,m输出格式:只有一个数:总方案数total。输入输出样例输入样例#14 8...原创 2018-09-24 23:20:12 · 716 阅读 · 0 评论 -
[洛谷]P3916 图的遍历 (#图论 -1.1)(#搜索 -3.1)
题目描述给出N个点,M条边的有向图,对于每个vv,求A(v)表示从点v出发,能到达的编号最大的点。输入输出格式输入格式:第1 行,2 个整数N,M。接下来MM行,每行2个整数Ui,Vi,表示边(Ui,Vi)。点用1,2,⋯,N编号。输出格式:N 个整数A(1),A(2),⋯,A(N)。输入输出样例输入样例#14 31 22 44 3输出样...原创 2018-09-24 22:53:10 · 413 阅读 · 0 评论 -
[洛谷]P2802 回家 (#搜索 -1.21)
题目描述小H在一个划分成了n*m个方格的长方形封锁线上。 每次他能向上下左右四个方向移动一格(当然小H不可以静止不动), 但不能离开封锁线,否则就被打死了。 刚开始时他有满血6点,每移动一格他要消耗1点血量。一旦小H的 血量降到 0, 他将死去。 他可以沿路通过拾取鼠标(什么鬼。。。)来补满血量。只要他走到有鼠标的格子,他不需要任何时间即可拾取。格子上的鼠标可以瞬间补满,所以每次经过这个格子都...原创 2018-09-19 13:55:18 · 541 阅读 · 0 评论 -
[洛谷]P1019 单词接龙 (#搜索)
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beastbeast和astonishastonish,如果接成一条龙则变为beastonishbeastonish,另外相邻的两部分不能存在包含关系,例如atat 和 ati...原创 2019-01-29 22:12:57 · 358 阅读 · 0 评论 -
[洛谷]P1032 字串变换 (#搜索)
题目描述已知有两个字串A,BA,B及一组字串变换的规则(至多66个规则):A_1A1 ->B_1B1A_2A2 -> B_2B2规则的含义为:在 AA中的子串 A_1A1 可以变换为B_1B1,A_2A2 可以变换为 B_2B2 …。例如:AA='abcdabcd'BB='xyzxyz'变换规则为:‘abcabc’->‘xuxu’-&g...原创 2019-02-10 22:57:25 · 355 阅读 · 0 评论 -
[洛谷]P1736 创意吃鱼法 (#记忆化搜索)
题目背景感谢@throusea 贡献的两组数据题目描述回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中,然后开始思考:到底要以何种方法吃鱼呢(猫猫就是这么可爱,吃鱼也要想好吃法 ^_*)。她发现,把大池子视为01矩阵(0表示对应位置无鱼,1表示对应位置有鱼)有助于决定吃鱼策略。在代表池子的01矩阵中,有很多的正方形子矩阵,如果某个正方形子矩阵的某条对角线上都有鱼,且此正方形子矩...原创 2019-10-03 23:42:03 · 184 阅读 · 0 评论 -
[洛谷]P1380 T型骨牌 (#搜索)
题目描述在n×m的棋盘上,摆入T型,T型可以旋转,具体包括如下四个样式(“#”代表被T型占据的格子,“.”代表自由的格子):### ..# .#. #...#. ### .#. ###.#. ..# ### #..`问最多能在 n×m的棋盘上摆入多少个不重叠的T型。输入格式两个数...原创 2019-08-19 23:47:25 · 304 阅读 · 0 评论 -
[洛谷]P1021 邮票面值设计 (#搜索+dp)
题目描述给定一个信封,最多只允许粘贴NN张邮票,计算在给定KK(N+K≤15N+K≤15)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAXMAX,使在11至MAXMAX之间的每一个邮资值都能得到。例如,N=3N=3,K=2K=2,如果面值分别为11分、44分,则在11分~66分之间的每一个邮资值都能得到(当然还有88分、99分和1212分);如果面值分别为...原创 2019-08-18 23:34:10 · 293 阅读 · 0 评论 -
[洛谷]P1057 传球游戏 (#记忆化搜索)
题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:nn个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目。聪明的小蛮提出一个有趣的问题:有多少种不同...原创 2019-07-31 20:49:20 · 622 阅读 · 0 评论 -
[洛谷]P3609 [USACO17JAN]Hoof, Paper, Scissor (#记忆化搜索)
题目背景欢迎提供翻译,请直接在讨论区发帖,感谢你的贡献。题目描述You have probably heard of the game "Rock, Paper, Scissors". The cows like to play a similar game they call "Hoof, Paper, Scissors".The rules of "Hoof, Paper, S...原创 2019-07-19 21:28:36 · 418 阅读 · 0 评论 -
[洛谷]P1649 [USACO07OCT]障碍路线Obstacle Course (#搜索)
题目描述Consider an N x N (1 <= N <= 100) square field composed of 1by 1 tiles. Some of these tiles are impassible by cows and are marked with an 'x' in this 5 by 5 field that is challenging to ...原创 2019-07-28 22:38:58 · 406 阅读 · 0 评论 -
[洛谷]P2937 [USACO09JAN]激光电话Laserphones (#搜索)
题意翻译题目描述The cows have a new laser-based system so they can have casual conversations while out in the pasture which is modeled as a W x H grid of points (1 <= W <= 100; 1 <= H <= 100...原创 2019-07-28 22:18:12 · 473 阅读 · 0 评论 -
[洛谷]P1498 南蛮图腾 (#枚举/搜索)
题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图腾,于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙,作为一个好孙子的孙子的孙子的孙子……你能做到吗?输入输出格式输入格式:每个数据一个数字,表示图腾的大小(此大小非彼大小) n<=...原创 2019-07-15 20:37:48 · 208 阅读 · 0 评论 -
[洛谷]P5461 赦免战俘 (#搜索)
题目背景UPDATE:T1 可能评测机有问题,50的程序可能是对的。结束后排查问题后会进行修正借助反作弊系统,一些在月赛有抄袭作弊行为的选手被抓出来了!题目描述现有2^n\times 2^n (n\le10)2n×2n(n≤10)名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵,每个更小的矩...原创 2019-07-14 21:08:20 · 570 阅读 · 0 评论 -
[洛谷]P1025 数的划分 (#搜索)
题目描述将整数nn分成kk份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7n=7,k=3k=3,下面三种分法被认为是相同的。1,1,51,1,5;1,5,11,5,1;5,1,15,1,1.问有多少种不同的分法。输入输出格式输入格式:n,k(6<n \le 2006<n≤200,2 \le k \le 62≤k≤6)输出格式:...原创 2019-07-01 23:34:54 · 264 阅读 · 0 评论 -
CF915C Permute Digits (#搜索)
题意翻译给出两个正整数a,b。在十进制下重排a,构造一个不超过b的最大数,不能有前导零。允许不去重排a。输入格式:第一行一个数a (1\le a\le 10^{18}1≤a≤1018)。第二行一个数b (1\le b\le 10^{18}1≤b≤1018)数没有前导零,数据保证有解。输出格式:输出一个数,表示a重排后不超过b的最大数,不应该有前导零。输出的数的长度应该与...原创 2019-04-21 23:13:31 · 339 阅读 · 0 评论 -
[洛谷]P2386 放苹果 (#搜索)
题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分发(5,1,1和1,1,5是同一种方法)输入输出格式输入格式:第一行是测试数据的数目t(0 <= t <= 20),以下每行均包括二个整数M和N,以空格分开。1<=M,N<=10输出格式:对输入的每组数据M和N,用一行输出相应的K。输入输出样例输入样例#117...原创 2019-03-23 22:16:57 · 391 阅读 · 0 评论 -
[搜索]P1074 靶形数独 (#搜索)
题目描述小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在99格宽×99格高的大九宫格中有99个33格宽×33格高的小九宫格(用粗黑色线隔开的)。在这个大九宫格中,有一些...原创 2019-03-23 21:36:03 · 267 阅读 · 0 评论 -
[洛谷]P1126 机器人搬重物 (#搜索)
题目描述机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径$1.6米的球。在试验阶段,机器人被用于在一个储藏室中搬运货物。储藏室是一个N \times MN×M的网格,有些格子为不可移动的障碍。机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有:向前移动11步(Creep);向前移动2步(Walk);向前移动33步(Run...原创 2019-03-11 13:20:15 · 281 阅读 · 0 评论 -
[洛谷]P1118 [USACO06FEB]数字三角形 (#搜索)
题目描述FJand his cows enjoy playing a mental game. They write down the numbers from11toN(1 \le N \le 10)N(1≤N≤10)in a certain order and then sum adjacent numbers to produce a new list with one fewe...原创 2019-03-06 13:28:52 · 259 阅读 · 0 评论 -
[洛谷]P2327 [SCOI2005]扫雷 (#搜索)
题目描述相信大家都玩过扫雷的游戏。那是在一个n\times mn×m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n\times 2n×2的,第一列里面某些格子是雷,而第二列没有雷,如下图:由于第一列的雷可能有多种方案满足第二列的数的...原创 2019-02-23 22:13:18 · 335 阅读 · 0 评论 -
[洛谷]P1535 游荡的奶牛 (#搜索 -2.7)
题目描述Searching for the very best grass, the cows are travelling about the pasture which is represented as a grid with N rows and M columns (2 <= N <= 100; 2 <= M <= 100). Keen observer Fa...原创 2018-09-18 23:45:40 · 735 阅读 · 0 评论 -
[洛谷]P1443 马的遍历 (#搜索 -1.19)
题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式:一行四个数据,棋盘的大小和马的坐标输出格式:一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)输入输出样例输入样例#13 3 1 1输出样例#10 3 ...原创 2018-09-12 22:21:51 · 273 阅读 · 0 评论 -
[洛谷]P1588 丢失的牛 (#搜索 -2.6)
题目描述FJ丢失了他的一头牛,他决定追回他的牛。已知FJ和牛在一条直线上,初始位置分别为x和y,假定牛在原地不动。FJ的行走方式很特别:他每一次可以前进一步、后退一步或者直接走到2*x的位置。计算他至少需要几步追上他的牛。输入输出格式输入格式:第一行为一个整数t(≤10),表示数据组数;接下来每行包含一个两个正整数x和y(0<x,y≤10^5),分别表示FJ和牛的坐标。输...原创 2018-09-16 22:42:33 · 386 阅读 · 0 评论 -
[洛谷]P1219 八皇后 (#搜索 -1.3)
题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把...原创 2018-08-04 21:44:30 · 241 阅读 · 0 评论