Jonariguez-CSDN博客

原创 HDU5584 LCM Walk 数学公式

LCM WalkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 47 Accepted Submission(s): 31Problem DescriptionA frog has just learned s

2015-11-29 11:27:25 1703

原创 HDU5573 Binary Tree

Binary TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 37 Accepted Submission(s): 20Special JudgeProblem DescriptionThe Old F

2015-11-29 11:15:26 2127 4

原创 HDU1018 Big Number n!的位数

Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31053 Accepted Submission(s): 14398Problem DescriptionIn many applications ve

2015-08-14 22:42:13 510

原创带权并查集 POJ1988 POJ2492

单纯的并查集很简单，带权并查集还能解决更多的问题，才更好玩，来个题热身。对于下面的知识，现在就当你已经熟练掌握了递归和并查集的路径压缩。POJ1988：题目链接 http://poj.org/problem?id=1988题目大意：有N(N M x y ：表示把方块x所在的堆，拿起来叠放到y所在的堆上。 C x : 问方块x下面有多少个方块。操作最多有 P (P

2015-08-04 18:26:50 662

原创 POJ2528 Mayor's posters 线段树

Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 49723 Accepted: 14419DescriptionThe citizens of Bytetown, AB, could not stand that the ca

2015-08-03 14:58:32 467

原创 HDU1754 I Hate It 线段树（单点更新，区间最值）

I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 49659 Accepted Submission(s): 19502Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从

2015-08-03 11:34:52 412

原创 HDU1166 敌兵布阵树状数组|线段树-构造完全二叉树（理解）

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57787 Accepted Submission(s): 24420Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子

2015-08-03 11:25:43 533

原创 SDUT2880 Devour Magic 线段树(set+add标记)

Devour MagicTime Limit: 2000ms Memory limit: 65536K 有疑问？点这里^_^题目描述In Warcraft III, Destroyer is a large flying unit that must consume magic to sustain its mana. Breaking fre

2015-08-03 11:02:05 922

原创 POJ3468 A Simple Problem with Integers 线段树|树状数组BIT（区间增减，求和）

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 75499 Accepted: 23268Case Time Limit: 2000MSDescriptionYou have N i

2015-08-03 10:37:55 929

原创 POJ3264 Balanced Lineup 线段树|ST表

Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 39453 Accepted: 18511Case Time Limit: 2000MSDescriptionFor the daily milking, Farme

2015-08-03 10:09:19 456

原创 POJ2255 Tree Recovery 二叉树遍历

Tree RecoveryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12523 Accepted: 7836DescriptionLittle Valentine liked playing with binary trees very much.

2015-08-01 09:34:58 1123

原创 HDU1710 二叉树的前、中、后遍历

Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4438 Accepted Submission(s): 2025Problem DescriptionA binary tree

2015-08-01 09:28:35 1664

原创 POJ 3111 K Best (01分数规划+二分)

K BestTime Limit: 8000MS Memory Limit: 65536KTotal Submissions: 6658 Accepted: 1756Case Time Limit: 2000MS Special JudgeDescriptionDemy has n jewels.

2015-05-16 11:26:37 464

原创 POJ3045 Cow Acrobats (贪心)

Cow AcrobatsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3207 Accepted: 1264DescriptionFarmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are pl

2015-05-16 10:40:53 625

原创 POJ 3104 Drying (二分)

DryingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10098 Accepted: 2589DescriptionIt is very hard to wash and especially to dry clothes in winter. Bu

2015-05-16 10:12:05 555

原创 POJ 2976 Dropping tests (01分数规划+二分)

Dropping testsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7360 Accepted: 2558DescriptionIn a certain course, you take n tests. If you get ai out of

2015-05-16 09:27:44 775 2

原创 POJ 3273 Monthly Expense(二分)

Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16813 Accepted: 6666DescriptionFarmer John is an astounding accounting wizard and has rea

2015-05-16 09:13:15 682

原创 POJ 3258 River Hopscotch (二分)

River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8423 Accepted: 3620DescriptionEvery year the cows hold an event featuring a peculiar vers

2015-05-13 19:54:13 366

原创 POJ 3101 Astronomy (大数+LCM)

AstronomyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5167 Accepted: 1127DescriptionThere are n planets in the planetary system of star X. They orbit

