lixiyi的博客

L3-013. 非常弹的球时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B刚上高一的森森为了学好物理，买了一个“非常弹”的球。虽然说是非常弹的球，其实也就是一般的弹力球而已。森森玩了一会儿弹力球后突然想到，假如他在地上用力弹球，球最远能弹到多远去呢？他不太会，你能帮他解决吗？当然为了刚学习物理的森森，我们对环境做一些简化：假设森森是一个质点，以森森为原点设立坐

L2-020. 功夫传人时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来

L1-039. 古风排版时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）输

PAT L1-032. Left-pad根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用“*”去填充字符串“GPLT”，使之长度为10，调用left-pad

L1-019. 谁先倒划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。输入格式：输入第一行先后给出甲、乙两人的酒量（不超过100的非负整

L1-020. 帅到没朋友当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（<=100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（<=1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给

L2-010. 排座位时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（<= 100），即前来参宴的宾客总人数，则这些人从1到N编号；M为

L2-007. 家庭房产时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（<=1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中 编号 是每个人独有的一个4位数的编号；父

4270: 同源数Time Limit: 3 Sec Memory Limit: 128 MB Submit: 1356 Solved: 249 Description 如果x和y的质因子集合完全相同，那么我们就说他们是同源的。 比如说18 = 2 * 32，12 = 3 * 22； Input 本题有多组数据（组数 <= 555555）。 每组数据输入形如： x y x, y

4274: 约素Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1852 Solved: 482 Description 判断一个正整数n的约数个数是否为p，其中p是素数。 Input 第一行给测试总数T(T <= 10000)。 接下来有T行，每行有两个数字n(1 <= n <= 1000000000)和p(2 < p <= 10000

TreeYou are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary tree to any leaf. The value of a path is the su

Trees on the levelTrees are fundamental in many branches of computer science (Pun definitely intended). Current stateof-the art parallel computers such as Thinking Machines’ CM-5 are based on fat tree

L3-010. 是否完全二叉搜索树时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序

D-CityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 4344 Accepted Submission(s): 1530Problem Description Luxer is a really bad guy. He de

Matrix Chain MultiplicationTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 2416 Accepted: 1497 DescriptionSuppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D a

5-10 公路村村通现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数 NN N（ ≤1000\le 1000 ≤1000）和候选道路数目 MM M（ ≤3N\le 3N ≤3N）；随后的 MM M行对应 MM M条道路，每行给出3个正整数，分别是该条道路直接连通的

Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34997 Accepted Submission(s): 13184Problem Description As the new term comes

L1-009. N个数求和时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（<=100）。随后一行按格式“a1/b1 a2/b2 …”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数

5-18 二分法求多项式单根 (20分)二分法求函数根 输出格式： 在一行中输出该多项式在该区间内的根，精确到小数点后2位。 输入样例： 3 -1 -3 1 -0.5 0.5 输出样例： 0.33题目链接：https://pta.patest.cn/pta/test/14/exam/4/question/798题解：没什么好解的，浮点数的二分法，就是计算l的函数值lf，中点m的函数值m

L1-030. 一帮一时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数N（<=50