AndyQsmart - 博客园

ACM学习历程—HDU5265 pog loves szh II（策略 && 贪心 && 排序）

摘要： DescriptionPog and Szh are playing games.There is a sequence with $n$ numbers, Pog will choose a number A from the sequence. Szh will choose an anothe... 阅读全文

posted @ 2015-06-09 17:31 AndyQsmart 阅读(299) 评论(0) 推荐(0)

ACM学习历程—FZU 2144 Shooting Game（计算几何 && 贪心 && 排序）

摘要： DescriptionFat brother and Maze are playing a kind of special (hentai) game in the playground. (Maybe it’s the OOXX game which decrypted in the last p... 阅读全文

posted @ 2015-06-01 21:41 AndyQsmart 阅读(301) 评论(0) 推荐(0)

ACM学习历程—HDU 4726 Kia's Calculation（贪心&&计数排序）

摘要： DescriptionDoctor Ghee is teaching Kia how to calculate the sum of two integers. But Kia is so careless and alway forget to carry a number when the su... 阅读全文

posted @ 2015-05-30 21:36 AndyQsmart 阅读(233) 评论(0) 推荐(0)

ACM学习历程—FZU 2140 Forever 0.5（计算几何 && 构造）

摘要： DescriptionGiven an integer N, your task is to judge whether there exist N points in the plane such that satisfy the following conditions:1. The dista... 阅读全文

posted @ 2015-05-30 20:54 AndyQsmart 阅读(576) 评论(0) 推荐(0)

ACM学习历程—HDU4717 The Moving Points（模拟退火 || 三分法）

摘要： DescriptionThere are N points in total. Every point moves in certain direction and certain speed. We want to know at what time that the largest distan... 阅读全文

posted @ 2015-05-27 21:42 AndyQsmart 阅读(747) 评论(0) 推荐(0)

ACM学习历程—HDU4725 The Shortest Path in Nya Graph（SPFA && 优先队列）

摘要： DescriptionThis is a very easy problem, your task is just calculate el camino mas corto en un grafico, and just solo hay que cambiar un poco el algori... 阅读全文

posted @ 2015-05-26 21:33 AndyQsmart 阅读(232) 评论(0) 推荐(0)

ACM学习历程—BestCoder 2015百度之星资格赛1006 单调区间（组合数学）

摘要： Problem Description百小度最近在逛博客，然后发现了一个有趣的问题。如下图所示，是一个12位数014326951987, 它的数字先逐渐变大, 然后变小，再变大，接着变小，又变大，最后变小。我们就称，其共包含6个单调区间。现在问题来了：一个n位数平均包含多少个单调区间？单调区间的平均... 阅读全文

posted @ 2015-05-25 21:25 AndyQsmart 阅读(237) 评论(0) 推荐(0)

ACM学习历程—BestCoder 2015百度之星资格赛1004 放盘子（策略 && 计算几何）

摘要： Problem Description小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次以后，小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先手，他想知道他是否能获胜。注意盘子不能相交也不能和多... 阅读全文

posted @ 2015-05-25 21:11 AndyQsmart 阅读(289) 评论(0) 推荐(0)

ACM学习历程—HDU4720 Naive and Silly Muggles(计算几何）

摘要： Description Three wizards are doing a experiment. To avoid from bothering, a special magic is set around them. The magic forms a circle, which covers ... 阅读全文

posted @ 2015-05-24 22:08 AndyQsmart 阅读(352) 评论(0) 推荐(0)

ACM学习历程—HDU1719 Friend（数论）

摘要： Description Friend number are defined recursively as follows. (1) numbers 1 and 2 are friend number; (2) if a and b are friend numbers, so is ab... 阅读全文

posted @ 2015-05-24 21:43 AndyQsmart 阅读(268) 评论(0) 推荐(0)