- 博客(137)
- 资源 (3)
- 收藏
- 关注
原创 POJ3594-枚举+spfa
Escort of Dr. Who HowTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 2653 Accepted: 699DescriptionThe notorious ringleader and cyber-criminal Derek W
2017-02-11 11:33:17 352
原创 poj3114&3110-强连通图targan+spfa
强连通图: 在一个有向图中,所有顶点都能互相到达则为强连通图强连通分量:对于一个有向非强连通图的一个子图强连通,则这个子图称为强连通分量targan:用于求有向图强连通分量的算法,该算法基于对图的dfs,即每个强连通分量为dfs的一颗子树 即从某一个顶点开始往下dfs并且把点入栈,如果走到不能走时,说明以改点是一个强连通分量
2017-02-08 01:02:02 555 1
原创 HDU3035-平面图最小割转最短路
PS:这是get姿势后的第一道建图稍微麻烦的题,居然写完代码没调试一次AC了~~~哈哈~~~~WarTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1386 Accepted Submission(s)
2017-02-05 18:53:31 419
原创 HDU3870-s-t平面图最小割转最短路
问题描述: 求一个s-t平面图当中的最小割算法描述: 几个概念: 1,平面图:给你的图当中没有相交的边 2,s-t平面图:即远点与汇点位于平面图的边界
2017-02-05 00:28:20 1217 1
原创 Codeforces Round #395 (Div. 2)(ABCD)
ps:打完这场cf才知道自己真的很菜,还是停留在AB题的水平,有时候CD其实很简单,但就是想不到,别人一眼看出而我就是想不到,有时候想到了点子上但就是突破不了题目链接: Codeforces Round #395 (Div. 2)A题: 题目思路:这题实际上就是求n序列和m序列公共的部分并且在z的范围内,所以答案就是z/lcm(
2017-02-03 12:50:18 1142
原创 HDU4114-floyd+ 状压dp
Disney's FastPassTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2406 Accepted Submission(s): 661Problem DescriptionDisne
2017-01-31 12:16:17 629
原创 最短路和次短路条数
问题描述: 给你一张无向图或有向图,要你求任意两点的最短路条数或次短路条数算法描述: 1,最短路: 对于最短路条数,我们很容易想到的是加法原则,我们可以在用dij求最短路的时候, 当dis[j]=dis[to]+
2017-01-28 22:18:48 1439
原创 HDU2833-最短路+dp
WuKongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1804 Accepted Submission(s): 672Problem DescriptionLiyuan wanted to rew
2017-01-28 10:44:11 341
原创 HDU-1142-最短路+记忆化搜索
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8176 Accepted Submission(s): 3006Problem Description
2017-01-26 21:16:24 381
原创 hdu-1385-floyd记录路径
Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10274 Accepted Submission(s): 2831Problem DescriptionTh
2017-01-26 19:39:15 335
原创 HDU-3631-floyd插点法
Shortest Path Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
2017-01-25 20:00:39 602
原创 HDU-1839-二分下限+spfa
Delay Constrained Maximum Capacity PathTime Limit: 10000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1876 Accepted Submission(s): 619Problem
2017-01-25 19:20:39 279
原创 Floyd最小环算法
问题描述: 给你一张无向图,定义环为从i出发到达j然后从j返回i并且所有点都只经过一次(最少为3个点),求所有环当中经过路径 最小的环算法描述:首先容易想到的是暴力来枚举环,当删除其中一条边ij后再跑一边从i到j的最短路,然后加上边ij的值就是含有边ij的最小环 的值,这样最坏的时间复杂度可以达到O(n^4),显然复杂度有
2017-01-25 13:07:29 8939 5
原创 HDU-1595&3986-枚举+最短路
find the longest of the shortestTime Limit: 1000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3120 Accepted Submission(s): 1148Problem Descript
2017-01-24 21:22:42 358
原创 经典动态规划算法-(TSP)双调欧几里得旅行商问题-hdu2224
问题描述:双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论(第二版)》思考题15-1和北京大学OJ2677都出现了这个题目。旅行商问题描述:平面上n个点,确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的(在多项式时间内可以求出)J.L. Bentley 建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点开始,
2017-01-24 13:39:47 1815
原创 HDU-3339-spfa+01背包
In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5634 Accepted Submission(s): 1886Problem DescriptionSince 1945, wh
2017-01-23 19:54:29 469
原创 POJ4001-模拟象棋
XiangqiTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1529 Accepted: 389DescriptionXiangqi is one of the most popular two-player board games in China
2017-01-19 01:24:10 628
原创 POJ1417-DP+带权并查集
True LiarsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3188 Accepted: 1026DescriptionAfter having drifted about in a small boat for a couple of day
2017-01-18 18:58:07 2431 1
原创 POJ1733-离散化+带权并查集
Parity gameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8342 Accepted: 3248DescriptionNow and then you play the following game with your friend. Yo
2017-01-18 18:34:26 344
转载 ACM对拍程序
在打acm比赛时,如果一个程序实在不知道错在哪,而剩下时间还挺充足,对拍是一个很好的手段,对拍的意思就是当前你的一个程序交上去发现答案错误了,但又不知道错哪,条件允许的话,你可以写成另一个暴搜的程序得出答案,和你wa输出的答案相匹配,看哪里错了。平时训练也可以这么找出你的wa程序和ac的程序之间的差别。下面就展示如何使用对拍。另附:其实比赛开始前就可以把对拍那三句话写好,还有三个txt建好
2017-01-18 16:59:26 356
原创 POJ1679-判断MST是否唯一
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29027 Accepted: 10372DescriptionGiven a connected undirected graph, tell if its minimum
2017-01-17 15:16:54 449
原创 POJ1258-MST
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 55091 Accepted: 22853DescriptionFarmer John has been elected mayor of his town! One of his cam
2017-01-16 12:28:15 224
原创 HDU3183- 贪心
A Magic LampTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3728 Accepted Submission(s): 1515Problem DescriptionKiki likes tr
2017-01-15 23:44:33 463
原创 HDU3486-RMQ
IntervieweTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6766 Accepted Submission(s): 1606Problem DescriptionYaoYao has a co
2017-01-15 16:09:56 485
原创 HDU2874-LCA-离线targan
Connections between citiesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10158 Accepted Submission(s): 2428Problem Description
2017-01-15 15:09:59 532
原创 HDU3182-状压dp
Hamburger MagiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 737 Accepted Submission(s): 255Problem DescriptionIn the myster
2017-01-13 17:23:15 382
转载 朱、刘算法:求最小树形图权值个人理解+个人详解【最小树形图模板】
什么是最小树形图?相信大家如果会过来看这篇文章,想必也应该对最小生成树有所了解的,最小生成树求的是无向图的一颗生成树的最小权值。我们的最小树形图就是来解决一个有向图的一颗生成树的最小权值,对于度娘来说,最小树形图是这样定义的:最小树形图,就是给有向带权图中指定一个特殊的点root,求一棵以root为根的有向生成树T,并且T中所有边的总权值最小。通解最小树形图的一种算法是是1965年朱永津和刘振
2017-01-01 12:33:55 4343 3
转载 ACM计算几何题目推荐
//第一期计算几何题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做计算几何题目,模板很重要,模板必须高度可靠。3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代码一片混乱,那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数,要想到扩大数据的方法(扩大一倍,或扩大sqrt2)。因为整
2016-12-20 22:03:02 1541
转载 ACM数学题--转
从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目(pku2409)后,突然觉得组合数学挺有意思,然后从那时起到现在几乎都在做这类的题目。 做到现在感觉这类题目的一些基本知识点都差不多有所了解了,水题也刷了不少,但还有很多难题自己实在是做不动,所以准备把这类题目先放一放,然后把前段时间做的水题整理一下(供以后的初学者参考,大牛就不要看了哈,都是水题)。剩下的比较难
2016-12-20 21:59:42 1376
转载 计算几何-转载
计算几何算法概览一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化,但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案,比如几何问题。作为计算机科学的一个分支,计算几何主要研究解决几何问题的算法。在现代工程和数学领域,计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。在本文中,我们将对计算
2016-12-15 20:26:35 293
转载 判断两条线段是否相交(三种算法)
转载于 : http://blog.csdn.net/rickliuxiao/article/details/6259322算法1: [cpp] view plain copy///----------alg 1------------ struct Point { double x, y; };
2016-12-15 20:19:41 8719 1
转载 背包九讲
【转】背包九讲-dd_engi-第一部分 (2012-03-24 23:26:49)转载▼标签: 背包 动态规划 空间复杂度 物品 杂谈分类: mass转载:dd_engi 的背包九讲目录第一讲 01背包问题第二讲 完全
2016-12-03 11:00:51 1261
原创 成都东软学院2016年ACM冬季校赛正式赛 - 题解
Problem A: 数组的价值Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 121 Solved: 4[Submit][Status][BBS]Description数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai,都满足1 (公式表示所
2016-11-27 15:14:19 3449
原创 AC代码
............此处省略一万分AC代码 加油咯!!!代码还是尽量自己写,看别人的博客不是不可以,看别人的代码也不是不可以,如果你不看比人的博客,不看别人的代码,不看别人的思想,除非你是天才否则你很难有进步!这要看你们怎么去处理咯,利用的好就可以学到很多知识,利用的不好会使你思维永远固定,得不到提升,做什么题都要看别人的代码,即使是做过的同类型的题,只要稍微变下就不会了!现在
2016-11-27 15:09:13 5501
原创 Contest1261 - 成都东软学院2016年ACM冬季校赛热身赛 - 题解
Problem A: A piece of cakeTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 215 Solved: 57[Submit][Status][BBS]Description有一天,MM在做老师布置的界面设计作业的时候,他想给屏幕的一块矩形区域涂上某种颜色,于是他思考当鼠标点击某个点时,电脑是如何判断该填充那
2016-11-26 10:54:30 1514
原创 SOJ-4484-后缀数组
题目链接 : SOJ-4484The Graver Robbers' ChroniclesDescription One day, Kylin Zhang and Wu Xie are trapped in a graveyard. They find an ancient piece of parchment with a cipher string. Af
2016-11-14 11:51:05 473
原创 最长不下降子序列
Problem B: So easyTime Limit: 2 Sec Memory Limit: 128 MBSubmit: 34 Solved: 11[Submit][Status][BBS]Description给你一个n个元素A数组,使它重复m次后求最长的不下降子序列的长度。Input第一行输入两个整数n和m(1第二行输入A数组的n个整数(1
2016-11-12 23:14:07 1490
原创 字典树
Problem H: 位运算的游戏Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 4 Solved: 2[Submit][Status][BBS]Description大家都知道位运算对于学计算机的人来说是很重要的,因为他运算效率最高。自从知道了这一点之后,毛毛雨就研究了一个游戏让自己练习位运算。游戏是这样的给你一个有N个整数
2016-11-12 23:11:55 303
转载 后缀数组详解
转载自 : http://blog.csdn.net/j_sure/article/details/41777097后缀数组学习笔记【详解】老天,一个后缀数组不知道看了多少天,最后终于还是看懂了啊!最关键的就是一会儿下标表示排名,一会用数值表示排名绕死人了。我不知道手跑了多少次才明白过来。其实我也建议初学者手跑几遍,但是一定要注意数组的意义,否则就是无用功。
2016-10-26 14:50:36 4853 2
原创 51nod-1009-数位dp
题目链接:51nod10091009 数字1的数量基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5
2016-10-18 23:37:50 1187 1
SpringMVC入门案例源码
2018-02-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人