蓝书刷题
鹭天
敦立坤我是你爹
展开
-
【中位数 && 题解 && 蓝书刷题】糖果传递
题目描述: 有nnn个小朋友坐成一圈,每人有a[i]a[i]a[i]个糖果。每人只能给左右两人传递糖果,传递一个糖果代价为1,求使所有人获得均等糖果的最小代价。 Solution 这道题所要求的是想让每个数都平均,所以我们得求出这堆数的平均数pjpjpj 这道题对于每一个人而言有两个方向的状态,这个很麻烦 其实我们可以把方向就看见一条,用正负性表示 我们设s[i]s[i]s[i]表示第i个人给了...原创 2019-11-02 21:08:59 · 356 阅读 · 0 评论 -
【找规律 &&蓝书刷题】 The Pilots Brothers refrigerator
题目描述: 给出4×4共16个门把手,改变一个门把手(打开或关闭)需要同时改变同行同列的门把手,当所有门把手都打开时才能打开门。+代表关,-代表开。 Solution 说实话,我刚开看到这道题的思路就是状压dp+最短路 但后面想着,这个最短路莫得办法连边。。除非一张图连个16条边出去。 但这很显然不现实。 那么这时候我们就要思考一个问题:如何让一个’+‘变成’-’,并且让他同行同列的点不受影响?...原创 2019-11-01 21:03:09 · 97 阅读 · 0 评论 -
【线性dp && 蓝书刷题】 Mobile Service
题目传送门 题目描述: 一个公司有三个移动服务员。如果某个地方有一个请求,某个员工必须赶到那个地方去(那个地方没有其他员工),某一时刻只有一个员工能移动。被请求后,他才能移动,不允许在同样的位置出现两个员工。从p到q移动一个员工,需要花费c(p,q)。这个函数没有必要对称,但是c(p,p)=0。公司必须满足所有的请求。目标是最小化公司花费。 c[i][j] 由题目输入给出 分析: 在第一反应下...原创 2019-05-27 15:40:55 · 415 阅读 · 1 评论 -
【蓝书刷题 && dp】 传纸条
题目传送门 题目描述: 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从...原创 2019-05-27 16:56:43 · 128 阅读 · 0 评论 -
【题解 && 蓝书刷题 && 二分答案】 Best Cow Fenes
题目描述: 农场主 John (简称 FJ) 的农场有一长排的 N (1 <= N <= 100,000)块地组成. 每块地有一定数量 (ncows) 的牛, 1 <= ncows <=2000. FJ 想修建环绕邻接的一组地块的栅栏, 以最大化这组地块中平均每块地中牛的个数. 这组地块必须包含至少 F (1 <= F <= N) 块地, F 作为输入给出. 给...原创 2019-07-06 21:24:39 · 282 阅读 · 0 评论