题目大意：有$n(n\leqslant300)$个点，每个点坐标范围在$[1\sim100]$，求一个矩阵，使得边界上的点最多。 题解：做一遍二维前缀和，直接暴力枚举两个顶点 洛谷p1426，卡点：无 C++ Code： #include <algorithm&

P1109 学生分组 题目描述 有N组学生，给出初始时每组中的学生个数，再给出每组学生人数的上界R和下界L(L<=R)，每次你可以在某组中选出一个学生把他安排到另外一组中，问最少要多少次才可以使N组学生的人数都在[L,R]中。 输入输出格式 输入格式

反向建图+dijkstra 切一道老题水水。。。 题目的意思是让我们找到两个点x，y，使得差值最大。 所以我们先在正向图跑dijkstra，用d数组表示从起点到i点的最少价值，所以可以用d[i]=min(w[i], d[j])更新d值 洛麦29号简介。再用f数组表示从该点

题目描述 又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。 这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时