2015年01月_life4711

原创 CF31D 分治

http://codeforces.com/problemset/problem/31/DD. Chocolatetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

2015-01-30 21:52:20 1176

原创 2015年nefu寒假集训结构体排序专题解题报告

A排序字符串，利用课件里讲到的sort用法，直接递增排序，然后倒序输出就可以了。标程如下：#include #include #include #include using namespace std;char a[100005];int main(){ //freopen("data.in","r",stdin); //freopen("data.out

2015-01-29 15:23:36 986 2

原创 CF29D 树的遍历

http://codeforces.com/problemset/problem/29/DD. Ant on the Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard out

2015-01-28 21:33:31 1051

原创 CF29C map

http://codeforces.com/problemset/problem/29/CDescriptionOne day Bob got a letter in an envelope. Bob knows that when Berland's post officers send a letter directly from city «A» to city «B

2015-01-27 19:04:40 1064

原创拓扑排序模板

#include #include #include #include #include using namespace std;const int maxn=30;int head[maxn],ip,indegree[maxn];int n,m,seq[maxn];struct note{ int v,next;} edge[maxn*maxn];void

2015-01-25 19:55:25 4546 2

原创 poj1094 拓扑排序

http://poj.org/problem?id=1094DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to larges

2015-01-25 19:27:23 1095

原创 hdu4313 贪心并查集 || 树形dp

http://acm.hdu.edu.cn/showproblem.php?pid=4313Problem DescriptionMachines have once again attacked the kingdom of Xions. The kingdom of Xions has N cities and N-1 bidirectional roads. The ro

2015-01-25 11:43:38 1279

原创 hdu4311 曼哈顿距离

http://acm.hdu.edu.cn/showproblem.php?pid=4311Problem DescriptionIt has been ten years since TJU-ACM established. And in this year all the retired TJU-ACMers want to get together to celebrat

2015-01-24 17:32:49 2089

原创 HDU 4302 线段树单点更新，维护区间最大最小值

http://acm.hdu.edu.cn/showproblem.php?pid=4302Problem DescriptionHoledox is a small animal which can be considered as one point. It lives in a straight pipe whose length is L. Holedox can on

2015-01-20 21:55:04 1244

原创 poj1087 网络最大流

http://poj.org/problem?id=1087DescriptionYou are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an international ma

2015-01-20 20:42:51 2771

原创 poj1018 枚举

http://poj.org/problem?id=1018DescriptionWe have received an order from Pizoor Communications Inc. for a special communication system. The system consists of several devices. For each device,

2015-01-20 15:18:29 1191

原创 CF24E 二分（应注意二分什么和二分时的处理细节）

http://codeforces.com/problemset/problem/24/EE. Berland collidertime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard

2015-01-11 18:58:07 1132

原创 CF24A “环”，图的遍历

http://codeforces.com/problemset/problem/24/AA. Ring roadtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

2015-01-11 16:04:39 1318

原创 CF24D 概率DP

http://codeforces.com/problemset/problem/24/DD. Broken robottime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

2015-01-11 15:16:29 1068

原创 CF24B 模拟

http://codeforces.com/problemset/problem/24/BB. F1 Championstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

2015-01-10 15:44:52 968

原创 poj1062 最短路（加限制）

http://poj.org/problem?id=1062Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行

2015-01-09 20:39:37 1287

原创 CF23C 思维

http://codeforces.com/problemset/problem/23/CC. Oranges and Applestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutput

2015-01-09 17:14:49 885

原创 cf23E 树形dp

http://codeforces.com/problemset/problem/23/EE. Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

2015-01-09 16:23:47 1082

原创 CF22B 最大子矩阵问题简单版

http://codeforces.com/problemset/problem/22/BB. Bargaining Tabletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputs

2015-01-08 16:51:32 941

原创 CF 22 C 带割点的图的构造

http://codeforces.com/problemset/problem/22/CC. System Administratortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutpu

2015-01-08 16:16:41 1016

原创 CF22E 加最少的边使原有向图边成强连通图

http://codeforces.com/problemset/problem/22/EE. Schemetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

2015-01-08 12:11:02 1495

原创 CF19B 01背包（必须装满）

http://codeforces.com/problemset/problem/19/BBob came to a cash & carry store, put n items into his trolley, and went to the checkout counter to pay. Each item is described by its price ci and

2015-01-07 22:54:42 1529

原创 CF 19C 思维题STL应用

http://codeforces.com/problemset/problem/19/COnce Bob saw a string. It contained so many different letters, that the letters were marked by numbers, but at the same time each letter

2015-01-07 22:40:45 1171

原创 CF19D 线段树+STL各种应用

http://codeforces.com/problemset/problem/19/DDescriptionPete and Bob invented a new interesting game. Bob takes a sheet of paper and locates a Cartesian coordinate system on it as follows:

2015-01-07 22:31:30 1578

原创 CF500D 树+期望

http://codeforces.com/problemset/problem/500/DD. New Year Santa Networktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstan

2015-01-04 20:34:52 691

原创 CF18B 思维题

http://codeforces.com/problemset/problem/18/BB. Platformstime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard

2015-01-04 17:25:10 856

原创 CF18A 几何

http://codeforces.com/problemset/problem/18/AA. Triangletime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard o

2015-01-04 17:13:42 1016

原创 CF18D 高精度+贪心

http://codeforces.com/problemset/problem/18/DLast year Bob earned by selling memory sticks. During each of n days of his work one of the two following events took place:A customer came t

2015-01-04 17:04:12 988

原创 poj 1840 简单hash

http://poj.org/problem?id=1840DescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The coefficients are given integers from the interval [-50,50].

2015-01-01 20:10:48 1085

原创 poj 3349 数组的hash（最常用、最普通的哈希表建立）

http://poj.org/problem?id=3349DescriptionYou may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program will read i

2015-01-01 18:05:06 3134

ACM,再见！