A Magnets
题意:用01表示磁铁的正负极,问有几块分开的磁铁
/*************************************************************************
File Name: A.cpp
ID: obsoles1
PROG:
LANG: C++
Mail: 384099319@qq.com
Created Time: 2016年07月11日 星期一 08时30分44秒
************************************************************************/
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
#include<cmath>
#include<cctype>
#include<ctime>
#include<cstdlib>
#include<string>
#include<vector>
#include<set>
#include<bitset>
#define Max(x,y) ((x)>(y)?(x):(y))
#define Min(x,y) ((x)<(y)?(x):(y))
#define each(it,v) for(__typeof((v).begin()) it=(v).begin();it!=(v).end();++it)
#define Abs(x,y) ((x)>(y)?((x)-(y)):((y)-(x)))
#define ll long long
#define Mem0(x) memset(x,0,sizeof(x))
#define Mem1(x) memset(x,-1,sizeof(x))
#define MemX(x) memset(x,0x3f,sizeof(x))
#define pb push_back
using namespace std;
const int N=100010;
char s[5],ss[5];
int main(){
int n,i,cnt;
while(~scanf("%d",&n)){
scanf("%s",s);
cnt=1;
for(i=1;i<n;++i){
scanf("%s",ss);
if(s[0]!=ss[0])cnt++;
s[0]=ss[0];
}
printf("%d\n",cnt);
}
}
题意:给定a,b,c分别代表三个原子的价数,问三个原子能否构成分子,若能则输出三原子间的键数,不能则输出Impossible
/*************************************************************************
File Name: B.cpp
ID: obsoles1
PROG:
LANG: C++
Mail: 384099319@qq.com
Created Time: 2016年07月11日 星期一 08时44分24秒
************************************************************************/
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
#include<cmath>
#include<cctype>
#include<ctime>
#include<cstdlib>
#include<string>
#include<vector>
#include<set>
#include<bitset>
#define Max(x,y) ((x)>(y)?(x):(y))
#define Min(x,y) ((x)<(y)?(x):(y))
#define each(it,v) for(__typeof((v).begin()) it=(v).begin();it!=(v).end();++it)
#define Abs(x,y) ((x)>(y)?((x)-(y)):((y)-(x)))
#define ll long long
#define Mem0(x) memset(x,0,sizeof(x))
#define Mem1(x) memset(x,-1,sizeof(x))
#define MemX(x) memset(x,0x3f,sizeof(x))
#define pb push_back
using namespace std;
int main(){
int a,b,c,bb;
while(~scanf("%d%d%d",&a,&b,&c)){
bb=(b+c-a)/2;
b-=bb,c-=bb;
if(bb>=0 && b>=0 && c>=0 && b+c==a)
printf("%d %d %d\n",b,bb,c);
else puts("Impossible");
}
}
题意:给定a,b分别表示为所要构成的电阻的分子和分母,问最少需要多少电阻为1的电阻来构成
/*************************************************************************
File Name: C.cpp
ID: obsoles1
PROG:
LANG: C++
Mail: 384099319@qq.com
Created Time: 2016年07月11日 星期一 08时58分45秒
************************************************************************/
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
#include<cmath>
#include<cctype>
#include<ctime>
#include<cstdlib>
#include<string>
#include<vector>
#include<set>
#include<bitset>
#define Max(x,y) ((x)>(y)?(x):(y))
#define Min(x,y) ((x)<(y)?(x):(y))
#define each(it,v) for(__typeof((v).begin()) it=(v).begin();it!=(v).end();++it)
#define Abs(x,y) ((x)>(y)?((x)-(y)):((y)-(x)))
#define ll long long
#define Mem0(x) memset(x,0,sizeof(x))
#define Mem1(x) memset(x,-1,sizeof(x))
#define MemX(x) memset(x,0x3f,sizeof(x))
#define pb push_back
using namespace std;
int main(){
ll a,b,ans;
while(~scanf("%I64d%I64d",&a,&b)){
ans=0;
while(a){
ans+=a/b;
a=a%b;
if(a){
ans+=b/a;
b=b%a;
swap(a,b);
//cout<<"a="<<a<<" b="<<b<<endl;
}
}
printf("%I64d\n",ans);
}
}
题意:导线的两边都固定了位置,问能否不拔出导线将导线理顺
思路:用栈随便搞一搞就好了
/*************************************************************************
File Name: D.cpp
ID: obsoles1
PROG:
LANG: C++
Mail: 384099319@qq.com
Created Time: 2016年07月11日 星期一 09时15分54秒
************************************************************************/
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
#include<cmath>
#include<cctype>
#include<ctime>
#include<cstdlib>
#include<string>
#include<vector>
#include<set>
#include<bitset>
#define Max(x,y) ((x)>(y)?(x):(y))
#define Min(x,y) ((x)<(y)?(x):(y))
#define each(it,v) for(__typeof((v).begin()) it=(v).begin();it!=(v).end();++it)
#define Abs(x,y) ((x)>(y)?((x)-(y)):((y)-(x)))
#define ll long long
#define Mem0(x) memset(x,0,sizeof(x))
#define Mem1(x) memset(x,-1,sizeof(x))
#define MemX(x) memset(x,0x3f,sizeof(x))
#define pb push_back
using namespace std;
const int N=100010;
char s[N];
stack<char> st;
int main(){
int len,i;
ios::sync_with_stdio(0);
while(cin>>s){
len=strlen(s);
while(!st.empty())st.pop();
st.push(s[0]);
for(i=1;i<len;++i){
if(st.empty() || st.top()!=s[i])
st.push(s[i]);
else st.pop();
}
if(st.empty())cout<<"Yes\n";
else cout<<"No\n";
}
}
题意:题目讲起来很复杂的样子,还是看图吧,数据前面一排是柱子所在的点,后面一排是路上的点,问最少多少时间能把所有所给路上的点都走过
思路:二分时间,判断在当前时间内能否都走过
/*************************************************************************
File Name: E.cpp
ID: obsoles1
PROG:
LANG: C++
Mail: 384099319@qq.com
Created Time: 2016年07月12日 星期二 22时20分36秒
************************************************************************/
#include<bits/stdc++.h>
#define Max(x,y) ((x)>(y)?(x):(y))
#define Min(x,y) ((x)<(y)?(x):(y))
#define each(it,v) for(__typeof((v).begin()) it=(v).begin();it!=(v).end();++it)
#define Abs(x,y) ((x)>(y)?((x)-(y)):((y)-(x)))
#define ll long long
#define Mem0(x) memset(x,0,sizeof(x))
#define Mem1(x) memset(x,-1,sizeof(x))
#define MemX(x) memset(x,0x3f,sizeof(x))
#define pb push_back
using namespace std;
const int N=1e5+10;
ll h[N],p[N],tim[N];
int main(){
int n,m,i;
ll ans;
while(~scanf("%d%d",&n,&m)){
for(i=0;i<n;++i)scanf("%I64d",h+i);
for(i=0;i<m;++i)scanf("%I64d",p+i);
ll low=0,high=Abs(p[0],h[0])*2+Abs(p[m-1],h[0]),mid;
while(low<=high){
mid=(low+high)>>1;
int cur=0;
ll f;
for(i=0;i<n;++i){
if(Abs(p[cur],h[i])>mid)continue;
if(p[cur]==h[i])cur++;
if(p[cur]<h[i])f=Max(h[i]+mid-2*(h[i]-p[cur]),h[i]+(mid-(h[i]-p[cur]))/2);
else f=h[i]+mid;
while(p[cur]<=f && cur<m)cur++;
}
if(cur<m)low=mid+1;
else high=mid-1;
//cout<<"low="<<low<<" high="<<high<<endl;
}
printf("%I64d\n",low);
}
}