- 博客(13)
- 收藏
- 关注
RSS订阅原创 leetcode 57. 插入区间
题目描述57. 插入区间给出一个无重叠的 ，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例 1:输入: intervals = [[1,3],[6,9]], newInterval = [2,5]输出: [[1,5],[6,9]]示例 2:输入: intervals = [[1,2],[3,5]...
2020-04-09 17:25:33
72
原创 PAT A1104 Sum of Number Segments
PAT A1104 Sum of Number Segments思路：一开始按题遍历数据穷举计算，超时了；然后研究样例，发现还是有数学规律的：对于数字L[i]（0-(N-1)），在全部排序出现的次数为(i+1)*(N-i)。还有数据量过大，计算数据的先后处理不同会产生很大误差//这两个算式结果是不同的ans+=L[i]*(i+1)*(N-i);ans+=(i+1)*(N-i)*L[...
2020-04-02 20:14:12
81
原创 PAT A1091 Acute Stroke
PAT A1091 Acute Stroke题目说明：提供一个三维空间，一个值为1的结点和它上下左右前后值为1的结点构成一个块；要求统计结点数大于等于T的块，合计的结点数。思路：1.建立三维数组，保存数据；为方便访问当前结点相邻位置，建立一个结点结构保存（x,y,z）坐标；数组要建立在主函数外面，最后两个测试数据量过大，建立在主函数内会报错；2.三层循环遍历每一个结点；1）若结点值为1...
2020-03-30 02:14:58
81
原创 PAT A1103 Integer Factorization (30分)
1103 Integer Factorization (30分)思路1.深度优先访问，当访问结点数超过K或者总和超过N时弹出；2.设立两个列表，Visited保存访问路径上的结点，Result保存最终答案；3.对于每个数字i对应的P次方打表，4.搜索时 id 记录当前访问的数字，设立一个将id加入访问队列的分支，和另一不把id加入的分支AC代码#include<iostream...
2020-03-28 16:02:31
66
原创 PAT A1018 Public Bike Management (30分)-[深度优先+贪心策略]
PAT A1018 Public Bike Management (30分)-[深度优先+贪心策略]原题链接：https://www.patest.cn/contests/pat-a-practise/1018题目要求： 1.选择最短路径； 2.当有多条短路径时，选择自行车发出数量最少的那条； 3.发出数量相等时，选择回收数量最少的那条； 4.【这是一个巨坑】只考虑自行车到达问题结点时...
2020-02-05 02:33:50
168
原创 PAT A 1086. Tree Traversals Again
加粗样式【PAT】1086. Tree Traversals Again (25)标题题目描述An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the...
2019-07-30 22:28:38
82
原创 PAT B 1008 数组元素循环右移问题
PAT B 1008 数组元素循环右移问题 原题链接参考答案#include<stdio.h>int main(){ int n,m; scanf("%d",&n); scanf("%d",&m); int a[n]; int i,j; for(i=0;i<n;i++){ j=(i+m)%n; scanf("%d",&a[j]...
2019-07-07 10:28:24
93
原创 PAT B 1007 素数对猜想
1007 素数对猜想(20 分)让我们定义dn为：dn=p(n+1)−p(n)，其中pi 是第i个素数。显然有d1=1，且对于n>1有dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10^5 )，请计算不超过N的满足猜想的素数对的个数输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个...
2019-07-07 10:12:50
90
原创 PAT B 1004 成绩排名
1004 成绩排名(20 分)读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩… … …第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的...
2019-07-06 00:24:26
62
原创 PAT B 1003 我要通过
**1003 我要通过！ (20 分)**“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者...
2019-07-05 23:37:26
60
原创 PAT B 1002 写出这个数
1002 写出这个数 (20 分)读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100 。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：123456789098765432112345...
2019-07-05 22:11:39
51
转载 CSDN 博客 帮助
快捷键撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctrl/Command + Shift + H无序列表：Ctrl/Command + Shift + U有序列表：Ctrl/Command + Shift + O检查列表：Ctrl/Command + Shift + ...
2019-07-05 22:07:34
55
原创 PAT B 1001 害死人不偿命的(3n+1)猜想
1001 害死人不偿命的(3n+1)猜想 (15 分)卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+...
2019-07-05 22:06:00
43
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人