2017年12月_海岛Blog

原创 UVALive5346 UVA374 Big Mod【快速幂】

Calculate R := B ^ P mod M for large values of B, P, and M using an efficient algorithm. (That’s right, this problem has a time dependency !!!.) Input The input will contain several test cases, ea...

2017-12-31 22:50:49 628

原创 POJ1606 HDU1415 UVA571 UVALive5502 Jugs【倒水＋模拟】

JugsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5163 Accepted: 2987 Special JudgeDescriptionIn the movie "Die Hard 3", Bruce Willis and Samuel L

2017-12-31 22:18:30 716

原创 ICPC程序设计题解书籍系列之六：吴永辉：《算法设计编程实验》

第1章 Ad Hoc问题POJ2661 HDU1141 ZOJ2545 UVA10916 Factstone Benchmark【Ad Hoc】 UVA10037 Bridge【贪心】POJ2575 ZOJ1879 UVA10038 Jolly Jumpers【序列】POJ1852 UVa10714 ZOJ2376 Ants【水题】POJ2234 Matches Game【Ni...

2017-12-31 11:55:24 2201

原创 TYUT程序设计比赛２０１７回顾

　　程序员需要做的不是简洁，而是极其简洁。　　温故而知新，比赛过后重新阅读题解，掌握其中的套路和技巧，可以迈向更高远的目标。　　巩固基础尤为重要，坚实的基础才能够具备起飞的条件，在年级组中完成120题作为初级程序设计毕业的条件。新生程序设计热身赛20172017年12月17日　13:00-18:00A Bailian3718 位操作练习【位运算】B Bailian2719 陶陶摘苹果【序列处理】C...

2017-12-30 20:34:13 988

原创 ICPC程序设计题解书籍系列之五：吴永辉：《数据结构编程实验》（第2版）

第1章简单计算UVALive2362 POJ1004 HDU1064 ZOJ1048 Financial Management【数学＋水题】 - 海岛Blog - CSDN博客POJ1552 HDU1303 UVALive2787 ZOJ1760 Doubles【序列】 - 海岛Blog - CSDN博客UVALive3399 UVA1210 POJ2739 Sum of Conse...

2017-12-30 07:59:10 3912 1

原创 POJ3299 UVA11241 Humidex【数学＋水题】

HumidexTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23104 Accepted: 8216DescriptionAdapted from Wikipedia, the free encyclopediaThe humidex is a measurement used by Canadian meteorologist...

2017-12-30 07:50:20 2045

原创 POJ1552 HDU1303 UVALive2787 ZOJ1760 Doubles【序列】

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

2017-12-30 06:11:44 1101

原创 HDU1334 ZOJ1331 UVA386 UVALive5303 Perfect Cubes【暴力】

Perfect CubesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3803 Accepted Submission(s): 1781Problem DescriptionFor hundreds of

2017-12-27 18:41:30 1002

原创 Bailian2810 完美立方【暴力】（POJ NOI0201-1812）

问题链接：POJ NOI0201-1812 完美立方。完美立方描述形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a3 = b3 + c3 + d3，其中a,b,c,d 大于 1, 小于等于N，且b输入一个正

2017-12-27 17:40:30 1230 1

原创 POJ1543 Perfect Cubes【暴力】

Perfect CubesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15909 Accepted: 8220DescriptionFor hundreds of years Fermat's Last Theorem, which stated si

2017-12-27 17:17:01 900

原创 Bailian2972 确定进制（POJ NOI0113-34，POJ NOI0201-1973）【暴力＋进制】

问题链接：POJ NOI0113-34 确定进制。问题链接：POJ NOI0201-1973 确定进制。确定进制描述6*9 = 42 对于十进制来说是错误的，但是对于13进制来说是正确的。即, 6(13) * 9(13) = 42(13)，而 42(13) = 4 * 131+ 2 * 130= 54(10)。你的任务是写一段程序读入三个整数p、q...

2017-12-27 07:05:11 1187 6

原创 POJ1331 UVALive2526 Multiply【暴力＋进制】

MultiplyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5943 Accepted: 3084Description6*9 = 42" is not true for base 10, but is true for base 13. That i

