摘要：
阅读全文
posted @ 2018-12-04 20:57
等傻子仙女的傻子
阅读(68)
评论(0)
推荐(0)
摘要：
题意： 有 n 名同学要乘坐摆渡车从人大附中前往人民大学，第 i 位同学在第 ti 分钟去 等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、 把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费 m 分钟（同学上下车时间忽略不计）。摆渡车要将 阅读全文
posted @ 2018-11-24 11:42
等傻子仙女的傻子
阅读(826)
评论(0)
推荐(0)
摘要：
题意： 给出一个序列 {a[i]} 把其分成若干个区间，每个区间的价值为 W = (j − i + ∑ak(i<=k<=j) - L)2 ，求所有分割方案中价值之和的最小值。 细节： 仔细看数据范围：1 <= N <= 50000 ，1 <= C[i] <= 10^7，所以不忘记开Long Lon 阅读全文
posted @ 2018-11-20 16:00
等傻子仙女的傻子
阅读(109)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2018-11-19 15:38
等傻子仙女的傻子
阅读(0)
评论(0)
推荐(0)
摘要：
题意： 给出一个 N×M 的矩阵，以及一个数值 K ，求在给定的矩阵中取出一个 K×K 的矩阵其中最大值减去最小值的最小值。 细节： 没有细节来发暴力走天下，20分也是分啊~~~ QAQ。 分析： 感觉是一题裸体，大佬们看了一定秒切，但是本蒟蒻显然不会，二维不易可以先尝试如何求解在 1×K 的矩阵中 阅读全文
posted @ 2018-11-19 15:24
等傻子仙女的傻子
阅读(108)
评论(0)
推荐(0)
摘要：
题意： 已知未来 N 天的股票走势，第 i 天最多买进 as [ i ] 股每股 ap [ i ] 元，最多卖出 bs [ i ] 股每股 bp [ i ] 元，且每天最多拥有 Mp 股，且每两次交易至少需要相隔 W 天，求最多能赚多少钱。 细节： 1、初始情况下有无限的资金，但是不能算作赚的钱。 阅读全文
posted @ 2018-11-19 13:23
等傻子仙女的傻子
阅读(105)
评论(0)
推荐(0)
摘要：
题意： 给出 n 种纸币的面值以及数量，求最少使用多少张纸币能凑成 M 的面额。 细节： 好像是要输出方案，看来很是头疼啊。 分析： ~~多重背包，裸体？？？~~ 咳咳，好吧需要低调，状态就出来了： dp [ i ] 表示面额为 i 最少需要多少张纸币组成。 转移： dp [ i ] = min ( 阅读全文
posted @ 2018-11-19 10:12
等傻子仙女的傻子
阅读(98)
评论(0)
推荐(0)
摘要：
题意： 已知一个序列 { a [ i ] } ，求取出从中若干不大于 KK 的区间，求这些区间和的最大值。 细节： 没有细节？？？感觉没有？？？ 分析： 听说有两种方法！！！ 好吧实际上是等价的只是看似状态不同罢了~~~ QAQ Round1：枚举当前点取或不取，当前点 i 取的话那么在前 KK 的 阅读全文
posted @ 2018-11-18 20:01
等傻子仙女的傻子
阅读(106)
评论(0)
推荐(0)
摘要：
题意： 给出一个树，树上每一条边的边权为 1，求树上所有最长链的点集并。 细节： 可能存在多条最长链！最长链！最长链！重要的事情说三遍 分析： 方法round 1：暴力乱搞Q A Q，边权为正 d f s 解决，如何标记点集呢，只需要求出最大长度，然后在进行一次遍历，当当前长度等于最长链长的时候就返 阅读全文
posted @ 2018-11-15 15:41
等傻子仙女的傻子
阅读(168)
评论(0)
推荐(0)
摘要：
 阅读全文
posted @ 2018-11-15 14:27
等傻子仙女的傻子
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号