- 博客(22)
- 资源 (14)
- 收藏
- 关注
原创 HDU 4160 Dolls 匈牙利算法求最大匹配数
点击打开链接 DollsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 811 Accepted Submission(s): 378Problem DescriptionDo you rememb
2013-07-30 16:07:28 1124
原创 SDJZU 1054:统计回文子串 从中间往两头找回文串
点击打开链接 1054:统计回文子串 分数: 2 时间限制:1 秒内存限制:32 兆 题目描述现在给你一个字符串S,请你计算S中有多少连续子串是回文串。输入格式输入包含多组测试数据。每组输入是一个非空字符串,长度不超过5000。输出对于每组输入,输出回文子串的个数。样例输入abaaa样例输出
2013-07-30 13:35:41 3325 1
原创 HDU 4619 Warm up 2 最大匹配数
点击打开链接 Warm up 2Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 967 Accepted Submission(s): 465Problem Description Some
2013-07-30 09:59:45 1140
原创 HDU 2444 The Accomodation of Students 判断是否为二分匹配+求最大匹配数
点击打开链接 The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1543 Accepted Submission(s): 749Problem De
2013-07-29 20:59:00 1108
原创 HDU 2426 Interesting Housing Problem 二分匹配(KM模板)或者最小费用最大流
点击打开链接Interesting Housing ProblemTime Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2151 Accepted Submission(s): 798Problem Descr
2013-07-29 15:54:02 1410 2
原创 SDJZU 1077 美丽数 (找规律+推理)
点击打开链接 1077:美丽数 分数: 1 时间限制:1 秒内存限制:32 兆特殊判题: 否 提交:32解决: 6 题目描述小明很喜欢3和5这两个数字,他将能被3或5整除的数叫做美丽数。现在给你一个整数N(1输入格式输入包含多组测试数据。每组输入一个整数N(1输出对于每组输入,输出第N个美丽数。样例输入1234样
2013-07-28 21:18:40 3396
原创 HDU 1533 Going Home 最小费用最大流(入门)(模板)或者 二分匹配
点击打开链接 Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2133 Accepted Submission(s): 1063Problem DescriptionOn a
2013-07-28 21:11:11 1527 1
原创 最大流(SAP)及最小费用最大流(SPFA)模版
最小费用最大流 模版一、最小费用最大流的模型在保证流量最大的前提下,所需的费用最小,这就是最小费用最大流问题. 带有费用的网络流图: G=(V,E,C,W)V:顶点; E:弧;C:弧的容量;W:单位流量费用。任意的弧对应非负的容量c[i,j]和单位流量费用w[i,j]。满足:① 流量f是G的最大流。② 在f是G的最大流的前提下,流的费用最小。
2013-07-28 16:38:57 3675
原创 ACM几何问题基础知识讲解(附代码)
看了刘汝佳的《算法竞赛入门经典》之训练指南这本书的几何问题之后,受益匪浅,然后根据我自己平时的几何知识写下这篇关于二维几何基础的文章,希望对大家有用。首先我们要理解什么是向量,向量就是有大小和方向的量。在平面坐标系中,向量用x,y表示。等于向量起点到终点的位移。以下是它们的常用定义: struct Point{ double x,y; Point(double x=0
2013-07-28 10:27:35 1842
原创 UVA 11401 - Triangle Counting 数三角形(推理)
点击打开链接 Problem GTriangle CountingInput: Standard InputOutput: Standard Output You are given n rods of length 1, 2…, n. You have to pick any 3 of them & build a triangle. How many dist
2013-07-28 09:19:36 1231
原创 HDU 3572 Task Schedule 建图+sap模板
点击打开链接 Task ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2041 Accepted Submission(s): 732Problem DescriptionO
2013-07-26 23:32:58 1371
原创 HDU 1052 Tian Ji -- The Horse Racing 两头贪心
点击打开链接 Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14424 Accepted Submission(s): 4115Proble
2013-07-26 16:53:40 822
原创 POJ 2251 Dungeon Master 三维空间BFS(基础题)
点击打开链接 Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13827 Accepted: 5373DescriptionYou are trapped in a 3D dungeon and need to fin
2013-07-25 15:41:59 945
原创 POJ 1459 Power Network 多源点多汇点+最大流(EK算法)
点击打开链接Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 20469 Accepted: 10771DescriptionA power network consists of nodes (power stations, co
2013-07-24 20:56:25 1636
原创 UVA 820 Internet Bandwidth 最大流入门
点击打开链接 Internet Bandwidth On the Internet, machines (nodes) are richly interconnected, and many paths may exist between a given pair of nodes. The total message-carrying capa
2013-07-24 13:59:44 1389
原创 UVA 11538 - Chess Queen 排列组合+对角线的个数
点击打开链接 Problem AChess Queen Input: Standard InputOutput: Standard Output You probably know how the game of chess is played and how chess queen operates. Two chess queens are in attackin
2013-07-24 08:58:02 1234
原创 HDU 1253 胜利大逃亡 三维空间+BFS+优化
点击打开链接 胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21249 Accepted Submission(s): 8394Problem DescriptionIgnatius被魔
2013-07-23 16:54:25 1064
原创 HDU 1728 逃离迷宫 转向限制BFS
点击打开链接 逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10710 Accepted Submission(s): 2550Problem Description 给定一个m × n
2013-07-23 11:32:16 1100
原创 HDU 1072 Nightmare 限制BFS
点击打开链接 NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5445 Accepted Submission(s): 2704Problem DescriptionIgnatiu
2013-07-22 20:25:32 875
原创 HDU 2612 两次BFS
点击打开链接 Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2710 Accepted Submission(s): 874Problem DescriptionPass a
2013-07-22 16:11:59 1145
原创 UVA 11300 Spreading the Wealth 推导+中位数求解
点击打开链接 F. Spreading the Wealth ProblemA Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone around a circular tab
2013-07-22 11:28:34 1104
原创 整除 容斥原理
点击打开链接 Problem A Time Limit: 1000MS Memory limit: 65536K 题目描述求1到n范围内能被5,6,8整除的数的个数。(0)输入多组数据,处理到文件结尾。每行输入一个n;输出 输出结果,每个结果占一行。示例输入1000示例输出400提示
2013-07-09 23:36:38 1018
计算复杂性导论(堵丁柱)
2018-09-17
CUDA Programming A Developer's Guide to Parallel Computing with GPUs
2018-08-29
CUDA编程指南5.0
2018-08-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人