自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

海岛Blog

海是无垠的,岛在海中是独立的,有一片自己的天空

  • 博客(57)
  • 收藏
  • 关注

原创 POJ3468 A Simple Problem with Integers【线段树】

A Simple Problem with IntegersTime Limit: 5000MS   Memory Limit: 131072K Total Submissions: 136510   Accepted: 42327 Case Time Limit: 2000MS DescriptionYou have N integers, A1, A...

2018-07-31 23:12:11 628

原创 POJ3264 Balanced Lineup【线段树】

Balanced LineupTime Limit: 5000MS   Memory Limit: 65536K Total Submissions: 63040   Accepted: 29405 Case Time Limit: 2000MS DescriptionFor the daily milking, Farmer John's N cows...

2018-07-31 20:19:35 450

原创 POJ3321 Apple Tree【树+DFS+树状数组】

Apple TreeTime Limit: 2000MS   Memory Limit: 65536K Total Submissions: 34170   Accepted: 10243 DescriptionThere is an apple tree outside of kaka's house. Every autumn, a lot of app...

2018-07-31 08:35:02 657

原创 UVA302 UVALive5517 John's trip【欧拉回路+DFS】

Little Johnny has got a new car. He decided to drive around the town to visit his friends. Johnny wanted to visit all his friends, but there was many of them. In each street he had one friend. He star...

2018-07-30 18:07:50 429

原创 POJ1041 John's trip【欧拉回路+DFS】

John's tripTime Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9884   Accepted: 3335   Special Judge DescriptionLittle Johnny has got a new car. He decided to drive ...

2018-07-30 11:57:34 704 1

原创 HDU2647 Reward【拓扑排序】

RewardTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12569    Accepted Submission(s): 4033 Problem DescriptionDandelion's uncle is a bo...

2018-07-28 23:51:26 380

原创 HDU3342 Legal or Not【拓扑排序】

Legal or NotTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10698    Accepted Submission(s): 5018 Problem DescriptionACM-DIY is a large ...

2018-07-28 17:22:04 505 1

原创 POJ2367 Genealogical tree【拓扑排序】

Genealogical treeTime Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7363   Accepted: 4765   Special Judge DescriptionThe system of Martians' blood relations is conf...

2018-07-28 16:17:24 401

原创 ZOJ3486 Judge Internal Error【桶排序】

Judge Internal ErrorTime Limit: 2 Seconds      Memory Limit: 65536 KBThe online judge system developed by Zhejiang University ACM/ICPC team (that is the system used during this contest) is designe...

2018-07-28 11:19:35 513

原创 ZOJ3333 Guess the Price【水题】

Guess the PriceTime Limit: 1 Second      Memory Limit: 32768 KBIn the television program "Shopping Street" of CCTV-2, two people, A and B are guessing price of a given item. You are asked to decid...

2018-07-28 10:19:21 517

原创 ZOJ3323 Somali Pirates【水题】

Somali PiratesTime Limit: 1 Second      Memory Limit: 32768 KBIt is said that the famous Somali Pirates hate digits. So their QQ passwords never contain any digit. Given some lines of candidate pa...

2018-07-28 09:48:36 421

原创 POJ3100 HDU2740 ZOJ2818 UVALive3600 Root of the Problem【数学】

Root of the ProblemTime Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12585   Accepted: 6718 DescriptionGiven positive integers B and N, find an integer A such that AN is...

2018-07-28 09:37:35 314

原创 ZOJ3479 Chinese Zodiac【水题】

Chinese ZodiacTime Limit: 2 Seconds      Memory Limit: 65536 KBThe Shengxiao, better known in English as the Chinese Zodiac, is a scheme that relates each year to an animal and its reputed attribu...

2018-07-28 08:38:58 590

原创 HDU6213 Chinese Zodiac【查表+map】

Chinese ZodiacTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1037    Accepted Submission(s): 654 Problem DescriptionThe Chinese Zodiac,...

2018-07-27 23:10:52 731

原创 HDU6208 The Dominator of Strings【字符串比较】

The Dominator of StringsTime Limit: 3000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4532    Accepted Submission(s): 1543 Problem DescriptionHere you...

2018-07-27 22:47:07 343

原创 HDU1555 How many days?【水题+模拟】

How many days?Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9097    Accepted Submission(s): 5219 Problem Description8600的手机每天消费1元,每消费K...

2018-07-26 23:52:40 1010

原创 POJ2478 Farey Sequence【欧拉函数】

Farey SequenceTime Limit:1000MS Memory Limit:65536K Total Submissions:18635 Accepted:7495 DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the set of ir...

2018-07-22 18:05:33 471

原创 POJ3090 ZOJ2777 UVALive3571 Visible Lattice Points【欧拉函数】

