07 2020 档案

Boundary
摘要：Boundary 题意： 给你一些点 和一个圆， 且圆经过点（0， 0) 问最多有多少个点再 圆上。 题解： 因为三点确定圆心， 所以直接枚举圆心， 要map记录下相同圆心个数，取最大就可以了。 注意， 三点共线，map会超时， 所以手写 hash_map 或者用unorder——map 代码： # 阅读全文
posted @ 2020-07-17 01:03 ccsu_zhaobo 阅读(232) 评论(0) 推荐(0)
Happy Triangle
摘要：Happy Triangle 题意： 给一个多重集和，你要q次操作 向多重集合里插入一个x。 向多重集合里删一个x（数据保证删除的数存在再集合中国）。 给你一个x,问能否再 多重集合中选两个数判断是否可以构成三角形。 题解： 构造三角形 必须要 \(a + b >x ,and, a - b < x\ 阅读全文
posted @ 2020-07-17 00:56 ccsu_zhaobo 阅读(89) 评论(0) 推荐(0)
Greater and Greater
摘要：Greater and Greater 题意： 给你一个长度为n的数组A， 和一个长度为m的数组B, 从A中找长度为 m的子串，且 子串的每一位大于等于对应的B数组的每一位， 问符合条件的子串个数。 题解： 这题 \(n*m = 6*10^9\) 所以暴力肯定不行， 所以要bitset优化暴力。 可 阅读全文
posted @ 2020-07-17 00:39 ccsu_zhaobo 阅读(120) 评论(0) 推荐(0)
Just Shuffle
摘要：Just Shuffle ​ 题意 给你一个 1到n的排列 p 你可置换p， k次 （置换规则自己定）得到一个排列 A, 问 p置换一次是多少？ ​ 题解 现在我们只 知道 k， A, 和刚开始的p(即$1, 2, 3 ……， n$) 如何求出 p置换一次的结果呢？ 首先你要知道几个前置知识**（重 阅读全文
posted @ 2020-07-16 23:59 ccsu_zhaobo 阅读(70) 评论(0) 推荐(0)
Fake Maxpooling
摘要：Fake Maxpooling 题意： 给你一个矩阵 矩阵的值为 行与列的坐标的lcm， 问子矩阵为k的所有子矩阵的最大值之和。 题解： A：这题数据有问题吧！！ 瞎搞都能过。 B：嗯嗯 比如 20 15 2 这组数据就可hack 30% 的人了， 这题正确的做法用单调队列或者滑动窗口， 是个模板题 阅读全文
posted @ 2020-07-14 01:10 ccsu_zhaobo 阅读(78) 评论(0) 推荐(0)
Duration
摘要：Duration 题意： 给你两个时间问相差多少秒？ 题解： A: 这题直接把 时间换成秒相减就行了吧！ B：是的！听说py3行 代码： #include <bits/stdc++.h> using namespace std; string a, b; int gettime(string s) 阅读全文
posted @ 2020-07-14 01:00 ccsu_zhaobo 阅读(240) 评论(0) 推荐(1)
Cover the Tree
摘要：Cover the Tree 题意： 给定一棵无根树，你应该选择至少一条链覆盖树中所有边的最小链数。打印最小数量和一个解决方案。如果有多个解决方案，请打印其中任何一个 题解： A：这题你怎么写的？ B：这题是个原题， cf出现过。 A：那怎么写呢？ B：贪心写吧！！ 将所有叶子按照 dfs序排序 然 阅读全文
posted @ 2020-07-14 00:53 ccsu_zhaobo 阅读(96) 评论(0) 推荐(0)
Sign on Fence CodeForces - 484E
摘要：Sign on Fence CodeForces - 484E 题意： 给你一个长度为n的数组， 有q次询问，每次询问， 问你在 l到r的区间子串长度为 w 的最小值最大为多少？ 题解： A：这题怎么二分答案。 A：能详细一点吗？ B: 这题问你在区间 l到r里面子串长度为w的最小值最大， 那么这个 阅读全文
posted @ 2020-07-11 13:57 ccsu_zhaobo 阅读(93) 评论(0) 推荐(0)
K-th Closest Distance
摘要：K-th Closest Distance HDU - 6621 题意： 给一个长度为n的数组，你有m次询问 每次询问有 $l, r, p, k$表示 区间 $l 到 r$每个数距离 p的距离第k小是多少？ 题解： A：这题我想到了用二分。但是还是不会写。 B：这题直接二分答案， 假设当前二分的值为 阅读全文
posted @ 2020-07-11 13:56 ccsu_zhaobo 阅读(73) 评论(0) 推荐(0)
Dynamic Rankings ZOJ - 2112
摘要：Dynamic Rankings ZOJ - 2112 题意： 给你个长度为n的数组有q次每次询问让你求[l, r]的第k大或将a[x] 修改为y. 题解： A: 这题我怎么一直段错误？ B: 你是不是和上一题一样用动态开点建主席树? A：是的！ B: 这样肯定过不了， 这题应该将前n个数据直接建一 阅读全文
posted @ 2020-07-10 15:12 ccsu_zhaobo 阅读(35) 评论(0) 推荐(0)
Turing Tree HDU - 3333
摘要：Turing Tree HDU - 3333 题意： 给你一个长度为n的数组， q次询问， 每次询问问区间$[l, r]$不同元素之和是多少？ 题解： A： 这题用主席树咋写啊？ B：嗯嗯，这题其实用的是主席的思想而节约空间。如果这题不考虑空间问题， 我们可以建n颗普通线段树，且我们要保证第 \(i 阅读全文
posted @ 2020-07-10 15:11 ccsu_zhaobo 阅读(51) 评论(0) 推荐(0)
Distance on the tree (2019南昌网络赛)
摘要：Distance on the tree (2019南昌网络赛) 题解： A: 这题和前面的一样，是树上主席树的模板题，唯一的区别是这题是以边权上一题是以点权。 B： 是的， 以边权在处理的是时候直接减两次 tree[lca].sum就可以了。 代码： #include<bits/stdc++.h> 阅读全文
posted @ 2020-07-10 15:10 ccsu_zhaobo 阅读(63) 评论(0) 推荐(0)
P2633 Count on a tree
摘要：P2633 Count on a tree 题解： A：这题怎么写的。 B: 树上主席树模板题。 A：嗯嗯。。。什么是树上主席树 B：主席树的核心思想， 就是保存$1到i$ 的每个版本， 也就是有的类似与前缀和的思想。 A：那树上主席树呢？ B: 树上主席树可以看成 保留了根节点 到 \(i\) 的 阅读全文
posted @ 2020-07-10 15:09 ccsu_zhaobo 阅读(60) 评论(0) 推荐(0)
K-th Number
摘要：K-th Number 题解： A: 主席树模板。 B: 是的！！！ 代码： #include<stdio.h> #include<vector> #include<algorithm> using namespace std; const int N = 1e5 + 7; struct hjt{ 阅读全文
posted @ 2020-07-10 15:07 ccsu_zhaobo 阅读(62) 评论(0) 推荐(0)
P2617 Dynamic Rankings
摘要：P2617 Dynamic Rankings 题意： 给定一个含有 n个数的序列 a1,a2…an，需要支持两种操作： Q l r k 表示查询下标在区间 [l,r] 中的第 k 小的数 C x y 表示将 ax改为 y 题解： A：带修改的主席树怎么写？ B：你会树状数组吗？ A: 只到一点点。 阅读全文
posted @ 2020-07-10 15:04 ccsu_zhaobo 阅读(45) 评论(0) 推荐(0)