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

题目地址:http://acm.upc.edu.cn/problem.php?id=1008 1008: Envy 时间限制: 1 Sec  内存限制: 128 MB 提交: 288  解决: 61 [提交][状态][讨论版] 题目描述 今年的 ACM 比赛推出了一个赛后的娱乐活动,所有参赛选...

2017-04-30 22:13:30

阅读数:543

评论数:0

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

问题 C: 瑞神要考研 时间限制: 1 Sec  内存限制: 128 MB 提交: 276  解决: 84 [提交][状态][讨论版] 题目描述 瑞神要准备考研了,为了复习数据结构,瑞神在某宝上买了一本数据结构得考研辅导资料《考研数据结构---从入门到放弃》,从此瑞神开始了愉快的复(zh...

2017-04-30 20:01:05

阅读数:745

评论数:0

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

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

2017-04-30 17:14:34

阅读数:649

评论数:0

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

康托展开   康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中, ai为当前未出现的元素中是排在第几个(从0开始)。   这个公式可能看着让人头大,最好举个例子来说明一下。例如,...

2017-04-29 08:44:37

阅读数:182

评论数:0

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

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1232 畅通工程 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可...

2017-04-26 20:34:25

阅读数:279

评论数:0

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

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

2017-04-26 20:32:23

阅读数:304

评论数: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) Tot...

2017-04-26 18:00:33

阅读数:329

评论数: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): 36...

2017-04-26 11:35:40

阅读数:321

评论数:0

ZOJ 3870 Team Formation 亦或运算

题目地址:点击打开链接 Team Formation Time Limit: 2 Seconds      Memory Limit: 131072 KB For an upcoming programming contest, Edward, the headmast...

2017-04-24 18:23:55

阅读数:181

评论数: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 sum...

2017-04-24 16:47:34

阅读数:159

评论数: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...

2017-04-22 23:41:52

阅读数:497

评论数:0

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

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

2017-04-22 01:38:53

阅读数:290

评论数:0

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

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

2017-04-22 01:33:53

阅读数:565

评论数:3

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

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

2017-04-20 18:04:59

阅读数:427

评论数: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   ...

2017-04-19 21:27:32

阅读数:305

评论数:0

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

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

2017-04-15 16:46:45

阅读数:1460

评论数:0

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

线段树可以快速对一组数列进行操作,区间求和,区间最值等。 线段树,类似区间树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操作的复杂度为O(logn)。 线段树的每个节点表示一个区间,子节点则分别表示父节点的左右...

2017-04-12 21:14:27

阅读数:241

评论数:0

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

树状数组的总结 树状数组很巧妙地解决了数列的求和与查找,速度很快。树状数组,它改变数列中某一位,或者求某个区间的和,时间复杂度是O(logN);效率大为改善。 下面的图片很好的演示了树状数组的存储原理。(图片来自网络) :数组c的每一个元素都管辖着一定范围内的数组a元素的和,比如 敌兵布阵 ...

2017-04-12 20:32:47

阅读数:219

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