摘要: H.Happy Triangle 维护一个集合。集合支持三种操作。1、往集合里加入一个元素x。2、往集合里删除一个容器x。3、给定一个x,询问是否能从容器找找到y,z,使得x,y,z能组成三角形。操作数<=10^5,x<=10^9。 先将所有的x离散化。然后可用权值线段树。维护权值线段树的最大值最小 阅读全文
posted @ 2020-07-16 23:04 跟我一起这样做 阅读(128) 评论(0) 推荐(0)
摘要: 快速排序与快速选择 其实快排有多种写法,而不一定要按照快速选择的方法去走。 快速选择的意义为挑选一个值,在进行O(n)的操作后,使得该值的左边都比它小(不一定有序),而该值的右边都比它大(不一定有序)。换句话说,使得该元素在排序后正确的位置上。而合理的选择这个中间值,能使得寻找第k大的元素的复杂度在 阅读全文
posted @ 2020-03-11 16:25 跟我一起这样做 阅读(533) 评论(0) 推荐(0)
摘要: Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) A.Kuroni and the Gifts 给定两个数组,这两个数组分别pairwise distinct,要求给两个数组分别设计一个排列,使得a[i]+b[i] 阅读全文
posted @ 2020-03-04 16:36 跟我一起这样做 阅读(161) 评论(0) 推荐(0)
摘要: http://bbs.21ic.com/icview-555706-1-1.html 阅读全文
posted @ 2019-05-22 21:33 跟我一起这样做 阅读(67) 评论(0) 推荐(0)
摘要: https://blog.csdn.net/CSDN_XCS/article/details/84947973 阅读全文
posted @ 2019-05-05 20:49 跟我一起这样做 阅读(1613) 评论(0) 推荐(0)
摘要: https://www.cnblogs.com/QG-whz/p/4513136.html https://www.cnblogs.com/wangsicongde/p/7599288.html 阅读全文
posted @ 2019-05-05 12:25 跟我一起这样做 阅读(146) 评论(0) 推荐(0)
摘要: import cv2 import numpy as np img = cv2.imread("140_pre_img.jpg", cv2.IMREAD_GRAYSCALE) region = img[284:335, 448: 520] cv2.imwrite('2.jpg', region) r 阅读全文
posted @ 2019-04-25 11:07 跟我一起这样做 阅读(1233) 评论(0) 推荐(0)
摘要: https://blog.csdn.net/sinat_34474705/article/details/75125520 阅读全文
posted @ 2019-04-08 17:46 跟我一起这样做 阅读(95) 评论(0) 推荐(0)
摘要: #include #include "fstream" #include #include #include #include using namespace std; string key="aabbccdd1122334455absacsafasfasvsapocasppf123oawirpw" 阅读全文
posted @ 2019-04-02 20:13 跟我一起这样做 阅读(2115) 评论(0) 推荐(0)
摘要: https://www.jianshu.com/p/ef66ba66916c 阅读全文
posted @ 2019-04-02 14:49 跟我一起这样做 阅读(86) 评论(0) 推荐(0)