- 博客(10)
- 资源 (1)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 洛谷：P6033 合并果子 加强版
P6033 合并果子 加强版：题目背景本题除【数据范围与约定】外与 P1090 完 全 一 致。题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 (n - 1)(n−1) 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力
2020-11-15 10:03:17
648
原创 洛谷：P1162 填涂颜色（暴力搜索）
题目描述由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6 \times 66×6的方阵（n=6n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 0 1 1 1 10 1 1 2 2 11 1 2 2 2 11 2 2 2 2 11 1 1 1 1
2020-10-07 20:54:59
232
原创 洛谷：P2814 家谱（并查集）
题目背景现代的人对于本家族血统越来越感兴趣。题目描述给出充足的父子关系，请你编写程序找到某个人的最早的祖先。输入格式输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用 #name 的形式描写一组父子关系中的父亲的名字，用 +name 的形式描写一组父子关系中的儿子的名字；接下来用 ?name 的形式表示要求该人的最早的祖先；最后用单独的一个 $ 表示文件结束。输出格式按照输入文件的要求顺序，求出每一个要找祖先的人的祖先，格式为：本人的名字 +
2020-10-07 10:17:54
401
原创 洛谷：P4387 验证栈序列（栈）
P4387 【深基15.习9】验证栈序列题目描述给出两个序列 pushed 和 poped 两个序列，其取值从 1 到 n(n\le100000)n(n≤100000)。已知入栈序列是 pushed，如果出栈序列有可能是 poped，则输出 Yes，否则输出 No。为了防止骗分，每个测试点有多组数据。输入格式第一行一个整数 q，询问次数。接下来 q 个询问，对于每个询问：第一行一个整数 n 表示序列长度；第二行 n 个整数表示入栈序列；第二行 n 个整数表示出栈序列；输出格式对于每个询问
2020-10-01 15:54:14
754
原创 【USACO题库】The Tamworth Two两只塔姆沃斯牛
【USACO题库】The Tamworth Two两只塔姆沃斯牛：题目描述两只牛在森林里故意走丢了。农民John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10x10的平面网格内进行。一个格子可以是：一个障碍物,两头牛(它们总在一起), 或者农民John.两头牛和农民John可以在同一个格子内(当他们相遇时)，但是他们都不能进入有障碍的格子。一个格子可以是：空地障碍物C 两头牛F 农民John牛在地图里以固定的方式游荡。每分钟，它们可以向前移动或
2020-09-13 09:41:04
426
原创 家庭问题：简单的暴力搜索
家庭问题：题目描述有n个人，编号为1,2,……n，另外还知道存在K个关系。一个关系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。当n，k和k个关系给出之后，求出其中共有多少个家庭、最大的家庭中有多少人？例如：n＝6，k＝3，三个关系为（1,2），(1,3)，(4,5)此时，6个人组成三个家庭，即：｛1,2,3｝为一个家庭，｛4,5｝为一个家庭，｛6｝单独为一个家庭，第一个家庭的人数为最多。输入文件的第一行为n,k二个整数（1≤n≤100）（用空格分隔）接下来的k行，每行二个整数（用空格
2020-08-25 20:46:08
360
原创 字符串匹配问题：基础栈
字符串匹配问题：题目描述字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出:YES，而输入([])， ([])都应该输出NO。输入文件的第一行为一个整数n，表示以下有多少个由括好组成的字符串。接下来的n行，每行都是一个由括号组成的长度不超过255的字符串。输出在输出文件中有N行，每行都是YES或NO。样例输入5{}{}<><>
2020-08-25 16:06:36
1994
原创 括弧匹配检验：比较基础的栈
括弧匹配检验：题目描述假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ]）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。输入一个字符串：［（［］［］）］，输出：OK输入输入仅一行字符（字符个数小于255）输出匹配就输出 “OK” ，不匹配
2020-08-25 15:46:34
1322
2
原创 表达式括号匹配:基础的栈
表达式括号匹配题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。输入包括一行数据，即表达式输出包括一行，即“YES” 或“NO”。样例输入【样例输入1】2*(x+y)/(1-x)@【样例输入2】(25+x)(a(a+b+b)@样例输出【样例输出1】YES【样例输出2】NO思路
2020-08-25 15:25:08
333
2
原创 车厢调度：最基础的栈
车厢调度：题目描述有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n<=1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再回到A方向的铁轨上了，并且一旦当它进入B方向的铁轨，它就不能再回到车站C。负责车厢调度的工作人员需要知道能否使它以a1,a2,…,an的顺序从B方向驶出，请来判断
2020-08-24 21:11:02
2332
求大神用c++或c语言解答，本人速求，谢谢！
2019-09-07
求大神用c++或c语言解答，本人速求，谢谢！
2019-09-07
求大神用c++或c语言解答，本人速求，谢谢！
2019-09-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人