提比-我有特殊的AC技巧-CSDN博客

原创 Bear and Polynomials 639 C

Bear and Polynomials time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Limak is a little polar bear. He doesn

2016-03-29 21:24:51 781

原创 B-number - HDU 3652 数位dp

B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3461 Accepted Submission(s): 1942 Problem Description A wqb-number, or

2015-10-09 21:12:37 480

原创不要62 - HDU 2089 数位dp

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

2015-10-09 21:03:31 562

原创 Stone Game, Why are you always there? - HDU 2999 sg函数

Stone Game, Why are you always there? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 612 Accepted Submission(s): 203 Problem Descr

2015-09-23 14:36:20 680

原创 Bomb Game - HDU 2873 sg函数

Bomb Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 569 Accepted Submission(s): 265 Problem Description John and Jack, two

2015-09-21 22:35:57 676

原创 Line of Sight - POJ 2074 直线交点

Line of Sight Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 3878 Accepted: 1211 Description An architect is very proud of his new home and wants to be

2015-09-02 16:44:46 581

原创 SETI - POJ 2065 高斯消元

SETI Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1698 Accepted: 1056 Description For some years, quite a lot of work has been put into listening to e

2015-09-01 22:22:19 383

转载 Widget Factory - POJ 2947 高斯消元

Widget Factory Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 5000 Accepted: 1721 Description The widget factory produces several different kinds of wid

2015-09-01 20:54:17 386

原创 Cornfields - POJ 2019 单调队列

Cornfields Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5959 Accepted: 2934 Description FJ has decided to grow his own corn hybrid in order to help th

2015-08-29 23:40:58 682

原创 Find them, Catch them - POJ 1703 种类并查集

Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36663 Accepted: 11249 Description The police office in Tadu City decides to say end

2015-08-26 15:56:34 368

原创食物链 - POJ 1182 种类并查集

食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 54026 Accepted: 15812 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动

2015-08-26 15:53:55 368

原创 Minimization - Codeforces 571 B

Minimization time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You've got array A, consisting of n integers

2015-08-23 15:20:03 580

原创 Lengthening Sticks - Codeforces 571 A

Lengthening Sticks time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given three sticks with positive

2015-08-23 15:15:27 884

原创 A Round Peg in a Ground Hole - POJ 1584

A Round Peg in a Ground Hole Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5665 Accepted: 1815 Description The DIY Furniture company specializes in ass

2015-08-21 23:23:33 582

原创 Geometric Shapes - POJ 3449

Geometric Shapes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 1537 Accepted: 647 Description While creating a customer logo, ACM uses graphical utilit

2015-08-20 11:51:04 503

原创 Pipe - POJ 1039 几何

Pipe Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9646 Accepted: 2940 Description The GX Light Pipeline Company started to prepare bent pipes for the

2015-08-19 16:18:13 507

原创 An Easy Problem?! - POJ 2826

An Easy Problem?! Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10792 Accepted: 1622 Description It's raining outside. Farmer Johnson's bull Ben wants

2015-08-19 12:16:43 417

原创 Flip Game - POJ 1753 高斯消元

Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 34598 Accepted: 15136 Description Flip game is played on a rectangular 4x4 field with two-sided

2015-08-18 22:35:41 470

原创染色 - HYSBZ 2243 树链刨分

染色 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 3626 Solved: 1380 [Submit][Status][Discuss] Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连

2015-08-16 23:12:16 411

原创 Tree - POJ 3237 树链刨分

Tree Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 6101 Accepted: 1671 Description You are given a tree with N nodes. The tree’s nodes are numbered 1

2015-08-16 21:48:13 363

原创 Housewife Wind - POJ 2763 树链刨分

Housewife Wind Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 7509 Accepted: 1952 Description After their royal wedding, Jiajia and Wind hid away in XX

2015-08-16 15:43:12 718

原创 Aragorn's Story - HDU 3966 树链刨分

Aragorn's Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5304 Accepted Submission(s): 1387 Problem Description Our prota

2015-08-12 22:01:39 384

原创 Subway tree systems - POJ 1635 树的最小表示法

Subway tree systems Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7145 Accepted: 2974 Description Some major cities have subway systems in the form of

2015-08-12 16:53:53 818

原创 Glass Beads - POJ 1509 最小表示法

Glass Beads Time Limit: 3000MS Memory Limit: 10000K Total Submissions: 3294 Accepted: 1864 Description Once upon a time there was a famous actress. As you may expec

2015-08-12 16:51:08 358

原创 Kadj Squares - POJ 3347 几何

Kadj Squares Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 2801 Accepted: 1090 Description In this problem, you are given a sequence S1, S2, ..., Sn of

2015-07-29 23:10:55 513

原创 Space Ant - POJ 1696 叉积

Space Ant Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3590 Accepted: 2251 Description The most exciting space discovery occurred at the end of the 20

2015-07-29 22:15:03 355

原创 M斐波那契数列 - HDU 4549 费马小定理

M斐波那契数列 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1990 Accepted Submission(s): 570 Problem Description M斐波那契数列F[n]是一种整数数列，

2015-07-28 22:17:13 570

原创 Bell - HDU 4767 贝尔数

Bell Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 600 Accepted Submission(s): 252 Problem Description What? MMM is learning C

2015-07-27 20:59:30 548

原创 Examining the Rooms - HDU 3625 第一类斯特林数

Examining the Rooms Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1205 Accepted Submission(s): 727 Problem Description A murde

2015-07-27 16:50:32 412

原创 A New Tetris Game - HDU 1760 博弈

A New Tetris Game Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1203 Accepted Submission(s): 575 Problem Description 曾经，Lele和他

2015-07-26 21:15:02 549 2

原创 Northcott Game - HDU 1730 Nim

Northcott Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3138 Accepted Submission(s): 1371 Problem Description 　　Tom和Jerry

2015-07-26 20:46:27 989

原创 Reactor Cooling - sgu 194 无源汇可行流

Reactor Cooling time limit per test: 0.5 sec. memory limit per test: 65536 KB input: standard output: standard The terrorist group leaded by a well known international terrorist Ben

2015-07-20 22:35:51 608

原创 Segments - POJ 3304 线段相交

Segments Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10570 Accepted: 3281 Description Given n segments in the two dimensional space, write a program,

2015-07-17 00:38:57 482

原创 TOYS - POJ 2318 叉积

TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11642 Accepted: 5615 Description Calculate the number of toys that land in each bin of a partitioned

2015-07-16 22:07:49 451

原创 Area - POJ 1265 Pick定理

Area Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5281 Accepted: 2373 Description Being well known for its highly innovative products, Merck would def

2015-07-16 21:18:24 484

转载 POJ 计算几何入门题目推荐（转）

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

2015-07-15 13:09:01 503

原创 Counting Binary Trees - HDU 3240 卡特兰数+逆元

Counting Binary Trees Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 660 Accepted Submission(s): 213 Problem Description There

2015-07-14 16:23:12 657

原创 Digital Deletions - HDU 1404 博弈

Digital Deletions Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2191 Accepted Submission(s): 773 Problem Description Digital d

2015-07-12 17:10:44 484

原创 Climbing the Hill - HDU 4315 阶梯博弈变形

Climbing the Hill Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 996 Accepted Submission(s): 442 Problem Description Alice and

2015-07-11 15:58:03 712

原创 A simple stone game - HDU 2486 K倍递减博弈

A simple stone game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 398 Accepted Submission(s): 212 Problem Description After he

2015-07-11 15:13:03 476

空空如也

空空如也