【HDOJ】4504 威威猫系列故事——篮球梦
2024-10-10 23:30:10
水题。
#include <cstdio>
#include <cstdlib>
#include <cstring> #define MAXN 25
int dp[MAXN][MAXN*]; void init() {
int i, j, k; memset(dp, , sizeof(dp));
dp[][] = dp[][] = dp[][] = dp[][] = ;
for (i=; i<MAXN; ++i) {
for (j=; j<MAXN*; ++j) {
dp[i][j] += dp[i-][j-];
if (j >= )
dp[i][j] += dp[i-][j-];
if (j >= )
dp[i][j] += dp[i-][j-];
}
}
} int main() {
int a, b, t;
int i, j, k, tmp;
int mmin, mmax;
__int64 ans; #ifndef ONLINE_JUDGE
freopen("data.in", "r", stdin);
#endif init(); while (scanf("%d %d %d", &a, &b, &t) != EOF) {
i = t / ;
j = (i+) / ;
if (b < a) {
tmp = a - b;
mmin = j;
mmax = j * ;
} else {
tmp = b - a;
mmin = tmp + i - j + ;
mmax = j * ;
}
ans = ;
for (k=mmin; k<=mmax; ++k)
ans += dp[j][k];
printf("%I64d\n", ans);
} return ;
}
最新文章
- java9
- paip.powerdesign cdm pdm文件 代码生成器 java web 页面 实现
- vsftp 使用匿名帐号登陆
- 针对ASP.NET页面实时进行GZIP压缩优化的几款压缩模块的使用简介及应用测试!(附源码)
- 【英语】Bingo口语笔记(80) - 记忆、忘记的表达
- L008-oldboy-mysql-dba-lesson08
- Resharper中注释代码的快捷键
- php取整
- win10 uwp 存放网络图片到本地
- [csdn markdown]使用摘记二 快捷键及导入导出Markdown文件
- Android 基础一 TextView,Style样式,Activity 传值,选择CheckBox 显示密码
- C 设计模式:装饰模式
- python自动化工具之pywinauto(一个实例)结合pyuserinput
- P2084 进制转换
- Golang基础语法1
- 3)django-路由系统url
- MSF实现RID劫持和MSF实现PsExec执行命令
- mongoDB实现MapReduce
- JVM体系结构之三:方法区之2(jdk1.6,jdk1.7,jdk1.8下的方法区变迁)
- Unity Lighting - Choosing a Color Space 选择色彩空间(四)