随笔分类 -  搜索

1
摘要:2200: An Old Stone Game 时间限制(普通/Java):1000MS/10000MS 内存限制:65536KByte总提交: 29 测试通过:12 描述 There is an old stone game, played on an arbitrary general tree 阅读全文
posted @ 2019-11-25 17:07 厂长在线养猪 阅读(129) 评论(0) 推荐(0)
摘要:漫步校园 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5607 Accepted Submission(s): 1756 Problem De 阅读全文
posted @ 2019-11-06 10:26 厂长在线养猪 阅读(105) 评论(0) 推荐(0)
摘要:问题描述】 有4根竖直的管子,每个管子里有n颗糖果叠成一堆,有一个篮子,最多可以放5颗糖果。每次可以取走任意一个管子的最上方的一颗糖果放到篮子里,若篮子里有两颗糖的颜色相同,可以将这一对糖果放进口袋。求最多可以放多少对糖果到口袋里。 【输入格式】 输入有若干组(不超过10组)测试数据,对于每组测试数 阅读全文
posted @ 2019-11-05 22:04 厂长在线养猪 阅读(252) 评论(0) 推荐(0)
摘要:Zipper Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12886 Accepted Submission(s): 4630 Problem 阅读全文
posted @ 2019-11-05 20:21 厂长在线养猪 阅读(132) 评论(0) 推荐(0)
摘要:滑雪 题目限制 时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景 成成第一次模拟赛 第三道 题目描述 trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向 阅读全文
posted @ 2019-11-05 19:17 厂长在线养猪 阅读(229) 评论(0) 推荐(0)
摘要:Function Run Fun Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21964 Accepted: 10914 Description We all love recursion! Don't we? Conside 阅读全文
posted @ 2019-11-05 18:43 厂长在线养猪 阅读(128) 评论(0) 推荐(0)
摘要:翰翰和达达饲养了N只小猫,这天,小猫们要去爬山。 经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为W,而N只小猫的重量分别是C1、C2……CNC1、C2……CN。 当然,每辆缆车上的小猫的重量之和 阅读全文
posted @ 2019-09-19 19:59 厂长在线养猪 阅读(149) 评论(0) 推荐(0)
摘要:给定一张N个点M条边的有向无环图,分别统计从每个点出发能够到达的点的数量。 输入格式 第一行两个整数N,M,接下来M行每行两个整数x,y,表示从x到y的一条有向边。 输出格式 输出共N行,表示每个点能够到达的点的数量。 数据范围 1≤N,M≤300001≤N,M≤30000 输入样例: 输出样例: 阅读全文
posted @ 2019-09-19 19:20 厂长在线养猪 阅读(185) 评论(0) 推荐(0)
摘要:速算24点相信绝大多数人都玩过。就是随机给你四张牌,包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算顺序,使得最终运算结果为24(每个数必须且仅能用一次)。游戏很简单,但遇到无解的情况往往让人很郁闷。 阅读全文
posted @ 2019-08-26 20:45 厂长在线养猪 阅读(806) 评论(0) 推荐(0)
摘要:5720: 组合的输出 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 105 测试通过:58 描述 排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r 阅读全文
posted @ 2019-08-15 13:23 厂长在线养猪 阅读(111) 评论(0) 推荐(0)
摘要:5720: 组合的输出 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 105 测试通过:58 描述 排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r 阅读全文
posted @ 2019-08-15 13:23 厂长在线养猪 阅读(159) 评论(0) 推荐(0)
摘要:5719: 集合的划分 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 57 测试通过:37 描述 设S是一个具有n个元素的集合,S=⟨a1,a2,……,an⟩,现将S划分成k个满足下列条件的子集合S1,S2,……,Sk,且满足: 1.Si≠∅ 2. 阅读全文
posted @ 2019-08-15 13:12 厂长在线养猪 阅读(369) 评论(0) 推荐(0)
摘要:给出一个整数n(n≤2000)和k个变换规则(k≤15)。规则: ① 1个数字可以变换成另1个数字; ② 规则中,右边的数字不能为零。 例如:n=234,k=2规则为 2 → 5 3 → 6 上面的整数234经过变换后可能产生出的整数为(包括原数)234,534,264,564共4种不同的产生数。 阅读全文
posted @ 2019-07-27 16:30 厂长在线养猪 阅读(230) 评论(0) 推荐(0)
摘要:描述 童年的我们,将和朋友分享美好的事物作为自己的快乐。这天,C小朋友得到了Plenty of candies,将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间,同一个小朋友不会重复接受糖果。由于糖果足够多,如果某时刻某小朋友接受了糖果,他会将糖果分成若干份,分给那些在他 阅读全文
posted @ 2019-07-26 09:35 厂长在线养猪 阅读(205) 评论(0) 推荐(0)
摘要:描述 在一种“麻将”游戏中,游戏是在一个有w*h格子的矩形平板上进行的。每个格子可以放置一个麻将牌,也可以不放(如图所示)。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将牌,从平板上移去。最后如果能将所有牌移除平板,则算过关。 这个游戏中的一个关键问题是:两张牌之间是否可以被一条路径所 阅读全文
posted @ 2019-07-25 20:05 厂长在线养猪 阅读(483) 评论(0) 推荐(0)
摘要:描述 有2n个棋子(n≥4)排成一行,开始位置为白子全部在左边,黑子全部在右边,如下图为n=5的情形: ○○○○○●●●●● 移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移),要求最后能移成 阅读全文
posted @ 2019-07-25 15:28 厂长在线养猪 阅读(165) 评论(0) 推荐(0)
摘要:描述 设有n个选手进行循环比赛,其中n = 2m,要求每名选手要与其他n - 1名选手都赛一次,每名选手每天比赛一次,循环赛共进行n - 1天,要求每天没有选手轮空。 设有n个选手进行循环比赛,其中n = 2m,要求每名选手要与其他n - 1名选手都赛一次,每名选手每天比赛一次,循环赛共进行n - 阅读全文
posted @ 2019-07-25 14:09 厂长在线养猪 阅读(250) 评论(0) 推荐(0)
摘要:描述 给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。 给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。 输入 输入数据有多组,每组第一行为两个整数n和k,n表示数的个数,k表示数的和。第二行为n个数。 1<=n<=20 阅读全文
posted @ 2019-05-13 19:57 厂长在线养猪 阅读(201) 评论(0) 推荐(0)
摘要:给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式: 在一行中输出该树的层序遍历的序列。数字间以1个 阅读全文
posted @ 2019-03-29 21:10 厂长在线养猪 阅读(297) 评论(0) 推荐(0)
摘要:地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。 我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下 阅读全文
posted @ 2019-03-27 15:07 厂长在线养猪 阅读(199) 评论(0) 推荐(0)

1