![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队内测试
whisperlzw
这个作者很懒,什么都没留下…
展开
-
3.3 A超级肝帝
题目描述明明迷上了一款叫《超纸片人老婆大乱斗》的游戏。游戏最近新开了一个常驻活动,为了兑换想要的老婆,明明毅然决然的决定化身为肝帝。活动有10个关卡,每次从第一关开始连续闯关,结束闯关后按照闯过的关卡数扣除体力并获得积分。活动规定连闯K关获得K积分,但连闯不同数目的关卡需要消耗的体力是不一样的,例如:关卡数12345678910体力122131404958...原创 2019-03-03 21:27:36 · 275 阅读 · 1 评论 -
树的同构
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N(≤...原创 2019-03-21 19:41:04 · 888 阅读 · 1 评论 -
德才论 (排序)
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第一行给出 3 个正整数,分别为:N(≤105),即考生总数;L(≥60),为录取最低分数线,即德分和才分均不低于 L...原创 2019-03-21 19:34:39 · 175 阅读 · 0 评论 -
整数分解为若干项之和 (dfs)
将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。输入格式:每个输入包含一个测试用例,即正整数N (0<N≤30)。输出格式:按递增顺序输出N的所有整数分解式子。递增顺序是指:对于两个分解序列N1={n1,n2,⋯}和N2={m1,m2,⋯},若存在i...原创 2019-03-21 19:30:07 · 1417 阅读 · 0 评论 -
抓老鼠啊~亏了还是赚了?
某地老鼠成灾,现悬赏抓老鼠,每抓到一只奖励10元,于是开始跟老鼠斗智斗勇:每天在墙角可选择以下三个操作:放置一个带有一块奶酪的捕鼠夹(T),或者放置一块奶酪(C),或者什么也不放(X)。捕鼠夹可重复利用,不计成本,奶酪每块3元。聪明的老鼠呢?它们每天可能会派出一只老鼠到墙角,看看墙角有啥:若什么也没有(X),老鼠们就不高兴了(Unhappy),会有长达一天(也就是第二天)的不高兴期。在不高兴...原创 2019-03-21 19:12:44 · 472 阅读 · 0 评论 -
最小生成树的唯一性 (次小生成树)
给定一个带权无向图,如果是连通图,则至少存在一棵最小生成树,有时最小生成树并不唯一。本题就要求你计算最小生成树的总权重,并且判断其是否唯一。输入格式:首先第一行给出两个整数:无向图中顶点数N(≤500)和边数M。随后M行,每行给出一条边的两个端点和权重,格式为“顶点1 顶点2 权重”,其中顶点从 1 到N编号,权重为正整数。题目保证最小生成树的总权重不会超过230。输...原创 2019-03-08 10:04:08 · 7216 阅读 · 1 评论 -
L3-011 直捣黄龙 (最短路径)
本题是一部战争大片 —— 你需要从己方大本营出发,一路攻城略地杀到敌方大本营。首先时间就是生命,所以你必须选择合适的路径,以最快的速度占领敌方大本营。当这样的路径不唯一时,要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一,则选择可以有效杀伤最多敌军的路径。输入格式:输入第一行给出 2 个正整数 N(2≤N≤200,城镇总数)和 K(城镇间道路条数),以及己方大本营和敌方大本...原创 2019-03-07 15:10:54 · 1435 阅读 · 0 评论 -
天梯赛L3-002 特殊堆栈 (树状数组+二分答案)
原题地址:https://pintia.cn/problem-sets/994805046380707840/problems/994805053695574016L3-002特殊堆栈(30 分)堆栈是一种经典的后进先出的线性结构,相关的操作主要有“入栈”(在堆栈顶插入一个元素)和“出栈”(将栈顶元素返回并从堆栈中删除)。本题要求你实现另一个附加的操作:“取中值”——即返回所有堆栈中元...原创 2019-02-12 15:19:32 · 464 阅读 · 0 评论 -
列出叶结点 (25 分)
对于给定的二叉树,本题要求你按从上到下、从左到右的顺序输出其所有叶节点。输入格式:首先第一行给出一个正整数N(≤10),为树中结点总数。树中的结点从 0 到N−1编号。随后N行,每行给出一个对应结点左右孩子的编号。如果某个孩子不存在,则在对应位置给出 "-"。编号间以 1 个空格分隔。输出格式:在一行中按规定顺序输出叶节点的编号。编号间以 1 个空格分隔,行首尾不得有多余空...原创 2019-03-07 13:09:48 · 7008 阅读 · 0 评论 -
文件传输 (25 分)
当两台计算机双向连通的时候,文件是可以在两台机器间传输的。给定一套计算机网络,请你判断任意两台指定的计算机之间能否传输文件?输入格式:首先在第一行给出网络中计算机的总数N(2≤N≤104),于是我们假设这些计算机从 1 到N编号。随后每行输入按以下格式给出:I c1 c2 其中I表示在计算机c1和c2之间加入连线,使它们连通;或者是C c1 c2 ...原创 2019-03-07 12:52:37 · 317 阅读 · 0 评论 -
PAT排名汇总 (25 分)
计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准(网址http://www.patest.cn)。每次考试会在若干个不同的考点同时举行,每个考点用局域网,产生本考点的成绩。考试结束后,各个考点的成绩将即刻汇总成一张总的...原创 2019-03-07 12:45:37 · 490 阅读 · 0 评论 -
搜索树判断 (25 分)
对于二叉搜索树,我们规定任一结点的左子树仅包含严格小于该结点的键值,而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树,得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列,请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列,如果是,则输出对应二叉树的后序遍历序列。输入格式:输入的第一行包含一个正整数N(≤1000),第二行包含N个整数...原创 2019-03-07 12:30:43 · 3752 阅读 · 1 评论 -
3.3 B 无聊的葱神
题目描述葱神喜欢K题,但在无限的K题生涯中总会出现特别无聊的日子。这种时候葱神就会通过为自己加上BGM来驱散无聊的情绪。作为一个特别看重K题手感的人,葱神拒绝通过在电脑上打开网易云音乐来听歌,这非常影响手感!取而代之的是,他通过磁带播放器来听歌。每当一个无聊的日子出现的时候,葱神就会找出一盘能录制N分钟音乐的磁带和M首歌。挑剔的葱神不会听两遍同一首歌,也不会一首歌听一半,现在你要编写程序帮助葱...原创 2019-03-03 21:42:06 · 166 阅读 · 0 评论 -
拯救007 (dfs)
在老电影“007之生死关头”(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去!(据说当年替身演员被最后一条鳄鱼咬住了脚,幸好穿的是特别加厚的靴子才逃过一劫。)设鳄鱼池是长宽为100米的方形,中心坐标为 (0, 0),且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为...原创 2019-03-21 19:54:03 · 473 阅读 · 0 评论