bzoj1385(数学)
来源:互联网 发布:淘宝店铺怎么开通分期 编辑:程序博客网 时间:2024/06/04 18:06
紫书上原题
用gcd来做
#include<cstdio>#include<cmath>#include<cstdlib>#include<algorithm>using namespace std;typedef long long ll;inline int gcd(ll a,ll b){return b==0 ? a : gcd(b,a%b); }int main(){int t;scanf("%d",&t);while (t--){int n;ll x,y;scanf("%d",&n);scanf("%lld%lld",&y,&x);x=x/gcd(x,y);for (int i=3;i<=n;i++){scanf("%lld",&y);x=x/gcd(x,y);}if (x==1) printf("YES");else printf("NO");printf("\n");}return 0;}
总结
1:实际上这道题关键还是是否能够构造出一种方案,就是一种贪心的策略。
分析题目的性质,将最优的方案构造出来
0 0
- bzoj1385(数学)
- [BZOJ1385][Baltic2000]Division expression(gcd)
- [BZOJ1385][Baltic2000]Division expression
- bzoj1385: [Baltic2000]Division expression
- [bzoj1385][Baltic2000]Division expression
- BZOJ1385 [Baltic2000]Division expression
- 【BZOJ1385】[Baltic2000]Division expression【GCD】
- bzoj1385: [Baltic2000]Division expression解题报告
- 使用数学运算(数学对象)
- 数学常数(Wikipedia)
- 数学分支(整理)
- 转(acm数学)
- POJ数学(ZZ)
- 计算数学(转)
- ACM数学(转)
- Feynman(数学)
- ACMer(数学,有意思)
- Equations(数学,水)
- Android开发中HTTP协议HttpPost向服务器发送JSon数据格式的数据
- Java中如何遍历Map对象的4种方法
- matlab图像处理特殊命令
- haproxy hdr_beg 配置
- 数据结构实验之排序六:希尔排序
- bzoj1385(数学)
- 数据结构实验之查找三:树的种类统计
- 横竖屏切换时候Activity的生命周期变化
- JAVA学习模块二:程序控制流程
- 替代not in 和 in 的办法
- 深入理解AsyncTask
- CodeForces 632BAlice, Bob, Two Teams
- 64位操作系统
- [React Native混合开发]React Native for iOS之环境搭建