mfcheer

已搬家至:www.mfcheer.com

最小堆

最小堆:所有父亲节点的值都小于儿子节点。 插入操作:首先在末尾添加元素,再不断向上(父亲节点)调整位置 删除操作:把末尾的元素值赋给根,并且删除末尾项,并且从根向下(儿子节点)不断调整位置。最大堆与最小堆类似。操作反过来即可。代码:const int MAXN = 1010;int heap[...

2016-03-03 18:42:26

阅读数:351

评论数:0

LightOJ 1433 - Minimum Arc Distance

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1433题意:给你圆心坐标及圆上的两点坐标,求两点距离。 求对应的圆心角度再求距离。水~代码:#include <iostream> #include <std...

2015-10-29 21:03:34

阅读数:316

评论数:0

ACdream 1099 瑶瑶的第K大

题目链接:点击打开链接 题意:求数组第k大的元素,直接排序会超时的,get到 nth_element 这个函数 nth_element 用法: nth_element(start, start+n, end) 使第n大元素处于第n位置(从0开始,其位置是下标为n的元素),并且比这个元素...

2015-09-28 20:25:12

阅读数:294

评论数:0

hdu 4858 项目管理

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4858题意:中文不解释解法:直接按题意模拟一遍,数据水?代码:#include<stdio.h> #include<iostream> #include<math.h>...

2015-08-13 21:32:33

阅读数:656

评论数:0

求二叉树节点的最大距离

距离即为节点间的边数。code:struct Node { Node* left; Node* right; int nmaxleft; int nmaxright; int vhvalue; };int ans;//答案int findmaxval(Nod...

2015-08-01 01:46:04

阅读数:475

评论数:0

hdu 5288 OO’s Sequence

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5288解法: 定义两个数组L[i],R[i],表示第i数左侧和右侧最接近它且值是a[i]因子的数字的位置,那么第i个数能贡献的答案就是(R[i]-i)*(i-L[i]),因此每个数字x都去枚举它的因子...

2015-08-01 00:31:33

阅读数:553

评论数:0

解决爆栈,手动加栈!

解决爆栈最好的方法是改变写法,用BFS,或者用数组模拟栈。c++: 放在头文件前面#pragma comment(linker,"/STACK:1024000000,1024000000")

2015-07-29 17:13:08

阅读数:1910

评论数:0

hdu 5319 Painter

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5319题意:给你一个正方形,一把刷子,两种刷色法。 ‘ \‘ 表示沿对角刷成红色,“/” 表示沿对角刷成蓝色。蓝色红色交叉形成绿色; 问最少刷几次形成如图图案。解法:从上到下未被刷过就直接刷。代码:...

2015-07-28 20:29:41

阅读数:429

评论数:0

hdu 5301 Buildings

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5301题意: n*m的矩阵,删除一个格子x,y。用矩形来填充矩阵。且矩形至少有一边是在矩阵的边缘上。求满足条件的矩形填充方式中面积最大的矩形,要使得该最大矩形的面积最小。解法见代码代码:#include...

2015-07-24 10:14:28

阅读数:525

评论数:0

LA 3708 GRAVEYARD

题意:在一个具有n个等距建筑的圆形中插入m个,使得保持等距,求最短移动距离;代码:#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> ...

2015-06-05 23:44:33

阅读数:351

评论数:0

hdu 5202 Rikka with string

题目链接:http://acm.acmcoder.com/showproblem.php?pid=5202 题意:给你一个字符串,其中‘?’可替换为任何字符,问你是否可以替换?为字母使得字符串非回文。输出字典序最小的解。 代码:#include <iostream> #includ...

2015-06-05 18:24:01

阅读数:319

评论数:0

poj 3320 Jessica’s Reading Problem 【尺取法】

题目:链接:http://poj.org/problem?id=3320题意:求最短的连续区间使得全部的知识点都学到;尺取法,不断推进区间的起点和终点,求解。代码:#include <stdio.h> #include <iostream> #include <str...

2015-06-05 18:20:23

阅读数:308

评论数:0

poj 3276 Face The Right Way【开关问题】

题目链接:http://poj.org/problem?id=3276题意:给你n头牛,要求你选择一个数k,使得每次只能翻转连续K个数,使得牛的脸都朝向前面且需要翻转的次数最少。思路:vis[i]记录i是否翻转。则vis[i-k+1] + vis[i-k+2] +….+vis[i-1] 为 i ...

2015-06-05 18:19:52

阅读数:304

评论数:0

Traveling 【图的性质】

Traveling 时间限制: 1 Sec 内存限制: 32 MB 提交: 41 解决: 23 [提交][状态][讨论版] 题目描述 SH likes traveling around the world. When he arrives at a city, he will ask...

2015-03-29 15:11:17

阅读数:513

评论数:0

各种查找算法效率比较

给定一个已经排好序的N个整数的序列(数据从1到N),在该序列中查找指定的整数,并观察不同算法的运行时间。考查3类查找算法:折半查找,平衡二叉排序树的查找,B-树的查找。 要求: (1)构造树表的算法要考虑各种可能的输入数据序列; (2)可根据要求输出树表结构; (3)分析最坏情况下,三种查...

2015-03-24 21:24:17

阅读数:2219

评论数:0

文件目录管理与显示

文件目录管理与显示 给出目录和文件信息,编程实现将其排列成一棵有一定缩进的树。 要求: (1)设计文件和目录信息树的存储结构。 (2)从文件或键盘输入目录和文件信息,输入格式采用绝对路径法,即: \A \A\AA1 \A\AA1\aa1.doc … 创建时要检查同一路径下不能有同...

2015-03-19 15:42:30

阅读数:1055

评论数:2

奇怪的排序 【简单题】

奇怪的排序 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 60  Solved: 39 [Submit][Status][Web Board] Description 最近,Dr. Kong 新设计一个机器人Bill。这台机器人很聪明,会做许多...

2015-03-09 16:53:56

阅读数:438

评论数:0

跳跃的舞者,舞蹈链(Dancing Links)算法——求解精确覆盖问题

转自:http://www.cnblogs.com/grenet/p/3145800.htm 精确覆盖问题的定义:给定一个由0-1组成的矩阵,是否能找到一个行的集合,使得集合中每一列都恰好包含一个1 例如:如下的矩阵 就包含了这样一个集合(第1、4、5行)   如何利用给定的矩阵求出...

2015-02-07 14:22:55

阅读数:564

评论数:0

hdu-1238

http://acm.hdu.edu.cn/showproblem.php?pid=1238 Substrings Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...

2014-12-06 16:10:26

阅读数:496

评论数:0

hdu-5122

http://acm.hdu.edu.cn/showproblem.php?pid=5122 简单题 #include #include #include #include #include #include #include #include #include #includ...

2014-12-02 23:29:47

阅读数:424

评论数:0

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