AndyQsmart - 博客园

ACM学习历程—HDU 1272 小希的迷宫（并查集）

摘要： Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房... 阅读全文

posted @ 2015-07-22 15:41 AndyQsmart 阅读(265) 评论(0) 推荐(0)

ACM学习历程—HDU 2112 HDU Today（map && spfa && 优先队列）

摘要： Description 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市�浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还... 阅读全文

posted @ 2015-07-22 14:26 AndyQsmart 阅读(224) 评论(0) 推荐(0)

ACM学习历程—HDU 4287 Intelligent IME(字典树 || map)

摘要： Description We all use cell phone today. And we must be familiar with the intelligent English input method on the cell phone. To be specific, the nu... 阅读全文

posted @ 2015-07-21 20:46 AndyQsmart 阅读(278) 评论(0) 推荐(0)

ACM学习历程—HDU 1276 士兵队列训练问题(队列)

摘要： Description某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数... 阅读全文

posted @ 2015-07-21 20:01 AndyQsmart 阅读(781) 评论(0) 推荐(0)

ACM学习历程—HDU 5289 Assignment(线段树 || RMQ || 单调队列)

摘要： Problem DescriptionTom owns a company and he is the boss. There are n staffs which are numbered from 1 to n in this company, and every staff has a abi... 阅读全文

posted @ 2015-07-21 19:34 AndyQsmart 阅读(981) 评论(0) 推荐(0)

ACM学习历程—HDU 2795 Billboard(线段树)

摘要： Description At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is th... 阅读全文

posted @ 2015-07-20 21:28 AndyQsmart 阅读(226) 评论(0) 推荐(0)

ACM学习历程—Hihocoder 1178 计数(位运算 && set容器)（hihoCoder挑战赛12）

摘要：时间限制:10000ms单点时限:1000ms内存限制:256MB描述Rowdark是一个邪恶的魔法师。在他阅读大巫术师Lich的传记时，他发现一类黑魔法来召唤远古生物，鱼丸。魔法n能召唤类型i鱼丸当且仅当i能够被表示为x xor n*x对于某个正整数x和固定的n。Rowdark想知道类型为[L,R... 阅读全文

posted @ 2015-06-14 22:18 AndyQsmart 阅读(243) 评论(0) 推荐(0)

ACM学习历程—Hihocoder 1177 顺子(模拟 && 排序 && gcd)（hihoCoder挑战赛12）

摘要：时间限制:6000ms单点时限:1000ms内存限制:256MB描述你在赌场里玩梭哈，已经被发了4张牌，现在你想要知道发下一张牌后你得到顺子的概率是多少？假定赌场使用的是一副牌，四种花色的A、2、3、...、J、Q、K共52张，这副牌只发给你了4张，你的剩下一张牌从剩下48张中任意取出一张。顺子指的... 阅读全文

posted @ 2015-06-14 21:45 AndyQsmart 阅读(308) 评论(0) 推荐(0)

ACM学习历程—HDU5269 ZYB loves Xor I(位运算 && dfs && 排序)（BestCoder Round #44 1002题）

摘要： Problem DescriptionMemphis loves xor very musch.Now he gets an array A.The length of A is n.Now he wants to know the sum of all (lowbit(Ai xor Aj) (i,... 阅读全文

posted @ 2015-06-13 21:40 AndyQsmart 阅读(405) 评论(0) 推荐(1)

ACM学习历程—SNNUOJ 1116 A Simple Problem（递推 && 逆元 && 组合数学 && 快速幂）（2015陕西省大学生程序设计竞赛K题）

摘要： DescriptionAssuming a finite – radius “ball” which is on an N dimension is cut with a “knife” of N-1 dimension. How many pieces will the “ball” be cut... 阅读全文

posted @ 2015-06-12 12:00 AndyQsmart 阅读(303) 评论(1) 推荐(0)