PAT L3-017. 森森快递

【PAT L3-017. 森森快递】的更多相关文章

PAT L3-017. 森森快递

L3-017. 森森快递时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者俞勇(上海交通大学) 森森开了一家快递公司,叫森森快递.因为公司刚刚开张,所以业务路线很简单,可以认为是一条直线上的N个城市,这些城市从左到右依次从0到(N-1)编号.由于道路限制,第i号城市(i=0, ..., N-2)与第(i+1)号城市中间往返的运输货物重量在同一时刻不能超过 Ci公斤. 公司开张后很快接到了Q张订单,其中第j张订单描述了某些指定的货物…

L3-2 森森快递（30 分)（贪心+线段树/分块）

题目链接:https://pintia.cn/problem-sets/1108203702759940096/problems/1108204121661857798 题目大意: 森森开了一家快递公司,叫森森快递.因为公司刚刚开张,所以业务路线很简单,可以认为是一条直线上的N个城市,这些城市从左到右依次从0到(编号.由于道路限制,第i号城市(,)与第(号城市中间往返的运输货物重量在同一时刻不能超过Ci公斤. 公司开张后很快接到了Q张订单,其中j张订单描述了某些指定的货物要从Sj号城…

L3-017 森森快递（30 分）

森森开了一家快递公司,叫森森快递.因为公司刚刚开张,所以业务路线很简单,可以认为是一条直线上的N个城市,这些城市从左到右依次从0到(编号.由于道路限制,第i号城市(,)与第(号城市中间往返的运输货物重量在同一时刻不能超过Ci公斤. 公司开张后很快接到了Q张订单,其中j张订单描述了某些指定的货物要从Sj号城市运输到Tj号城市.这里我们简单地假设所有货物都有无限货源,森森会不定时地挑选其中一部分货物进行运输.安全起见,这些货物不会在中途卸货. 为了让公司整体效益更佳,森森想知道如何…

PAT-GPLT L3-017 森森快递（贪心 + 线段树）

链接: https://www.patest.cn/contests/gplt/L3-017 题意: 给出直线上的N个顶点,(N-1)条边的限制值(每对相邻的顶点之间都有一条边),以及Q个区间(给出起始顶点编号以及终止顶点编号).每个区间都可以为该区间的所有边加上一个附加值,所有区间在某条边上所累加的附加值不能超过这条边的限制值.问:所有区间的附加值总和最大是多少? 分析: 先按终点编号(将原来起点与终点编号较大的作为终点编号)从小到大排序,然后贪心选择:顺序考虑每一个区间,用线段树快速找到该区…

PAT天梯赛练习题 L3-010. 是否完全二叉搜索树（完全二叉树的判断）

L3-010. 是否完全二叉搜索树时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果. 输入格式: 输入第一行给出一个不超过20的正整数N:第二行给出N个互不相同的正整数,其间以空格分隔. 输出格式: 将输入的N个正整数顺序插入一个初始为空的二叉搜索树.在第一行中输出结果树的层序…

PTA刷题笔记

PTA刷题记录仓库地址: https://github.com/Haorical/Code/tree/master/PTA/GPLT 两周之内刷完GPLT L2和L3的题,持续更新,包括AK代码,坑点,和少量评论用一周刷完了l2的40道题刷题笔记 dj vis数组置为真链表判空不用数量,判断结尾注意数据类型比较,段错误可能int double比较/无限循环/数组给小了指针定义时赋空镜像树left right互换就行 union()时间过长建议不用 bfs入队判空并查集有时不用路…

周末惊魂：因struts2 016 017 019漏洞被入侵，修复。

入侵(暴风雨前的宁静) 下午阳光甚好,想趁着安静的周末静下心来写写代码.刚过一个小时,3点左右,客服MM找我,告知客户都在说平台登录不了(我们有专门的客户qq群).看了下数据库连接数,正常.登录阿里云发现cpu 居高不下.客户还在等着,只好先重启tomcat.重启后平台登陆正常.本以为是用户导数据或者连接池被占用光了(这个以前出现过,也比较坑),重启下就会没事. 15分钟左右,客服MM又找我,说平台打开很慢. 我打开登录页面加载都很慢,这时候还是不知道什么问题,上阿里云看看,一看发现有攻击. 看…