关闭
当前搜索:

HDU 1083 Courses 匈牙利算法二分匹配(邻接矩阵存关系)

Courses Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7474    Accepted Submission(s): 3656 Problem Description Consi...
阅读(258) 评论(0)

ZOJ 3870 Team Formation 亦或运算

题目地址:点击打开链接 Team Formation Time Limit: 2 Seconds      Memory Limit: 131072 KB For an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team ...
阅读(133) 评论(0)

ZOJ 3872 Beauty of Array 动态规划子序列

Beauty of Array Time Limit: 2 Seconds Memory Limit: 65536 KB Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Edward wants to know the summation of the beauty of all c...
阅读(128) 评论(0)

HDU 2544 最短路 floyd djkstra(邻接表,邻接矩阵) spfa bellman-ford 模板题

常用最短路模板代码 最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 63330 Accepted Submission(s): 27731 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以...
阅读(444) 评论(0)

凸包问题详解(图解)(转载)

前言: 首先,什么是凸包?  假设平面上有p0~p12共13个点,过某些点作一个多边形,使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候,我们就叫它“凸包”。如下图:  然后,什么是凸包问题?  我们把这些点放在二维坐标系里面,那么每个点都能用 (x,y) 来表示。  现给出点的数目13,和各个点的坐标。求构成凸包的点? 解一...
阅读(212) 评论(0)

HDU 2215 Maple trees 凸包问题+最小外接圆

凸包+最小外接圆 凸包的定义: 假设平面上有p0~p12共13个点,过某些点作一个多边形,使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候,我们就叫它“凸包”。如下图:  我们把这些点放在二维坐标系里面,那么每个点都能用 (x,y) 来表示。  现给出点的数目13,和各个点的坐标。求构成凸包的点? 题目:HDU221...
阅读(382) 评论(0)

HDU 2476 String painter 动态规划-区间dp

HDU 2476 String painter 题意: 给定一个字符串,和一个目标串,然后有一支画笔,每次可以将某一个区间内全部字符刷成你想要的字符,但是是一样的字符,比如 zzzzzfzzzzz,我可以用画笔把某一连续段刷成任意字符,我可以刷成zzaaafzzzzz,我刷了三个a。 问:最少刷几次,可以把给定字符串刷成目标串? 例如zzzzzfz...
阅读(369) 评论(0)

动态规划之最大子段和 HDU杭电acm1003,循环最大子段和51nod1050

循环最大字段和 问题: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1      例如,给出数列    (-2,11,-4,13,-5,-2),最大子段和为 20 = 11...
阅读(267) 评论(0)

背包问题小总结 习题(动态规划01背包(第k优解)完全背包,多重背包)acm杭电HDU2639,HDU2602,HDU1114,HDU2191

1、01背包(每种物品只有一个)2、多重背包,完全背包 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。 求解将哪些物 品装入背包可使价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态: 即表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。 则其状态转...
阅读(905) 评论(0)

线段树的总结与习题acm杭电HDU1166

线段树可以快速对一组数列进行操作,区间求和,区间最值等。 线段树,类似区间树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操作的复杂度为O(logn)。 线段树的每个节点表示一个区间,子节点则分别表示父节点的左右半区间,例如父亲的区间是[a,b],那么(c=(a+b)/2)左儿子的区间是[a,c],右儿...
阅读(207) 评论(0)

树状数组讲解与例题 杭电HDU1166,HDU1556,HDU2689

树状数组的总结 树状数组很巧妙地解决了数列的求和与查找,速度很快。树状数组,它改变数列中某一位,或者求某个区间的和,时间复杂度是O(logN);效率大为改善。 下面的图片很好的演示了树状数组的存储原理。(图片来自网络) :数组c的每一个元素都管辖着一定范围内的数组a元素的和,比如 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9...
阅读(172) 评论(0)

2017广东工业大学程序设计竞赛决赛E题 倒水(water)

题目地址:http://gdutcode.sinaapp.com/problem.php?cid=1056&pid=4 Problem E: 倒水(Water) Description 一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的...
阅读(177) 评论(0)

队列与优先队列priority_queue 用法详解

转载来自:http://www.cnblogs.com/yaoyueduzhen/p/4456430.html STL中队列(queue)的使用方法 STL 中队列的使用(queue) 基本操作: push(x) 将x压入队列的末端 pop() 弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值 front() 返回第一个元素...
阅读(327) 评论(0)

poj 1258 Agri-Net dijkstra迪杰斯特拉算法,最短路径问题的变形,最小生成树

用最少的路线,把所有的农场连接起来。 涉及到最小生成树,但我的代码只用了他的思想 思路:从第一个点开始走,用一个数组vis[N]来记录农场是否已连接。 map[N][N]矩阵存储关系。 主要的是在已访问的点与未访问的点之间...
阅读(240) 评论(0)

poj 2457 Part Acquisition最短路径dijikstra迪杰斯特拉

题目地址:http://poj.org/problem?id=2457 题目给出的是哪里到哪里可以走,没给出距离,我们假设为距离全为1,不通的路即为无穷。用path【】数组记录前驱路径。 路径的输出用递归 #include #define INF 0xfffffff int n,k; int map[11000][11000]; int len[11000],vis[...
阅读(150) 评论(0)

迷宫问题 与 最短路径 怎样记录路径的总结(dijikstra,bfs,floyd,优先队列)

这次集训做了几个关于记录路径的问题,大体基于迪杰斯特拉(dijikstra)和弗洛伊德(floyd)算法还有BFS广搜。 记录前驱要比记录后驱更保险,因为从终点往起点追溯很容易,而从起点往后追溯有很多岔路口。 以下给出几种记录路径的方法。 1、自定义队列(针对BFS)。 参考题目: 自己定义了一个数组充当队列,在bfs过程中每走一步都要记录下上一步所走的点,装在队列中的位置下标。...
阅读(643) 评论(0)

HDU杭电1026 Ignatius and the Princess I(迷宫问题bfs)

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1026 题意,x代表不能走的路,小点 代表可以走的路,数字代表需要在此处停留的步数(时间)。 BFS广搜即可。但这个题有一个值得关注的地方,他需要在数字处停留几步来打怪,那么有一个问题是:步数最少找到出口的方案,会因为打怪而时间(或者说步数)变长,就有可能不在是最短时间。 我们知道bfs广...
阅读(409) 评论(0)

幸运数 蓝桥杯历年试题

历届试题 幸运数   时间限制:1.0s   内存限制:256.0MB        问题描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成 。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除,变为: 1 _ 3 _ 5 _ 7 _ ...
阅读(192) 评论(0)

codeforces 746 C. Tram

C. Tram time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The tram in Berland goes along a straight line from ...
阅读(132) 评论(0)

SPFA 算法详解

适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路,即最短路径一定存在。当然,我们可以在执行该算法前做一次拓扑排序,以判断是否存在负权回路,但这不是我们讨论的重点。 算法思想:我们用数组d记录每个结点的最短路径估计值,用邻接表来存储图G。我们采取的方...
阅读(107) 评论(0)
194条 共10页首页 上一页 ... 6 7 8 9 10 ... 下一页 尾页
    个人资料
    • 访问:94266次
    • 积分:2812
    • 等级:
    • 排名:第14737名
    • 原创:185篇
    • 转载:9篇
    • 译文:0篇
    • 评论:33条
    博客专栏
    最新评论