03 2021 档案

P4145 上帝造题的七分钟2 / 花神游历各国
摘要：Aimee 应该用线段树的，但是用树状数组就行 反正开方这个东西只能单点修改 最后用并查集优化一下 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #define in 阅读全文
posted @ 2021-03-28 20:29 Simex 阅读(44) 评论(0) 推荐(0) 编辑
P2801 教主的魔法
摘要：Aimee 这是一道分块好题 显然我们要分块，一开始我们要建立分块，在这里我们要统计的数据有:原序列，每个元素属于哪一个块，每一个块的左右边界，每一个块的lazy，块的总数。 由于这个题目的要求，我们还需要建立一个复制的块来排序，进行查询。 最后不成块元素单独成块。 void build() { b 阅读全文
posted @ 2021-03-28 17:33 Simex 阅读(56) 评论(0) 推荐(0) 编辑
P4147 玉蟾宫(悬线法)
摘要：Miku 悬线法： 对于每一个点，我们以这个点为矩形的最低点，然后向左右检查最大扩展位置，然后向上找在此情况下的最大高度 #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> using namespace 阅读全文
posted @ 2021-03-14 14:45 Simex 阅读(59) 评论(0) 推荐(0) 编辑
P1944 最长括号匹配
摘要：Aimee 显然是可以继承的 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<string> #include<algorithm> #include<cmath> using name 阅读全文
posted @ 2021-03-14 11:06 Simex 阅读(43) 评论(0) 推荐(0) 编辑
CF1214D Treasure Island
摘要：Aimee 因为可以堵出口和入口，所以只有 1,2,3 那么先dfs一遍并且封锁路径，然后再dfs一遍 #include<iostream> #include<cstdio> #include<algorithm> #include<cstdio> #include<vector> us 阅读全文
posted @ 2021-03-07 21:41 Simex 阅读(55) 评论(0) 推荐(0) 编辑
P1855 榨取kkksc03
摘要：[Aimee](P1855 榨取kkksc03) 很简单的dp #include<iostream> #include<cstring> using namespace std; int n,m,t; int mi[1000]; int ti[1000]; int dp[201][301][201] 阅读全文
posted @ 2021-03-07 11:26 Simex 阅读(69) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示