![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA
JoyOrientedCode
这个作者很懒,什么都没留下…
展开
-
1052 Linked List Sorting (25分)[静态链表]
By Jalan文章目录**By Jalan**知识工具需求数学数据结构和算法语言题干输入条件例1输出条件例1题解第一次思路预期时间复杂度编写用时代码CPP运行用时结尾知识工具需求数学数据结构和算法语言题干一个链表包含一系列结构,他们在内存中是不邻接的.我们假设每个结构有一个整型值key和一个指向下一个结构的指针next,现在给你一个链表,按key值升序排列输入条件第一行有一个正整数N[0,10^ 5] (看到10^ 5我的大数组之魂就熊熊燃烧 )是节点总是,地址是5位(大数组止不住了)正原创 2020-06-09 12:45:52 · 104 阅读 · 0 评论 -
1051 Pop Sequence (25分)[栈]
By Jalan文章目录**By Jalan**知识工具需求数学数据结构和算法语言题干输入条件输出条件题解第一次思路预期时间复杂度编写用时代码CPP运行用时结尾知识工具需求数学数据结构和算法栈语言#include<stack>其实不用这个也行,毕竟栈很好写.题干模拟一个栈,设栈元素最多M,现有元素1-N,出栈随机.给一个序列看能否是出栈的序列.输入条件第一行三个小于等于1000的数,M:stack的capacity,N:入栈规模K:检查的序列数接下来是K行每行N原创 2020-06-08 17:42:01 · 97 阅读 · 0 评论 -
1134 Vertex Cover (25分)[hash散列]
By Jalan文章目录**By Jalan**知识工具需求数学数据结构和算法语言题干输入条件输出条件题解第一次思路预期时间复杂度编写用时代码CPP运行用时结尾知识工具需求数学vertex cover(顶点覆盖)定义: 一个无向图G(V ,E)的vertex cover VC是顶点集V的一个子集,如果边uv∈ E,则顶点u,v至少有一个点属于VC。数据结构和算法hash散列语言题干vertex cover是一组顶点的集合,如果某边的任意一个顶点在顶点集合内,那么他在vertex c原创 2020-06-08 13:14:58 · 152 阅读 · 0 评论 -
1092 To Buy or Not to Buy (20分)[hash散列]
By Jalan文章目录**By Jalan**知识工具需求数学数据结构和算法语言题干输入条件输出条件题解第一次思路预期时间复杂度编写用时代码CPP运行用时结尾知识工具需求数学数据结构和算法hash散列语言char *s2 = new char[1001]{0}这样可以初始化一个字符数组为全0;题干串里每个字母代表一种颜色,现在你要一些特定的颜色,但是只能选择摸一个整串,若你的需求是某一个串的子集,告诉多出来的串,若干找不到,告诉差多少.字符[ 0-9 ][a-z] [A-Z]代原创 2020-06-08 12:17:43 · 103 阅读 · 0 评论 -
1041 Be Unique (20分)[hash散列]
By Jalan文章目录**By Jalan**知识工具需求数学数据结构和算法语言题干输入条件输出条件题解第一次思路预期时间复杂度编写用时代码CPP运行用时结尾知识工具需求数学数据结构和算法hash散列语言题干输入条件输出条件题解第一次思路预期时间复杂度编写用时代码CPP运行用时结尾看在我写了这么多注释的份上可以给我点个赞嘛,求求惹=]砰砰砰,给我加点写下去的油呀@.@...原创 2020-06-08 11:56:03 · 76 阅读 · 0 评论 -
1050 String Subtraction (20分)[hash散列]
By Jalan文章目录**By Jalan**知识工具需求数学数据结构和算法语言题干输入条件输出条件题解第一次思路预期时间复杂度编写用时代码CPP运行用时结尾知识工具需求数学nope数据结构和算法hash散列语言在cpp中可以自定义自己的扫描集合,%[abcz],%[a-z],%[ ^ a],%[ ^ \n]等.^代表取反集,可以使用如:scanf("%[^\n]",s1); getchar();来输入一个以换行为结尾的字符串(可以包含除了换行之外的任意字符).但是注意用非集扫描的时原创 2020-06-08 11:37:08 · 101 阅读 · 0 评论 -
1085 Perfect Sequence (25分)[二分查找][局部优化]
By Jalan文章目录**By Jalan**题干输入条件输出条件题解第一次思路预期时间复杂度编写用时代码CPP运行用时第二次思路预期时间复杂度编写用时代码CPP运行用时结尾题干给一序列正整数和一个正整数p如果序列中的Max<=Min*p那么这个序列是完美序列现在给一个序列和p找出最可能多数字的组成完美序列输入条件第一行有两个正整数,数字个数N[0,10^ 5],p[0,10^ 9]是参数p,第二行有N个正整数每个在[0,10^9]之间输出条件输出完美序列里的最大数题解注意测原创 2020-06-07 19:46:00 · 139 阅读 · 0 评论 -
1048 Find Coins (25分)[Hash散列][二分查找]
By Jalan文章目录**By Jalan**题干输入条件输出条件题解第一次(1个点超时)思路预期时间复杂度编写用时代码CPP第二次思路预期时间复杂度编写用时代码CPP运行用时结尾题干精神小妹喜欢收集硬币,有天见到一个商店可以用硬币买东西(???黑人问号,不是收集来着吗?)每单只能使用2个硬币需要精确的对应支付的钱数(不多不少),她有10^5个硬币,对于某单的价格她能否找到2个硬币去支付.输入条件第一行2个数,一个是硬币总数N[0,10^ 5],一个是需要付款的钱数M[0,10^ 3]第二行原创 2020-06-07 14:50:35 · 171 阅读 · 0 评论 -
1047 Student List for Course (25分)[排序][字符串加密解密]
By Jalan文章目录**By Jalan**题干输入条件输出条件题解第一次思路预期时间复杂度编写用时代码CPP运行用时结尾题干浙大4w人2500课,给学生的课表输出课的学生表输入条件第一行2个数,一个是学生数N[0,40000],一个是课程数K[0,2500]接下来有N行每行是人的名称(三位大写字母加一位数字组成) 这个人的课程数C[0,20] 然后是空格分隔的C门课课程编号是1-K输出条件按课程编号升序打印课程编号,空格,课程人数,\n,参与的人\n.题解第一次思路人名是固定原创 2020-06-07 13:34:59 · 162 阅读 · 0 评论 -
1046 Shortest Distance (20分)[一维数组]
文章目录题干输入格式输出格式题解第一次思路编写用时预期时间复杂度代码CPP运行用时题干这个任务真的很简单(题干原话:The task is really simple)高速公路上有N个出口,组成了一个圆,找出最近的一对出口之间的距离.输入格式第一行有个整数N[3,10^5] 后面跟着N个整数表示距离,第i个整数表示从第i到第i+1个出口的距离.最后一个整数表示第N个和第1个的距离.空格分开第二行给一个整数[0,10^4]输出格式题解第一次思路编写用时预期时间复杂度代码CPP运行用原创 2020-06-07 12:33:38 · 114 阅读 · 0 评论 -
1044 Shopping in Mars (25分)[二分][模拟]
题干火星人用一串钻石链付款,钻石链切下来之后不能复原给你一串钻石链上面是他们的价值代码,和一个价格,你需要找出所有的支付方法,如果没有可能准确支付的时候找花费最小的方法。输入格式第一行两个数一个N<=105是钻石总数M<=108顾客需要支付的数额下一行给N个数字每个<=10^3是钻石的价值用空格分开,下标是1-N输出格式保证钻石的总价值对于支付是充足的,如果能准确支付,打印i-j角标,多个的时候按i升序.不能准确支付打印使超出最小的i-j也是按i升序.题解第一次思路预原创 2020-06-03 21:12:26 · 182 阅读 · 0 评论