2016年02月__zidaoziyan

原创二分图常见建边方法

二分图的建图方法

2016-02-19 20:56:57 1090

原创 hdu5607graph

graph Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述在一个NN个点(标号11~nn),MM条边的有向图上,一开始我在点uu,每一步我会在当前点的出边中等概率的选一条走过去,求走了恰好KK步后走到每个点的概率.输入描述

2016-02-22 22:26:15 480

原创 hdu5606tree

tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述有一个树(nn个点, n-1n−1条边的联通图),点标号从11~nn,树的边权是00或11.求离每个点最近的点个数(包括自己).输入描述第一行一个数字TT,表示TT组数据.对

2016-02-22 22:19:20 301

原创 hdu5605geometry

geometry Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述在平面直角坐标系上有一个点PP, 他的坐标是(x, y)(x,y). 有一条直线y = kx + by=kx+b经过了PP, 且分别交x, yx,y正半轴于A, BA,B. 求

2016-02-22 21:34:50 400

原创 hdu1045Fire Net

Fire NetTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Problem DescriptionSuppose that we have a square city with straight streets. A map of a city i

2016-02-19 21:13:58 280

原创 hdu1507Uncle Tom's Inherited Land*

Uncle Tom's Inherited Land*Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2864 Accepted Submission(s): 1181Special JudgeProblem

2016-02-19 21:11:47 292

原创 hdu1298T9

T9Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionA while ago it was quite cumbersome to create a message for the Short Message Serv

2016-02-15 12:35:11 342

原创 hdu2846Repository

RepositoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionWhen you go shopping, you can search in repository for avalible merchandis

2016-02-15 11:30:06 337

原创 hdu3460Ancient Printer

Ancient PrinterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Problem DescriptionThe contest is beginning! While preparing the contest, iSea wanted to pr

2016-02-15 10:06:13 731

原创 poj1419 Graph Coloring

Graph ColoringTime Limit: 1000MS Memory Limit: 10000K DescriptionYou are to write a program that tries to find an optimal coloring for a given graph. Co

2016-02-14 16:32:46 305

原创 hdu3585 maximum shortest distance

maximum shortest distanceProblem DescriptionThere are n points in the plane. Your task is to pick k points (k>=2), and make the closest points in these k points as far as possible.

2016-02-14 16:27:26 725

原创 hdu1530 Maximum Clique

Maximum CliqueProblem DescriptionGiven a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v, there exists an edge (v1, v2) in e. Maximum clique is the c

2016-02-14 16:18:48 907

原创 Codeforces Round #341 (Div. 2)D. Rat Kwesh and Cheese

D. Rat Kwesh and Cheesetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWet Shark asked Rat Kwesh to generate three positive real numbers

2016-02-05 12:00:00 445

转载二进制快速count 1

转载：http://www.cnblogs.com/grenet/archive/2011/06/10/2077228.htmlhttp://www.cppblog.com/zenliang/articles/131761.html　原题：一个正整数，转成二进制后，这个二进制数包含多少个1？　　这个问题在网上看过多次，几番思考，也没有什么好的办法。采用最

2016-02-04 18:50:20 337

原创 zoj3777Problem Arrangement(状态dp或者折半搜素)

Problem ArrangementTime Limit: 2 Seconds Memory Limit: 65536 KBThe 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward is going to arrange the o

2016-02-04 17:15:41 842

原创 Codeforces Round #341 (Div. 2)C. Wet Shark and Flowers

C. Wet Shark and Flowerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n sharks who grow flowers for Wet

2016-02-02 18:05:21 319

原创 Codeforces Round #341 (Div. 2) B. Wet Shark and Bishops

B. Wet Shark and Bishopstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday, Wet Shark is given n bishops on a10

2016-02-02 17:18:02 416

原创 hdu5618 Jam's problem again(cdq分治)(BestCoder Round #70)

Jam's problem again Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述Jam喜欢坐标轴上的题，现在给出你一个三维的坐标轴，给出NN个点，坐标分别为(x,y,z)(x,y,z)如果有两个点(x_i, y_i, z_i)(x

2016-02-02 11:28:40 1213

原创 hdu 5617 Jam's maze(dp)(BestCoder Round #70)

Jam's maze Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述Jam走进了一个迷宫，他要想走出这个迷宫，必须找到一条路径，使得这条路径是回文的当然他可不屑于去走出这个迷宫，聪明的他一定要找出有多少种方案走出这个迷宫在一个N*NN∗

2016-02-02 11:22:18 577

原创 hdu5616Jam's balance(01背包或者折半搜素)(BestCoder Round #70 )

Jam's balance Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述Jam有NN个砝码和一个没有游标的天平，现在给他(1 \leq N \leq 20)(1≤N≤20)个砝码，砝码可以放左边，也可以放右边，问可不可以测出所问的重量

2016-02-02 11:02:34 799

原创 hdu5615 Jam's math problem (BestCoder Round #70)

Jam's math problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述Jam有道数学题想向你请教一下，他刚刚学会因式分解比如说,x^2+6x+5=(x+1)(x+5)x2+6x+5=(x+1)(x+5)就好像形如

2016-02-02 09:49:23 352

原创 Codeforces Round #341 (Div. 2) E. Wet Shark and Blocks

E. Wet Shark and Blockstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are b blocks of digits. Each

2016-02-01 14:04:33 675

_zidaoziyan的博客