摘要：问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11 个球。 «编程任 阅读全文

摘要：题意 给定m个客人的出发时间和起点，终点，问最少用几个出租车可以完成任务，出租车需要在出发前一分钟到达起点。坐标（x,y），时间花费|x1-x2|+|y1-y2|。 0 < M < 500，出发时间00:00 to 23:59 题解 如果在送完一个客人之后还能够去送另一个客人，肯定是最好的。所以把一 阅读全文

摘要：题意 有G个女孩和B个男孩，男生互相认识，女生也互相认识，有M对男生认识女生，现要选出最多的人并且互相认识。 1 ≤ G, B ≤ 200，0 ≤ M ≤ G × B 题解 但是我们发现，男孩之间都互相认识，女孩之间也互相认识，这样不能划分点集的。 但是男孩之间都互相认识，女孩之间也互相认识，所以男 阅读全文

摘要：题意 有n个武器，每个武器有两个属性，求能得到从1开始的最长的连续属性是多少。 属性<=1e4,n<=1e6 题解 讲这道题的时候，说是二分图，想了半天愣是不知道怎么建图，不知道分成哪两部分。 后来一看题解才恍然大悟，把武器和属性分在两边，再属性和武器之间连边，那么从1开始一直做最大匹配，找不到增广 阅读全文