摘要: 题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1031 题意:中文题诶~ 思路:对于第x块骨牌的情况,我们用a[x]表示其方法数;其比x-1块骨牌时多了一块骨牌,多出的骨牌有两种放法: 1.我们可以直接将其竖着 阅读全文
posted @ 2017-01-12 23:45 geloutingyu 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1024 题意:中文题诶~ 思路:要是能求出a^b的值来就好了。。a<=100, b<=100,直接求显然是相当麻烦的; 高中数学学过对数,对于指数问题我们可以考虑 阅读全文
posted @ 2017-01-12 23:05 geloutingyu 阅读(371) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1010 题意:中文题诶~ 思路:求第一个比 x (1<=x<=1e18)大或者等于的数y, 且y的因子只有2, 3, 5,即y=pow(2, i)*pow(3, 阅读全文
posted @ 2017-01-12 20:23 geloutingyu 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1007 题意:中文题诶~ 思路:尽量将一个数组分成两个相等的部分,就是从原数组中选出一些元素使其和尽量接近所有元素的和的一半啦.至于如何选元素,我们可以用01背包 阅读全文
posted @ 2017-01-12 18:06 geloutingyu 阅读(456) 评论(0) 推荐(0) 编辑