- 博客(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 629
原创 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 452
原创 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 660
原创 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 430
原创 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 707 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 381
原创 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 510 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 402
原创 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 423
原创 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 601
原创 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 733
原创 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 1014
原创 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 473
原创 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 718
原创 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 490
原创 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 502 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 1328 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 601
原创 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 983
原创 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 550
原创 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 422
原创 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 365
原创 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 898
原创 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 548
原创 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 736
原创 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 1191
原创 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 642
原创 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 664
原创 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 504
原创 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 893 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 475
原创 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 635
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人