dance in th dark的博客

A题顺序 13：00 比赛开始 14：13 a dxw 14：32 j yl 14:47 c dxw 15:59 g yl 16:05 d zjl 17:32 h dxw 总结 第八次训练没什么特别大的感触，只意识到自己应该多收集些板子，免得再遇到一些模板题半天下不了手 A - Blank （dp） description 有n个点，每个点可以放0，1，2，3四种数，现在给出m个限制[l,r...

DescriptionFlappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。现在小鸟们(n只)遇到了一个难题，他们遇到了一堵巨大的墙，墙上仅有m个洞供他们通过，由于小鸟们的体型不同且墙上洞的形状也不同，所以每种体型的鸟通过每个洞的时间都不同，鸟的体型共有n种

Description有n个长方形盒子，第i个长度为Li，宽度为Wi，我们需要把他们套放。注意一个盒子只可以套入长和宽分别不小于它的盒子，并且一个盒子里最多只能直接装入另外一个盒子 （但是可以不断嵌套），例如1 * 1 可以套入2 * 1，而2 * 1再套入2 * 2。套入之后盒子占地面积是最外面盒子的占地面积。给定N个盒子大小，求最终最小的总占地面积。Solution这道题直接求最小的占地面积很难

Description曾经有一枚珍稀的邮票摆在我的面前， 我没有好好珍惜 等到失去时 才感到后悔。 ——小Z 小Z曾经是集邮部的成员，集邮部经常举办换邮票活动。活动中，如果两个人互相喜欢对方的邮票，那么这两个人就可以彼此交换自己的邮票。但在这个规则下，小Z没有换到自己喜欢的邮票。小Z觉得这是规则不完善导致的，于是小Z决定制定一个新的交换规则：每次可以选择任意多个人排成一个圆圈，如果每个人都喜欢

Description经过千辛万苦小A 得到了一块切糕，切糕的形状是长方体，小A 打算拦腰将切糕切成两半分给小B。出于美观考虑，小A 希望切面能尽量光滑且和谐。于是她找到你，希望你能帮她找出最好的切割方案。出于简便考虑，我们将切糕视作一个长P、宽Q、高R 的长方体点阵。我们将位于第z层中第x 行、第y 列上(1≤x≤P, 1≤y≤Q, 1≤z≤R)的点称为(x,y,z)，它有一个非负的不和谐值v(x

DescriptionData ConstraintSolution这是一道无源汇的网络流模型。 我们树边定义为从上往下流为正边，（流量为次数，费用为0），而路径定义从下往上流为正边（流量为1，费用为收益），这就构成了一个个环。我们先暴力的流一下，判断出每个节点流量的入度和出度。假如一个点的入度小于出度，我们就从源点往该点连一条流量为|in-out|，费用为0的边，否则该点往汇点连一条流量为|in

DescriptionA君正在玩一款战略游戏，游戏中的规则是这样的： 给定一个n*m的地图，地图上每一个位置要么是空地，要么是炮塔，要么有若干数量的敌人。现在A君要操控炮塔攻击这些敌人。 对于每个炮塔，它们的攻击方向已经确定(上下左右其中一个)，A君只需要为每个炮塔指定攻击位置。每一个炮塔只能朝它攻击方向上的某个位置进行攻击，每个炮塔只能攻击一次，当然，炮塔也可以不进行攻击。炮塔对一个位置攻击后

DescriptionData ConstraintSolution我们可以现二分答案。 对于一个二分的答案mid。我们对行和列分别进行讨论。 对于B矩阵的一行，满足|A−B|<=mid|A-B|<=midA−mid<=B<=A+midA-mid<=B<=A+mid，同时L*m<=B<=R *m。所以我们就可以找到B这一行的范围[mi,mx]。当然要mi<=mx。把所有mi累加，把mx累加，我们

DescriptionData ConstraintSolution在考场上理解错题意，竟然还有85分！！！上帝保佑 真正的题意是可以移动一个金砖到另一堆上。 我们考虑求每一行每一列的最大值，若有一行一列满足最大值相同且交点的金砖数量不为空的话，那么显然是可以通过然交点为该值从而同时满足行与列的要求。因此我们先将所有行与列的最大值相加，若有一行一列满足最大值相同且交点的金砖数量不为空的话，那么该