AndyQsmart - 博客园

ACM学习历程—FZU2195 检查站点（树形DP || 贪心）

摘要： Description在山上一共有N个站点需要检查，检查员从山顶出发去各个站点进行检查，各个站点间有且仅有一条通路，检查员下山前往站点时比较轻松，而上山时却需要额外的时间，问最后检查员检查完所有站点时所需要的额外时间最少是多少。Input包含多组数据每组数据输入第一行为一个整数N 表示站点个数（1... 阅读全文

posted @ 2015-09-09 17:42 AndyQsmart 阅读(230) 评论(0) 推荐(0)

ACM学习历程—FZU2191完美的数字(数学)

摘要： DescriptionBob是个很喜欢数字的孩子，现在他正在研究一个与数字相关的题目，我们知道一个数字的完美度是把这个数字分解成三个整数相乘A*A*B（0#include #include #include #include #include #include #include #include ... 阅读全文

posted @ 2015-09-09 17:24 AndyQsmart 阅读(313) 评论(0) 推荐(0)

ACM学习历程—HDU4415 Assassin’s Creed（贪心）

摘要： Problem DescriptionEzio Auditore is a great master as an assassin. Now he has prowled in the enemies’ base successfully. He finds that the only weapon... 阅读全文

posted @ 2015-09-09 17:11 AndyQsmart 阅读(328) 评论(0) 推荐(0)

ACM学习历程—HDU4417 Super Mario(树状数组 && 离线)

摘要： Problem DescriptionMario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in t... 阅读全文

posted @ 2015-09-09 16:56 AndyQsmart 阅读(696) 评论(0) 推荐(0)

ACM学习历程—HDU5423 Rikka with Tree（搜索）

摘要： Problem DescriptionAs we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is o... 阅读全文

posted @ 2015-09-08 20:52 AndyQsmart 阅读(216) 评论(0) 推荐(0)

ACM学习历程—HDU5422 Rikka with Graph(贪心)

摘要： Problem DescriptionAs we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is o... 阅读全文

posted @ 2015-09-07 17:23 AndyQsmart 阅读(296) 评论(0) 推荐(0)

ACM学习历程—ZOJ3777 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-08-27 10:46 AndyQsmart 阅读(453) 评论(0) 推荐(0)

ACM学习历程—ZOJ3785 What day is that day?(数论)

摘要： DescriptionIt's Saturday today, what day is it after 11 + 22 + 33 + ... + NN days?InputThere are multiple test cases. The first line of input contains... 阅读全文

posted @ 2015-08-27 10:26 AndyQsmart 阅读(313) 评论(0) 推荐(0)

ACM学习历程—HYSBZ 2818 Gcd(欧拉函数 || 莫比乌斯反演)

摘要： Description给定整数N，求1#include #include #include #include #include #include #include #include #include #define LL long longusing namespace std;const int ... 阅读全文

posted @ 2015-08-26 10:42 AndyQsmart 阅读(833) 评论(0) 推荐(0)

ACM学习历程—HDU5407 CRB and Candies（数论）

摘要： ProblemDescriptionCRBhasNdifferentcandies.HeisgoingtoeatKcandies.Hewondershowmanycombinationshecanselect.CanyouanswerhisquestionforallK(0≤K≤N)?CRBisto... 阅读全文

posted @ 2015-08-25 10:17 AndyQsmart 阅读(344) 评论(0) 推荐(0)