BestCoder Round #79 (div.2)
1001.没推到题解那么细,枚举一下也可以。用通分可以避免小数精度问题。
#include<iostream>
#include<stdio.h>
using namespace std; int main(){ int T;
int n,m;
int a,b,c;
int i,j;
bool flag; scanf("%d",&T); while(T--){ scanf("%d%d",&n,&m);
//对等式通分
a=m*(n-);
b=n*(m-);
c=n*m; flag=false;
for(i=;i<=;++i){
for(j=;j<=;++j){
if(a*i+b*j==*c){
flag=true;
break;
}
}
if(flag){
break;
}
} if(flag){
printf("Yes\n");
}
else{
printf("No\n");
} } return ;
}
1002.判断某一位能取0和1的条件想了一会。
#include<iostream>
#include<stdio.h>
using namespace std; int myLen(long long n){
int sum=;
while(n>){
++sum;
n>>=;
}
return sum;
} int main(){
long long pow[];
int i;
for(i=;i<=;++i){
pow[i]=(1LL)<<i;
} int T;
long long a,b,c,d;
int max_len;
long long sum1,sum2;
bool f1,f2;//f1表示可以为0,f2表示可以为1
bool f3,f4;//f3表示可以为0,f4表示可以为1
long long ans; scanf("%d",&T);
while(T--){ scanf("%lld%lld%lld%lld",&a,&b,&c,&d); if(b>d){
max_len=myLen(b);
}
else{
max_len=myLen(d);
} sum1=sum2=;
ans=;
for(i=max_len-;i>=;--i){ f1=f2=false;
f3=f4=false;
//可以为0
if(sum1+pow[i]->=a){//这个条件好好想下。
f1=true;
}
if(sum2+pow[i]->=c){
f3=true;
} //可以为1
if(sum1+pow[i]<=b){//这个条件好好想下。
f2=true;
}
if(sum2+pow[i]<=d){
f4=true;
} if(f1&&f2&&f3&&f4){//2个数都可以为0和1
//剩余的可以全为1了,不用看了。
ans+=pow[i+]-;
break;//
} if(f1&&f4){//两个数可以分别为0,1
ans+=pow[i];
sum2+=pow[i];
}
else if(f2&&f3){//两个数可以分别为1,0
ans+=pow[i];
sum1+=pow[i];
}
else if(f2&&f4){//两个数都只能为1
sum1+=pow[i];
sum2+=pow[i];
}
else{//两个数都只能为0
//无操作
} } printf("%lld\n",ans);
} return ;
}
1003.
1004.直接暴力莫比乌斯反演,超时了。抽空再看看。
BestCoder Round #79 (div.2)的更多相关文章
- BestCoder Round #79 (div.2)-jrMz and angles,,暴力求解~
jrMz and angle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Other ...
- BestCoder Round #69 (div.2) Baby Ming and Weight lifting(hdu 5610)
Baby Ming and Weight lifting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K ( ...
- BestCoder Round #68 (div.2) tree(hdu 5606)
tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submis ...
- BestCoder Round #11 (Div. 2) 题解
HDOJ5054 Alice and Bob Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O ...
- hdu5635 BestCoder Round #74 (div.2)
LCP Array Accepts: 131 Submissions: 1352 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 13 ...
- hdu 5636 搜索 BestCoder Round #74 (div.2)
Shortest Path Accepts: 40 Submissions: 610 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: ...
- hdu5634 BestCoder Round #73 (div.1)
Rikka with Phi Accepts: 5 Submissions: 66 Time Limit: 16000/8000 MS (Java/Others) Memory Limit: ...
- hdu5631 BestCoder Round #73 (div.2)
Rikka with Graph Accepts: 123 Submissions: 525 Time Limit: 2000/1000 MS (Java/Others) Memory Lim ...
- hdu5630 BestCoder Round #73 (div.2)
Rikka with Chess Accepts: 393 Submissions: 548 Time Limit: 2000/1000 MS (Java/Others) Memory Lim ...
随机推荐
- eclipse 打开其他项目的jar源码 乱码解决
步骤1.在eclipse菜单栏中,Window–>Preferences–>General–>Content types 将JAR Content , Java Class File ...
- phpredis中文手册——《redis中文手册》 php版--引用他人
出处: http://www.cnblogs.com/zcy_soft/archive/2012/09/21/2697006.html 目录(使用CTRL+F快速查找命令): Key String H ...
- CSS Margin外边距合并
应该知道这点东西的!!! 可是偏偏记不住! 外边距合并会发生在以下两种情况下: 1 垂直出现的两个拥有外边距的块级元素. div1 { margin-bottom: 20px; } div2 { ma ...
- JDBC Driver
Infomix Driver: com.informix.jdbc.IfxDriver JDBC URL : jdbc:informix-sqli://<host>:<port> ...
- 06文件与IO
这节主要学习系统调用stat.lstat.fstat. 格式如下: int fstat(int filedes, struct stat *buf); int stat(const char *pat ...
- DateGridView中添加下拉框列并实现数据绑定、更改背景色
1.添加下拉框 代码实现==> using System; using System.Collections.Generic; using System.Windows.Forms; names ...
- C语言每日一题之No.5
总在想,但凡编程基础正常点,都不至于惨败到这个地步.也像大多数人毕业出来,新鲜的第一份工作,如果做得好还可以略有成就感,做得一般还有提升的空间,但至少不至于像我这样基本没基础的被鄙视得一塌糊涂,被外界 ...
- iphone Dev 开发实例8: Parsing an RSS Feed Using NSXMLParser
From : http://useyourloaf.com/blog/2010/10/16/parsing-an-rss-feed-using-nsxmlparser.html Structure o ...
- SpringMVC4.0.3 @ResponseBody JSON 中文乱码问题
@RequestMapping(value="listUserJson.html",produces="text/html;charset=UTF-8") @R ...
- NeHe OpenGL教程 第四十四课:3D光晕
转自[翻译]NeHe OpenGL 教程 前言 声明,此 NeHe OpenGL教程系列文章由51博客yarin翻译(2010-08-19),本博客为转载并稍加整理与修改.对NeHe的OpenGL管线 ...