gnftau - 博客园

leetcode34 二分模板

摘要： class Solution { public: vector<int> searchRange(vector<int>& nums, int target) { if(nums.size()==0) return vector<int> {-1,-1}; int l,r,mid; l=0,r = 阅读全文

posted @ 2021-09-07 15:57 gnftau 阅读(58) 评论(0) 推荐(0)

Highest Price in Supply Chain (25)

摘要： A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in moving a product from supplier to customer 阅读全文

posted @ 2020-01-29 12:16 gnftau 阅读(193) 评论(0) 推荐(0)

1018 Public Bike Management (30分)

摘要： There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any s 阅读全文

posted @ 2020-01-22 16:25 gnftau 阅读(190) 评论(0) 推荐(0)

pat Radix(25分)

摘要： Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a 阅读全文

posted @ 2020-01-02 19:41 gnftau 阅读(230) 评论(0) 推荐(0)

pta 1007 Maximum Subsequence Sum (25分)

摘要： Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1. The Max 阅读全文

posted @ 2019-12-21 20:58 gnftau 阅读(303) 评论(0) 推荐(0)

KMP算法

摘要： kmp算法的视频讲解： https://www.bilibili.com/video/av11866460?from=search&seid=5058972752612228463 https://www.bilibili.com/video/av16828557 kmp的应用题目： https:/ 阅读全文

posted @ 2019-11-07 20:17 gnftau 阅读(124) 评论(0) 推荐(0)

磁力块（分块的普遍形式）

摘要：链接：https://ac.nowcoder.com/acm/contest/1034/B来源：牛客网题目描述在一片广袤无垠的原野上，散落着N块磁石。每个磁石的性质可以用一个五元组(x,y,m,p,r)描述，其中x,y表示其坐标，m是磁石的质量，p是磁力，r是吸引半径。若磁石A与磁石B的距离阅读全文

posted @ 2019-10-11 21:38 gnftau 阅读(658) 评论(0) 推荐(0)

经典区间众数强制在线问题（分块+离散化）

摘要：链接：https://ac.nowcoder.com/acm/contest/1034/A来源：牛客网题目描述在乡下的小路旁种着许多蒲公英，而我们的问题正是与这些蒲公英有关。为了简化起见，我们把所有的蒲公英看成一个长度为 n 的序列a1,a2,…,ana_1,a_2,\dots,a_na1, 阅读全文

posted @ 2019-10-07 23:52 gnftau 阅读(409) 评论(0) 推荐(0)

LCS、LIS

摘要： LIS O(n^2)算法： LIS O(nlogn)算法： LCS O(n^2)算法： LCS O(nlogn)算法：最长公共子序列的 nlogn 的算法本质是将该问题转化成最长增序列（LIS），因为 LIS 可以用nlogn实现，所以求LCS的时间复杂度降低为 nlogn。假设有两个序列阅读全文

posted @ 2019-09-22 23:17 gnftau 阅读(210) 评论(0) 推荐(0)

树状数组求逆序对的应用(数据非离散化)

摘要：链接：https://ac.nowcoder.com/acm/contest/1032/A来源：牛客网题目描述在完成了分配任务之后，西部314来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(‘V’)，一个部落崇拜铁锹(‘∧’)，他们分别用V和∧的阅读全文

posted @ 2019-09-18 17:41 gnftau 阅读(403) 评论(0) 推荐(0)

导航

2021年9月7日

2020年1月29日

2020年1月22日

2020年1月2日

2019年12月21日

2019年11月7日

2019年10月11日

2019年10月7日

2019年9月22日

2019年9月18日