摘要：
"csu1812" 题意 求三角形和矩形交的面积。 分析 半平面交。把三角形的三条边当作直线去切割矩形，最后求切割后的多边形面积即可。 code cpp include include include include using namespace std; const double eps = 1 阅读全文
摘要：
"csu1808" 题意 n 个点间有 m 条地铁，每条地铁可能属于不同的线路，每条地铁有权值即通过时花费的时间，如果乘坐第 i 条地铁来到地铁站 s，再乘坐第 j 条地铁离开，需要花费额外的时间 $|c[i] c[j]|$ 即地铁线路之差。 分析 点本身不具有线路信息，如果直接对点做最短路，无法判 阅读全文
摘要：
"csu1804" 题意 给出一个 n 个点、m 条边的有向无环图。求 $\sum_{i=1}^{n}\sum_{j=1}^{n}count(i,j)\cdot a_i\cdot b_j$，$count(i, j)$ 表示从 i 到 j 不同的路径数量。 分析 树形DP。 dp[i] 表示从 i 点 阅读全文
摘要：
"uvalive4513" 题意 给出一个字符串，求其中最少出现 m 次的最长字符串。 分析 后缀数组做法：uva11107 的简化版， "uva11107题解" ，二分枚举字符串长，分组判断是否出现 m 次，注意求的是起始位置的最大值，可能出现多种长度相同的字符串，要更新到起始位置最大值。 has 阅读全文