AndyQsmart - 博客园

ACM学习历程—POJ3565 Ants（最佳匹配KM算法）

摘要： Young naturalist Bill studies ants in school. His ants feed on plant-louses that live on apple trees. Each ant colony needs its own apple tree to feed... 阅读全文

posted @ 2015-10-06 16:09 AndyQsmart 阅读(306) 评论(0) 推荐(0) 编辑

ACM学习历程—BNUOJ3685 Building for UN（构造）

摘要： The United Nations has decided to build a new headquarters in Saint Petersburg, Russia. It will have a form of a rectangular parallelepiped and will c... 阅读全文

posted @ 2015-10-05 21:12 AndyQsmart 阅读(161) 评论(0) 推荐(0) 编辑

ACM学习历程—HDU5490 Simple Matrix (数学 && 逆元 && 快速幂) (2015合肥网赛07)

摘要： Problem DescriptionAs we know, sequence in the form ofan=a1+(n−1)dis called arithmetic progression and sequence in the form ofbn=b1qn−1(q>1,b1≠0)is ca... 阅读全文

posted @ 2015-09-27 22:38 AndyQsmart 阅读(611) 评论(4) 推荐(0) 编辑

ACM学习历程—Hihocoder 1233 Boxes(bfs)（2015北京网赛）

摘要： hihoCoder挑战赛12时间限制:1000ms单点时限:1000ms内存限制:256MB描述There is a strange storehouse in PKU. In this storehouse there are n slots for boxes, forming a line. ... 阅读全文

posted @ 2015-09-24 19:45 AndyQsmart 阅读(292) 评论(0) 推荐(0) 编辑

ACM学习历程—HDU 5459 Jesus Is Here(递推)（2015沈阳网赛1010题）

摘要： Sample Input956781131205199312199401201314Sample OutputCase #1: 5Case #2: 16Case #3: 88Case #4: 352Case #5: 318505405Case #6: 391786781Case #7: 133875... 阅读全文

posted @ 2015-09-19 20:34 AndyQsmart 阅读(401) 评论(3) 推荐(0) 编辑

ACM学习历程—HDU 5451 Best Solver(Fibonacci数列 && 快速幂)（2015沈阳网赛1002题）

摘要： Problem DescriptionThe so-called best problem solver can easily solve this problem, with his/her childhood sweetheart.It is known that y=(5+2√6)^(1+2^... 阅读全文

posted @ 2015-09-19 19:45 AndyQsmart 阅读(1067) 评论(5) 推荐(0) 编辑

ACM学习历程—HDU 5443 The Water Problem(RMQ)（2015长春网赛1007题）

摘要： Problem DescriptionIn Land waterless, water is a very limited resource. People always fight for the biggest source of water. Given a sequence of water... 阅读全文

posted @ 2015-09-14 21:13 AndyQsmart 阅读(171) 评论(0) 推荐(0) 编辑

ACM学习历程—HDU 5446 Unknown Treasure(数论)（2015长春网赛1010题）

摘要： Problem DescriptionOn the way to the next secret treasure hiding place, the mathematician discovered a cave unknown to the map. The mathematician ente... 阅读全文

posted @ 2015-09-14 21:04 AndyQsmart 阅读(221) 评论(0) 推荐(0) 编辑

ACM学习历程—HDU 3092 Least common multiple（数论 && 动态规划 && 大数）

摘要： DescriptionPartychen like to do mathematical problems. One day, when he was doing on a least common multiple(LCM) problem, he suddenly thought of a ve... 阅读全文

posted @ 2015-09-11 21:59 AndyQsmart 阅读(393) 评论(0) 推荐(0) 编辑

ACM学习历程—ZOJ 3777 Problem Arrangement（递推 && 状压）

摘要： DescriptionThe 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward is going to arrange the order of the pro... 阅读全文

posted @ 2015-09-09 18:02 AndyQsmart 阅读(158) 评论(0) 推荐(0) 编辑