AndyQsmart - 博客园

ACM学习历程—HDU1584 蜘蛛牌（动态规划 && 状态压缩 || 区间DP）

摘要： Description蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从... 阅读全文

posted @ 2015-08-25 09:57 AndyQsmart 阅读(372) 评论(2) 推荐(0)

ACM学习历程—HDU2068 RPG的错排(组合数学)

摘要： Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；..... 阅读全文

posted @ 2015-08-25 09:46 AndyQsmart 阅读(392) 评论(0) 推荐(0)

ACM学习历程—HDU5418 Victor and World(动态规划 && 状压)

摘要：这个题目由于只有16个城市，很容易想到去用状压来保存状态。p[i][state]表示到i城市经过state状态的城市的最优值（state的二进制位每一位为1表示经过了该城市，否则没经过）这样p[j][state|(1#include #include #include #include #inclu... 阅读全文

posted @ 2015-08-22 22:19 AndyQsmart 阅读(422) 评论(0) 推荐(0)

ACM学习历程—Codeforces 446C DZY Loves Fibonacci Numbers(线段树 && 数论)

摘要： DescriptionInmathematicalterms,thesequenceFnofFibonaccinumbersisdefinedbytherecurrencerelationF1 = 1;F2 = 1;Fn = Fn - 1 + Fn - 2(n > 2).DZYlovesFibona... 阅读全文

posted @ 2015-08-21 16:38 AndyQsmart 阅读(326) 评论(0) 推荐(0)

ACM学习历程—HDU5410 CRB and His Birthday（动态规划）

摘要： ProblemDescriptionTodayisCRB'sbirthday.Hismomdecidedtobuymanypresentsforherlovelyson.ShewenttothenearestshopwithMWon(currencyunit).Attheshop,thereareN... 阅读全文

posted @ 2015-08-20 17:41 AndyQsmart 阅读(283) 评论(0) 推荐(0)

ACM学习历程—HDU1028 Ignatius and the Princess III（递推 || 母函数）

摘要： Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "The second problem is, give... 阅读全文

posted @ 2015-08-19 16:41 AndyQsmart 阅读(226) 评论(0) 推荐(0)

ACM学习历程—HDU5396 Expression（递推 && 计数）

摘要： ProblemDescriptionTeacherMaihasnnumbersa1,a2,⋯,anandn−1operators("+","-"or"*")op1,op2,⋯,opn−1,whicharearrangedintheforma1op1a2op2a3⋯an.Hewantstoerasen... 阅读全文

posted @ 2015-08-19 13:53 AndyQsmart 阅读(330) 评论(0) 推荐(0)

ACM学习历程—HDU 5317 RGCDQ （数论）

摘要： Problem DescriptionMr. Hdu is interested in Greatest Common Divisor (GCD). He wants to find more and more interesting things about GCD. Today He comes... 阅读全文

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

ACM学习历程—HDU 5326 Work（树形递推）

摘要： Problem DescriptionIt’s an interesting experience to move from ICPC to work, end my college life and start a brand new journey in company.As is known ... 阅读全文

posted @ 2015-07-28 19:57 AndyQsmart 阅读(232) 评论(0) 推荐(0)

ACM学习历程—SNNUOJ 1110 传输网络（(并查集 && 离线) || (线段树 && 时间戳)）（2015陕西省大学生程序设计竞赛D题）

摘要： DescriptionByteland国家的网络单向传输系统可以被看成是以首都 Bytetown为中心的有向树，一开始只有Bytetown建有基站，所有其他城市的信号都是从Bytetown传输过来的。现在他们开始在其他城市陆续建立了新的基站，命令“C x“代表在城市x建立了一个新的基站，不会在同一... 阅读全文

posted @ 2015-07-27 16:20 AndyQsmart 阅读(326) 评论(0) 推荐(0)