发布于2021-11-23

AcWing第3场周赛 — C.最大上升子序列和

原创 46阅读 数据结构与算法

给定一个长度为 n 的整数序列 a1,a2,…,an。 请你选出一个该序列的严格上升子序列,要求所选子序列的各元素之和尽可能大。 请问这个最大值是多少?

发布于2021-03-15

AcWing-237-程序自动分析

原创 120阅读 数据结构与算法

在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本:假设 x1,x2,x3,… 代表程序中出现的变量,给定 n 个形如xi=xj 或 xi≠xj 的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上述所有约束条件同时被满足。

发布于2021-03-04

AcWing-121-赶牛入圈

原创 101阅读 数据结构与算法

农夫约翰希望为他的奶牛们建立一个畜栏。这些挑剔的畜生要求畜栏必须是正方形的,而且至少要包含C单位的三叶草,来当做它们的下午茶。畜栏的边缘必须与X,Y轴平行。约翰的土地里一共包含N单位的三叶草,每单位三叶草位于一个1 x 1的土地区域内,区域位置由其左下角坐标表示,并且区域左下角的X,Y坐标都为整数。