- 博客(134)
- 收藏
- 关注
RSS订阅原创 LIS 最长上升子序列 O(nlogn) 方法（使用二分查找替换状态数组）
#include <iostream>#include <cstring>#include <queue>#include <stack>#include <algorithm>using namespace std;int BinarySearch( int *a, int l, int r, int ke...
2018-08-25 09:08:23
325
原创 HDU-6125-Friend-Graph-2017CCPC网络赛（图论，拉姆齐定理-组合数学）
Friend-GraphTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2492 Accepted Submission(s): 1121Problem DescriptionIt is well known that...
2018-08-24 09:14:12
618
原创 Gym-101873D-Pants On Fire（闭包）
原题链接：2017-2018 ACM-ICPC German Collegiate Programming Contest (GCPC 2017) Pants On FireDonald and Mike are the leaders of the free world and haven’t yet (after half a year) managed to s...
2018-08-23 15:19:19
603
原创 HDU-1160-FatMouse's Speed（线性DP，LIS）
FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20784 Accepted Submission(s): 9220Special JudgeProblem DescriptionFatM...
2018-08-22 21:31:24
210
原创 HDU-1260-Tickets（线性DP，DP入门）
TicketsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7996 Accepted Submission(s): 4063Problem DescriptionJesus, what a great movie! ...
2018-08-22 21:25:10
282
原创 HDU-1087-Super Jumping! Jumping! Jumping!（线性DP， 最大上升子列和）
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49819 Accepted Submission(s): 23076Problem Description...
2018-08-22 21:20:17
167
原创 快速幂及快速幂取模运算
快速幂原文 快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下： 假设我们要求a^b，那么其实b是可以拆成二进制的，该二...
2018-08-22 17:30:07
1794
原创 UVALive-7457-Discrete Logarithm Problem（取模运算）
原题链接 额，一直在理解题意在纠结看不懂，后来才恍然大悟题意：定义一种新运算 a × b = a * b mod p ； 已知条件给定一个p 求 x这里用到同余与模运算乘法公式：a * b % n = ( a % n ) * ( b % n ) % n ； ...
2018-08-18 19:19:11
656
原创 UVA-10929-You can say 11（秦九昭算法+同余与模算术）
原题链接1000位大数取余；秦九昭算法+同余与模算术；1314 = (((1)*10+3)*10+1)*10+4( a + b ) % n = ( ( a % n ) + ( b % n ) ) % n( a - b ) % n = ( ( a % n ) - ( b % n ) + n ) % n ( ( a % n ) - ( b % n ) 可能小于 n...
2018-08-17 20:59:33
317
原创 UVALive-3399-Sum of Consecutive Prime Numbers（素数筛，暴力）
原题链接写个素数筛暴力打表一波就AC了；#include <iostream>using namespace std;const int N = 10001;int i, j, NotPrime[N];long long sum[N];void GetNotPrime(){ for( i=2; i<=N; i++ ) if...
2018-08-17 20:39:48
242
原创 POJ-3126-Prime Path（BFS）
Prime PathTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 27852 Accepted: 15204 DescriptionThe ministers of the cabinet were quite upset by the message from the Ch...
2018-08-16 18:59:47
219
原创 Aizu-1378- ICPC Asia 2017-Secret of Chocolate Poles
Secret of Chocolate PolesTime Limit : 1 sec, Memory Limit : 262144 KBProblem A Secret of Chocolate PolesWendy, the master of a chocolate shop, is thinking of displaying poles of chocolate disks ...
2018-08-14 21:12:48
534
原创 POJ-2387-Til the Cows Come Home（最短路）
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 72844 Accepted: 24344 DescriptionBessie is out in the field and wants to get back to the barn t...
2018-08-14 20:48:36
179
原创 POJ-2236-Wireless Network（并查集）
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536K Total Submissions: 38223 Accepted: 15828 DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperat...
2018-08-13 19:50:43
196
原创 POJ-2251-Dungeon Master（3D迷宫，BFS）
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 48111 Accepted: 18149 DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out!...
2018-08-11 08:16:23
193
原创 POJ-3278-Catch That Cow（BFS）
Catch That CowTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 118888 Accepted: 37099 DescriptionFarmer John has been informed of the location of a fugitive cow and w...
2018-08-10 19:47:59
162
原创 POJ-3984-迷宫问题（BFS）
迷宫问题Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33522 Accepted: 19106 Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, ...
2018-08-10 10:05:43
258
转载 位运算之——按位与（&）操作——（快速取模算法）
原文链接：位运算之——按位与（&）操作——（快速取模算法） 由于位运算直接对内存数据进行操作，不需要转成十进制，因此处理速度非常快。 按位与（Bitwise AND），运算符号为&a&b 的操作的结果：a、b中对应位同时为1，则对应结果位也为1、例如：10010001101000101011001111000& 11111110000...
2018-08-09 16:19:38
15091
1
原创 POJ-3468-A Simple Problem with Integers（线段树 区间更新 区间和）
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072K Total Submissions: 139191 Accepted: 43086 Case Time Limit: 2000MS DescriptionYou have N integers, A1, A...
2018-08-08 22:05:51
151
原创 HDU-1754-I Hate It（线段树 单点更新 区间最大值）
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 100728 Accepted Submission(s): 37914Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问...
2018-08-08 20:21:22
145
转载 Dancing Links算法（舞蹈链）
原文链接：跳跃的舞者，舞蹈链（Dancing Links）算法——求解精确覆盖问题作者：万仓一黍出处：http://grenet.cnblogs.com/本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。算法实践——舞蹈链（Dancing Links）算法求解数独精确覆盖问题的定义：给定一个由0-...
2018-08-07 20:41:43
4557
原创 最短路径SPFA算法（邻接表存法）
queue <int> Q;void SPFA (int s){ int i, v; for(int i=0; i<=n; i++) dist[i]=INF; //初始化每点i到s的距离 dist[s] = 0; visit[s] = true; Q.p...
2018-08-06 21:22:53
367
原创 HDU-1166-敌兵布阵（线段树）
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 121338 Accepted Submission(s): 50760Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍...
2018-08-06 20:40:33
805
原创 POJ-1321-棋盘问题（深搜）
棋盘问题Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 65409 Accepted: 31227 Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋...
2018-08-06 11:49:20
180
原创 HDU-1431-素数回文（暴力打表）
素数回文Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23082 Accepted Submission(s): 5399Problem Descriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说1...
2018-08-04 10:56:05
241
原创 SDUT OJ 效率至上（线段树）
效率至上Time Limit: 5000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description题意很简单,给出一个数目为n的非有序序列,然后有m次查询.对于每次查询输入两个正整数l,r请输出区间[l,r]的最大值与最小值的差值Input 第一行：输入两个正整数n,m (1<=n<=500...
2018-08-04 09:18:02
265
原创 SDUT OJ 数组计算机（线段树）
学长推荐了这个博客详细的介绍了线段树的建立、查找、更新；数组计算机Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionbLue 有一个神器的机器，这个机器可以读入一个数组，并按照用户要求快速地进行数组的处理和计算，它支持如下两种操作：操作 1：把数组中第 p 个元素的值增...
2018-08-04 09:15:13
310
原创 SDUT OJ 迷之好奇 （字典树 )
迷之好奇Time Limit: 2000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionFF得到了一个有n个数字的集合。不要问我为什么，有钱，任性。FF很好奇的想知道，对于数字x，集合中有多少个数字可以在x前面添加任意数字得到。如，x = 123，则在x前面添加数字可以得到4123，5123等。...
2018-08-03 11:21:21
235
原创 SDUT OJ 字典树 AND 静态内存与动态内存
字典树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description遇到单词不认识怎么办? 查字典啊，已知字典中有n个单词，假设单词都是由小写字母组成。现有m个不认识的单词，询问这m个单词是否出现在字典中。Input含有多组测试用例。第一行输入n，m (n>=0&...
2018-08-03 11:12:32
323
2
原创 CodeForces - 233A Perfect Permutation
A. Perfect Permutation time limit per test: 2 seconds...
2018-08-01 20:13:14
207
原创 SDUT OJ 数据结构实验之图论十：判断给定图是否存在合法拓扑序列
数据结构实验之图论十：判断给定图是否存在合法拓扑序列Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。Input 输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数...
2018-08-01 19:42:34
258
原创 SDUT OJ 数据结构实验之图论八：欧拉回路
数据结构实验之图论八：欧拉回路Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问...
2018-08-01 19:37:37
491
原创 SDUT OJ 数据结构实验之图论六：村村通公路（最小生成树）
数据结构实验之图论六：村村通公路Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数...
2018-08-01 19:23:20
248
原创 SDUT OJ 数据结构实验之图论五：从起始点到目标点的最短步数（BFS）
数据结构实验之图论五：从起始点到目标点的最短步数（BFS）Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口...
2018-08-01 19:19:53
288
原创 SDUT OJ 数据结构实验之图论四：迷宫探索
数据结构实验之图论四：迷宫探索Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如...
2018-08-01 19:17:35
201
原创 最小生成树问题：Kruskal算法 AND Prim算法
Kruskal算法：void Kruskal ( ){ MST = { } ; //边的集合，最初为空集 while( EdgeAccepted < NumVertex - 1 && E中还有边 ) //MST中边数不到V-1 ...
2018-07-31 21:31:16
227
原创 并查集简述 (HDU-1213-How Many Tables)
并查集主要解决集合的有关运算，主要操作是查找操作和并操作。1、集合的储存方式。 为便于查找，集合通常以树结构储存，每个元素分 数据域和指针域，可以用链式储存，也可以用结构数组储存，用根节点来表示一个集合。这个性质也决定了集合中是子节点指向父节点。typedef struct { ElementType Data; int Parent;}SetType;...
2018-07-31 14:59:12
192
原创 最短路径 Dijkstra算法 AND Floyd算法
无权单源最短路：直接广搜 void Unweighted ( vertex s){ queue <int> Q; Q.push( S ); while( !Q.empty() ) { V = Q.front(); Q.pop(); for( each W adjacent to...
2018-07-30 14:13:40
388
原创 数据结构实验之图论七：驴友计划 （ 最短路径 Dijkstra 算法 ）
数据结构实验之图论七：驴友计划 Time Limit: 1000 ms Memory Limit: 65536 KiB ...
2018-07-29 11:43:20
227
原创 SDUT OJ 图结构练习——最短路径 ( Floyed 算法 AND Dijkstra算法)
图结构练习——最短路径 Time Limit: 1000 ms Memory Limit: 65536 KiB ...
2018-07-29 11:40:40
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人