ERKE - 博客园

2013年9月15日

2013 ACM/ICPC Asia Regional Chengdu Online hdu4731 Minimum palindrome

摘要： Minimum palindromeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 309Accepted Submission(s): 150 Problem DescriptionSetting password is very important, especially when you have so many "interesting" things in "F:\TDDOWNLOAD". W 阅读全文

posted @ 2013-09-15 20:57 ERKE 阅读(335) 评论(0) 推荐(0)

2013 ACM/ICPC Asia Regional Hangzhou Online hdu4739 Zhuge Liang's Mines

摘要： Zhuge Liang's MinesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 44Accepted Submission(s): 9 Problem DescriptionIn the ancient three kingdom period, Zhuge Liang was the most famous and smartest military leader. His enemy was Shima Yi, who al 阅读全文

posted @ 2013-09-15 18:00 ERKE 阅读(381) 评论(0) 推荐(0)

2013年8月23日

hdu3065 ac自动机

摘要：病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4809Accepted Submission(s): 1698 Problem Description小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。当然小t好想好想为民除害，但是小t从来不打阅读全文

posted @ 2013-08-23 22:33 ERKE 阅读(256) 评论(0) 推荐(0)

hdu3695 ac自动机入门

摘要： Computer Virus on Planet PandoraTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 256000/128000 K (Java/Others) Total Submission(s): 1846Accepted Submission(s): 510 Problem DescriptionAliens on planet Pandora also write computer programs like us. Their programs only consist of capital letters (‘A’ 阅读全文

posted @ 2013-08-23 19:43 ERKE 阅读(224) 评论(0) 推荐(0)

hdu2222 ac自动机入门

摘要： Keywords SearchTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27138Accepted Submission(s): 8871 Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature 阅读全文

posted @ 2013-08-23 18:54 ERKE 阅读(291) 评论(0) 推荐(0)

hdu4705 Y 2013 Multi-University Training Contest 10

摘要： YTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 304Accepted Submission(s): 104 Problem DescriptionSample Input41 21 31 4Sample Output1Hint1. The only set is {2,3,4}.2. Please use #pragma comment(linker, "/STACK:16777216")一定要构个无向图，不构无向阅读全文

posted @ 2013-08-23 00:37 ERKE 阅读(309) 评论(0) 推荐(0)

2013年8月22日

hdu4704 Sum 2013 Multi-University Training Contest 10 数论题

摘要： SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 127Accepted Submission(s): 60 Problem DescriptionSample Input2Sample Output2解题思路：很容易看得出，这是个组合数学的插板问题，答案为2^(n-1);由于n特别大，则(2^(n-1))%1000000007=(2^((n-1)%1000000006))%1000000007;因为1000000007为素数，设为p 阅读全文

posted @ 2013-08-22 19:03 ERKE 阅读(407) 评论(0) 推荐(0)

2013年8月21日

hdu4686 Arc of Dream 2013 Multi-University Training Contest 9矩阵快速幂

摘要： Arc of DreamTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 932Accepted Submission(s): 322 Problem DescriptionAn Arc of Dream is a curve defined by following function:where a0= A0 ai= ai-1*AX+AY b0= B0 bi= bi-1*BX+BY What is the value of AoD(N) mo 阅读全文

posted @ 2013-08-21 17:26 ERKE 阅读(309) 评论(0) 推荐(0)

hdu2157矩阵快速幂

摘要： How many ways??Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 954 Accepted Submission(s): 314 Problem Description春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这.. 阅读全文

posted @ 2013-08-21 15:44 ERKE 阅读(190) 评论(0) 推荐(0)

十大矩阵经典题目（转）

摘要：好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的结果是一个n行p列的矩阵，其中的第i行第j列位置上的数等于前一个矩阵第i行上的m个数与后一个矩阵第j列上的m个数对应相乘后所有m个乘积的和。比如，下面的算式表示一个2行2列的矩阵乘以2行3列的矩阵，其结果是一个2行3列的矩阵。其中，结果的那个4等于2*2+0*1：下面的算式则是一个1 x 3的矩阵. 阅读全文

posted @ 2013-08-21 15:24 ERKE 阅读(892) 评论(0) 推荐(0)