- 博客(4)
- 收藏
- 关注
RSS订阅
原创 usaco 01串 Stringsobits
题目背景 考虑排好序的N(N<=31)位二进制数。 题目描述他们是排列好的，而且包含所有长度为N且这个二进制数中1的位数的个数小于等于L(L<=N)的数。你的任务是输出第i（1<=i<=长度为N的二进制数的个数）小的（注：题目这里表述不清，实际是，从最小的往大的数，数到第i个符合条件的，这个意思），长度为N，且1的位数的个数小于等于L的那个二进制数。（例：100101中，N=6，含有位数为1的个
2016-08-29 09:13:30
514
原创 USACO/stamps
/* TASK:stamps LANG:C++ */includeincludeincludeincludeincludeincludeusing namespace std;typedef long long LL; const int maxn = 100; const int INF = 0x3f3f3f3f; const int N = 2e6 + 10;int a[maxn]
2016-08-28 12:44:51
415
原创 NYOJ一笔画
题目来源一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N<=10)表示测试数据的组数。每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000)，分别表示这个画中
2016-08-31 19:53:47
493
原创 有N个硬币，每个硬币有无数个，问有多少方案
方法一 ，dp[i][j]表示取前i种硬币满足价值为j的方案数 dp[i][j] =sum(dp[i-1][j-k*a[i]]) k<=j/a[i] /*TASK:moneyLANG:C++ */#include<iostream>#include<cstdio>#include<stack>#include<queue>#include<algorithm>#includ
2016-08-23 17:04:37
1693
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人