OIer博客

题目大意：n个点，m条边，从1个点出发，到其他各个点的代价之和是多少？每个点的代价为边长*前一个点的深度。 题目描述 参与考古挖掘的小明得到了一份藏...

题目大意：给定n株排成一排的花的高度，要求移走一部分，使得奇数号的话都比偶数号的花都高或者都矮，最多保留多少花？ 题目描述 花匠栋栋种了一排花，...

题目大意：导弹系统拦截导弹后，之后拦截的高度不能高于前一个的高度，先知道各个导弹依次飞来的高度，最多拦截多少个？至少还需要多少套系统？ 题目描述 ...

题目大意：n名罪犯有m个怨恨关系；只有2个监狱，怎么安排才能使监狱中的罪犯怨恨小些？最小的那个怨恨值是多少？ 题目描述 S 城现有两座监狱，一共关押...

题目大意：对于给定范围在1到3的数据，按照一定规则进行排序，至少需要交换多少次才有序？（不是只能交换相邻两个哦） 题目描述 排序是一种很频繁的计...

题目大意：有n中药水，每种药水都有自己的价格，有些药水能有其他两种药水合成，请问0号药水最低价格是多少？ 背景 发完了k张照片，佳佳却得到了一个坏消息...

题目大意：计算机之间连接这很多网线，有些网线是多余，如两台计算机已经可以联通，就不需要再用网线连接他们，现给出每个网线的畅通程度，请去掉多余的网线...

题目大意：一棵树上有n个结点n-1条边，在一个结点上建立消防局，可以保证连边不超过2的结点无消防隐患，至少要建立多少个消防局？ 题目描述 2020年，人类...

题目大意：有n个零件，都有一定长度和重量，至少分几组，才能使每一组零件都能排成一个长度和重量都不下降的序列？ 题目描述 某工厂生产一批棍状零件，...

题目大意：有n堆果子，需要把他们合并到一起。每次合并需要消耗新堆的重量那么多体力，至少需要消耗多少体力才能合并成1堆？ 题目描述 在一个果园里，...