_lixiyi_-优快云博客

原创 PAT L3-013. 非常弹的球高中物理题

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

2017-04-03 17:12:02 1716

原创 PAT L2-020. 功夫传人 dfs加点优化

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

2017-03-28 23:38:39 404

原创 PAT L1-039. 古风排版数组填字符

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

2017-03-28 20:47:45 1046

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

2017-03-24 22:06:31 352

原创 PAT L1-019. 谁先倒

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

2017-03-24 21:46:41 382

原创 PAT L1-020. 帅到没朋友集合set瞎搞

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

2017-03-24 21:23:48 390

原创 PAT L2-010. 排座位并查集+数组

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

2017-03-24 17:56:35 364

原创 PAT L2-007. 家庭房产并查集的结构体合并

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

2017-03-24 17:08:10 416

原创 ZSTUOJ 4270: 同源数

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

2017-03-23 23:39:59 429

原创 ZSTU 4274 约素约数，不是因子啊！

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

2017-03-22 23:48:33 371

原创 UVA 548 Tree 中序+后序构造二叉树dfs

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

2017-03-18 22:58:46 243

原创 UVA 122 Trees on the level 二叉树层次遍历数组&指针

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

2017-03-18 20:33:17 600

原创 PAT L3-010. 是否完全二叉搜索树

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

2017-03-14 00:08:45 341

原创 HDU 4496 D-City 并查集倒排加边

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

2017-03-13 20:25:40 286

原创 POJ 2246 Matrix Chain Multiplication 栈

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

2017-03-13 20:10:10 318

原创 PAT 5-10 公路村村通 && HDU 1232 Kruskal 最小生成树

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

2017-03-12 23:01:13 985

原创 HDU 1022 Train Problem I && PAT 5-2 列车厢调度栈

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

2017-03-12 22:02:52 432

原创 PAT L1-009. N个数求和分数求和 struct重载

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

2017-03-12 14:00:09 496

原创 PAT 5-18 二分法求多项式单根浮点数二分法

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

2017-03-11 15:55:00 439

原创 PAT L1-030. 一帮一数组标记下标啊啊啊啊啊啊

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

2017-03-11 14:54:04 482

原创 HDU 1425 sort 快速排序

sortTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 46140 Accepted Submission(s): 13318Problem Description 给你n个整数，请按从大到小的顺序输出其中前m大的数。Input

2017-03-10 11:43:53 467

原创 POJ 2299 Ultra-QuickSort 快速排序求逆序对

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536K Total Submissions: 59356 Accepted: 21972 DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorit

2017-03-10 10:22:31 1571 1

原创 PAT L2-014. 列车调度二分查找优化，递减序列

L2-014. 列车调度时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B火车站的列车调度铁轨的结构如下图所示。 Figure 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排

2017-03-10 00:28:12 347

原创 PAT L1-025. 正整数A+B

L1-025. 正整数A+B时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B本题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我

2017-03-09 22:36:39 656

原创 HDU 1539 Shredding Company dfs枚举每位数字的空格

Shredding CompanyTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 682 Accepted Submission(s): 225Problem Description You have just been put

2017-03-09 00:47:22 260

原创 HDU 2553 N皇后问题 dfs回溯+打表

N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21770 Accepted Submission(s): 9741Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个

2017-03-07 21:04:15 274

原创 POJ 2312 Battle City 优先队列+bfs

Battle CityTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 8597 Accepted: 2882 DescriptionMany of us had played the game “Battle city” in our childhood, and some people (like me)

2017-03-07 20:17:01 262

原创 HDU 1495 非常可乐 dfs两个杯子的状态

非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13223 Accepted Submission(s): 5308Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么

2017-03-07 18:02:41 498

原创 HDU 1728 逃离迷宫 bfs 限制k次转弯

逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25472 Accepted Submission(s): 6220Problem Description 　　给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，

2017-03-07 17:12:05 360

原创 POJ1129 dfs涂色

Channel AllocationTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 15222 Accepted: 7721 DescriptionWhen a radio station is broadcasting over a very large area, repeaters are use

2017-03-03 00:10:33 312

原创 HDU1010 dfs奇偶剪枝

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 116557 Accepted Submission(s): 31603Problem Description The doggie found

2017-03-02 23:22:17 283

原创 HDU 5546 dfs深搜四连块

Ancient GoProblem Description Yu Zhou likes to play Go with Su Lu. From the historical research, we found that there are much difference on the rules between ancient go and modern go.Here is the r

2017-03-02 20:40:56 397

lixiyi的博客