Visible Lattice PointsTime Limit:1000MS Memory Limit:65536K Total Submissions:8207 Accepted:5041 DescriptionA lattice point (x,y) in the first quadrant (xandyare intege...

2018-07-22 10:06:18 421

原创 POJ1061 青蛙的约会【扩展欧几里得算法】

青蛙的约会Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 126746   Accepted: 27392 Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前...

2018-07-22 06:22:12 712

原创 51NOD-1028 大数乘法V2【大数】

1028 大数乘法 V2 基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题给出2个大整数A,B,计算A*B的结果。Input第1行:大数A第2行:大数B(A,B的长度 <= 100000,A,B >= 0)Output输出A * BInput示例123456234567Output示例2895870...

2018-07-20 01:15:28 488

原创 51NOD-1029 大数除法【大数】

1029 大数除法 基准时间限制:4 秒 空间限制:131072 KB 分值: 160 难度:6级算法题给出2个大整数A,B,计算A / B和A Mod B的结果。Input第1行:大数A第2行:大数B(A,B的长度 <= 100000,A,B >= 0)Output第1行:A / B第2行:A Mod B (A % B)Input示例987...

2018-07-20 00:45:19 500 1

原创 UVA10305 Ordering Tasks【拓扑排序】

John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been executed.Input The input will consist of severa...

2018-07-19 20:43:00 539

原创 HDU4857 逃生【拓扑排序】

逃生Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6805    Accepted Submission(s): 1992 Problem Description糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大...

2018-07-19 20:14:21 814 1

原创 HDU1285 确定比赛名次【拓扑排序】

确定比赛名次Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34572    Accepted Submission(s): 13545 Problem Description有N个比赛队(1<=N<=500),...

2018-07-19 08:04:23 1327 2

原创 HDU1875 畅通工程再续【Kruskal算法+并查集】

畅通工程再续Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35029    Accepted Submission(s): 11633 Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居...

2018-07-18 23:22:05 597

原创 HDU6225 Little Boxes【大数】

Little BoxesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2520    Accepted Submission(s): 907 Problem DescriptionLittle boxes on the...

2018-07-18 17:08:18 981

原创 51NOD-1005 大数加法【大数】

 1005 大数加法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题给出2个大整数A,B,计算A+B的结果。Input第1行:大数A第2行:大数B(A,B的长度 <= 10000 需注意:A B有可能为负数)Output输出A + BInput示例68932147586468711654886Output示例...

2018-07-18 11:47:31 546

原创 51NOD-1027 大数乘法【大数】

 1027 大数乘法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题给出2个大整数A,B,计算A*B的结果。Input第1行:大数A第2行:大数B(A,B的长度 <= 1000,A,B >= 0)Output输出A * BInput示例123456234567Output示例28958703552...

2018-07-18 11:27:28 421

原创 UVA1151 UVALive3505 Buy or Build【Kruskal算法+并查集+枚举】

Buy or BuildTime Limit: 2000MS   Memory Limit: 65536K Total Submissions: 1824   Accepted: 683 DescriptionWorld Wide Networks (WWN) is a leading company that operates large telecomm...

2018-07-18 00:42:12 364

原创 POJ2784 Buy or Build【Kruskal算法+并查集+枚举】

Buy or BuildTime Limit: 2000MS   Memory Limit: 65536K Total Submissions: 1824   Accepted: 683 DescriptionWorld Wide Networks (WWN) is a leading company that operates large telecomm...

2018-07-17 23:40:21 892

原创 POJ3522 UVA1395 UVALive3887 Slim Span【Kruskal算法+并查集+枚举】

Slim SpanTime Limit: 5000MS   Memory Limit: 65536K Total Submissions: 9425   Accepted: 5014 DescriptionGiven an undirected weighted graph G, you should find one of spanning trees s...

2018-07-17 21:45:15 394

原创 HDU6185 Covering【矩阵快速幂】

 Covering Time Limit: 5000/2500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1789    Accepted Submission(s): 683  Problem DescriptionBob's school ha...

2018-07-14 23:26:31 547

原创 HDU6188 Duizi and Shunzi【贪心】

 Duizi and Shunzi Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2266    Accepted Submission(s): 895  Problem DescriptionNike li...

2018-07-14 22:24:02 733

原创 HDU6186 CS Course【位运算+前缀和+后缀和】

CS CourseTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1964Accepted Submission(s): 812Problem DescriptionLittle A has c...

2018-07-14 19:38:46 1190

原创 HDU6182 A Math Problem【暴力+快速幂】

 A Math Problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4151    Accepted Submission(s): 1309  Problem DescriptionYou are ...

2018-07-14 10:05:40 641

原创 HDU1420 Prepared for New Acmer【快速模幂】

Prepared for New AcmerTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12296    Accepted Submission(s): 4734Problem Description集训进行了将近2个礼拜,这段时间以恢...

2018-07-12 10:54:43 660

原创 POJ2249 ZOJ1938 UVA530 Binomial Showdown【组合计算】

Binomial ShowdownTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20690 Accepted: 6366DescriptionIn how many ways can you choose k elements out of n elements, not taking order into account? W...

2018-07-12 10:34:05 503

原创 UVA151 Power Crisis【数学】

During the power crisis in New Zealand this winter (caused by a shortage of rain and hence low levels in the hydro dams), a contingency scheme was developed to turn off the power to areas of the count...

2018-07-09 10:40:07 890 2

原创 POJ3050 Hopscotch【DFS+暴力】

 HopscotchTime Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5258   Accepted: 3460 DescriptionThe cows play the child's game of hopscotch in a non-traditional way. Inst...

2018-07-08 21:43:47 471

原创 POJ2718 UVALive3341 Smallest Difference【全排列+暴力】

Smallest DifferenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15423 Accepted: 4173DescriptionGiven a number of distinct decimal digits, you can form one integer by choosing a non-empty ...

2018-07-08 21:19:35 634

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除