08 2020 档案

寒假训练题集
摘要：https://www.cnblogs.com/liuyongliu/diary/2019/01/21/10301212.html 阅读全文
posted @ 2020-08-27 13:49 liuyongliu 阅读(196) 评论(0) 推荐(0) 编辑
1080 Graduate Admission (30分) 简单模拟+STL（erase操作超时）
摘要：题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805387268571136 题意 模拟高校投档流程 Sample Input: 11 6 3 2 1 2 2 2 3 100 100 0 1 2 60 60 2 3 阅读全文
posted @ 2020-08-27 13:37 liuyongliu 阅读(116) 评论(0) 推荐(0) 编辑
1068 Find More Coins (30分) 01背包+路径
摘要：题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805402305150976 题意 N个硬币，选出一些，刚好凑成M元 按01背包求解，背包容量M，若能装满，说明有解 若有多解，输出序列最小的(难点) Sample I 阅读全文
posted @ 2020-08-26 14:55 liuyongliu 阅读(150) 评论(0) 推荐(0) 编辑
1034 Head of a Gang (30分) 连通图判断
摘要：题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805456881434624 题意 给你一个有向图 找出连通图，按条件输出 Sample Input 1: 8 59 AAA BBB 10 BBB AAA 20 AAA 阅读全文
posted @ 2020-08-24 15:11 liuyongliu 阅读(90) 评论(0) 推荐(0) 编辑
1045 Favorite Color Stripe (30分) 最长不上升子序列(DP)
摘要：题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805437411475456 题意 给予子序列(指示数的先后关系)和目标序列 求最长不上升子序列(每个数的先后顺序和子序列中的一致)的长度 Sample Input: 阅读全文
posted @ 2020-08-22 18:47 liuyongliu 阅读(122) 评论(0) 推荐(0) 编辑
1038 Recover the Smallest Number (30分) sort-cmp妙用(用于使字符串序列最小)
摘要：题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805449625288704 题意 给一堆字符串，组合，使得到的字符串最小 Sample Input: 5 32 321 3214 0229 87 Sample Out 阅读全文
posted @ 2020-08-21 21:06 liuyongliu 阅读(127) 评论(0) 推荐(0) 编辑
1033 To Fill or Not to Fill (25分)贪心(？？？)
摘要：题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805458722734080 Sample Input 1: 50 1300 12 8 6.00 1250 7.00 600 7.00 150 7.10 0 7.20 阅读全文
posted @ 2020-08-20 15:39 liuyongliu 阅读(104) 评论(0) 推荐(0) 编辑
1030 Travel Plan (30分) dij模板题（双关键字）
摘要：dijkstra算法原理 题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805464397627392 题意 1030旅行计划（30分） 旅行者地图给出了高速公路沿线城市之间的距离，以及每条高速公路的成本。现在你应该 阅读全文
posted @ 2020-08-17 12:10 liuyongliu 阅读(115) 评论(0) 推荐(0) 编辑
1020 Tree Traversals (25分)（树的构造：后序+中序->层序）
摘要：题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805485033603072 题意 给出后序+中序，输出层序 Sample Input: 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 Sample Ou 阅读全文
posted @ 2020-08-16 13:26 liuyongliu 阅读(226) 评论(0) 推荐(0) 编辑
1022 Digital Library (30分) hash模拟
摘要：题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805480801550336 题意 模拟图书馆，查找 Sample Input: 3 1111111 The Testing Book Yue Chen test co 阅读全文
posted @ 2020-08-11 15:51 liuyongliu 阅读(98) 评论(0) 推荐(0) 编辑
1018 Public Bike Management (30分)(Dijkstra路径保存fa[]+DFS路径搜索)
摘要：题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805489282433024 题意 一个无向图，有N个节点，有N-1个（自行车）站点，编号为0的点时自行车总部PBMC，每个站点可容纳的自行车数最大是Cmax，边的权值 阅读全文
posted @ 2020-08-09 19:27 liuyongliu 阅读(110) 评论(0) 推荐(0) 编辑
1017 Queueing at Bank (25分)模拟:关于事务排队处理
摘要：题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805491530579968 题意 银行M个窗口，N个人来办事，几点到，每个人需要的处理时间 问平均等待时间（17点后到不处理~） Sample Input: 7 3 阅读全文
posted @ 2020-08-08 14:22 liuyongliu 阅读(129) 评论(0) 推荐(0) 编辑
1014 Waiting in Line (30分)队列模拟题
摘要：题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805498207911936 题意 N个窗口，K个人去办事，每个窗口黄线内可容纳M个人，黄线外排一对，问每个人的完成时间 Sample Input: 2 2 7 5 1 阅读全文
posted @ 2020-08-04 19:51 liuyongliu 阅读(111) 评论(0) 推荐(0) 编辑
1010 Radix (25分)暴力猜数or二分猜数
摘要：题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805507225665536 题意 直接解释样例 数"6"是10进制，猜数"110"的进制数，使得6==110 数"1"是2进制，猜数"ab"的进制数，使得1==ab 阅读全文
posted @ 2020-08-02 23:43 liuyongliu 阅读(159) 评论(0) 推荐(0) 编辑
1098. Insertion or Heap Sort (25)堆排序模拟
摘要：题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805368847187968 题意 给出n和n个数的序列a和b，a为原始序列，b为排序其中的一个步骤，问b是a经过了堆排序还是插入排序的，并且输出它的下一步 Sampl 阅读全文
posted @ 2020-08-02 13:32 liuyongliu 阅读(124) 评论(0) 推荐(0) 编辑
1074 Reversing Linked List (25分)
摘要：题目：1074 Reversing Linked List (25分) 题意 给N个链表结点，以及K，对每K个长度的链表做逆置，输出逆置后的链表。 Sample Input: 00100 6 4 00000 4 99999 00100 1 12309 68237 6 -1 33218 3 00000 阅读全文
posted @ 2020-08-01 23:14 liuyongliu 阅读(157) 评论(0) 推荐(0) 编辑
拼题A集合
摘要：链表 02-线性结构3 Reversing Linked List (25分)(链表每段反转) 1052 Linked List Sorting (25分) 1074 Reversing Linked List (25分) 树 03-树1 树的同构 (25分) 03-树3 Tree Traversa 阅读全文
posted @ 2020-08-01 00:41 liuyongliu 阅读(751) 评论(0) 推荐(0) 编辑
1052 Linked List Sorting (25分)链表排序(不需要模拟链表操作)
摘要：题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805425780670464 题意 给出链表每个结点信息 address key next 按key排序再输出 Sample Input: 5 00001 11111 阅读全文
posted @ 2020-08-01 00:30 liuyongliu 阅读(132) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示