算法学习
文章平均质量分 72
_Qiz_
这个作者很懒,什么都没留下…
展开
-
PTA程序设计天梯赛L2-003 月饼
前言题目PTA程序设计天梯赛L2-003 月饼原题链接:月饼题目大意月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5原创 2022-03-19 22:24:21 · 135 阅读 · 0 评论 -
PTA程序设计天梯赛L2-002链表去重
前言题目PTA程序设计天梯赛L2-002链表去重原题链接:链表去重给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入格式:输入在第一行给出 L 的第一个结点的地址和一个正整数 N(≤1e5 ,为结点总数)。一个结点的地址是非负的 5 位整数,空地原创 2022-03-19 22:18:21 · 200 阅读 · 0 评论 -
PTA程序设计天梯赛L2-001 紧急救援
题目PTA程序设计天梯赛L2-001 紧急救援作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0 ~ (N−1);M是快速道路的条数;S是出发地的城市编原创 2022-03-19 22:07:45 · 607 阅读 · 6 评论 -
深入理解二分之整数二分
文章目录二分查找——整数二分:二分板子求性质结束点(如最大的最小值)求性质开始点(如最小的最大值)例题(二分查找,二分答案):二分查找——整数二分:二分板子先上两个二分板子:【l,mid】和【mid+1,r】时的板子://区间[l,r]被划分成[l,mid]和[mid+1,r]时使用:int bsearch_1(int l,int r){ while(l<r){ int mid = l + r >> 1; if(check(mid)) r原创 2021-09-28 12:34:07 · 155 阅读 · 4 评论