
动态规划
文章平均质量分 95
sdzbyzh
只是一个普通的初中OIer
展开
-
[SDOI2012]任务安排(山东省选)斜率dp
一键跳转至题目题目描述机器上有 nnn 个需要处理的任务,它们构成了一个序列。这些任务被标号为 111 到 nnn,因此序列的排列为 1,2,3⋯n1 , 2 , 3 \cdots n1,2,3⋯n。这 nnn 个任务被分成若干批,每批包含相邻的若干任务。从时刻 000 开始,这些任务被分批加工,第 ii 个任务单独完成所需的时间是 TiT_iTi 。在每批任务开始前,机器需要启动时间 sss,而完成这批任务所需的时间是各个任务需要时间的总和。注意,同一批任务将在同一时刻完成。 每个任务的费用是它的原创 2021-08-01 22:45:41 · 248 阅读 · 0 评论 -
PAT题目:电话聊天狂人题解(基础map)
看到这一题我的第一反应是:太水了 肯定是map基础应用题。题面:给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数NNN(N<=105)(N<=10^{5})(N<=105) ,为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。输出格式在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一,则输出狂人中最小的号码及其通话次数,并且附加给出原创 2020-08-07 23:14:59 · 604 阅读 · 2 评论 -
计蒜客-逃生(dp题目)
题面:蒜头君在玩-款逃生的游戏。在-个n x m的矩形地图上,蒜头位于其中一个点。地图上每个格子有加血的药剂,和掉血的火焰,药剂的药效不同,火焰的大小也不同,每个格子上有一个数字,如果格子上的数字是正数说明是一个药剂代表增加的生命值,如果是负数说明是火焰代表失去的生命值。蒜头初始化有V点血量,他的血量上限是C,任何时刻他的生命值都不能大于血量上限,如果血为0则会死亡,不能继续游戏...原创 2020-03-19 09:13:58 · 575 阅读 · 0 评论