- 博客(3878)
- 收藏
- 关注
RSS订阅原创 UVA10107 What is the Median?【中位数】
Median plays an important role in the world of statistics. By definition, it is a value which divides an array into two equal parts. In this problem you are to determine the current median of some lon...
2018-04-03 08:55:58
494
原创 UVA11636 Hello World!【模拟】
When you first made the computer to print the sentence “Hello World!”, you felt so happy, not knowing how complex and interesting the world of programming and algorithm will turn out to be. Then you d...
2018-04-01 23:13:34
478
原创 POJ2255 ZOJ1944 UVA536 Tree Recovery【二叉树遍历】
Tree RecoveryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16156 Accepted: 9954DescriptionLittle Valentine liked playing with binary trees very much. Her favorite game was constructing ran...
2018-03-29 08:51:29
512
原创 UVA1595 UVALive3226 Symmetry【set】
The figure shown on the left is left-right symmetric as it is possible to fold the sheet of paper along a vertical line, drawn as a dashed line, and to cut the figure into two identical halves. The fi...
2018-03-29 08:24:01
424
原创 HDU5018 Revenge of Fibonacci【Fibonacci数列】
Revenge of FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1302 Accepted Submission(s): 617Problem DescriptionIn mathematical terms,...
2018-03-28 21:53:54
396
原创 UVA10763 Foreign Exchange【map+数组】
Your non-profit organization (iCORE - international Confederation of Revolver Enthusiasts) coordinates a very successful foreign student exchange program. Over the last few years, demand has sky-rocke...
2018-03-28 21:21:32
480
2
原创 POJ3134 UVA1374 UVALive3621 ZOJ2824 Power Calculus【IDA*】
Power CalculusTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2249 Accepted: 1231DescriptionStarting with x and repeatedly multiplying by x, we can compute x31 with thirty multiplications:x2...
2018-03-28 18:46:41
511
原创 UVA1594 UVALive4723 Ducci Sequence【vector+set】
A Ducci sequence is a sequence of n-tuples of integers. Given an n-tuple of integers (a1, a2, · · · , an), the next n-tuple in the sequence is formed by taking the absolute differences of neighboring ...
2018-03-28 07:00:08
839
原创 UVALive4716 Relational Operators【水题】
The relational operators in C programming language are shown in the table below. Of course the last two are also known as equality operators. These operators compare the value of the two operands it ...
2018-03-25 22:41:50
331
原创 UVA11172 Relational Operator【水题】
Some operators checks about the relationship between two values and these operators are called relational operators. Given two numerical values your job is just to find out the relationship between th...
2018-03-25 22:20:30
464
原创 POJ2565 HDU1036 ZOJ1963 Average is not Fast Enough!【水题+输入输出格式】
Average is not Fast Enough!Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2185 Accepted: 975DescriptionA relay is a race for two or more teams of runners. Each member of a team runs one sec...
2018-03-25 21:13:17
428
原创 HDU1178 Heritage from father【水题】
Heritage from fatherTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 6899 Accepted Submission(s): 2584Problem DescriptionFamous Harry Potter,...
2018-03-25 20:22:11
792
原创 HDU1049 ZOJ1494 Climbing Worm【水题】
Climbing WormTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21167 Accepted Submission(s): 14524Problem DescriptionAn inch worm is at the bot...
2018-03-25 07:42:27
695
1
原创 SPOJ-MARBLES Marbles【组合】
Marbles SPOJ - MARBLES Hänschen dreams he is in a shop with an infinite amount of marbles. He is allowed to select n marbles. There are marbles of k different colors. From each color there are also in...
2018-03-25 06:49:02
434
原创 UVA10323 Factorial! You Must be Kidding!!!【Ad Hoc】
Arif has bought a super computer from Bongobazar. Bongobazar is a place in Dhaka where second hand goods are found in plenty. So the super computer bought by him is also second hand and has some bugs....
2018-03-25 06:29:09
1365
原创 UVA6692 Lucky Number【水题+序列】
Rock City traditionally holds an open-air non-reserved seat rock concert at the end of the summer. In the past, ticket holder would line up in a queue and enter the gate sequentially. Seating is on a ...
2018-03-24 22:55:42
687
原创 UVA12049 Just Prune The List【并集+排序】
You are given two list of integers. You can remove any number of elements from any of them. You have to ensure that after removing some elements both of the list will contain same elements, but not ne...
2018-03-24 19:53:25
449
原创 UVA10022 Delta-wave【找规律+数学题】
On the triangular field shown on the picture, small triangles are numbered from 1 to oo (infinity). Traveller wants to go from triangle M to triangle N. Traveller can move only through the sides of tr...
2018-03-24 16:35:39
445
原创 POJ2619 HDU1030 Delta-wave【找规律+数学题】
Delta-waveTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1668 Accepted: 792DescriptionA triangle field is numbered with successive integers in the way shown on the picture below. The travel...
2018-03-24 11:29:00
620
原创 HDU1480 钥匙计数之二【递推】
钥匙计数之二Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1347 Accepted Submission(s): 742Problem Description一把钥匙有N个槽，2<N<26槽深为1，2，3，4,5,6。...
2018-03-24 06:47:30
730
原创 HDU1465 不容易系列之一【递推】
不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24113 Accepted Submission(s): 10468Problem Description大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了...
2018-03-23 23:41:18
654
原创 HDU1031 ZOJ2511 Design T-Shirt【水题+排序】
Design T-ShirtTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11066 Accepted Submission(s): 5330Problem DescriptionSoon after he decided to d...
2018-03-23 23:21:03
513
原创 POJ2556 HDU1033 ZOJ1982 Edge【水题+模拟】
EdgeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1341 Accepted: 914DescriptionFor products that are wrapped in small packings it is necessary that the sheet of paper containing the direct...
2018-03-23 18:56:21
440
原创 HDU1019 ZOJ1797 Least Common Multiple【最小公倍数】
Least Common MultipleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59471 Accepted Submission(s): 22683Problem DescriptionThe least common m...
2018-03-22 08:43:52
450
原创 HDU1071 The area【定积分】
The areaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11632 Accepted Submission(s): 8222Problem DescriptionIgnatius bought a land last week...
2018-03-22 08:20:53
409
原创 HDU1009 ZOJ2109 FatMouse' Trade【贪心】
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 88414 Accepted Submission(s): 30693Problem DescriptionFatMouse prepared M poun...
2018-03-21 08:54:22
800
原创 CCF201709-2 公共钥匙盒（100分）【模拟+优先队列】
试题名称：公共钥匙盒问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。 每次取钥匙的时候，老师们都会找到自...
2018-03-11 00:15:36
12271
14
原创 CCF201712试题
来源：CCF计算机职业资格网站。 试题编号：201712-1试题名称：最小差值时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数，相邻整数之间使用一个空格分隔。输出格式 输出一个整数，表示答...
2018-03-10 09:43:19
1052
原创 CCF201712-2 游戏（100分）【模拟】
试题编号：201712-2试题名称：游戏时间限制：1.0s内存限制：256.0MB问题描述：问题描述 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友开始顺...
2018-03-09 14:22:24
15163
12
原创 UVA11651 Krypton Number System【矩阵快速幂】
All of you must have heard the name of the planet Krypton. If you can’t remember the planet, don't worry. Planet Krypton is the origin of Superman, that means the mother planet where Superman was born...
2018-03-02 23:01:22
631
原创 HDU4990 Reading comprehension【矩阵快速幂】
Reading comprehensionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2334 Accepted Submission(s): 959Problem DescriptionRead the program belo...
2018-03-02 20:28:26
485
原创 HDU5015 233 Matrix【矩阵快速幂】
233 Matrix Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2819 Accepted Submission(s): 1621 Problem DescriptionIn our dail...
2018-03-02 18:29:36
396
原创 HDU2042 不容易系列之二【递推】
不容易系列之二Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33645 Accepted Submission(s): 26898Problem Description你活的不容易，我活的不容易，他活的也不容易。不过，如果你看了下面...
2018-03-02 16:12:18
714
原创 HDU2036 改革春风吹满地【多边形面积】
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40255 Accepted Submission(s): 20720Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分...
2018-03-02 10:06:38
830
原创 CodeForces-450B Jzzhu and Sequences【数列+矩阵快速幂】
B. Jzzhu and Sequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJzzhu has invented a kind of sequences, they meet the following property:You ...
2018-03-01 22:59:49
1121
1
转载 算法的力量——李开复
算法的力量2006年5月算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门，就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实，大家被这些公司误导了。编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但万变不离其宗的是那些算法和理论，...
2018-02-26 05:31:27
548
原创 π-Algorithmist分类题目（3）
原题网站：Algorithmist，http://www.algorithmist.com/index.php/Main_Pageπ-Algorithmist分类题目（3）Probability TheoryUVA 10288 CouponsUVA 10491 Cows and CarsUVA 10900 So you want to be a 2n-aire?Numerical MethodUV...
2018-02-25 22:02:00
645
原创 π-Algorithmist分类题目（2）
原题网站：Algorithmist，http://www.algorithmist.com/index.php/Main_Pageπ-Algorithmist分类题目（2）Set TheoryUVA 1262 PasswordUVALive 3524 The Cow DoctorUVA 10158 WarUVA 10583 Ubiquitous ReligionsUVA 10608 Friends...
2018-02-25 22:00:13
553
原创 π-Algorithmist分类题目（1）
原题网站：Algorithmist，http://www.algorithmist.com/index.php/Main_Pageπ-Algorithmist分类题目（1）SortingUVALive 2724 EurodiffusionUVALive 3527 Find the ClonesSPOJ SBANK Sorting Bank AccountsTopCoder 7585 Changin...
2018-02-25 21:57:16
849
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人