2016年11月_有梦就不怕痛

原创 51nod-【1018 排序】

1018 排序基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出N个整数，对着N个整数进行排序Input第1行：整数的数量N（1 <= N <= 50000)第2 - N + 1行：待排序的整数（-10^9 Output共n行，按照递增序输出排序好的数

2016-11-30 23:52:16 926

原创 51nod-【1127 最短的包含字符串】

1127 最短的包含字符串基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注给出一个字符串，求该字符串的一个子串S，S包含A-Z中的全部字母，并且S是所有符合条件的子串中最短的，输出S的长度。如果给出的字符串中并不包括A-Z中的全部字母，则输出No Solution。

2016-11-29 17:05:33 429

原创 poj-【3061 Subsequence】

SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12980 Accepted: 5489DescriptionA sequence of N positive integers (10 < N < 100 000), each of

2016-11-29 16:18:21 523

原创 51nod-【1102 面积最大的矩形】

1102 面积最大的矩形基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有一个正整数的数组，化为直方图，求此直方图包含的最大矩形面积。例如 2,1,5,6,2,3，对应的直方图如下：面积最大的矩形为5,6组成的宽度为2的矩形，面积为10。

2016-11-29 12:00:44 784

原创 51nod-【1396 还是01串】

1396 还是01串基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注给定一个0-1串s，长度为n，下标从0开始，求一个位置k，满足0<=k<=n, 并且子串s[0..k - 1]中的0的个数与子串s[k..n - 1]中1的个数相等。注意：（1）如果k = 0, s[0..k - 1]

2016-11-28 20:14:38 801

原创 51nod-【1393 0和1相等串】

1393 0和1相等串基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注给定一个0-1串，请找到一个尽可能长的子串，其中包含的0与1的个数相等。Input一个字符串，只包含01，长度不超过1000000。Output一行一个整数，最长的0与1的个数相等的子串的

2016-11-25 14:17:05 412

原创 51nod-【1079 中国剩余定理】

1079 中国剩余定理基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。Input第1行：1个数N表示

2016-11-19 15:13:07 608

原创 hdoj-【2717 Catch That Cow】

Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12921 Accepted Submission(s): 3989Problem DescriptionFarmer Joh

2016-11-19 12:06:31 294

原创 51nod-【1384 全排列】

1384 全排列基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出一个字符串S（可能又重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，输出为：11231132121312311312132121132131

2016-11-19 00:21:20 446

原创 hdoj-【1180 诡异的楼梯】

诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 13517 Accepted Submission(s): 3411Problem DescriptionHogwarts正式开学以后,Har

2016-11-19 00:13:45 288

原创 51nod-【1163 最高的奖励】

1163 最高的奖励基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获

2016-11-16 14:23:19 417

原创单链表的基本操作

#include#includetypedef int ElemType;#define Status int#define ERROR 0#define OK 1//****单链表的存储结构typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;//其实这里定义LNode与*Lin

2016-11-15 22:36:15 1831

原创 51nod-【1117 聪明的木匠】

1117 聪明的木匠题目来源：河北大学算法艺术协会基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 木匠发现，每一次切割花费的体力与该木棒的长度成正比，不妨设切割长度为1的木棒花费1单位体力。

2016-11-15 20:44:21 620

原创判别无向图中任意给定的2个顶点之间是否存在一条长度为k的简单路径

判别无向图中任意给定的2个顶点之间是否存在一条长度为k的简单路径无向图是没有权值的这里的k值代表经历k-1个顶点不要以为很简单，里面很niu的 int visited[MAXSIZE]//出发点为i，终点为j，长度为k int exist_path_len(ALGraph G,int i,int j,int k) { if(i==j&&k==0) return 1

2016-11-14 23:29:46 20275 14

原创顺序表的基本操作实现

