会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LYL
Nothing is impossible
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
9
下一页
2020年8月27日
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
阅读(123)
评论(0)
推荐(0)
2020年8月26日
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
阅读(155)
评论(0)
推荐(0)
2020年8月24日
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
阅读(91)
评论(0)
推荐(0)
2020年8月22日
1045 Favorite Color Stripe (30分) 最长不上升子序列(DP)
摘要: 题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805437411475456 题意 给予子序列(指示数的先后关系)和目标序列 求最长不上升子序列(每个数的先后顺序和子序列中的一致)的长度 Sample Input:
阅读全文
posted @ 2020-08-22 18:47 liuyongliu
阅读(127)
评论(0)
推荐(0)
2020年8月21日
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
阅读(131)
评论(0)
推荐(0)
2020年8月20日
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
阅读(108)
评论(0)
推荐(0)
2020年8月17日
1030 Travel Plan (30分) dij模板题(双关键字)
摘要: dijkstra算法原理 题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805464397627392 题意 1030旅行计划(30分) 旅行者地图给出了高速公路沿线城市之间的距离,以及每条高速公路的成本。现在你应该
阅读全文
posted @ 2020-08-17 12:10 liuyongliu
阅读(120)
评论(0)
推荐(0)
2020年8月16日
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
阅读(232)
评论(0)
推荐(0)
2020年8月11日
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
阅读(102)
评论(0)
推荐(0)
2020年8月9日
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
阅读(111)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
···
9
下一页
公告