上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 18 下一页

2015年8月25日

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

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

posted @ 2015-08-25 09:57 AndyQsmart 阅读(348) 评论(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 阅读(375) 评论(0) 推荐(0)

2015年8月22日

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 阅读(397) 评论(0) 推荐(0)

2015年8月21日

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 阅读(304) 评论(0) 推荐(0)

2015年8月20日

ACM学习历程—HDU5410 CRB and His Birthday(动态规划)

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

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

2015年8月19日

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 阅读(204) 评论(0) 推荐(0)

ACM学习历程—HDU5396 Expression(递推 && 计数)

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

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

2015年7月28日

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 阅读(284) 评论(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 阅读(210) 评论(0) 推荐(0)

2015年7月27日

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

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

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

上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 18 下一页

导航