- 博客(15)
- 收藏
- 关注
原创 HDU 1285 (拓扑排序模板)
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21874 Accepted Submission(s): 8769Problem Description有N个比赛队(1 Input
2016-07-29 16:05:34 371
原创 HDU 2544(最短路径 SPFA 算法模板)
F - 最短路Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice HDU 2544 uDebugDescription
2016-07-28 20:00:38 1974
原创 HDU 1874 (迪杰斯特拉 + 邻接表 + 优先队列 模板)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45140 Accepted Submission(s): 16764Problem Description某省自从实行了很多年的畅通工程计划后,终于修
2016-07-28 09:56:16 1058
原创 HDU 2222 (AC自动机模板)
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10744 Accepted Submission(s): 3722Problem DescriptionIn
2016-07-27 20:45:00 348
原创 HDU 1823 Luck and Love (二维线段树模板)
Luck and LoveTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6435 Accepted Submission(s): 1637Problem Description世界上上最远的距离不是相隔天涯
2016-07-26 16:37:15 357
原创 HDU 1394 Minimum Inversion Number (线段树)
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17260 Accepted Submission(s): 10496Problem Description
2016-07-25 15:26:13 275
原创 NYOJ 117 求逆序数 (树状数组 + 离散化思路)
求逆序数时间限制:2000 ms | 内存限制:65535 KB难度:5描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个整数
2016-07-24 10:26:56 537 1
原创 HDU 5723 Abandoned country (最小生成树 + 期望值)
Abandoned countryTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3264 Accepted Submission(s): 802Problem DescriptionAn abando
2016-07-23 16:13:14 458
原创 NYOJ 983 首尾相连数组的最大子数组和
首尾相连数组的最大子数组和时间限制:1000 ms | 内存限制:65535 KB难度:4描述给定一个由N个整数元素组成的数组arr,数组中有正数也有负数,这个数组不是一般的数组,其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组,其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j],现在请你这个ACM_Lover用一个最
2016-07-23 15:43:08 850
原创 树状数组模板 HDU1166
#include#include#includeusing namespace std;int a[50005];int tree[50005];//树状数组 char s[20];int n;void add(int k, int num){ while(k <= n) { tree[k] += num; k += k & (-k);//lowbit(k) }
2016-07-20 22:00:17 279
原创 二叉堆C语言实现
二叉堆C语言实现二叉堆是一种二叉树,其儿子的值一定不小于父亲的值,树的节点是按从上到下,从左到右紧凑排列的。 有两种操作:push(x):将x插入二叉堆,并自动维护使二叉堆变得有序。pop():取出顶部的值(最小值),并返回该值,同时维护二叉堆有序。代码如下:#include#define MAX_N 1000int heap[MAX_N];int sz =
2016-07-20 18:36:54 1884
原创 01背包多种状态方程
01背包多种解法 1. 状态转移方程: dp[i][j] = dp[i + 1][j] -------------( j dp[i][j] = max( dp[i + 1][j] , dp[i + 1][j - we[i] ] +va[i]) ------其他情况从第i个物品开始挑选总重小于j时,总价值最大。dp[0][v]就是答案。代码如下:
2016-07-19 19:31:58 379
原创 POJ 3253 Fence Repair (哈夫曼算法)
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 39116 Accepted: 12719DescriptionFarmer John wants to repair a small length of the fence ar
2016-07-18 22:28:52 348
原创 POJ 3069 Saruman's Army(贪心算法)
Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7526 Accepted: 3845DescriptionSaruman the White must lead his army along a straight pa
2016-07-18 19:30:05 456
原创 2016天梯赛 列车调度
L2-014. 列车调度火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要
2016-07-18 18:57:25 2561
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人