上一页 1 2 3 4 5 6 ··· 33 下一页
摘要:Description "题库链接" 给出 $n$ 个字符串 $s_i$,让你把这 $n$ 个字符串顺序不变地分成若干行。每行字符串与字符串之间用空格隔开。假设一行的长度为 $x$,该行的不美观度为 $|x l|^p$,其中 $l,p$ 给定。让你最小化不美观度和。多测。 $1\leq n\leq 阅读全文
posted @ 2020-02-29 18:33 NaVi_Awson 阅读(73) 评论(0) 推荐(0) 编辑
摘要:Description "题库链接" 给定一个序列 $a$,要把它分成 $k$ 个子段。每个子段的费用是其中相同元素的对数。求所有子段的费用之和的最小值。 $2 \leq n \leq 10^5,2 \leq k \leq \min(n,20),1 \leq a_i \leq n$ Solution 阅读全文
posted @ 2020-02-21 17:21 NaVi_Awson 阅读(53) 评论(0) 推荐(0) 编辑
摘要:Description "题库链接" 给你一个长度为 $n$ 的序列 $a$。对于每个 $i\in[1,n]$,你需要找到最小的整数 $p$,使得 $p\geq\max\limits_{1\leq j\leq n}\left\{a_j a_i+\sqrt{|i j|}\right\}$。 $1\le 阅读全文
posted @ 2020-02-20 22:15 NaVi_Awson 阅读(102) 评论(0) 推荐(0) 编辑
摘要:Description "题库链接" 给出长度为 $n$ 的 01 串 $S$,给定 $k$ 个下标集合 $A_1,\cdots,A_k$,保证任意三个集合交集为空。每次操作选择一个集合,翻转 $S$ 中对应位置。定义 $m_i$ 为使前 $i$ 个位置全为 $1$ 所需的最少操作数(题目数据保证每 阅读全文
posted @ 2020-02-14 21:51 NaVi_Awson 阅读(120) 评论(0) 推荐(0) 编辑
摘要:Description "题库链接" 给你一棵 $n$ 层的满二叉树,每个节点可选择为黑或者白。所有的叶子节点都会产生一定的贡献值,具体地,它与其祖先选色相同时会有特定的值(输入给定)。问如何染色使得所有贡献和最大。并且规定染成黑色的叶子节点不能超过 $m$ 个。 $1\leq n\leq 10$ 阅读全文
posted @ 2020-02-14 14:11 NaVi_Awson 阅读(56) 评论(0) 推荐(0) 编辑
摘要:Description "题库链接" 给你一个长度为 $n$ 的序列 $x$,你可以把这份序列划分为任意多份。如果某一份的 $x$ 的和为 $X$,那么这一份的价值为 $aX^2+bX+c$。问你划分后得到的最大价值为多少。 $1\leq n\leq 10^6, 5\leq a\leq 1,|b,c 阅读全文
posted @ 2020-02-06 17:57 NaVi_Awson 阅读(62) 评论(0) 推荐(0) 编辑
摘要:Description "题库链接" 从山顶上到山底下沿着一条直线种植了 $n$ 棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材,树被砍倒后要运送到锯木厂。 木材只能朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建这两个锯木厂,使得运输的费用总和最小。假 阅读全文
posted @ 2020-02-04 23:47 NaVi_Awson 阅读(73) 评论(0) 推荐(0) 编辑
摘要:Description "题库链接" 给你 $n$ 块不同大小的土地。你可分批购买这些土地,每一批价格为这一批中最大的长乘最大的宽。问你买下所有土地的花费最小为多少。 $1\leq n\leq 50000$ Solution 有一个贪心的思想就是一块土地如果是 $w_i\times h_i$,若 $ 阅读全文
posted @ 2020-02-03 22:38 NaVi_Awson 阅读(74) 评论(0) 推荐(0) 编辑
摘要:Description "题库链接" 题意简述来自 "Gypsophila" 。 你现在要怼 $m$ 个大佬,第 $i$ 个大佬的自信值是 $C_i$ 。每次怼大佬之前,你的自信值是 $mc$,等级 $L=0$,嘲讽值 $F = 1$。对于每一个大佬,你都有 $n$ 天时间来怼大佬。无论哪个大佬,他 阅读全文
posted @ 2020-02-01 00:25 NaVi_Awson 阅读(131) 评论(0) 推荐(0) 编辑
摘要:Description "题库链接" 给你 $n$ 个区间,让你选出其中一些分为两组,要求两组区间不能有交集,组内可以有交集。让你最大化两组之间区间个数较小的那一组的选取区间个数。以及对于每个区间 $i$,回答第 $i$ 个区间必选(放在第一组或者第二组),两组个数的最小值的最大值。 $1\leq 阅读全文
posted @ 2020-01-31 17:12 NaVi_Awson 阅读(84) 评论(0) 推荐(1) 编辑
摘要:Description "题库连接" 现有一个 $n$ 行 $m$ 列的棋盘,一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列,且跳到本行或相邻行。跳越期间,马不能离开棋盘。试求跳法种数,取模。 $1\leq n\leq50,2\leq m\leq 10^9$ Solution 令 $f_{i 阅读全文
posted @ 2020-01-30 22:03 NaVi_Awson 阅读(105) 评论(0) 推荐(1) 编辑
摘要:写在前面 ACM 训练(复习)的时候重新学习了一下常见的 DP 转移的优化技巧,在学习的同时也有一些自己的理解,便一并总结在这。 本文成文前阅读或参照了许多大佬的博客,这些将附在文末参考文献中。 若文章中出现错误,烦请告知。感谢您的造访。 矩阵快速幂优化 主要是利用矩阵快速幂来优化一些线性递推问题。 阅读全文
posted @ 2020-01-30 14:15 NaVi_Awson 阅读(481) 评论(10) 推荐(3) 编辑
摘要:Description "题库链接" 给你一张 $n\times m$ 的棋盘,棋盘上有一些障碍。一共 $t$ 个时刻,被分为 $k$ 段,在每一段中都有一个向上/下/左/右倾斜的趋势(持续时间 $q_i$)。 1 时刻一架钢琴在 $(x_0,y_0)$ 处,你可以在任意时刻控制它动或不动,若动则该 阅读全文
posted @ 2020-01-28 22:21 NaVi_Awson 阅读(63) 评论(0) 推荐(0) 编辑
摘要:Description "题库链接" 一共 $t$ 天,第 $i$ 天股票买入价 $ap_i$,最多可买 $as_i$ 股;卖出价 $bp_i$,最多可买 $bs_i$ 股。并且在任何时候你最多持有 $maxp$ 股股票,相邻两次交易(买入或卖出)要间隔 $w+1$ 天。默认初始你有无限的钱,问 $ 阅读全文
posted @ 2020-01-28 21:16 NaVi_Awson 阅读(63) 评论(0) 推荐(0) 编辑
摘要:Description "题库连接" 给你 $n$ 棵树,第 $i$ 棵树的高度为 $d_i$。有一只鸟从 1 号树出发,每次飞跃不能超过 $k$ 的距离。若飞到下一棵树的高度大于等于这一棵树那么耗费一点体力,否则不会。问你飞到第 $n$ 棵树耗费最少体力为多少。多测,测试组数 $q$。 $1\le 阅读全文
posted @ 2020-01-28 16:54 NaVi_Awson 阅读(53) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 33 下一页