2017-12-27 06:42:41 691

原创 Bailian3709 2进制转化为3进制【进制】

2进制转化为3进制总时间限制:1000ms内存限制:65536kB描述输入一个2进制的数，要求输出该2进制数的3进制表示。在3进制的表示中，只有0,1,2三种符号输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个以0和1组成的字符串，字符串长度至少是1，至多是64输出n行，每行输出对应一个输入。样例输入210

2017-12-24 00:11:07 953

原创 Bailian2798 2进制转化为16进制【进制】

2进制转化为16进制描述输入一个2进制的数，要求输出该2进制数的16进制表示。在16进制的表示中，A-F表示10-15输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个以0和1组成的字符串，字符串长度至少是1，至多是10000输出n行，每行输出对应一个输入。样例输入2100000111样例输出207问题链接：Ba

2017-12-23 07:40:17 1892 2

原创 Bailian2786 Pell数列【数列】（POJ NOI0102-1788，POJ NOI0103-1788）

问题链接：POJ NOI0102-1788 Pell数列。问题链接：POJ NOI0103-1788 Pell数列。Pell数列描述Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。

2017-12-23 04:47:30 1150 2

原创 HDU1202 The calculation of GPA【水题】

The calculation of GPATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31151 Accepted Submission(s): 7361Problem Description每学期的期末

2017-12-20 10:49:14 970

原创 ZOJ2136 Longest Ordered Subsequence【DP】

Longest Ordered SubsequenceTime Limit: 2 Seconds Memory Limit: 65536 KBA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1,

2017-12-20 10:19:45 742

原创 POJ1316 Self Numbers【水题】

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

2017-12-20 09:47:35 801

原创 HDU1128 UVA640 UVALive5326 ZOJ1180 Self Numbers【水题】

Self NumbersTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8398 Accepted Submission(s): 3683Problem DescriptionIn 1949 the Ind

2017-12-20 09:34:27 756

原创 HDU1205 吃糖果【水题】

吃糖果Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 43477Accepted Submission(s): 12459Problem DescriptionHOHO，终于从Speakless手上赢走了所有

2017-12-19 09:48:17 1189

原创 HDU2050 折线分割平面【组合】

折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33827 Accepted Submission(s): 22712Problem Description我们看到过很多直线分割平面的题目，今天的这

2017-12-16 08:26:12 753

原创 HDU2049 不容易系列之(4)——考新郎【递推】

不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41398 Accepted Submission(s): 15223Problem Description国庆期间,省城HZ刚刚举行

2017-12-16 08:17:26 1112

原创 HDU2048 神、上帝以及老天爷【递推】

神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44588 Accepted Submission(s): 18184Problem DescriptionHDU 2006'10 ACM co

2017-12-15 00:44:58 1080

原创 HDU2047 阿牛的EOF牛肉串【递推】

阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39626 Accepted Submission(s): 18636Problem Description今年的ACM暑期集训队一共有18人，

2017-12-12 08:28:40 1110

原创 HDU2045 不容易系列之(3)—— LELE的RPG难题【递推】

不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57627 Accepted Submission(s): 23124Problem Description人称“AC

2017-12-10 21:43:28 1779

原创 HDU1023 Train Problem II【卡特兰数＋大数＋亿进制＋打表】

Train Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10175 Accepted Submission(s): 5440Problem DescriptionAs we all kn

2017-12-10 17:08:42 643

原创 Bailian4077 出栈序列统计【卡特兰数】（vijos P1122）

问题链接：vijos P1122 出栈序列统计。出栈序列统计总时间限制: 100ms 内存限制: 64kB描述栈是常用的一种数据结构，有n个元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于

2017-12-10 11:32:30 1036

原创 Bailian2719 陶陶摘苹果（POJ NOI0106-02, vijos P1102）【序列处理】

问题链接：POJ NOI0106-02 陶陶摘苹果。问题链接：vijos P1102 陶陶摘苹果。陶陶摘苹果总时间限制: 1000ms 内存限制: 65536kB描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知...

2017-12-10 11:08:12 2233

原创 HDU1022 Train Problem I【堆栈+STL＋水题】

Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40447 Accepted Submission(s): 15166Problem DescriptionAs the new t

