2016年07月_LiQiyaoo

原创 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 359

原创 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 1916

原创 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 1040

原创 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 323

原创 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 343

原创 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 265

原创 NYOJ 117 求逆序数（树状数组 + 离散化思路）

求逆序数时间限制：2000 ms | 内存限制：65535 KB难度：5描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个整数

2016-07-24 10:26:56 486 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 423

原创 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 818

原创树状数组模板 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 269

原创二叉堆C语言实现

二叉堆C语言实现二叉堆是一种二叉树，其儿子的值一定不小于父亲的值，树的节点是按从上到下，从左到右紧凑排列的。有两种操作：push(x):将x插入二叉堆，并自动维护使二叉堆变得有序。pop():取出顶部的值（最小值），并返回该值，同时维护二叉堆有序。代码如下：#include#define MAX_N 1000int heap[MAX_N];int sz =

2016-07-20 18:36:54 1869

原创 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 366

原创 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 337

原创 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 437

原创 2016天梯赛列车调度

L2-014. 列车调度火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要

2016-07-18 18:57:25 2522

LiQiyao的博客