07 2020 档案

大假期集训模拟赛10
摘要：HZOI——大假期集训模拟赛10 阅读全文
posted @ 2020-07-30 21:12 Rubyonlу 阅读(190) 评论(0) 推荐(0)
小奇画画——BFS
摘要：红莲清泪两行欲吐半点却无， 如初是你杳然若绯雾还在水榭畔画楼处， 是谁衣白衫如初谁红裳如故 阅读全文
posted @ 2020-07-27 19:56 Rubyonlу 阅读(135) 评论(0) 推荐(0)
最大子矩阵问题——悬线法
摘要：心中有线，方能最大 阅读全文
posted @ 2020-07-15 20:48 Rubyonlу 阅读(246) 评论(0) 推荐(0)
P3842 [TJOI2007]线段——线性dp
摘要：P3842 [TJOI2007]线段 题目描述 在一个 \(n\times n\) 的平面上，在每一行中有一条线段，第 \(i\) 行的线段的左端点是 \((i, L(i))\)，右端点是 \((i, R(i))\)，其中 $1\leq L(i)\leq R(i)\leq n$。 你从 \((1, 阅读全文
posted @ 2020-07-12 10:38 Rubyonlу 阅读(220) 评论(0) 推荐(0)
小象和老鼠——线性dp
摘要：纵有群鼠相嗜，勇而行之 阅读全文
posted @ 2020-07-10 21:16 Rubyonlу 阅读(204) 评论(0) 推荐(0)
步步为零——巧妙的dp
摘要：尽管步步为零，仍艰辛去走 阅读全文
posted @ 2020-07-06 20:26 Rubyonlу 阅读(176) 评论(0) 推荐(1)
升降梯上——玄学dp
摘要：升降梯上 题目描述 开启了升降梯的动力之后，探险队员们进入了升降梯运行的那条竖直的隧道，映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。 \(Nescafe\) 之塔一共有N层，升降梯在每层都有一个停靠点。手柄有M个控制槽，第i个控制槽旁边标着一个数 \( 阅读全文
posted @ 2020-07-05 21:00 Rubyonlу 阅读(206) 评论(0) 推荐(0)
$\mathcal{Vim}$ 配置
摘要：$\mathcal{.vimrc}$ 阅读全文
posted @ 2020-07-05 14:09 Rubyonlу 阅读(313) 评论(3) 推荐(2)
P1220 关路灯——区间dp
摘要：P1220 关路灯 题目描述 某一村庄在一条路线上安装了 \(n\) 盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快 阅读全文
posted @ 2020-07-04 21:01 Rubyonlу 阅读(227) 评论(0) 推荐(0)
小烈送菜——奇怪的dp
摘要：小烈送菜 题目描述 小烈一下碰碰车就被乐满地的工作人员抓住了。作为扰乱秩序的惩罚，小烈必须去乐满地里的“漓江村”饭店端盘子。 服务员的工作很繁忙。他们要上菜，同时要使顾客们尽量高兴。一位服务生为 \(n\) 个顾客上菜。这 \(n\) 个顾客坐成一排，小烈从一端的厨房中端出$n$盘菜（不要问我为什么 阅读全文
posted @ 2020-07-03 08:55 Rubyonlу 阅读(172) 评论(0) 推荐(0)
P1004 方格取数——奇怪的dp
摘要：P1004 方格取数 题目描述 设有 \(N\times N\) 的方格图 \((N\leq 20)\)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 $0$ 。如下图所示（见样例）: A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 阅读全文
posted @ 2020-07-01 20:46 Rubyonlу 阅读(142) 评论(0) 推荐(0)