上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 42 下一页

2020年2月20日

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 阅读(267) 评论(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 阅读(200) 评论(0) 推荐(0)

2020年2月19日

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 阅读(302) 评论(0) 推荐(0)

2020年2月17日

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 阅读(294) 评论(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 阅读(168) 评论(0) 推荐(0)

二维几何基础一些模板

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

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

2020年2月14日

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 阅读(347) 评论(0) 推荐(0)

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

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

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

2020年2月12日

132 (思维 )

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

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

131 （推式子）

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

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

上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 42 下一页

导航