UVA 11538Chess Queen
2016-03-16 00:54
459 查看
链接:uva网站访问好慢,自己去vj上挂题吧。http://acm.hust.edu.cn/vjudge/toIndex.action
题意:给定n,m表示在一个n*m的棋盘上,要求放入一白一黑两个国际象棋的皇后,要求两个皇后能互相攻击到,求方案数。
分析:《算法竞赛入门经典训练指南》数学基础例题1。
代码:
#include<map> #include<set> #include<cmath> #include<queue> #include<bitset> #include<math.h> #include<cstdio> #include<vector> #include<string> #include<cstring> #include<iostream> #include<algorithm> #pragma comment(linker, "/STACK:102400000,102400000") using namespace std; const int N=1000010; const int MAX=151; const int MOD1=1000007; const int MOD2=100000009; const double EPS=0.00000001; typedef long long ll; const ll MOD=1000000009; const ll INF=10000000010; typedef unsigned long long ull; ll sum ; int main() { int i,n,m; ll ans; sum[0]=0; for (i=2;i<=1000000;i++) sum[i]=sum[i-1]+(ll)(i-1)*(i-2); while (scanf("%d%d", &n, &m)&&(n+m)) { if (n>m) swap(n,m); ans=(ll)m*n*(n-1); ans+=(ll)n*m*(m-1); ans+=(ll)2*(m-n+1)*n*(n-1); ans+=4*sum ; printf("%lld\n", ans); } return 0; }
相关文章推荐
- 深度学习方法(七):最新SqueezeNet 模型详解,CNN模型参数降低50倍,压缩461倍!
- 深度学习方法(七):最新SqueezeNet 模型详解,CNN模型参数降低50倍,压缩461倍!
- 深度学习方法(七):最新SqueezeNet 模型详解,CNN模型参数降低50倍,压缩461倍!
- iOS开发笔记12:iOS7上UITextField限制字数输入导致崩溃问题
- Leetcode Longest Consecutive Sequence
- UIWindow的研究
- UIGraphicsBeginImageContext
- UITableView性能优化
- caffe代码阅读3:data_reader、internalthread以及blocking_queue的实现细节-2016.3.15
- iOS-UIDynamic物理仿真-推力-UIPushBehavior
- com/opensymphonyork2/inject/ContainerBuilder.java:132:-1
- js选择checkbox值,组织成key-value形式,传值到后台
- UEFI固件下安装了windows7 ,安装Ubuntu双系统
- 深入分析Android (build/core/*.mk脚本)
- UIImage渲染模式显示图片本身颜色
- 29.UITableViewDataSource详解
- iOS-UIDynamic物理仿真-附着-UIAttachmentBehavior
- VK Cup 2016 - Qualification Round 1——A. Voting for Photos(queue+map)
- QtQuick基础教程(五)---QML语法
- CodeForces 625A - Guest From the Past