2022 年 5月随笔档案 - starlightlmy

摘要：####题目给你n头牛的身高，

c_{i} =

$c_i=$ [i+1,n]中比第i头牛高度矮的牛的数目注意，如果

h_{j}

$h_j$ 比

h_{j + 1}

$h_{j+1}$ 高，那么第j头牛是会把j+1头挡住的求

\sum_{i} c_{i}

$\sum_i{c_i}$ n<=80000 ####方法1：ST表从一个最朴素的想法而来——对于第i头牛，我们需要找出[i+ 阅读全文

posted @ 2022-05-23 12:37 starlightlmy 阅读(39) 评论(0) 推荐(0) 编辑

【pk赛】菜地

摘要：####题目给你一块nxm的菜地，菜地的内容只由0和1组成求最大的一块全为1的矩形子菜地 n,m<=1000 ####思路首先可以预处理出每一行/每一块矩阵内1的个数暴力枚举每一个矩阵的左上角、右下角时间复杂度

O (n 2 m 2)

$O(n2m2)$ 枚举矩阵的起始两列位置，再用类似求最大子段和的思想dp in 阅读全文

posted @ 2022-05-22 00:49 starlightlmy 阅读(22) 评论(0) 推荐(0) 编辑

【HDOJ 6231】 k-th number 二分答案

摘要：####链接 http://acm.hdu.edu.cn/showproblem.php?pid=6231 ####题意给你一个数列

a [1... n]

$a[1...n]$ ，对于a中的每个长度大于等于k的区间，把其中第k大的数加进数列b中，求数列b中第m大的数。 ####solution #####二分答案的思想由来阅读全文

posted @ 2022-05-19 16:17 starlightlmy 阅读(30) 评论(0) 推荐(0) 编辑

Tour【单调队列】

摘要：##题意 1号点为首都，其余共n-1个点，每个点有一个上游城市

f_{i}

$f_i$ ，存在一条单向道路

f_{i} \to i

$f_i \ → \ i$ 现在可以从任何一个点出发开始沿着道路游历，且可以在任意城市终止你拥有使用特权的机会，使用一次特权即可以从跳到另一个点开始继续游历问使用0，1，2，。。。，n-1次游历机会分别最阅读全文

posted @ 2022-05-18 14:12 starlightlmy 阅读(26) 评论(0) 推荐(0) 编辑

优先队列自定义排序函数

摘要：1 按数值从小到大输出 priority_queue<int,vector<int>,greater<int> >q; //可理解为值越来越大 2 按数值从大到小输出 priority_queue<int,vector<int>,less<int> >q; //可理解为值越来越小 3 默认值相当于阅读全文

posted @ 2022-05-18 13:17 starlightlmy 阅读(158) 评论(0) 推荐(0) 编辑

Chess【矩阵快速幂】

摘要：##题目大意给你一张nxm的棋盘格，你可以在格点上下棋。有三种选择： op=0 棋子是车，横着走或竖着走任意步 op=1 棋子是马，走日字 op=2 棋子是象，走2x2的格子的对角有多组数据。每一组数据给你一个选择，初始出发地点(c,d)，问你走e步后不同的路径有多少条。范围： nxm<=1 阅读全文

posted @ 2022-05-17 01:00 starlightlmy 阅读(50) 评论(0) 推荐(0) 编辑

starlight_

acmer ^ ^

05 2022 档案

公告

随笔档案

友情链接

阅读排行榜