![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 81
银河工程师
这个作者很懒,什么都没留下…
展开
-
POJ_1456 Supermarket
Supermarket链接POJ_1456 SupermarketDescriptionA supermarket has a set Prod of products on sale. It earns a profit pxp_xpx for each product x∈Prodx \in Prodx∈Prod sold by a deadline dxd_xdx that is measured as an integral number of time units starting f原创 2021-04-11 12:20:13 · 117 阅读 · 0 评论 -
SSL_1502 校门外的树
校门外的树链接SSL_1502 校门外的树题目大意现有一排格子,可以进行两种操作:k=1k=1k=1时,在[l,r][l,r][l,r]的每个格子中放置一个数xxx;k=2k=2k=2时,读取[l,r][l,r][l,r]的每个格子中不同数的种类。Input第一行n,m表示道路总长为n,共有m个操作接下来m行为m个操作Output对于每个k=2输出一个答案Sample Input5 41 1 32 2 51 2 42 3 5Sample Output12思路这题原创 2021-03-07 15:20:19 · 72 阅读 · 0 评论 -
SSL_2124 涂色
涂色题目链接:SSL_2124题目有一根长度为1000000000的棍子,一开始涂成白色。棍子上有刻度,左端点为0,右端点1000000000。由于某种原因这根棍子的某些部分被重新涂过了。重新涂的颜色可能是黑色或着白色。棍子总共被依次重新涂了N(1<=N<=5000)次。找出最后最长的白色段。输入第1行一个数N。接下来N行表示一次涂色,格式如下:ai bi ciai和bi为整数,ci是字母b或w。表示把ai和bi之间那段涂成ci色(w白色,b黑色)。0<=ai原创 2020-12-26 16:04:37 · 104 阅读 · 0 评论 -
POJ_2823 Sliding Window
Sliding Window链接POJ_2823 Sliding WindowLuogu_1886 滑动窗口 /【模板】单调队列(本题的弱化版)DescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k原创 2021-01-25 20:02:52 · 93 阅读 · 0 评论 -
SSL_2648 线段树练习五
题目链接SSL_2648 线段树练习五Description一行N个方格,开始每个格子里的数都是0。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤100000,提问和修改的总数可能达到100000条。Input20 //方格个数6 //有几组操作M 1 1 //表示修改,第一个表示格子位置,第二个数表示在原来的基础上加上的数,M 2 2M 3 4原创 2021-01-03 16:34:22 · 86 阅读 · 0 评论 -
SSL_2646 线段树练习题三
题目链接SSL_2646 线段树练习题三Description给定一条长度为m的线段,有n个操作,每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z,询问染完色之后,这条长度为m的线段一共有几种颜色。规定:线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。Sample Input20 410 19 12 9 25 13 315 17 4Sample Output7数据规模N <= 10000M <= 1000000思路若一个区间有多个颜原创 2021-01-03 16:01:53 · 87 阅读 · 0 评论 -
Luogu_P1972 HH的项链
题目链接Luogu_1972 HH的项链题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答…… 因为项链实在是太长了。于是,他只好求助睿智的你,来解决这个问题。输入格式一行一个正整数 n,表示项链长度。第二行 n 个正整数 a_i ,表示项链中第 i 个贝壳的种类。原创 2021-01-03 15:36:32 · 135 阅读 · 0 评论 -
Luogu_P2880 Balanced Lineup G
Balanced Lineup G链接Luogu_2880 Balanced Lineup G题目描述For the daily milking, Farmer John’s NNN cows (1≤N≤50,000)(1 ≤ N ≤ 50,000)(1≤N≤50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of原创 2021-01-25 21:46:45 · 78 阅读 · 0 评论 -
Luogu_P4140 奇数国
奇数国链接Luogu_4140 奇数国题目描述在一片美丽的大陆上有100000100000100000个国家,记为111到100000100000100000。这里经济发达,有数不尽的账房,并且每个国家有一个银行。某大公司的领袖在这100000100000100000个银行开户时都存了333大洋,他惜财如命,因此会不时地派小弟 GFS 清点一些银行的存款或者让GFS改变某个银行的存款。该村子在财产上的求和运算等同于我们的乘法运算,也就是说领袖开户时的存款总和为31000003^{100000}3原创 2021-01-21 20:32:15 · 136 阅读 · 0 评论 -
POJ_2352 Stars
Stars链接POJ_2352 StarsDescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher and not to the right of原创 2021-01-09 17:00:28 · 113 阅读 · 0 评论 -
Luogu_P4305 不重复数字
不重复数字链接Luogu_4305 不重复数字题目描述给定nnn个数,要求把其中重复的去掉,只保留第一次出现的数。输入格式本题有多组数据。第一行一个整数TTT,表示数据组数。对于每组数据:第一行一个整数nnn。第二行nnn个数,表示给定的数。输出格式对于每组数据,输出一行,为去重后剩下的数,两个数之间用一个空格隔开。输入输出样例输入 #12111 2 18 3 3 19 2 3 6 5 461 2 3 4 5 6输出 #11 2 18 3 19 6 5 41 2原创 2021-01-25 20:59:39 · 292 阅读 · 0 评论 -
Luogu_P3398 仓鼠找sugar
仓鼠找sugar链接Luogu_3398 仓鼠找sugar题目描述小仓鼠的和他的基(mei)友(zi)sugar住在地下洞穴中,每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室(a)到餐厅(b),而他的基友同时要从他的卧室(c)到图书馆(d)。他们都会走最短路径。现在小仓鼠希望知道,有没有可能在某个地方,可以碰到他的基友?小仓鼠那么弱,还要天天被zzq大爷虐,请你快来救救他吧!输入格式第一行两个正整数n和q,表示这棵树节点的个数和询问的个数。接下来n-1行,每行两原创 2021-01-23 15:26:35 · 85 阅读 · 0 评论 -
Luogu_P6374 树上询问
树上询问链接Luogu_6374 树上询问题目描述给定一棵nnn个点的无根树,有qqq次询问。每次询问给一个参数三元组(a,b,c)(a,b,c)(a,b,c),求有多少个iii满足这棵树在以iii为根的情况下aaa和bbb的LCALCALCA为ccc。输入格式第一行222个数,为nnn和qqq。接下来n−1n−1n−1行,每行222个数,表示树的一条边。接下来qqq行,每行333个数,为(a,b,c)(a,b,c)(a,b,c)。输出格式共qqq行,每行一个数,为对于每个三元组的ii原创 2021-01-22 21:47:18 · 153 阅读 · 1 评论