第一题： 给定n条直线（参数k，b，即y = k*x+b），求为t（t>=2)条直线的交点数量，依次输出2直线交点数量、3直线交点数量。。。n直线交点数量 限制，直线k,b为满足0<=k<=100,0<=b<=100的非负整数，n<=1e5. 方法：遍历整数交点 long num[201][10011] = { 0 }; int main() { int N; cin >> N; int k, b;...

第一题：简单的0/1背包问题 给定N个体积，及容量M，问是否能存在一个选择够成功填满背包。 int main() {     int N, M;     while (cin >> N >> M) {         int dp[10001];         int weight[1001] = { 0 };         for (int i = 0; i < N; ++i) {             cin >> weight[i];         }         fill(dp, dp + 10001, 6001);   ...