摘要: DP 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #i... 阅读全文
posted @ 2015-02-11 22:12 UsedRose 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 扩展欧几里得简单的经典题目 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define Mod 1000000007 7 #define SMod 10007 8 #define lll __int64 9 #defin... 阅读全文
posted @ 2015-02-11 20:50 UsedRose 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 转自http://www.cnblogs.com/whatbeg/p/3728557.html直接BFS肯定不行,复杂度太高。先不考虑加加减操作,因为它们不涉及以为,很好处理。因为一开始魔棒是在最左端,所以第i个位置被访问过了,则前面的一定都访问过。同时,我们可以直接通过和最后一位交换的方式访问最后... 阅读全文
posted @ 2015-02-11 15:16 UsedRose 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 转自http://blog.csdn.net/u014634338/article/details/40982369题目大意(转这里)给你一些邮票的面值,然后给你一些顾客给出的价钱,求出邮票的组合来满足每一位顾客,要求是最多四张邮票,每张可以用多次(其实最多也就四次,因为要求最多四张,否则就是non... 阅读全文
posted @ 2015-02-11 15:15 UsedRose 阅读(134) 评论(0) 推荐(0) 编辑