标签：
A
题意：给出一串由.*组成的字符串，如果有等间距的五个及五个以上的*存在，则输出yes
直接枚举就可以了
看题一定要仔细啊，做的时候看成必须有五个等间距的".*"才可以跳跃= =
然后就这样写居然过了预测= =后来果然被hack了
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include <cmath> 5 #include<stack> 6 #include<vector> 7 #include<map> 8 #include<set> 9 #include<queue> 10 #include<algorithm> 11 #define mod=1e9+7; 12 using namespace std; 13 14 typedef long long LL; 15 const int INF = 0x7fffffff; 16 17 int main(){ 18 char s[10005]; 19 int n,i,j; 20 scanf("%d",&n); 21 scanf("%s",s); 22 for(i=0;i<n;i++){ 23 for(j=1;j<n;j++){ 24 if(s[i]==‘*‘&&s[i+j]==‘*‘&&s[i+2*j]==‘*‘&&s[i+3*j]==‘*‘&&s[i+4*j]==‘*‘){ 25 printf("yes\n"); 26 return 0; 27 } 28 } 29 } 30 printf("no\n"); 31 return 0; 32 }
B
题意：如图所示，需要从根节点到最下面一层得叶子节点的灯的数量相等，问最少需要添加多少盏灯
因为需要每一条支路的灯的数量相等，所以从最下面一层开始处理（(因为到分叉之前的灯都是共用的），不同的话加灯，相同的话继续往上一层处理
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include <cmath> 5 #include<stack> 6 #include<vector> 7 #include<map> 8 #include<set> 9 #include<queue> 10 #include<algorithm> 11 #define mod=1e9+7; 12 using namespace std; 13 14 typedef long long LL; 15 const int INF = 0x7fffffff; 16 int a[10005]; 17 18 int mi(int x){ 19 int ans=1; 20 for(int i=1;i<=x;i++) ans*=2; 21 return ans; 22 } 23 24 int main(){ 25 int n,i,j,ans,k; 26 cin>>n; 27 int idx=mi(n+1)-1; 28 for(i=2;i<=idx;i++) scanf("%d",&a[i]); 29 30 ans=0; 31 for(i=n;i>=1;i--){ 32 for(j=mi(i);j<=mi(i+1)-1;j=j+2){ 33 if(a[j]!=a[j+1]) { 34 int tmp=a[j]-a[j+1]; 35 if(tmp<0) tmp=-tmp; 36 ans+=tmp; 37 // printf("ans=%d\n",ans); 38 } 39 40 int cc=max(a[j],a[j+1]); 41 a[j/2]+=cc; 42 } 43 } 44 45 printf("%d\n",ans); 46 return 0; 47 }
C
题意：给出容量c，蓝色的糖和红色的糖分别的快乐值v1,v2,分别的重量w1,w2 求最大的快乐值
做的时候想成背包，想到这么大的容量数组怎么开得下= =
后来暴力，枚举买蓝色糖的数目从1到100000000，超时
后来搜了题解= = 发下枚举到100000就可以了，另外要从0开始枚举，因为可能不吃这种糖果
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include <cmath> 5 #include<stack> 6 #include<vector> 7 #include<map> 8 #include<set> 9 #include<queue> 10 #include<algorithm> 11 #define mod=1e9+7; 12 using namespace std; 13 14 typedef long long LL; 15 const int INF = 0x7fffffff; 16 17 int main(){ 18 LL c,v1,v2,w1,w2,i; 19 cin>>c>>v1>>v2>>w1>>w2; 20 LL ans=-1; 21 for(i=0;i<=100000;i++){ 22 LL y=(c-i*w1)/w2; 23 LL tmp=v2*y+i*v1; 24 if((c-i*w1)<=0) break; 25 ans=max(ans,tmp); 26 } 27 28 for( i=0;i<=1000000;i++){ 29 LL y=(c-i*w2)/w1; 30 LL tmp=v2*i+v1*y; 31 if((c-i*w2)<=0) break; 32 ans=max(ans,tmp); 33 } 34 if(ans<0) printf("0\n"); 35 else printf("%I64d\n",ans); 36 return 0; 37 }
这个周六先做bc被虐成狗= =做cf被虐成狗---555555
加油啊---go--go--go--go--go--go
标签：
原文地址：http://www.cnblogs.com/wuyuewoniu/p/4396483.html