2017-12-10 00:06:46 1514

原创 ZOJ1159 UVA755 UVALive5420 487-3279【查表】

487-3279Time Limit: 10 Seconds Memory Limit: 32768 KBBusinesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word

2017-12-09 10:52:27 779

原创 HDU2070 Fibbonacci Number【打表】

Fibbonacci NumberTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27503 Accepted Submission(s): 12528Problem DescriptionYour objec

2017-12-09 10:43:13 904

原创 POJ1002 487-3279【查表】（Bailian1002, Bailian2974）

487-3279Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 299207 Accepted: 53544DescriptionBusinesses like to have memorable telephone numbers. One way to

2017-12-09 10:18:53 932

原创 HDU1194 POJ2301 UVA10812 ZOJ2388 Beat the Spread!【数学】

Beat the Spread!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7508 Accepted Submission(s): 3961Problem DescriptionSuperbowl Sunday is nearl...

2017-12-09 07:24:44 669

原创 HDU1212 Big Number【大数+模除】

Big NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8835Accepted Submission(s): 5994Problem DescriptionAs we know, Big...

2017-12-08 12:49:57 674

原创 Bailian2714 求平均年龄（POJ NOI0105-01）【入门】

问题链接：POJ NOI0105-01 求平均年龄。求平均年龄总时间限制: 1000ms 内存限制: 65536kB描述班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。输入第一行有一个整数n（1<= n <= 100），表示学生的人数。其后n行每行有1个整数，表示每个学生的年龄，取值为15到25...

2017-12-06 23:08:07 1597

原创 Bailian3247 回文素数【素数＋回文】（POJ NOI0113-11）

问题链接：POJ NOI0113-11 回文素数。回文素数总时间限制: 5000ms 内存限制: 65536kB描述一个数如果从左往右读和从右往左读数字是相同的，则称这个数是回文数，如121，1221，15651都是回文数。给定位数n，找出所有既是回文数又是素数的n位十进制数。（注：不考虑超过整型数范围的情况）。输入位数n,其中1输出第一行输出满足条

2017-12-06 22:39:48 1657 1

原创 Bailian2699 自整除数【进制】

自整除数总时间限制:1000ms内存限制:65536kB描述对一个整数n,如果其各个位数的数字相加得到的数m能整除n,则称n为自整除数.例如21,21%(2+1)==0,所以21是自整除数.现求出从10到n(n 输入有一行,整数n,(10 输出有多行.按从小到大的顺序输出所有大于等于10,小于等于n的自整除数,每行一个自整除数.样例输入

2017-12-06 06:42:17 1260

原创 Bailian2733 判断闰年【入门】（POJ NOI0104-17）

问题链接：POJ NOI0104-17 判断闰年。判断闰年总时间限制: 1000ms 内存限制: 65536kB描述判断某年是否是闰年。输入输入只有一行，包含一个整数a(0 输出一行，如果公元a年是闰年输出Y，否则输出N样例输入2006样例输出N提示公历纪年法中，能被4整除的大多是闰年，但能被100整除而不能被400整除的

2017-12-06 06:23:09 1500 1

原创 Bailian2679 整数的立方和【入门】

整数的立方和总时间限制: 1000ms 内存限制: 65536kB描述给定一个正整数k（1输入输入只有一行，该行包含一个正整数k。输出输出只有一行，该行包含1到k的立方和。样例输入5 样例输出225问题链接：Bailian2679 整数的立方和问题分析：（略）程序说明：k值不大，不使用类型long long是可

2017-12-05 06:15:14 1864 1

原创 Bailian3710 有多少位不同【位运算】

有多少位不同总时间限制: 1000ms 内存限制: 65536kB描述给定两个十进制正整数A和B，请计算出A和B用二进制表示时有多少位是不同的。例如，“3”的二进制表示为“11”，“9”的二进制表示为“1001”，“11”不足4位，不足部分实际上为0，即“0011”，因此二者从右至左第2、4位不同，所以3和9用二进制表示时有两位不同。输入输入包括两行，第1行

2017-12-05 05:52:29 956

空空如也

空空如也