- 博客(3876)
- 收藏
- 关注
RSS订阅原创 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
596
原创 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
1013
原创 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
472
原创 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
717
原创 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
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
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
982
原创 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
549
原创 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
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
896
原创 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
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
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
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
474
原创 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
原创 POJ2395 Out of Hay【Kruskal算法+并查集】
Out of HayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19362 Accepted: 7592DescriptionThe cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to v...
2018-07-08 19:46:11
390
原创 POJ2377 Bad Cowtractors【Kruskal算法+并查集+最大生成树】
Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17907 Accepted: 7237DescriptionBessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1...
2018-07-08 19:31:12
569
原创 HDU1251 统计难题【字典树】
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 52353 Accepted Submission(s): 18339Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组...
2018-07-08 00:50:37
949
原创 POJ3630 HDU1671 ZOJ2876 UVA11362 Phone List【字典树】
Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 33225 Accepted: 9609DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefi...
2018-07-07 05:39:43
859
原创 POJ1056 HDU1305 ZOJ1808 UVA644 UVALive5479 Immediate Decodability【字典树】
IMMEDIATE DECODABILITYTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14371 Accepted: 6862DescriptionAn encoding of a set of symbols is said to be immediately decodable if no code for one sy...
2018-07-07 04:52:33
467
原创 POJ2352 HDU1541 Stars【树状数组】
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 52863 Accepted: 22766DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Ca...
2018-07-06 01:35:56
425
原创 POJ2828 Buy Tickets【树状数组】
Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 22673 Accepted: 11085DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up early a...
2018-07-05 23:33:47
492
原创 HDU1394 ZOJ1484 Minimum Inversion Number【树状数组】
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23305 Accepted Submission(s): 13837Problem DescriptionThe inversion n...
2018-07-05 08:36:48
350
原创 太原理工大学ACM队简介（2018版）
太原理工大学ICPC队简介（2019版） 如果你热爱算法，如果你热爱编程，如果你有着如火一般的热情。 那么，邀请你加入太原理工大学ACM队！ 在这里，你将体验到脑力的终极竞赛； 在这里，你会享受编程的神奇乐趣； 在这里，你将有机会与全国乃至世界各地的选手切磋技艺。ACM的全称是ACM-ICPC（Association for Computing Mach...
2018-07-05 06:34:42
6017
1
原创 HDU1166 敌兵布阵【树状数组】
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 114879 Accepted Submission(s): 48134Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek...
2018-07-03 06:58:18
899
原创 POJ1563 HDU1302 ZOJ1710 UVA573 UVALive5318 The Snail【模拟】
The SnailTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2016 Accepted: 960DescriptionA snail is at the bottom of a 6-foot well and wants to climb to the top. The snail can climb 3 feet whil...
2018-07-03 06:12:00
461
原创 HDU4313 Matrix【Kruskal算法+并查集】
MatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3532 Accepted Submission(s): 1401Problem DescriptionMachines have once again attacked t...
2018-07-03 05:40:23
405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人