2017年12月_丿残念灬

12月 10月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Codeforces-903F Clear The Matrix(状压DP)

F. Clear The Matrix time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a matrix f with 4 rows a

2017-12-13 21:06:44 960

原创 GYM-101572A Airport Coffee(DP+单调队列)

题意：一个人要从起点走到终点，距离为m,速度为A 中间有n个咖啡馆，当经过咖啡馆可以选择买咖啡，买完咖啡后需要经过T秒的冷却，冷却期间这个人的速度为A，接着花R秒喝咖啡，喝咖啡期间速度变成B（B>A），每次经过咖啡馆如果要买新咖啡就需要把原本的扔掉。问：如果要用最短的时间到达终点，买咖啡的方案是怎样，输出任意一个方案题解：设dp[i]为到达第i个咖啡馆并买咖啡

2017-12-10 00:06:47 412

从《Cash》谈一类分治算法的应用

本文将从今年NOI的一道动态规划问题Cash开始谈如何利用分治思想来解决一类与维护决策有关的问题

2018-06-04

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人