摘要：
Redundant Paths 分离的路径 题目描述 In order to get from one of the F (1 ⇐ F ⇐ 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the 阅读全文
摘要：
题目描述 LSZ很皮！LSZ的皮肤衣更皮！ LSZ有很多件神奇的皮肤衣，而且LSZ总是喜欢一次穿上多件皮肤衣（一件套一件，而且一直穿好多天），这些皮肤衣有透明或不透明两种状态，当不透明的皮肤衣吸收了一天的阳光直射后，就会变成透明的皮肤衣，透明的皮肤衣能使阳光照射到里层皮肤衣，而透明的皮肤衣再吸收阳光 阅读全文
摘要：
特殊方格棋盘【状压DP】 讲真状压DP这个东西只不过是有那么亿丢丢考验心态罢了（确信） 先从板子题说起，另加一些基础知识 题目描述 在的方格棋盘上放置n 个车，某些格子不能放，求使它们不能互相攻击的方案总数。 注意：同一行或同一列只能有一个车，否则会相互攻击 输入格式 输入文件第一行，有两个数n, 阅读全文
摘要：
题目描述 总公司拥有高效设备M台， 准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M ⇐ 15，N ⇐ 10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。 输入格式 第1行有两个数 阅读全文
摘要：
###题目描述 一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3*3的矩阵： -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是： 3 -1 -1 3 1 2 Input 第1行：M和N，中间用空格隔开（2 <= M,N <= 500 阅读全文
摘要：
###最小正子段和 N个整数组成的序列a1,a2,a3,…,an，从中选出一个子段（ai,ai+1,…aj），使这个子段的和>0，并且这个和是所有和>0的子段中最小的。例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的。 Input 第1行：整数序列的长度N（2 阅读全文
摘要：
题目描述 一棵二叉树可以按照如下规则表示成一个由0、1、2组成的字符序列，我们称之为“二叉树序列S”： 0 该树没有子节点 1S1 该树有一个子节点，S1为其二叉树序列 1S1S2 该树有两个子节点，S1,S2分别为两个二叉树的序列 例如，下图所表示的二叉树可以用二叉树序列S=21200110来表示 阅读全文
摘要：
石子合并优化 题目描述 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆最大得分. 输入格式 数据的第1行试正整数N,1≤N≤2000,表示有N堆石子.第2 阅读全文
摘要：
题目描述 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算 坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之 差不超过k。很快，小朋友便找到了一种方案坐了下来开始游戏。hidadz的 阅读全文
摘要：
题目描述 （原题：poj2559） 经过几个月的疫情，很多小门店已经撑不住高额的租金了。这下 HZOI 帝国又要招商了，帝国策划员小A（跟出游的小A无关）打算刷一个海报。 他在市里找了一个适合刷海报建筑群，它包含 N个紧靠着的形状规则的矩形建筑，从左到右，高度依次为h1,h2,h3... ，宽度均为 阅读全文