uvaoj 1073 - Glenbow Museum
来源:互联网 发布:u盘raw格式数据恢复 编辑:程序博客网 时间:2024/05/01 06:37
题解:
1.发现只可能有4个R和若干个OR
2.算出这些符号的排列组合
3.注意如果这里面不包括O在最后一位的情况,所以需要在这些情况下加上最后一个OR后面没有R的情况,其实就是把序列右移一位使得最后一位是O的情况数
总结:
1.这次自己思考的方法比汝佳哥简单一些,很是开心
2.这次思考题目的节奏很是优秀,思考一段时间,想不到了就做些别的事情,一点点攻破难关!而且效率很高,节约了时间
#include<iostream>#include<cstring>#include<cstdio>using namespace std;#define MAXN 1000int main(){ int n,kcas = 1; while(cin >> n && n) { long long ans = 0; if(n < 4 || (n & 1))ans = 0; else { long long o = (n - 4) / 2; long long p = o * (o + 1) * (o + 2) * (o + 3) / 24; long long a = (o + 1) * (o + 2) * (o + 3) * (o + 4) / 24; ans = p + a; } printf("Case %d: %lld\n",kcas++,ans); }}
0 0
- uvaoj 1073 - Glenbow Museum
- uva 1073 - Glenbow Museum(递推)
- Glenbow Museum LA4123
- UVALive - 4123 Glenbow Museum
- uva1073 - Glenbow Museum
- UVALive 4123Glenbow Museum
- Uva 1073 - Glenbow Museum 解题报告(组合)
- UVA 1073 - Glenbow Museum(数论+计数问题+递推)
- ACM: uva 1073 - Glenbow Museum
- uvala 4123 WF2008 Glenbow Museum
- uva1073 Glenbow Museum【解法一】
- uva1073 Glenbow Museum【解法二】
- LA 4123 Glenbow Museum 葛伦堡博物馆
- LA 4123 Glenbow Museum (组合数)
- uva live 4123 Glenbow Museum 数学递推
- UVaOJ
- In the national museum
- UvaOJ 401
- 继承
- iOS开发之 AutoLayout自动布局
- Ackerman的递归与非递归算法
- 生活感悟
- 进行一个设计比赛
- uvaoj 1073 - Glenbow Museum
- 使用cocoapods下载很慢怎么办?
- 九月总结
- 实验一.3
- 剑指offer—用两个栈实现队列
- 9月英语小结
- LeetCode Climb Stairs
- iOS模拟器键盘的下面添加一个完成按钮
- ZooKeeper