LPA的博客

洛谷传送门题目描述小B有nnn个下属，现小B要带着一些下属让别人拍照。有mmm个人，每个人都愿意付给小B一定钱让nnn个人中的一些人进行合影。如果这一些人没带齐那么就不能拍照，小B也不会得到钱。注意：带下属不是白带的！！！对于每个下属，如果他带了那么小B需要给他一些钱，保证当他拍照时配合。请问，小B的净收益最多是多少。输入输出格式输入格式：第111行有2...

洛谷传送门BZOJ传送门题目描述经过千辛万苦小 A 得到了一块切糕，切糕的形状是长方体，小 A 打算拦腰将切糕切成两半分给小 B。出于美观考虑，小 A 希望切面能尽量光滑且和谐。于是她找到你，希望你能帮她找出最好的切割方案。出于简便考虑，我们将切糕视作一个长 PPP、宽 QQQ、高 RRR 的长方体点阵。我们将位于第 zzz 层中第 xxx 行、第 yyy 列上(1≤x≤P...

洛谷传送门BZOJ传送门题目描述现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1)(1,1)(1,1),右下角点为(N,M)(N,M)(N,M)(上图中N=3,M=4N=3,M=4N=3,M=4).有以下三种类型的道路1:(x,y...

洛谷传送门BZOJ传送门题目描述在一个有 m∗nm∗nm*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 222 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。输入输出格式输入格式：第 111 行有 222 个正整数 mmm 和 nnn，分别表示棋盘的行...

洛谷传送门BZOJ传送门题目描述Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而Zombies进攻。该款游戏包含多种不同的挑战系列，比如Protect Your Brain、Bowling等等。其中最为经典的，莫过于玩家通过控制Plants来防守Zombies的进攻，或者相反地由玩家通...

洛谷传送门BZOJ传送门题目描述给定序列AAA，序列中的每一项AiA_iAi​有删除代价BiB_iBi​和附加属性CiC_iCi​。请删除若干项，使得AAA的最长上升子序列长度减少至少111，且付出的代价之和最小，并输出方案。 如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。输入输出格式输入格式：输入包含多组数据。输入的第一行包含整数TTT，表示数据组数。接下来4...

洛谷传送门BZOJ传送门题目描述“狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼，它们总是对羊垂涎三尺，那首歌只不过是一个动人的传说而已。所以Orez决定在...