题意: Given a sequence a_1,a_2,...,a_n, if we can take some of them(each a_i can only be used once), and they sum to k, then we say this sequence is a ....
分类:
移动开发 时间:
2014-08-01 18:43:02
阅读次数:
350
Our happy endingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 157Accepted Submission(s): 39Pro...
分类:
移动开发 时间:
2014-08-01 04:49:51
阅读次数:
374
HDU 4906 Our happy ending
题目链接
题意:给定n个数字,每个数字可以是0-l,要选其中一些数字,然后使得和为k,问方案
思路:状压dp,滚动数组,状态表示第i个数字,能组成的数字状态为s的状态,然后每次一个数字,循环枚举它要选取1 - min(l,k)的多少,然后进行状态转移
代码:
#include
#include
typedef ...
分类:
移动开发 时间:
2014-08-01 02:29:11
阅读次数:
392
题意:构造出n个数 这n个数取值范围0-L,这n个数中存在取一些数之和等于k,则这样称为一种方法。给定n,k,L,求方案数。思路:装压 每位 第1为表示这种方案能不能构成1(1表示能0表示不能) 第2为表示能不能构成2 。。。 这样用d[1#include#include#include #incl...
分类:
移动开发 时间:
2014-07-31 23:21:50
阅读次数:
332
DescriptionThe Happy Desert is full of sands. There is only a kind of animal called camel living on the Happy Desert. ‘Cause they live here, they need...
分类:
其他好文 时间:
2014-07-28 23:44:04
阅读次数:
329
转载http://bzyyc.happy.blog.163.com/blog/static/6143064720115102551554/key实 际使用的索引。如果为NULL,则没有使用索引。很少的情况下,MYSQL会选择优化不足的索引。这种情况下,可以在SELECT语句中使用USE INDEX(...
分类:
数据库 时间:
2014-07-28 21:27:54
阅读次数:
315
题目链接:点击打开链接
== 难得的y出了一道计算几何
#include
#include
#include
#include
#include
using namespace std;
#define INF 999999999.9
#define PI acos(-1.0)
#define ll long long
struct Point
{
ll x, y,...
分类:
移动开发 时间:
2014-07-28 00:15:29
阅读次数:
326
建模不难,就读入有点麻烦,无脑拍完dinic 1A happy~#include #include #include #include #include #include #include #include #include #include #include #include #include u...
分类:
Web程序 时间:
2014-07-26 14:56:10
阅读次数:
251
http://poj.org/problem?id=2773
题意:输入n,k,求与n不互素的第k个数,k可能大于n。
思路:以n=6为例,与6互素的数有一定规律。{1,5},{7,12},{13,18}......,发现在[1,n],[n+1,n*2]......[m*n+1,(m+1)*n]区间内素数个数相同,且对应位置的数都相差n的整数倍。因此只要求出[1,n]内的与n互...
分类:
移动开发 时间:
2014-07-26 02:25:36
阅读次数:
222
Single doesn't always mean lonely and Relationship doesn't always mean happy.(单身并非一定孤独,恋爱并非注定幸福.)People who care,use words to express. People who care...
分类:
其他好文 时间:
2014-07-22 22:43:54
阅读次数:
202