2013年08月_花街糖

原创 hdu 1695 GCD（容斥定理）

GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4308 Accepted Submission(s): 1510Problem DescriptionGiven 5 integers: a, b

2013-08-23 14:42:33 587

原创 hdu 3333 Turing Tree（线段树）

Turing TreeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2698 Accepted Submission(s): 917Problem DescriptionAfter inv

2013-08-21 21:38:44 751

原创 hdu 2841 Visible Trees（容斥定理）

Visible TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 535 Accepted Submission(s): 197Problem DescriptionThere are many tre

2013-08-21 16:20:37 587

原创 hdu 4686 Arc of Dream（构造矩阵快速幂）

Arc of DreamTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 309 Accepted Submission(s): 100Problem DescriptionAn Arc of Dream

2013-08-20 21:23:13 908

原创 poj 3335 Rotating Scoreboard（半平面交）

Rotating ScoreboardTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4370 Accepted: 1728DescriptionThis year, ACM/ICPC World finals will be held in a ha

2013-08-20 10:28:57 727

原创 poj 1269 Intersecting Lines（计算几何）

Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9024 Accepted: 4049DescriptionWe all know that a pair of distinct points on a plane

2013-08-19 20:58:49 581

原创 poj 3304 Segments（计算几何）

SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8246 Accepted: 2496DescriptionGiven n segments in the two dimensional space, write a program, wh

2013-08-19 16:29:00 577

原创 hdu 4288 Coder（线段树）

CoderTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2165 Accepted Submission(s): 882Problem Description　　In mathematics an

2013-08-18 23:24:55 624

原创 hdu 2089 不要62（数位dp）

不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13313 Accepted Submission(s): 4228Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：

2013-08-18 16:13:27 632

原创 poj 2398 Toy Storage（计算几何）

Toy StorageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3315 Accepted: 1902DescriptionMom and dad have a problem: their child, Reza, never puts his toy

2013-08-18 10:52:18 545

原创 hdu 4135 Co-prime（容斥定理）

Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 988 Accepted Submission(s): 357Problem DescriptionGiven a number N, y

2013-08-17 23:12:47 523

原创 hdu 1796 How many integers can you find（容斥定理）

How many integers can you findTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3132 Accepted Submission(s): 884Problem Descriptio

2013-08-16 19:38:27 675

原创 poj 2480 Longge's problem（欧拉函数的性质）

Longge's problemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6433 Accepted: 2064DescriptionLongge is good at mathematics and he likes to think about ha

2013-08-16 17:34:35 657

原创 poj 2318 TOYS（计算几何）

TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9047 Accepted: 4303DescriptionCalculate the number of toys that land in each bin of a partitioned toy

2013-08-15 23:15:17 604

转载 ACM计算几何题目推荐

把下面的东东都看看，题目刷刷应该就差不多了吧哈。。哈哈。。其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。计算几何题的特点与做题要领：1.大部分不会很难，少

2013-08-15 21:17:00 1954

原创 poj 2947 Widget Factory（高斯消元）

Widget FactoryTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 4032 Accepted: 1337DescriptionThe widget factory produces several different kinds of wid

2013-08-14 21:44:03 980

原创 hdu 1255 覆盖的面积（线段树+离散化+扫描线）

覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2993 Accepted Submission(s): 1473Problem Description给定平面上若干矩形,求出被这些矩形覆盖

2013-08-14 16:47:24 590

原创 pku 3370 Halloween treats（鸽巢原理）

Halloween treatsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5794 Accepted: 2148 Special JudgeDescriptionEvery year there is the same problem a

2013-08-14 13:07:27 896

原创 pku 2356 Find a multiple (鸽巢原理)