2015-05-08 10:36:11 715

原创 POJ 1426 Find The Multiple (广搜)

Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20235 Accepted: 8203 Special JudgeDescriptionGiven a positive integer n, write a pr

2015-05-06 22:38:58 509

原创 POJ 3126 Prime Path( 广搜 )

Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12974 Accepted: 7342DescriptionThe ministers of the cabinet were quite upset by the message fr

2015-05-04 22:24:05 452

原创 POJ 3087 Shuffle'm Up

Shuffle'm UpTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6625 Accepted: 3105DescriptionA common pastime for poker players at a poker table is to shuf

2015-05-04 22:12:10 429

原创 POJ 2418 Hardwood Species(字典树)

Hardwood SpeciesTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 20085 Accepted: 7911DescriptionHardwoods are the botanical group of trees that have bro

2015-05-04 21:53:33 509

原创 POJ 2251 Dungeon Master (广搜)

Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18773 Accepted: 7285DescriptionYou are trapped in a 3D dungeon and need to find the quicke

2015-05-04 21:44:49 438

原创 POJ 2499 Binary Tree

Binary TreeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6268 Accepted: 2887DescriptionBackground Binary trees are a common data structure in comput

2015-04-25 12:34:02 494

原创 POJ 1284 Primitive Roots （原根）

Primitive RootsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3219 Accepted: 1858DescriptionWe say that integer x, 0 i mod p) | 1 <= i <= p-1 } is equa

2015-04-25 11:56:21 637

原创 POJ 2407 Relatives（欧拉函数）

RelativesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11801 Accepted: 5780DescriptionGiven n, a positive integer, how many positive integers less tha

2015-04-25 11:53:21 928

原创 POJ 2480 Longge's problem （欧拉函数+乘性函数）

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

2015-04-25 10:37:27 1209

原创 POJ 1845 Sumdiv （因子和）

SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15404 Accepted: 3800DescriptionConsider two natural numbers A and B. Let S be the sum of all natur

2015-04-25 00:00:32 914

原创 HDU 1452 Happy 2004 (因子和)

Happy 2004Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1102 Accepted Submission(s): 791Problem DescriptionConsider a positive intege

2015-04-24 20:51:43 753

原创 POJ 2992 Divisors (因子个数)

DivisorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10784 Accepted: 3193DescriptionYour task in this problem is to determine the number of divisors

2015-04-24 20:16:59 477

原创 POJ 2115 C Looooops (线性同余方程)

C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19141 Accepted: 5049DescriptionA Compiler Mystery: We are given a C-language style for loop of

2015-04-21 21:43:51 530

原创 POJ 2769 Reduced ID Numbers (同余)

Reduced ID NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9153 Accepted: 3675DescriptionT. Chur teaches various groups of students at university

2015-04-21 21:00:41 595

原创 POJ 1611 The Suspects （并查集）

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 24633 Accepted: 12072DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo

2015-04-14 22:24:47 428

原创 POJ 1552 Doubles

DoublesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19859 Accepted: 11492DescriptionAs part of an arithmetic competency program, your students will b

2015-04-14 22:16:52 440

原创 POJ 1316 Self Numbers

Self NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21832 Accepted: 12291DescriptionIn 1949 the Indian mathematician D.R. Kaprekar discovered a

2015-04-14 21:57:58 343

原创 POJ 1218 THE DRUNK JAILER

THE DRUNK JAILERTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24694 Accepted: 15484DescriptionA certain prison contains a long hall of n cells, each r

2015-04-14 21:22:21 383

原创 POJ 1207 The 3n + 1 problem (数学)

The 3n + 1 problemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 53448 Accepted: 16999DescriptionProblems in Computer Science are often classified as b

2015-04-14 21:07:42 426

原创 POJ 1046 Color Me Less

Color Me LessTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31449 Accepted: 15309DescriptionA color reduction is a mapping from a set of discrete color

2015-04-10 20:55:00 590

原创 POJ 1013 Counterfeit Dollar

Counterfeit DollarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 41162 Accepted: 13123DescriptionSally Jones has a dozen Voyageur silver dollars. Howev

2015-04-10 20:27:29 348

空空如也

空空如也