|
|
循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制
循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制 循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制 循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制 循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制 循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制 (用一个错误算法骗了95)
题目 1435 [USACO NOV]金发姑娘和N头牛
2017-10-22 20:57:46
|
|
|
#include <iostream>
#include <cstdio> #include <cstring> #include <cmath> #include <climits> #include <algorithm> using namespace std; const int maxn=100+1; const int mm=1000007; int a[maxn]; int f[maxn][maxn]; int n,m; int main() { scanf("%d%d",&n,&m); for (int i=1; i<=n; i++) scanf("%d",&a[i]); for (int i=0; i<=n; i++) f[0][i]=1; for (int i=1; i<=m; i++) for (int j=1; j<=n; j++) for (int k=0; k<=min(i,a[j]); k++) { f[i][j]=(f[i][j]+f[i-k][j-1])%mm; } printf("%d\n",f[m][n]); return 0; } |
|
|
|
|
|
蒟蒻不会滚动
于是换了float
题目 1016 [Nescafé 17] 守卫者的挑战
2017-10-22 17:37:13
|
|
|
%%%%byvoid dalao
|
|
|
floodfill也救不了我了
![]() |
|
|
一不小心把f和d打反了,调了半天
题目 135 [USACO Feb08] 越野跑
2017-10-22 11:07:43
|
|
|
这个样例有点问题吧
题目 2848 obc
2017-10-22 09:12:26
|
|
|
首道不看题解的概率题
虽然很水qwq
题目 1882 [国家集训队2011]单选错位
2017-10-21 21:48:49
|
|
|
emmm
讲道理无环枚举n-1条边不就可以了么 原来全是环qwq还搞得我数组越界了 虽然有环但枚举到n就可以了。。。
题目 501 最小密度路径
2017-10-21 21:13:07
|
|
|
不听大佬言吃亏在眼前
二分精度方法注意 |
|
|
spfaGG的很惨啊
题目 501 最小密度路径
2017-10-21 20:20:13
|
|
|
考试的时候爆搜0分qwq
题目 501 最小密度路径
2017-10-21 19:56:23
|
|
|
签个到证明我还活着
题目 341 [NOI 2005]聪聪与可可
2017-10-21 19:54:11
|
|
|
mmp跟大视野数据范围不同。。
|
|
|
单调栈大法吼!!
|
|
|
题目 2430 [HZOI 2016]艾米利亚的魔法
2017-10-21 10:54:33
|
|
|
题目 2514 艺术
2017-10-21 10:50:53
|
|
|
爱丽丝小三!
题目 2523 [HZOI 2016]定约servant
2017-10-21 10:48:18
|
|
|
![]() ![]()
题目 1583 [POJ 3237] 树的维护
2017-10-21 10:43:03
|