Willems - 博客园

E. Erase Subsequences （dp）

摘要：题目：传送门题意：给你两个只由小写字符构成的字符串 s 和 t，问你是否能从 s 找出两个不重合的子串s1, s2，使得s1 + s2 = t 多测试 T <= 100, 总的字符串长度不超过 400 解：看数据显然是可以 o(n^3) 的，我们知道 t 是由 s 的两个子串连接而成的。那我阅读全文

posted @ 2020-02-20 16:09 Willems 阅读(256) 评论(0) 推荐(0) 编辑

D. Olya and magical square （数学规律题）

摘要：详细加图文讲解 #include <bits/stdc++.h> #define LL long long #define mem(i, j) memset(i, j, sizeof(i)) #define rep(i, j, k) for(int i = j; i <= k; i++) #defi 阅读全文

posted @ 2020-02-20 14:56 Willems 阅读(191) 评论(0) 推荐(0) 编辑

F、Animal Observation （DP + 线段树 + 滑动窗口）

摘要：题目：传送门题意：有n天，m个区域，第 i 天第 j 个区域有 a[ i ][ j ] 个动物，然后，你可以在放一个 2 * k 的矩阵，问你 n 天能够观察到的动物最多是多少。若两个矩阵都包含了 a[ i ][ j ]，那 a[ i ][ j ] 只算一次。 1 ≤ n ≤ 50， 1 阅读全文

posted @ 2020-02-19 13:34 Willems 阅读(289) 评论(0) 推荐(0) 编辑

LA 3263 (欧拉定理 + 判断线段相交 + 求线段交点)

摘要：此题是刘汝佳老师书里的例题，P260 欧拉定理：设平面图的顶点数为V，边数为E，面数为F，则 V + F - E = 2；注意这里的面数包括了外面那个面。例如这个图的面数为 2，因为包括了封闭面外面那个面。 #include <bits/stdc++.h> #define LL long 阅读全文

posted @ 2020-02-17 15:09 Willems 阅读(250) 评论(0) 推荐(0) 编辑

UVA 11178 Morley's Theorem （计算直线交点 + 向量旋转）

摘要：这题是刘汝佳老师书里的例题。P259 想了解二维几何基础的可以戳 #include <bits/stdc++.h> #define LL long long #define mem(i, j) memset(i, j, sizeof(i)) #define rep(i, j, k) for(int 阅读全文

posted @ 2020-02-17 14:28 Willems 阅读(151) 评论(0) 推荐(0) 编辑

二维几何基础一些模板

该文被密码保护。阅读全文

posted @ 2020-02-17 13:46 Willems 阅读(0) 评论(0) 推荐(0) 编辑

F. Super Jaber （多源BFS）

摘要：题目：传送门题意：有n * m个城市，每个城市都有一个颜色，共有 k 种颜色，也就是每个城市的颜色只能是 1 ~ k 的某个数字。然后，有q次询问，每次询问给你 x1, y1, x2, y2；问你从(x1, y1)到(x2, y2)的最少操作数。操作有两种： 1、你可以移动到你当前位置的上阅读全文

posted @ 2020-02-14 17:44 Willems 阅读(332) 评论(0) 推荐(0) 编辑

E. Nanosoft （预处理，三维dp）

摘要：题目：传送门题意：定义Nanosoft的 logo 为四个大小相同的正方形合并成一个大正方形。左上角是红色的，右上角是绿色的，左下角是黄色的，右下角是蓝色的。例如以下这些都是以下这些都不是给你一个n * m的矩阵，这个矩阵由 4 个大写字母 “R” , "G"， “Y”， “B” 构成阅读全文

posted @ 2020-02-14 15:43 Willems 阅读(341) 评论(0) 推荐(0) 编辑

132 (思维 )

该文被密码保护。阅读全文

posted @ 2020-02-12 16:18 Willems 阅读(0) 评论(0) 推荐(0) 编辑

131 （推式子）

该文被密码保护。阅读全文

posted @ 2020-02-12 16:06 Willems 阅读(0) 评论(0) 推荐(0) 编辑

E. Erase Subsequences （dp）

D. Olya and magical square （数学规律题）

F、Animal Observation （DP + 线段树 + 滑动窗口）

LA 3263 (欧拉定理 + 判断线段相交 + 求线段交点)

UVA 11178 Morley's Theorem （计算直线交点 + 向量旋转）

二维几何基础一些模板

F. Super Jaber （多源BFS）

E. Nanosoft （预处理，三维dp）

132 (思维 )

131 （推式子）

导航

公告