2019年4月29日
【dp】P2642 双子序列最大和
摘要： 题目描述 给定一个长度为n的整数序列，要求从中选出两个连续子序列，使得这两个连续子序列的序列和之和最大，最终只需输出最大和。一个连续子序列的和为该子序列中所有数之和。每个连续子序列的最小长度为1，并且两个连续子序列之间至少间隔一个数。 输入输出格式 输入格式： 第一行是一个整数表示n。 第二行是n个 阅读全文
posted @ 2019-04-29 14:49 pyyyyyy 阅读(231) 评论(0) 推荐(0)
【dp】合唱队形
摘要： 题目描述 NN位同学站成一排，音乐老师要请其中的(N-KN−K)位同学出列，使得剩下的KK位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1​,T2​,…,TK​， 则他们的身高满足T1​<...<Ti​>Ti+1​>…>TK​(1≤i 阅读全文
posted @ 2019-04-29 14:45 pyyyyyy 阅读(342) 评论(0) 推荐(0)
4.28考试总结（下午）
摘要： 铺设道路road.cpp时空限制1000ms / 128MB（贪心） 题目描述 春春是一名道路工程师，负责铺设一条长度为 n 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域，一开始，第 ii 块区域下陷的深度为di​ 。 春春每天可以选择一段连续区间[L,R] 阅读全文
posted @ 2019-04-29 10:08 pyyyyyy 阅读(236) 评论(0) 推荐(0)
2019年4月28日
4.28考试总结(上午)
摘要： 1、挖地雷（lei.cpp）时空限制1000ms / 128MB 题目描述 在一个地图上有NN个地窖(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工 阅读全文
posted @ 2019-04-28 12:15 pyyyyyy 阅读(243) 评论(0) 推荐(0)
2019年4月27日
【dp】摘花生
摘要： 【题目描述】 Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问 阅读全文
posted @ 2019-04-27 10:55 pyyyyyy 阅读(277) 评论(0) 推荐(0)