2017年2月11日
凑成整数x----二进制枚举
摘要： 给n个数，给定x。 用这n个数求和凑成x，问有多少种凑法。 阅读全文
posted @ 2017-02-11 10:32 超级学渣渣 阅读(186) 评论(0) 推荐(1)
李白喝酒
摘要： 李白喝酒，起始有2斗酒，遇到酒店酒翻倍，遇到花店喝一斗。 5个酒店10个花店后刚好喝完。问李白有多少种可能？ 二进制枚举： 最后刚好喝完，则最后肯定是花店，喝一斗酒。 假定酒店为1，花店为0，我们枚举14位的二进制数，使得它有5个1，9个0，且使得最后剩酒1斗即答案。 阅读全文
posted @ 2017-02-11 10:22 超级学渣渣 阅读(481) 评论(0) 推荐(0)
四平方和书
摘要： 给定一个小于5000000的数，将之分解为至多4个数的平方和。 #include<bits/stdc++.h> #define maxn 5000005 using namespace std; bool a2b2[maxn]; int main() { memset(a2b2,0,sizeof(a 阅读全文
posted @ 2017-02-11 10:10 超级学渣渣 阅读(366) 评论(0) 推荐(0)