2017年8月12日
HDU-1102 Constructing Roads(最小生成树)
摘要： Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24129 Accepted Submission(s): 阅读全文
posted @ 2017-08-12 20:12 Pretty9 阅读(225) 评论(0) 推荐(0) 编辑
HDU-1269 迷宫城堡(连通分量)
摘要： 迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17166 Accepted Submission(s): 7511Probl... 阅读全文
posted @ 2017-08-12 14:16 Pretty9 阅读(191) 评论(0) 推荐(0) 编辑
有向图强连通分量的Tarjan算法
摘要： 转自 BYVoid [有向图强连通分量]在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected compone... 阅读全文
posted @ 2017-08-12 13:52 Pretty9 阅读(178) 评论(0) 推荐(0) 编辑
HDU-1394 Minimum Inversion Number (逆序数，线段树或树状数组)
摘要： The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj. For a given sequence of numbers a1... 阅读全文
posted @ 2017-08-12 13:06 Pretty9 阅读(178) 评论(0) 推荐(0) 编辑
HNUSTOJ-1696 简单验证码识别(模拟)
摘要： 1696: 简单验证码识别时间限制: 2 Sec 内存限制: 128 MB提交: 148 解决: 44[提交][状态][讨论版]题目描述验证码是Web系统中一种防止暴力破解的重要手段。其中，目前以静态图验证码应用最为广泛，但是由于一些验证码的设计者缺乏相关知识和经验，所以目前在用的很多验证码都可... 阅读全文
posted @ 2017-08-12 10:27 Pretty9 阅读(167) 评论(0) 推荐(0) 编辑