POJ 3279 Fliptile

MayFlyyh | 搜索 | 2018-07-16
> 给一个N行M列的矩阵,值分别为0和1,每次你可以选择将一个变成相反状态,同时,它周围的四个数也会变为相反状态。 问:最少翻转多少次,可以将所有值都变成0 多个解,输出翻转次数最少的(若有次数相同解,输出字典序小的) 若无解,输出”IMPOSSIBLE” --- 显然一个数字只能翻转一次,那就按照字典序枚举第一... [阅读全文]

POJ 1239-Increasing Sequences

MayFlyyh | DP | 2018-07-15
> 有一串数字,在它们之间加逗号来分隔,使之成为一个上升序列。 要求最后一个数尽可能的小,如果有多个满足要求,则使第一个数尽可能大;如果还有多个,则使第二个最大,依此类推。 感觉这是一道很经典的线性DP题(因为做的太少了)。 思路就是首先保证后一个数尽量大于前一个数,一旦满足条件就去找下一个数。 然后就找到了能满足条件的而... [阅读全文]

BZOJ 1079[SCOI2008]着色方案

MayFlyyh | DP | 2018-07-12
### 1079: [SCOI2008]着色方案 > Time Limit: 10 Sec Memory Limit: 162 MB > Description >   有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块,即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两 个相邻木块颜色不同的着色方案... [阅读全文]

BZOJ1426 收集邮票

MayFlyyh | DP, 期望 | 2018-07-12
> 1426: 收集邮票 > Time Limit: 1 Sec Memory Limit: 162 MB > Description > 有n种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且 买到的邮票究竟是n种邮票中的哪一种是等概率的,概率均为1/n。但是由于凡凡也很喜欢邮票,所以皮皮购买第k 张邮票需要支付k元钱。现在皮皮手中没有邮票... [阅读全文]

BZOJ1076 [SCOI2008]奖励关

MayFlyyh | DP, 期望 | 2018-07-12
> BZOJ 1076: [SCOI2008]奖励关 > Time Limit: 10 Sec Memory Limit: 128 MB > Description   你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物, 每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这... [阅读全文]

BZOJ1415 [Noi2005]聪聪和可可

MayFlyyh | DP, 期望 | 2018-07-12
### BZOJ1415 [Noi2005]聪聪和可可 ![BZOJ1415 [Noi2005]聪聪和可可](https://www.lydsy.com/JudgeOnline/images/1415_1.jpg) 首先要预处理处当前聪聪在i点,可可在j点的时候聪聪下一步要走到哪里(这我都没想出来。。。 然后就比较简单了,根据套路,这个聪聪在x节点的期望应该是可可在j节点走到各种地方后,聪聪跟上的期望,当然也要算出可... [阅读全文]

【网络流24题】软件补丁问题

MayFlyyh | 网络流 | 2018-06-29
## 【网络流24题】软件补丁问题 > T 公司发现其研制的一个软件中有 n 个错误,随即为该软件发放了一批共 m 个补丁程序。每一个补丁程序都有其特定的适用环境,某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时,往往会加入另一些错误。 > 换句话说,对于每一个补丁 i,都有 2 个与之相应的... [阅读全文]

【网络流24题】汽车加油行驶问题

MayFlyyh | 网络流 | 2018-06-29
## 【网络流24题】汽车加油行驶问题 > 给定一个N×N 的方形网格,设其左上角为起点◎,坐标 (1,1),X轴向右为正,Y 轴向下为正,每个方格边长为 11 ,如图所示。 ![image](https://cdn.luogu.org/upload/pic/12156.png) > 一辆汽车从起点◎出发驶向右下角终点▲,其坐标为 (N,N)(N,N) 。 > 在若干个网格交叉点处,设置了油库,可供汽车在行驶途... [阅读全文]

BZOJ4196 [NOI2015]软件包管理器

MayFlyyh | 树链剖分 | 2018-06-29
## BZOJ4196 [NOI2015]软件包管理器 > Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,Fedora/CentOS使用的yum,以及OS... [阅读全文]

Luogu P1377 [TJOI2011]树的序

MayFlyyh | 其他 | 2018-06-26
## Luogu P1377 [TJOI2011]树的序 不知道为什么bzoj上没这道题。。 > 题目描述 > 众所周知,二叉查找树的形态和键值的插入顺序密切相关。准确的讲:1、空树中加入一个键值k,则变为只有一个结点的二叉查找树,此结点的键值即为k;2、在非空树中插入一个键值k,若k小于其根的键值,则在其左子树中插入k,否则在其右子树中插入k。 > 我们将一... [阅读全文]
Ɣ回顶部