=======数据结构=======
关注
分享
扫一扫
文章平均质量分 84
Coolxxs
Coolxxx。。居然被人抢注了
ACMer--Regional Golden Medalist
即将退役了
展开
-
【字典树】【贪心】Codeforces 706D Vasiliy's Multiset
题目链接： http://codeforces.com/contest/706/problem/D题目大意： 三种操作，1.添加一个数，2.删除一个数，3.查询现有数中与x异或最大值。（可重复）题目思路： 【字典树】【贪心】 维护一个字典树，左0右1。查询时从上往下走。 1 // 2 //by coolxxx 3 // 4 #原创 2016-08-16 23:36:30 · 359 阅读 · 0 评论 -
HDU 6109 数据分割 【并查集+set】 （2017"百度之星"程序设计大赛 - 初赛（A））
数据分割Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1119 Accepted Submission(s): 268Problem Description小w来到百度之星的赛场上，准备开始实现一个程原创 2017-08-13 14:02:19 · 745 阅读 · 6 评论 -
XMU 1614 刘备闯三国之三顾茅庐（二） 【逆向思维+二维并查集】
1614: 刘备闯三国之三顾茅庐（二）Time Limit: 1000 MS Memory Limit: 128 MBSubmit: 15 Solved: 5[Submit][Status][Web Board]Description 刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具传原创 2017-04-23 22:32:22 · 609 阅读 · 0 评论 -
XMU 1613 刘备闯三国之三顾茅庐（一） 【并查集】
1613: 刘备闯三国之三顾茅庐（一）Time Limit: 1000 MS Memory Limit: 128 MBSubmit: 99 Solved: 29[Submit][Status][Web Board]Description 刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具传奇原创 2017-04-23 22:22:02 · 719 阅读 · 0 评论 -
XMU 1607 nc与点对距离 【线段树】
1607: nc与点对距离Time Limit: 5000 MS Memory Limit: 512 MBSubmit: 60 Solved: 8[Submit][Status][Web Board]Descriptionnc最近很无聊~所以他总是想各种有趣的问题来打发时间。nc在地上画了一条一维坐标轴，坐标轴上有n个点。第一个点的坐标为 x1，第二个点坐标为原创 2017-04-23 18:54:44 · 436 阅读 · 0 评论 -
CSP 201703-4 地铁修建【最小生成树+并查集】
问题描述试题编号：201703-4试题名称：地铁修建时间限制：1.0s内存限制：256.0MB问题描述：问题描述 A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成，每段隧道连接两个交通原创 2017-04-01 00:25:56 · 1731 阅读 · 2 评论 -
HDU 5927 Auxiliary Set 【DFS+树】(2016CCPC东北地区大学生程序设计竞赛)
Auxiliary SetTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 873 Accepted Submission(s): 271Problem DescriptionGiven a ro原创 2016-10-19 18:05:16 · 407 阅读 · 0 评论 -
hihoCoder 1391 Countries 【预处理+排序+堆】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛)
#1391 : Countries时间限制:1000ms单点时限:1000ms内存限制:256MB描述There are two antagonistic countries, country A and country B. They are in a war, and keep launching missiles towards e原创 2016-09-24 23:09:56 · 1068 阅读 · 0 评论 -
【树状数组】CSU 1811 Tree Intersection (2016湖南省第十二届大学生计算机程序设计竞赛)
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1811题目大意： 一棵树，N(25)个节点，每个节点有一种颜色Ci(Ci题目思路： 【树状数组】 我的数据结构造诣不深，这题写了暴力求每个点的颜色数T了。看了别人的题解写了超级久WA了好多才过。 首先可以知道，如果已知原创 2016-09-07 15:34:34 · 494 阅读 · 0 评论 -
【线段树】HDU 5493 Queue (2015 ACM/ICPC Asia Regional Hefei Online)
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5493题目大意： N个人，每个人有一个唯一的高度h，还有一个排名r，表示它前面或后面比它高的人的个数，求按身高字典序最小同时满足排名的身高排列。题目思路： 【线段树】 首先可以知道，一个人前面或后面有r个人比他高，那么他是第r+1高或第n-i原创 2016-09-01 23:39:59 · 303 阅读 · 0 评论 -
【离线】【深搜】【树】Codeforces 707D Persistent Bookcase
题目链接： http://codeforces.com/problemset/problem/707/D题目大意： 一个N*M的书架，支持4种操作 1.把(x,y)变为有书。 2.把(x,y)变为没书。 3.把x行上的所有书状态改变，有变没，没变有。 4.回到第K个操作时的状态。 求每一次操作后书架上总共多少书。原创 2016-08-21 10:15:26 · 426 阅读 · 0 评论 -
【并查集】【模拟】Codeforces 698B & 699D Fix a Tree
题目链接： http://codeforces.com/problemset/problem/699/D题目大意： 通过给定当前节点的父亲给你一棵有错的树，可能有多个根和环，输出改成正确的一棵树至少要修改几个节点的父亲和修改后所有点的父亲值题目思路： 【并查集】【模拟】 用并查集把成环的归在一起(类似强连通分量)，然后统计分量数并修改。原创 2016-08-19 00:36:17 · 382 阅读 · 0 评论 -
【线段树】BAPC2014 E Excellent Engineers (Codeforces GYM 100526)
题目链接： http://codeforces.com/gym/100526 http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11668&courseid=0题目大意： N个人，每个人有三个能力排名X Y Z，每种能力没有同名次，如果当前的人比在清单上的人中至少有一项能力都要优，则这个原创 2016-08-25 17:41:56 · 493 阅读 · 0 评论 -
【搜索】【并查集】Codeforces 691D Swaps in Permutation
题目链接： http://codeforces.com/problemset/problem/691/D题目大意： 给一个1到N的排列，M个操作(16)，每个操作可以交换X Y位置上的数字，求可以得到的最大字典序的数列。题目思路： 【搜索】【并查集】 这题可以用搜索或者并查集写，都能过。 把位置分成若干块，每一块里面的位置都是可原创 2016-08-27 23:56:46 · 472 阅读 · 0 评论 -
【单调栈】Vijos P1926 紫色的手链
题目链接： https://vijos.org/p/1926题目大意： 给n个数(n题目思路： 【模拟】【单调栈】 我们维护一个严格单调递减队列，存放当前的数字，初始为前两个数字。 每当加入新的元素时，依次与栈头的元素比较，每次比较更新ans（当作该元素与栈头元素构成的区间解，因为是严格单调递减序列，所以这两个元素是最大和次大的，否原创 2016-08-15 22:49:42 · 448 阅读 · 0 评论 -
【贪心+堆】XMU 1584 小明的烦恼
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1584题目大意： 给n(n题目思路： 【贪心+堆】 一开始想贪心但是没想到要加个堆，又跪了。 首先按照结束时间排序，结束时间早的肯定优先考虑。 如果当前的任务无法完成，就将当前任务和之前已经做了的任务中耗时最长的取消掉，改做当前任务 （如原创 2016-08-16 23:35:25 · 323 阅读 · 0 评论 -
【宽搜】【并查集】Vijos P1015 十字绣
题目链接： https://vijos.org/p/1015题目大意： n*m的网格，线只能在网格的顶点处才能从布的一面穿到另一面。每一段线都覆盖一个单位网格的两条对角线之一，而在绣的过程中，一针中连续的两段线必须分处布的两面。 给出布两面的图案，问最少需要几针才能绣出来？一针是指针不离开布的一次绣花过程。题目思路： 【宽搜】或【并查集】 正面的如果有线就把端原创 2016-08-16 23:35:43 · 522 阅读 · 0 评论 -
【线段树】HDU 5443 The Water Problem
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5443题目大意： T组数据。n个值，m个询问，求区间l到r里的最大值。（n,m题目思路： 【线段树】 线段树裸题。求区间最大值。 1 // 2 //by coolxxx 3 // 4 #include 5 #include 6 #i原创 2016-08-16 23:36:25 · 324 阅读 · 0 评论 -
hihoCoder 1586 Minimum 【线段树】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛)
#1586 : Minimum时间限制:1000ms单点时限:1000ms内存限制:256MB描述You are given a list of integers a0, a1, …, a2^k-1.You need to support two types of queries:1. Output Minx,y∈[l,r]原创 2017-09-29 16:31:37 · 359 阅读 · 0 评论