- 博客(24)
- 收藏
- 关注
原创 POJ 3764 - The xor-longest Path(01字典树+链式向前星)
- POJ 3764 -The xor-longest PathTime Limit: 2000MS | Memory Limit: 65536KDescriptionIn an edge-weighted tree, the xor-length of a path p is defined as the xor sum of the weights of edges on p: ~x...
2019-08-28 21:40:17 332
原创 HDU 1394 - Minimum Inversion Number(逆序数-线段树 | 树状数组)
- HDU 1394 -Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) | Memory Limit: 65536/32768 K (Java/Others)题意:給定数字序列 a1,a2,…,an 的反转数是满足 i < j 和 ai > aj 的对(ai,aj)的数量。对于給定的数字序列 ...
2019-08-26 14:59:00 163
原创 HDU 1754 - I Hate It(线段树)
- HDU 1754 -I Hate ItTime limit : 3000 ms | Memory limit : 32768 kB题意:有多组测试,每个测试第一行給定两个正整数 n、m,代表学生数和操作数,学生ID从 1 到 n 编号;第二行有 n 个整数,代表这 n 个学生的初始成绩;接下来 m 行,每行有一个字符 c(只取‘Q’或‘U’),和两个正整数 A, B;当 c 为...
2019-08-21 13:47:46 155
原创 线段树
- 线段树 -线段树:线段树(Segment Tree)是一种基于分治思想的二叉树结构,用于在区间上进行信息统计。与按照二进制位(2的次幂)进行区间划分的树状数组相比,线段树是一种更加通用的结构:1、线段树的每个节点都代表一个区间;2、线段树具有唯一的根节点,代表的区间是整个统计范围,如 [1,N];3、线段树的每个叶节点都代表一个长度为1的元区间 [x,x];4、对于每个内部节点 [...
2019-08-21 13:28:01 142
原创 HDU 1556 Color the ball(树状数组 差分)
- HDU 1556 -Color the ballTime Limit: 9000/3000 MS (Java/Others) | Memory Limit: 32768/32768 K (Java/Others)题意:給定一个整数 n ,表示有 n 个气球,从 1~n 编号,接下来 n 行,每行有两个整数 a、b,表示从气球 a 到气球 b 給每个气球涂一次颜色,求最后每个气球被...
2019-08-20 18:27:02 193
原创 DQUERY - D-query(树状数组 离线处理)
- SPOJ 3267 DQUERY - D-query -DQUERY - D-queryTime limit : 0.227s | Memory limit : 1536MBSource limit(Code length) : 50000B题意:給定一个长度为 n 的数组,对于之后的 m 次询问,求询问区间内不同元素的数目。数据范围:1 ≤ n ≤ 30000,1 ≤ a...
2019-08-20 17:59:23 204
原创 HDU 4417 Super Mario(树状数组 离线处理)
- HDU 4417 -Super MarioTime Limit: 2000/1000 MS (Java/Others) | Memory Limit: 32768/32768 K (Java/Others)题意:情境:超级马里奥要去救可怜的公主殿下,路上每隔一个单位长度就有一个砖块,求他在某段路上能击中多少砖块。第一行給定一个整数T,表示测试案例数;每组测试案例第一行給定两个...
2019-08-20 17:06:33 178
原创 POJ 2299 Ultra-QuickSort(逆序数 树状数组+离散化)
- POJ 2299 -Ultra-QuickSortTime Limit: 7000MS | Memory Limit: 65536K题意:給定一个长度为 n 的数组,用冒泡排序使得它有序,求交换操作的次数;即求该数组的逆序数之和或者逆序对个数。(有多组输入,当 n 为 0 时输入结束)> 逆序数数据范围:n < 500000,0 ≤ a[i] ≤ 9999999...
2019-08-20 16:34:01 157
原创 Dijkstra 算法求最大载重和最小跳跃距离?(最短路?)
② - POJ 1797 -Heavy TransportationTime Limit: 3000MS | Memory Limit: 30000K题意:第一行給定一个整数 T ,表示测试案例数;每个测试案例第一行給定整数 n、m,分别表示地点数和街道/桥梁的数量;接下来 m 行,每行三个正整数 a、b、w,表示 a、b 之间的街道/桥梁能承受的最大重量为 w;求运输车从...
2019-08-12 19:04:36 339
原创 C. Round Corridor (gcd)
Codeforces Round #578 (Div. 2) - C. Round CorridorRound Corridortime limit per test : 1 secondtmemory limit per test : 256 megabytes题意:有个大圈圈,包括内圈和外圈两个区域,给定整数 n 、m ,把内圈均分成 n 部分,分别记为(1,i),1<=i&...
2019-08-12 09:13:09 254
原创 HDU 1495 非常可乐
- HDU 1495 -非常可乐Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,...
2019-08-11 11:17:51 148
原创 HDU 4825 Xor Sum(01字典树解决异或问题)
- HDU 4825 -Xor SumTime Limit: 2000/1000 MS (Java/Others) | Memory Limit: 132768/132768 K (Java/Others)
2019-08-10 09:11:32 254
原创 Codeforces 617E. XOR and Favorite Number(莫队)
- 617/E -E. XOR and Favorite Numbertime limit per test : 4 seconds | memory limit : per test256 megabytes
2019-08-09 19:42:31 200
原创 HDU 1671 Phone List(字典树)
- HDU 1671 -Phone ListTime Limit: 3000/1000 MS (Java/Others) | Memory Limit: 32768/32768 K (Java/Others)题意:给定一个整数 t ,表示测试案例数,每个测试案例给定一个整数 n ,接下来输入 n 行号码,判断这些号码中是否有某个号码是另一个号码的前缀,若有,则输出‘NO’,否则,...
2019-08-09 09:08:35 176
原创 HDU 1251 统计难题
- HDU 1251 -统计难题ime Limit: 4000/2000 MS (Java/Others) | Memory Limit: 131070/65535 K (Java/Others)题意:给出一张单词表,每行一个单词,单词的长度不超过10 (只有小写字母组成,不会有重复的单词出现),要求统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).注意:本题只有一组...
2019-08-09 09:05:28 179
原创 H 小P的数学问题(分块)
H 小P的数学问题(牛客网·江西财经大学第一届程序设计竞赛2018-04-21)小P的数学问题时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述:晚上,小P喜欢在寝室里一个个静静的学习或者思考,享受自由自在的单身生活。 他总是能从所学的知识散发出奇妙的思维。 今天他想到了一个简...
2019-08-08 09:37:18 553
原创 POJ 1182 食物链(并查集)
- POJ 1182 -食物链Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和Y是同类。第二种说法是"2 X Y",表示X吃Y。此人...
2019-08-08 09:34:40 158
原创 POJ 3126 Prime Path(bfs)
- POJ 3126 -Prime PathTime Limit: 1000MS | Memory Limit: 65536K题意:给定一个数据 t ,表示测试案例组数;接下来 t 行,每行2个四位数 a、b,求把 a 变成 b 最少需要多少步,若不能按要求由 a 得到 b ,则输出“Impossible”;条件:每次只能改变一位数字,且每次改变后的数必须是素数。数据范围:t...
2019-08-07 14:10:55 199
原创 POJ 1679 The Unique MST
《最小生成树是否唯一》文档- POJ 1679 -The Unique MSTTime Limit: 1000MS | Memory Limit: 10000K
2019-08-04 09:56:09 339 1
原创 POJ 1715 - Highways
- POJ 1715 - HighwaysTime Limit: 1000MS | Memory Limit: 10000KSpecial Judge题意:给定一个整数 n,表示有 n 个城镇,编号为1~n,接下来 n 行是各个城镇的坐标,然后给定一个整数 m ,表示已修建好的路,接下来 m 行,每行两个整数,分别是已修建好的路连通的两个城镇,找出一条单线使得所有城镇与公路总长度尽可能...
2019-08-03 11:19:50 159
原创 Kruskal 算法
- Kruskal 算法 -Kruskal 算法:Kruskal 算法总是维护无向图的最小生成森林。最初,可认为生成森林由零条边构成,每个节点各自构成一棵仅包含一个点的树。在任意时刻,Kruskal 算法从剩余的边中选出一条权值最小的,并且这条边的两个端点属于生成森林中两棵不同的树(不连通),把该边加入生成森林。图中节点的连通情况可以用并查集维护。复杂度:时间复杂度:O(nlogn)...
2019-08-02 12:46:24 282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人