摘要: 题意:给你n个数,在里面取4个数,可以重复取数,使和不超过M,求能得到的最大的数是多少;思路:比赛时,和之前的一个题目很像,一直以为是体积为4(最多选择四次)的完全背包,结果并不是,两两求和,然后二分枚举;完全背包是固定的体积,然后尽量使得装下的重量最大;这个题目是固定的体积,但求在不超过该重量的情... 阅读全文
posted @ 2015-04-19 23:14 一麻袋码的玛侬 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 进一步了解了bfs;题意:给你n,然后用+,-,*三种运算使n变成k;漏洞:在算出新的数字之后,一定要判边界,否则RE,而且在每一步后面都得加判断是否等于K,如果是即刻退出,否则WA,判这个的时候需要顺序;不过不明白为什么bfs这两个顺序为啥结果不同 1 #include 2 #include ... 阅读全文
posted @ 2015-04-19 00:30 一麻袋码的玛侬 阅读(140) 评论(0) 推荐(0) 编辑