- 博客(30)
- 收藏
- 关注
RSS订阅原创 The 2019 Asia Nanchang First Round Online Programming Contest - E. Magic Master
- 9.8 南昌站网络赛E题 -Magic Master时间限制: 6000ms | 内存限制: 524288K题目描述John is not only a magic master but also a shuffling master.Famous though he is, he likes interacting with his fans by playing a gam...
2019-09-09 17:36:54
249
原创 The 2019 Asia Nanchang First Round Online Programming Contest - B. Fire-Fighting Hero
- 9.8 南昌站网络赛B题 -B. Fire-Fighting Hero时间限制: 1000ms | 内存限制: 131072K题目描述This is an era of team success, but also an era of heroes. Throughout the ages, there have been numerous examples of using ...
2019-09-09 17:11:26
261
原创 EOJ Monthly 2019.9 (based on September Selection) - D. 站军姿
- ECNU 华东师大月赛C题 -C. 划水单点时限: 2.0 sec | 内存限制: 256 MB
2
原创 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
328
原创 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
175
原创 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
155
原创 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
253
原创 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
549
原创 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
338
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
281
原创 Dijkstra 算法
- Dijkstra 算法 -Dijkstra（迪杰斯特拉）算法：Dijkstra 算法是典型的单源最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。核心思路是从顶点 A 往外延伸，不断更新 A 到其他点的距离，我们称这个操作为松弛。该算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算...
2019-07-31 14:51:29
4208
原创 Floyd算法
Floyd算法Floyd（弗洛伊德）算法：又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。时间复杂度与空间复杂度：时间复杂度:O(n^3)空间复杂度:O(n^2)优点： 容易理解，可以算出任意两个节点之间的最短距离，代码编写简单。...
2019-07-31 08:41:46
1330
原创 POJ 3233 Matrix Power Series（ 矩阵快速幂 + 等比数列二分求和）
http://poj.org/problem?id=3233Matrix Power Series时间限制: 3000 MS | 内存限制: 131072 KDescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A^2 + A^3 + … + A^k.InputThe input...
2019-07-30 21:14:12
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人