Find a multipleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5057 Accepted: 2192 Special JudgeDescriptionThe input contains N natural (i.e. positi

2013-08-14 11:13:59 608

原创 hdu 1532 Drainage Ditches(网络流)

Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6679 Accepted Submission(s): 3174Problem DescriptionEvery tim

2013-08-14 10:19:04 601

原创 sgu 197 Nice Patterns Strike Back（构造矩阵快速幂）

197. Nice Patterns Strike Back time limit per test: 1 sec.memory limit per test: 65536 KBinput: standardoutput: standardYou might have noticed that there is the new fashion among ric

2013-08-13 20:57:44 1033

原创 hdu 4007 Dave（线段树+离散化+扫描线）

DaveTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2514 Accepted Submission(s): 854Problem DescriptionRecently, Dave is bori

2013-08-12 22:59:45 535

原创 hdu 2824 The Euler function（欧拉函数）

The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3004 Accepted Submission(s): 1230Problem DescriptionThe Eul

2013-08-12 18:33:09 658

原创 hdu 3049 Data Processing（扩展欧几里德求逆模）

Data ProcessingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1066 Accepted Submission(s): 324Problem DescriptionChinachen i

2013-08-12 18:11:49 704

原创 hdu 2196 Computer（树dp）

ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2112 Accepted Submission(s): 1068Problem DescriptionA school bought t

2013-08-12 11:01:48 518

原创 pku 1463 Strategic game（树dp）

Strategic gameTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 5627 Accepted: 2561DescriptionBob enjoys playing computer games, especially strategic ga

2013-08-12 09:23:24 502

原创 hdu 1520 Anniversary party（树dp）

Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3354 Accepted Submission(s): 1528Problem DescriptionThere is

2013-08-11 23:53:13 548

原创 hdu 3954 Level up（线段树）

Level upTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2976 Accepted Submission(s): 823Problem DescriptionLevel up is the t

2013-08-11 23:29:42 655

原创 poj 1654 Area（计算几何）

AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12974 Accepted: 3682DescriptionYou are going to compute the area of a special kind of polygon. One

2013-08-11 08:50:42 648

原创 hdu 3339 In Action（最短路+01背包）

In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2871 Accepted Submission(s): 925Problem DescriptionSince 1945, whe

2013-08-11 00:01:58 679

原创 hdu 3756 Dome of Circus（模拟退火）

Dome of CircusTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 922 Accepted Submission(s): 411Special JudgeProblem Description

2013-08-10 18:24:43 813

原创 poj 1379 Run Away（模拟退火）

Run AwayTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 5123 Accepted: 1600DescriptionOne of the traps we will encounter in the Pyramid is located in the

2013-08-10 11:20:04 755

转载两个人能够在电话上打牌吗？（密码学）

密码学的应用范围非常广泛。每一样简单的社交活动里都有很大的学问。考虑这样一个问题，两个人想通过一部电话打牌，但他们都不信任对方。有没有可能仅通过一部电话实现扑克牌协议，并且保证游戏的公正性呢？扑克牌的信息隐蔽性带来了很多与密码学协议相关的有趣问题。两个象棋大师可以在洗澡间一边冲澡一边大喊“炮八平五”、“马八进七”，一对围棋情侣可以在床上一边亲热一边呻吟“点三三”、“拆二”。等事情办完了

2013-08-09 22:51:06 1887

原创 poj 2420 A Star not a Tree?（模拟退火）

A Star not a Tree?Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3074 Accepted: 1557DescriptionLuke wants to upgrade his home computer network from 10mbs

2013-08-09 22:18:28 808

原创 hdu 4405 Aeroplane chess（概率dp）

Aeroplane chessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 782 Accepted Submission(s): 544Problem DescriptionHzz loves ae

2013-08-09 21:18:23 680 2

原创 poj 3735 Training little cats(构造矩阵快速幂)

Training little catsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8313 Accepted: 2000DescriptionFacer's pet cat just gave birth to a brood of little c

2013-08-09 11:59:44 588

原创 hdu 4565 So Easy!(构造矩阵快速幂)

So Easy!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 842 Accepted Submission(s): 228Problem Description　　A sequence Sn is

2013-08-09 10:13:45 585

原创 hdu 4320 Arcane Numbers 1（小数进制转化后是否有限位）

Arcane Numbers 1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2380 Accepted Submission(s): 758Problem DescriptionVance and

2013-08-08 20:05:00 879

原创 hdu 1411 校庆神秘建筑（计算几何）

校庆神秘建筑Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1370 Accepted Submission(s): 428Problem Description杭州电子科技大学即将迎来50周年的校庆，

2013-08-08 11:25:21 1552

原创 hdu 2966 In case of failure（k-d 树）

In case of failureTime Limit: 60000/30000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1039 Accepted Submission(s): 425Problem DescriptionTo hel

2013-08-07 19:49:34 1153

WinSock_2_API文档

空空如也