分类
正在加载今日诗词...
  文章分类
算法 41 报错 1 软件安装与配置 6 总结 2 linux 1 manjaro 1 POJ 2 Ubuntu 2 数学 5 XML 1 java 1 Git 1 leetcode 11 css 1 免流 2 COS 1 算法竞赛进阶指南 4 剑指offer 4 软件工程 1 补贴 1
DTOJ1049 欢乐送 DTOJ1049 欢乐送
题目题目描述 天下最欢乐的事情就是大家在做题的时候moreD送分给大家。现在就让大家欢乐一下首先大家排排坐，坐成一排moreD会给大家送分，他会时而选择区间，从左到右依次用魔法给大家送分，最左边的孩子送$1$分，第二个送$2$分……以此类推
2020-06-27 算法
题解 树状数组
抢车位 抢车位
题目题目描述 很久以前 ，cxm做了一个题，叫“抢车位”，大意是让你调度的汽车 使得每个汽车都有位。AC以后，cxm去实地考察了这个游戏 ，发现最有意思的地方是“以旧换新”：你最多拥有$10$辆汽车， 便宜的汽车换贵只用补差价但是贵的汽车不
2020-06-27 算法
题解
祖玛 祖玛
题目题目描述 祖玛是一款曾经风靡全球的游戏，其玩法是：在一条轨道上初始排列着若干个彩色珠子，其中任意三个相邻的珠子不会完全同色此后，你可以发射珠子到轨道上并加入原有序列中一旦有三个或更多同色的珠子变成相邻，它们就会立即消失这类消除现象可能会
2020-06-22 算法
题解
geronimo geronimo
题目题目描述 “Geronimo∼”时间还很多，让我们慢慢来。不如听首开心的歌再看题？……算了，直接看题吧给定一个整数$n$，以及一个$n$阶的排列$p_1,p_2,…,p_n$我们定义重组过程如下：如果当前的排列是$a_1,a_2,…,a
2020-06-22 算法
题解 数论 数学
加帕里图书馆 加帕里图书馆
题目题目描述 博士经常阅读图书馆里的书籍。有一天，她在书中看到了一个长长的只由小写字母组成的字符串$S$博士发现这个串有很多子序列都是回文串，非常优美，于是便列出了这个串的所有非空回文子序列可是，博士忽然发现，她列出了很多相同的回文串博士想
2020-06-21 算法
题解 DP 区间DP
洛谷P1172 安全逃离题解 洛谷P1172 安全逃离题解
题目题目描述原题 农夫john最近在研究如果发生重大事故，如何让农场里的奶牛逃离问题。他想要确信在紧急情况下，所有的奶牛都有一个安全逃离方案。因为在紧急情况下，奶牛们都会失去观察和判断能力，所以最近john一直在教奶牛们逃离的方法，他的
2020-06-21 算法
题解 洛谷 USACO 模拟
核能国度(Nuclearia) 核能国度(Nuclearia)
题目题目描述原题 核能国可以看作一个由$W \times H$的方格组成的矩形。核能国有$N$个核电站，每个核电站占用一个方格。不幸的是，核能国遭遇了百年一遇的特大地震，导致所有的核电站都发生了核泄漏。每个核电站的核泄漏程度可以用两个整数
2020-06-03 算法
题解
不稳定的传送门 不稳定的传送门
题目题目描述 C国里一共有$N$个城镇，编号为$1$到$N$其中第$i$个城镇与第$i+1$个城镇连接着一条收费为$c_i$的从$i$到$i+1$的单向道路$(1\leqslant i<n)$现在，杰杰作为一个旅行者，他的任务就是从第
2020-05-30 算法
题解 图论 DP 概率DP
洛谷P2146 软件包管理器 洛谷P2146 软件包管理器
题目题目描述 Linux用户和OS X用户一定对软件包管理器不会陌生通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完
2020-05-28 算法
题解 图论 树剖 洛谷
洛谷P4072 征途 洛谷P4072 征途
题目题目描述原题 Pine开始了从$S$地到$T$地的征途从$S$地到$T$地的路可以划分成$n$段，相邻两段路的分界点设有休息站Pine计划用$m$天到达$T$地。除第$m$天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在
2020-05-27 算法
题解 DP 洛谷 斜率优化DP
table table
题目题目描述C 酱有一个$m \times n$的数表，行与列的编号都从$1$开始。令$f_{i,j}$表示表格第$i$行第$j$列内的数，那么对于表格的第$i(i>1)$行有 $$\begin{cases}f_{i,1}=a \ti
2020-05-22 算法
题解 组合
洛谷P2894 酒店Hotel 洛谷P2894 酒店Hotel
题目题目描述原题 奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有$N (1 \leqslant N \leqslant
2020-05-21 算法
题解 线段树 洛谷 USACO
2 / 4