POJ 3187 Backward Digit Sums (递推,bruteforce)
2024-08-29 22:09:52
第1行j列的一个1加到最后1行满足杨辉三角,可以先推出组合数来
然后next_permutation直接暴。
#include<cstdio>
#include<iostream>
#include <iterator>
#include<string>
#include<cstring>
#include<queue>
#include<vector>
#include<stack>
#include<vector>
#include<map>
#include<set>
#include<algorithm>
using namespace std; int n,tar;
const int maxn = ;
int a[maxn];
int C[maxn][maxn]; inline bool ok()
{
int re = ;
for(int i = ; i < n; i++){
re += a[i]*C[n-][i];
}
return re == tar;
} //#define LOCAL
int main()
{
#ifdef LOCAL
freopen("in.txt","r",stdin);
#endif
for(int i = ; i < maxn; i++){
C[i][] = C[i][i] = ;
for(int j = ; j < i; j++){
C[i][j] = C[i-][j] + C[i-][j-];
}
}
scanf("%d%d",&n,&tar);
for(int i = ; i < n; i++)a[i] = i+;
while(!ok() && next_permutation(a,a+n));
copy(a, a + n, ostream_iterator<int>(cout, " "));
return ;
}
最新文章
- jq switch case
- 使用C#模拟Outlook发送邮件,代码编译报错
- JSON in JavaScript Asp.net
- 测试管理_出色测试管理者的思考[持续更新ing]
- 230. Kth Smallest Element in a BST ——迭代本质:a=xx1 while some_condition: a=xx2
- xunsearch增量索引改进版
- 用Navicat连接Oracle数据库时报错ORA-28547:connection to server failed,probable Oracle Net admin error
- C语言中的关键字
- onkeyup,onkeydown和onkeypress
- 【转】iOS-Core-Animation-Advanced-Techniques(六)
- C++多态性中基类析构函数声明为虚函数
- Swift - 操作表(UIActionSheel)的用法,也叫底部警告框
- 数据结构之R进制转换
- 一个简易的服务框架lsf
- visual c++如何显示行号
- iOS main.m解析
- 一篇 JPA 总结
- 在Mac OS环境下安装MySQL服务
- mysql 取年、月、日、时间
- 基于redis 实现分布式锁(二)