顺序表的基本操作实现在复习的时候顺便写写代码（基本和书上的一样）#include#include#define OK 1#define ERROR 0#define Status int#define MAXSIZE 10000typedef int ElemType;//对顺序表的定义 typedef struct{ ElemType *elem;//E

2016-11-14 22:06:46 1046

原创深度优先遍历的非递归

从v点出发实现深度优先遍历的非递归过程；连通图采用邻接表存储结构首先介绍一下核心的思想：其实所有的递归过程，都是依靠栈来实现的对于这个算法我们不能用递归，那么就直接用栈就行了下面的代码只是一个思想，有的地方没有实现，其实具体自己去实现会很简单 void DFSSn(Graph G,int v){ Stack s; SetEmpty(s); Push(s,v);

2016-11-14 13:33:38 1112

原创 hdoj-【1175 连连看】

连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32153 Accepted Submission(s): 7927Problem Description“连连看”相信很多人都玩过。没玩过也没

2016-11-13 23:36:20 397

原创 hdoj-【1214 圆桌会议】

圆桌会议Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4680 Accepted Submission(s): 3285Problem DescriptionHDU ACM集训队的队员在暑假集训时经常

2016-11-13 20:32:31 503

原创 hdoj-【1568 Fibonacci】

FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4904 Accepted Submission(s): 2283Problem Description2007年到来了。经过2006年

2016-11-13 18:09:20 299

原创 hdoj-【1058 Humble Numbers】

Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24459 Accepted Submission(s): 10723Problem DescriptionA number

2016-11-13 18:05:35 309

原创最短路-弗洛伊德算法

这次是最短路的弗洛伊德算法；不要以为很简单，我感觉自己都不懂，这个算法可以解决很多问题；直接看代码吧void ShortestPath_Floyd(AMGraph G){ int i,j,n=G.vexnum; for(i=0;i<n;++i) { for(j=0;j<n;++j) { D[i][j]=G.arcs[i][j]; if(D[i][j]<Max

2016-11-13 12:00:24 852

原创最短路径-迪杰斯特拉算法

最短路径，我们这次介绍迪杰斯特拉算法其实我一直有一个疑问？我介绍的最小生成树2种算法，还有这次的迪杰斯特拉算法都是在矩阵的基础上记性操作的，我很想知道如果顶点的个数很多，有10000个，那么如果开一个2为的数组，肯定不行估计二维的最多只能开到[5000][5000];我想学习如何用邻接表实现这些算法，我感觉以前我写过，但现在已经完全不知道了，以后会了肯定及时的更新进入主

2016-11-12 23:19:33 497

原创最小生成树-克鲁斯卡尔算法（Kruskal）

克普斯卡尔算法实现最小生成树有些知识点我已经在prim算法中说过，在这里就直接说算法了、、我们需要求出最小生成树的最小边权和；直接对边权值进行从小到大排序，依次选出最小值不就行了吗？并且保证所有顶点成为一个连通网需要之一只有一点我们选取一条边，假设顶点为vi，vj，如果vi,vj已经在前面的挑选中已经连通我们就不需要这一条边，它是多余的，我们就需要继续向下寻找，直到找到

2016-11-12 21:36:42 1167

原创最小生成树-普里姆算法（Prim）

什么是最小生成树？如何实现最小生成树的普里姆算法(Prim)？1、在一个连通网的所有生成树中，各边的代价之和最小的那棵生成树称为该连通网的最小代价生成树，简称最小生成树；简单点说，就是各个点连通，边权和最小的那棵树2、先说一下代码的核心思想（不知道核心看代码很费劲的）首先随便找一个顶点V0，存放在集合U中，我们寻找从V0出发到其他的各顶点的最小边权Vi，并存到集合U

2016-11-12 16:12:51 723

原创广度优先搜索

广度优先搜索遍历算法,说一下这个算法的本质，就是一层一层的遍历首先找到一个顶点，然后访问它所有的邻接点，并存放到队列中然后访问的每一个邻接点为顶点，再去访问和它相连的邻接点，一直这样重复下去。如果是连通图那肯定一下子就访问完了；如果是非连通图，那就需要找出没有被访问的顶点，然后继续访问；具体里面的函数如何实现，接下来我会每天更新（我也在学习中）void BFS(Grap

2016-11-12 10:23:52 586

原创 cf-【Non-square Equation】

Non-square EquationTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionLet's consider equation:x2 + s(x)·x - n = 0, where x, n

2016-11-12 00:08:40 414

原创 hdoj-【1005 Number Sequence】

Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 158426 Accepted Submission(s): 38802Problem DescriptionA numbe

2016-11-11 22:06:14 259

原创 51nod-【1126 求递推序列的第N项】

1126 求递推序列的第N项基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A，B和N，求f(n)的值。In

2016-11-11 15:07:54 1272 3

原创 hdoj-【1072 Nightmare】

NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10282 Accepted Submission(s): 5016Problem DescriptionIgnatius had a

2016-11-10 22:36:05 434

原创 51nod-【1110 距离之和最小 V3】

1110 距离之和最小 V3基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注X轴上有N个点，每个点除了包括一个位置数据X[i]，还包括一个权值W[i]。该点到其他点的带权距离 = 实际距离 * 权值。求X轴上一点使它到这N个点的带权距离之和最小，输出这个最小的带权距离之和。

2016-11-09 23:08:02 490

原创 51nod-【1108 距离之和最小 V2】

1108 距离之和最小 V2基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注三维空间上有N个点, 求一个点使它到这N个点的曼哈顿距离之和最小，输出这个最小的距离之和。点(x1,y1,z1)到(x2,y2,z2)的曼哈顿距离就是|x1-x2| + |y1-y2| + |z1-z2|。即3

2016-11-09 16:55:38 647

原创 51nod-【1096 距离之和最小】

1096 距离之和最小基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注X轴上有N个点，求X轴上一点使它到这N个点的距离之和最小，输出这个最小的距离之和。Input第1行：点的数量N。(2 <= N <= 10000)第2 - N + 1行：点的位置。（-10^

2016-11-09 16:26:09 905

原创 51nod-【1068 Bash游戏 V3】

1068 Bash游戏 V3题目来源： Ural 1180基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量只能是2的正整数次幂，比如(1,2,4,8,16....)，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的

2016-11-09 15:30:59 383

原创 HDOJ-【1215 七夕节】

七夕节Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42519 Accepted Submission(s): 13510Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张

2016-11-08 15:23:21 288

原创 HDOJ-【1016 Prime Ring Problem】

Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44390 Accepted Submission(s): 19676Problem DescriptionA ring is

2016-11-08 14:12:16 364

原创 51nod-【1276 岛屿的数量】

1276 岛屿的数量题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有N个岛连在一起形成了一个大的岛屿，如果海平面上升超过某些岛的高度时，则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿，如果海平面一直上升，则所有岛都会被淹没在水下。给出N个岛的高度。然

2016-11-07 23:49:54 332

原创 51nod-【1013 3的幂的和】

1013 3的幂的和基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注求：3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 Output输出：计算结果Input示例3Output

2016-11-07 19:55:23 506

原创 hdoj1010-【Tempter of the Bone】

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 110855 Accepted Submission(s): 30095Problem DescriptionThe

2016-11-07 19:32:48 320

原创 hdoj-1241【Oil Deposits】

Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25784 Accepted Submission(s): 14843Problem DescriptionThe GeoSurv

2016-11-06 23:58:22 335

原创 51nod-【1094 和为k的连续区间】

1094 和为k的连续区间基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注一整数数列a1, a2, ... , an（有正有负），以及另一个整数k，求一个区间[i, j]，(1 <= i <= j <= n)，使得a[i] + ... + a[j] = k。Inpu

2016-11-06 21:42:19 565

空空如也

空空如也