- 博客(17)
- 收藏
- 关注
RSS订阅原创 山东科技大学多校集训赛 问题 C: 瑞神要考研（链表操作）
问题 C: 瑞神要考研时间限制: 1 Sec 内存限制: 128 MB提交: 276 解决: 84[提交][状态][讨论版]题目描述瑞神要准备考研了，为了复习数据结构，瑞神在某宝上买了一本数据结构得考研辅导资料《考研数据结构---从入门到放弃》，从此瑞神开始了愉快的复（zhuang）习（bi）。 有一天，瑞神找了好多条链表来辅助自己复习，但是他在复习的过程中一不小心把链
2017-04-30 20:01:05
979
原创 山东科技大学联合集训赛问题 G: 数字逻辑练习题
问题 G: 数字逻辑练习题题目描述原码、反码、补码都是一样的，都是正数本身。 对于负数： 原码是符号位为 1，数值部分取绝对值的二进制。 反码是符号位为 1，其它位是原码取反。 补码是符号位为 1，其它位是原码取反,未位加 1。 输入一个 6
2017-04-30 17:14:34
1142
转载 康托展开（字典序问题）（转）
康托展开 康托展开的公式是 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
2017-04-29 08:44:37
419
原创 acm杭电HDU1232畅通工程 并查集 模板题
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1232畅通工程Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？
2017-04-26 20:34:25
524
转载 并查集详解 (转) 杭电HDU1232畅通工程
并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直
2017-04-26 20:32:23
690
原创 HDU 1151 Air Raid 最小路径覆盖，二分图匹配匈牙利算法（邻接表存关系）处理有向图
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1151Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5276 Accepted Submission(s
2017-04-26 18:00:33
596
原创 HDU 1083 Courses 匈牙利算法二分匹配（邻接矩阵存关系）
CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7474 Accepted Submission(s): 3656Problem DescriptionConsi
2017-04-26 11:35:40
585
原创 ZOJ 3870 Team Formation 亦或运算
题目地址：点击打开链接Team FormationTime Limit: 2 Seconds Memory Limit: 131072 KB For an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team
2017-04-24 18:23:55
372
原创 ZOJ 3872 Beauty of Array 动态规划子序列
Beauty of ArrayTime Limit: 2 Seconds Memory Limit: 65536 KBEdward 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
2017-04-24 16:47:34
358
原创 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): 27731Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以
2017-04-22 23:41:52
909
转载 凸包问题详解（图解）（转载）
前言：首先，什么是凸包？ 假设平面上有p0~p12共13个点，过某些点作一个多边形，使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候，我们就叫它“凸包”。如下图： 然后，什么是凸包问题？ 我们把这些点放在二维坐标系里面，那么每个点都能用 (x,y) 来表示。 现给出点的数目13，和各个点的坐标。求构成凸包的点？解一
2017-04-22 01:38:53
1774
原创 HDU 2215 Maple trees 凸包问题+最小外接圆
凸包+最小外接圆凸包的定义：假设平面上有p0~p12共13个点，过某些点作一个多边形，使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候，我们就叫它“凸包”。如下图： 我们把这些点放在二维坐标系里面，那么每个点都能用 (x,y) 来表示。 现给出点的数目13，和各个点的坐标。求构成凸包的点？题目：HDU221
2017-04-22 01:33:53
2683
3
原创 HDU 2476 String painter 动态规划-区间dp
HDU 2476 String painter题意：给定一个字符串，和一个目标串，然后有一支画笔，每次可以将某一个区间内全部字符刷成你想要的字符，但是是一样的字符，比如 zzzzzfzzzzz，我可以用画笔把某一连续段刷成任意字符，我可以刷成zzaaafzzzzz，我刷了三个a。问：最少刷几次，可以把给定字符串刷成目标串？例如zzzzzfz
2017-04-20 18:04:59
703
原创 动态规划之最大子段和 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
2017-04-19 21:27:32
761
原创 背包问题小总结 习题（动态规划01背包（第k优解）完全背包，多重背包）acm杭电HDU2639，HDU2602，HDU1114，HDU2191
1、01背包（每种物品只有一个）题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物 品装入背包可使价值总和最大。基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态： 即表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。 则其状态转移方程便是： ...
2017-04-15 16:46:45
4687
7
原创 线段树的总结与习题acm杭电HDU1166
线段树可以快速对一组数列进行操作，区间求和，区间最值等。线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(logn)。线段树的每个节点表示一个区间，子节点则分别表示父节点的左右半区间，例如父亲的区间是[a,b]，那么(c=(a+b)/2)左儿子的区间是[a,c]，右儿
2017-04-12 21:14:27
527
原创 树状数组讲解与例题 杭电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
2017-04-12 20:32:47
466
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人