- 博客(22)
- 收藏
- 关注
原创 NYOJ 题目130 相同的雪花 (哈希表)
相同的雪花时间限制:1000 ms | 内存限制:65535 KB难度:4描述You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program w
2016-03-31 17:50:50 746
原创 NYOJ 题目239 月老的难题 (二分图最大匹配-匈牙利算法模板)
月老的难题时间限制:1000 ms | 内存限制:65535 KB难度:4描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸福的家庭,月老准备促成尽可能多的幸福家庭,请你帮他找出最多可能促成的幸福
2016-03-29 22:19:00 539
原创 HDU 1213 How Many Tables(并查集)
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21794 Accepted Submission(s): 10800Problem DescriptionToday
2016-03-25 16:48:21 255
原创 HDU 1045 Fire Net (搜索+回溯)
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9131 Accepted Submission(s): 5317Problem DescriptionSuppose that we hav
2016-03-25 09:07:57 327
原创 HDU 3746 Cyclic Nacklace (KMP求循环结)
Cyclic NacklaceCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus DescriptionCC always becomes ver
2016-03-24 17:53:43 654
转载 【经典算法】——KMP,深入讲解next数组的求解
本文转自:http://www.cnblogs.com/c-cloud/p/3224788.html前言 之前对kmp算法虽然了解它的原理,即求出P0···Pi的最大相同前后缀长度k;但是问题在于如何求出这个最大前后缀长度呢?我觉得网上很多帖子都说的不是很清楚,总感觉没有把那层纸戳破,后来翻看算法导论,32章 字符串匹配虽然讲到了对前后缀计算的正确性,但是大量的推理证明不
2016-03-24 10:39:38 530
原创 HDU 1429 胜利大逃亡(续) (BFS+二进制)
胜利大逃亡(续)Crawling in process...Crawling failedTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice HDU 1429 DescriptionIgnati
2016-03-24 10:11:31 365
原创 Number Sequence (KMP算法)
Number SequenceCrawling in process...Crawling failedTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus DescriptionGiven two sequences o
2016-03-23 22:43:27 445
原创 HDU2087 减花布条(KMP)
剪花布条Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Description一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图
2016-03-23 22:02:27 310
原创 Codeforces 27B Tournament(dfs,判断有向图中点的连通性)
TournamentTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe tournament «Sleepyhead-2010» in the rapid falling asleep has just
2016-03-18 22:36:38 1050
原创 HDU 1166敌兵布阵 (线段树)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67531 Accepted Submission(s): 28406Problem DescriptionC国的死对头A国这段时间正在进行军事演
2016-03-17 22:04:59 351
原创 Codeforces 28B pSort(dfs,判断连通)
E - pSortTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uDescriptionOne day n cells of some array decided to play the following game. Initially each cell c
2016-03-17 20:10:08 895
原创 HDU2653 Waiting ten thousand years for Love (三维广搜+优先队列)
Waiting ten thousand years for LoveTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionIt was ten thousand years, after Demon Lemon caught Yifenfei’s l
2016-03-17 10:31:46 646
原创 codeforces 29C Mail Stamps(dfs)
Mail StampsTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uDescriptionOne day Bob got a letter in an envelope. Bob knows that when Berland's post officers se
2016-03-17 10:21:52 979
原创 Catch him(BFS)
B - Catch himTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2531Description在美式足球中,四分卫负责指挥整只球队的进攻战术和跑位,以及给接球员传球的任务。四分卫是一只球队
2016-03-17 10:04:33 471
原创 NYOJ 题目860 又见01背包 (特别版01背包)
又见01背包时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。每组测试数据第一行输入,n 和 W ,接下来有n行,每行输
2016-03-06 20:37:09 1332 1
原创 c语言实现拓扑排序(《数据结构》算法7.12)
邻接表+拓扑排序,输出的是无向图的拓扑有序序列。代码如下:#include#include#include#define MAX_VERTEX_NUM 100using namespace std;int indegree[MAX_VERTEX_NUM];stacks;typedef struct ArcNode{ int adjvex;//该边的另一个顶点的位置 stru
2016-03-05 14:06:09 3044 2
原创 NYOJ 题目115 城市平乱 (最短路径-迪杰斯特拉算法)
城市平乱时间限制:1000 ms | 内存限制:65535 KB难度:4描述南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间
2016-03-04 19:45:24 2107
原创 NYOJ 题目171 聪明的kk
聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独
2016-03-03 21:21:35 741
原创 c语言实现求最短路径(迪杰斯特拉算法,《数据结构》算法7.15)
迪杰斯特拉算法从小到大的求出了从源点到其余各个点的最短路径,用到了邻接矩阵的储存结构。代码如下:#include#define MAX_VERTEX_NUM 100#define INFINITY 2000000000typedef struct { int vexs[MAX_VERTEX_NUM]; int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
2016-03-03 21:13:48 9492
原创 c语言实现无向图的邻接表储存
图有一种邻接表储存结构,这里以无向图为例,输入图的参数,构造并输出图的邻接表。#include#include#define MAX_VERTEX_NUM 100typedef struct ArcNode{ int adjvex;//该边的另一个顶点的位置 struct ArcNode *nextarc; //指向下一条边 }ArcNode;typedef struct VN
2016-03-02 21:46:51 19587 4
原创 NYOJ 题目79 拦截导弹(dp)
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。
2016-03-02 20:19:49 7145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人