2015年11月_love亦菲

转载并查集的路径压缩

这是朴素查找的代码,适合数据量不大的情况：int findx(int x){ int r=x; while(parent[r] !=r) r=parent[r]; return r;} 下面是采用路径压缩的方法查找元素：int find(int x) //查找x元素所在的集合,回溯时压缩路径{ if (x

2015-11-30 23:23:13 461

A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to decide the shortest path b

2015-11-29 20:51:41 649

原创 pat 1093. Count PAT's (25)

The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is formed by the 3rd, the 4th, and the 6th characters.No

2015-11-29 16:30:01 412

原创 pat 1024. Palindromic Number (25)

A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers

2015-11-29 15:43:36 341

原创 pat 1007. Maximum Subsequence Sum (25)

Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1 <= i <= j <= K. TheMaximum Subsequence is the continuous subsequence which

2015-11-28 23:33:25 311

原创 BestCoder Round #64 (div.2) Sum

问题描述给n个数A1,A2....An{A}_{1},{A}_{2}....{A}_{n}A1,A2....An,你可以选择一个区间(也可以不选)，区间里每个数x变成f(x),其中f(x)=(1890x+143)mod10007f(x)=(1890x+143) mod 10007f(x)=(1890x+143)mod10007。问最后n个数之和最大可能为多少。输入描述

2015-11-28 22:55:21 388

原创 hdu acm 2063 过山车

Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿

2015-11-23 22:26:52 516

原创 hihocoder #1128 : 二分·二分查找

描述Nettle最近在玩《艦これ》，因此Nettle收集了很多很多的船(这里我们假设Nettle氪了很多金，开了无数个船位)。去除掉重复的船之后，还剩下N(1≤N≤1,000,000)种不同的船。每一艘船有一个稀有值，任意两艘船的稀有值都不相同，稀有值越小的船越稀有，价值也就越高。Nettle现在通过大建又造出了一艘船，他想知道这艘船是不是重复的。如果是重复的，那么这艘船在Nettle所有

2015-11-22 23:45:55 812

原创素数打表

#include using namespace std; #include #define maxn 99999999int vis[maxn]; int prime[maxn]; int num=0,n; void GetPrime() { int i,j; memset(vis,1,sizeof(vis)); for(i=2;i<=n;i++)

2015-11-22 23:11:19 271

原创 poj 2240 Arbitrage

ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18606 Accepted: 7855DescriptionArbitrage is the use of discrepancies in currency exchange rates t

2015-11-20 17:46:03 359

原创 poj 1860 Currency Exchange

Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 23914 Accepted: 8660DescriptionSeveral currency exchange points are working in our city.

2015-11-19 17:50:39 504

原创 hihocoder #1093 : 最短路径·三：SPFA算法

时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的晚上，小Hi和小Ho在吃过晚饭之后，来到了一个巨大的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。不过这个鬼屋虽然很大，但是其中的道路并不算多，所以小Hi还是希望能够知

2015-11-17 23:48:26 566

原创 hdu acm 3790 最短路径问题

Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。

2015-11-17 19:32:15 515

原创二叉树的遍历非递归操作

#include #include #include #include #include #include using namespace std;typedef struct BiTNode{ char data; BiTNode *lchild, *rchild;}BiTNode,*BiTree;BiTree T;void CreateBiTree(BiTree &T)

2015-11-13 21:38:09 400

原创 hdu acm 1075 What Are You Talking About

Problem DescriptionIgnatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leave

2015-11-13 20:56:53 1771

原创 hihocoder #1089 : 最短路径·二：Floyd算法

时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。由于没有肚子的压迫，小Hi和小Ho决定好好的逛一逛这个鬼屋，逛着逛着，小

2015-11-05 21:12:01 500

原创 poj acm 2387 Til the Cows Come Home

Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37305 Accepted: 12701DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as

2015-11-05 20:59:58 473

原创 hdu acm 1874 畅通工程续

Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input本题目包含多组数据，请处理到文件结束。每组数据第一行包

2015-11-04 23:52:32 765

原创 hdu acm 1863 畅通工程

Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( <

2015-11-01 12:31:38 1147 1

人生如梦，浮华一瞬间的专栏