关闭
当前搜索:

山东科技大学多校联合集训 H题 1008: Envy

题目地址:http://acm.upc.edu.cn/problem.php?id=1008 1008: Envy 时间限制: 1 Sec  内存限制: 128 MB 提交: 288  解决: 61 [提交][状态][讨论版] 题目描述 今年的 ACM 比赛推出了一个赛后的娱乐活动,所有参赛选手排成一排玩击鼓传花,关于击鼓传花的玩法是这样的:    数人或几十人围成圆圈坐下...
阅读(421) 评论(0)

山东科技大学多校集训赛 问题 C: 瑞神要考研(链表操作)

问题 C: 瑞神要考研 时间限制: 1 Sec  内存限制: 128 MB 提交: 276  解决: 84 [提交][状态][讨论版] 题目描述 瑞神要准备考研了,为了复习数据结构,瑞神在某宝上买了一本数据结构得考研辅导资料《考研数据结构---从入门到放弃》,从此瑞神开始了愉快的复(zhuang)习(bi)。  有一天,瑞神找了好多条链表来辅助自己复习,但是他在复习的过程中一不小心把链...
阅读(640) 评论(0)

山东科技大学联合集训赛问题 G: 数字逻辑练习题

问题 G: 数字逻辑练习题 题目描述 原码、反码、补码都是一样的,都是正数本身。    对于负数:  原码是符号位为 1,数值部分取绝对值的二进制。  反码是符号位为 1,其它位是原码取反。  补码是符号位为 1,其它位是原码取反,未位加 1。    输入一个 6...
阅读(557) 评论(0)

康托展开(字典序问题)(转)

康托展开   康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中, ai为当前未出现的元素中是排在第几个(从0开始)。   这个公式可能看着让人头大,最好举个例子来说明一下。例如,有一个数组 s = ["A", "B", "C", "D"],它的一个排列 s1 = ["D", "B...
阅读(145) 评论(0)

acm杭电HDU1232畅通工程 并查集 模板题

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1232 畅通工程 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? ...
阅读(239) 评论(0)

并查集详解 (转) 杭电HDU1232畅通工程

并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?) 来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直...
阅读(267) 评论(0)

HDU 1151 Air Raid 最小路径覆盖,二分图匹配匈牙利算法(邻接表存关系)处理有向图

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1151 Air Raid Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5276    Accepted Submission(s...
阅读(295) 评论(0)

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)
    个人资料
    • 访问:94266次
    • 积分:2812
    • 等级:
    • 排名:第14737名
    • 原创:185篇
    • 转载:9篇
    • 译文:0篇
    • 评论:33条
    博客专栏
    最新评论