hd
文章平均质量分 87
thoughtspark
有过大数据数仓开发经验,以及用户画像项目,曾参加过算法类竞赛,未来走机器挖掘方向,有志同道合的朋友可以关注我 微信:Thoughtspark
展开
-
并查集入门题 hd1232 poj2524 hd1233 hd1213
#includeusing namespace std;int pre[1010],sum,n,m,i,j,a,b;;int find(int x){int r=x;while(pre[r]!=r) r=pre[r];int z=r,j; //路径压缩while(z!=r) j=pre[z],pre[z]=r,z=j; //将父亲节点的所有子树全给rreturn r原创 2017-08-18 14:16:46 · 346 阅读 · 0 评论 -
kmp入门--kmp运用
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15450 Accepted Submission(s): 6087Problem DescriptionThe French author Geor原创 2017-08-24 10:59:56 · 257 阅读 · 0 评论 -
搜索入门--hd 1241 搜索模板
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33493 Accepted Submission(s): 19462Problem DescriptionThe GeoSu原创 2017-08-20 20:02:50 · 273 阅读 · 0 评论 -
CaoHaha's staff(规律,2017中国大学生程序设计竞赛 - 网络选拔赛)
CaoHaha's staffTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 825 Accepted Submission(s): 474Problem Description"You shall not p原创 2017-09-06 08:12:38 · 493 阅读 · 0 评论 -
最小生成树 klskr 模板题 hd 1863
#include#include#includeusing namespace std;int pre[110],n,m,i;init(){ for(int i=1;i<=m;i++) pre[i]=i;}struct act{ int a,b,x;}s[110];bool cmp(act a,act b){ return a.x<b.x;}int find(i原创 2017-08-20 10:47:18 · 296 阅读 · 0 评论 -
HDU6113 度度熊的01世界(深搜DFS,2017"百度之星"程序设计大赛 - 初赛(A))
度度熊的01世界Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1582 Accepted Submission(s): 612Problem Description度度熊是一个喜欢计算机的孩子,在计算机的世界原创 2017-09-06 22:45:35 · 206 阅读 · 0 评论 -
扩展kmp入门---hd Best Reward 3613
Best RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2739 Accepted Submission(s): 1117Problem DescriptionAfter an uphill ba原创 2017-08-29 11:13:18 · 258 阅读 · 0 评论 -
拓扑排序 详解 hd 1285 确定比赛名次 31ms
本文链接 :http://www.cnblogs.com/Yan-C/p/3943940.html 1、 拓扑排序 我们起床穿裤子和鞋子时,相信大部分人的顺序是这样的,先穿上内裤,然后再穿上裤子,再穿上袜子,然后才是鞋子。 那么,我们把这些步骤分解:(1)穿内裤(2)穿裤子(3)穿袜子(4)穿鞋子我们把这四个步骤,按照上述的顺序转载 2017-08-30 19:14:15 · 490 阅读 · 0 评论 -
hd 2079选课时间【背包+组合】
选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5224 Accepted Submission(s): 3998Problem Description又到了选课的时间了,xhd原创 2017-09-08 20:53:11 · 241 阅读 · 0 评论 -
图论入门---匈牙利算法的理解
【书本上的算法往往讲得非常复杂,我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。-------等等,看得头大?那么请看下面的版本:通过数代人的努力,你终转载 2017-08-26 21:39:47 · 1280 阅读 · 0 评论 -
HDU6165 FFF at Valentine(深搜dfs,2017 HDU多校联赛 第9场)
FFF at ValentineTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1065 Accepted Submission(s): 510Problem DescriptionAt Valen转载 2017-09-04 22:55:45 · 254 阅读 · 0 评论 -
HDU6168 Numbers(模拟,2017 HDU多校联赛 第9场)
NumbersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 953 Accepted Submission(s): 502Problem Descriptionzk has n numbers a_1,a转载 2017-09-04 22:53:04 · 184 阅读 · 0 评论 -
并查集入门--hd 1863
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32132 Accepted Submission(s): 14176Problem Description省政府“畅通工程”的目标是使全省任何两原创 2017-08-20 15:50:48 · 191 阅读 · 0 评论 -
并查集入门--hd 1233 还是畅通工程 【klckr prim】
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48964 Accepted Submission(s): 22345Problem Description某省调查乡村交通状况,得到的统计表原创 2017-08-20 16:19:19 · 1833 阅读 · 0 评论 -
并查集入门--hd 1272 小希的迷宫 并查集判断环
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54463 Accepted Submission(s): 17097Problem Description上次Gardon的迷宫城堡小希玩原创 2017-08-20 15:57:31 · 319 阅读 · 0 评论 -
并查集入门--hd 1213
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33669 Accepted Submission(s): 16837Problem DescriptionToday原创 2017-08-20 16:13:01 · 199 阅读 · 0 评论 -
并查集入门--hd1874 起点终点设定 dj+fl
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57156 Accepted Submission(s): 21464Problem Description某省自从实行了很多年的畅通工程计划后,终于修原创 2017-08-20 20:42:41 · 261 阅读 · 0 评论 -
并查集入门--hd 2079 并查集模板
选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5160 Accepted Submission(s): 3970Problem Description又到了选课的时原创 2017-08-20 20:06:32 · 175 阅读 · 0 评论 -
kmp入门---hd1711
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29786 Accepted Submission(s): 12548Problem DescriptionGiven原创 2017-08-23 07:55:16 · 189 阅读 · 0 评论 -
HDU6170 Two strings dp 多校联赛第9场
重磅炸弹——网易游戏雷火盘古校园招聘开始!Two stringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1662 Accepted Submission(s): 655Problem原创 2017-09-04 21:26:44 · 167 阅读 · 0 评论 -
KM算法--- hd 2255
在km()中 先初始化 每个村庄的匹配的村民为空,并初始化每个村庄的价钱为0然后将map【i】【j】中的村民i所连的j村庄最大的价值 筛选出来给村民现在最想去的地方(掏最多钱的地方)然后再一个一个的解决每一个村民的村庄的问题 (每一个村民都有村庄可住)定义一个数组 用来去最小值的 因此需要先初始化为无穷大原创 2017-08-31 15:01:33 · 165 阅读 · 0 评论