XzzF1024的博客

题目链接：\quadPOJ-3468题目大意：\quadnn个数，qq个操作，操作分为两种： \quad“Cabc”“C\quad a\quad b\quad c”，表示将区间[a,b][a, b]都加上cc\quad(−10000≤c≤10000)(-10000 \leq c \leq 10000)。 \quad“Qab”“Q\quad a\quad b”，表示询问区间[a,b][a, b]的

题目链接：\quad POJ-3254题目大意：\quad 给一个 N×MN×MN \times M 块土地，111 表示这块土地肥沃，000 表示土地贫瘠；现在只能在肥沃的土地上种玉米，问有多少种种法使得玉米两两不相邻 (相邻指的是上下走右四个方向) ？ \quad Tips : 也可以一颗都不种。还要取模。数据范围：\quad 1≤N,M≤121≤N,M≤121 \l...

题目链接：\quad POJ-3169题目大意：\quad 把 nn 个点在数轴上排成一排，并要求 pos[i+1]≥pos[i]pos[i + 1] \geq pos[i]. \quad 先给出 MLML 个关系A,B,C(A<B)A, B, C(A \lt B)要求 AA 点和 BB 点之间的距离不能超过 CC。 \quad 再给出 MDMD 个关系 E,F,G(E<F)E, F, G(E

题目链接：\quad POJ-3233题目大意：\quad 给一个 n×nn \times n 的矩阵 AA，再给一个 k,Mk, M， \quad 令 S=A+A2+⋯+AkS = A + A^2 + \cdots + A^k， \quad 输出 SS 各元素对 MM 取模之后的答案。数据范围：1≤n≤301≤k≤1091≤M<104\quad 1 \leq n \leq 30 \quad

差分约束系统：\quad最近新学的，是在学最短路时看到的。可以转化为最短路来求解，刚开始一点也不懂，那玩意儿怎么这么神奇！ \quad之后两天，一直搞这个东西，这才稍微理解了一点。\quad先从定义出发。 \quad给你一大堆不等式，然后叫你求给定不等式的最值。（比较难理解，必须搞一个很牛逼的例子） \quad例如： \qquad① x2–x1≤2x_2 – x_1 \leq 2 \qqu

题目链接：\quadPOJ-2796题目大意：\quad给nn个数，令sum[L,R]sum[L, R]为区间[L,R][L, R]的和，min[L,R]min[L, R]为区间[L,R][L, R]中的最小值，让求最大的sum[L,R]∗min[L,R]sum[L, R] * min[L, R]，并输出这个区间[L,R][L, R]。数据范围：1≤n≤1e50≤ai≤106\quad 1 \leq

题目链接：\quadPOJ - 1177 or HDU - 1828题目大意：\quad以左下点和右上点的形式给出nn个矩形，求这些矩形相互覆盖后，还能看到的周长。数据范围：0≤n<5000−10000≤xi,yi≤10000\quad 0 \leq n \lt 5000 \quad -10000 \leq x_i , y_i \leq 10000解题思路：\quad和矩形并面积、矩形交面积类似。

题目链接：\quadPOJ - 3255题目大意：n个点，m条边，很明确地说让求1\quad n个点，m条边，很明确地说让求 1 ~n次短路。 n 次短路。数据范围：1≤n≤50001≤m≤100000\quad1 \leq n \leq 5000 \quad \quad1 \leq m \leq 100000 1≤w≤5000(w表示每条边的边权)\quad 1 \leq w \leq 5000

题目链接：\quadHDU - 1542 or POJ - 1151题目大意：\quad以对角线的形式给出nn个矩形，给出左下点(x1,y1)(x_1, y_1)和右上点(x2,y2)(x_2, y_2)，double型。求nn个矩形的并面积。(多组)数据范围：1≤n≤1000≤x1<x2≤1000000≤y1<y2≤100000\quad 1 \leq n \leq 100 \quad 0 \le

题目链接：\quadPOJ - 2528题目大意：\quad有一面墙（墙最长1e71e^7），nn张海报，每张海报都和墙等高。每张海报都有一个li和ril_i 和 r_i，表示它会被贴在区间[li,ri][l_i, r_i]上，问所有海报都贴完之后，还能看见几张海报？（多组）数据范围：1≤n≤100001≤li≤ri≤1e7\quad 1 \leq n \leq 10000 \quad 1 \leq

题目链接：\quadPOJ - 2991题目大意：\quad有一个吊车臂，有相连的nn段，每两段相连的地方可以旋转。初始吊车臂是竖直的，给出nn段的长度。之后有CC个·操作： \quad“sθ”“s \quad \theta”，表示将第ss段与第s+1s + 1段的角度旋转为θ\theta度。(题目上说这里的角度是相对逆时针而言的，似乎顺逆不大影响) \quad在每个操作后，输出最顶端那个点的坐

题目链接：\quad POJ-2917 \quad HDU-1299题目大意：\quad 给一个 nnn ，求满足等式 1x+1y=1n1x+1y=1n\frac{1}{x} + \frac{1}{y} = \frac{1}{n} 且 x≤yx≤yx \leq y 的解的对数？数据范围：\quad 1≤n≤1091≤n≤1091 \leq n \leq 10^9解题思路：...