终于没有辜负达尔戈的期望了,1000分。
不出意外的话,3月的应该是silver了。
2月份加油!
A题
想法题。
枚举折叠点,有两类: knot点和非knot点,然后对于每个枚举的点进行for循环判断即可。
#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
using namespace std;
#define MM(a,b) memset(a,b,sizeof(a));
typedef unsigned long long u64;
typedef long long lld;
#define maxn 10050
bool f[maxn];
int pos[200];
int main()
{
freopen("folding.in","r",stdin);
freopen("folding.out","w",stdout);
MM(f,0);
int n,L,i,j;
cin>>n>>L;
for(i=1;i<=n;++i){
cin>>pos[i];
f[ pos[i] ]=1;
}
sort( pos+1, pos+1+n );
int ans=0;
for(i=2;i<n;++i){
int p= i-1, q= i+1;
for(;p>0&&q<=n;p--,q++){
if( pos[q]-pos[i] != pos[i]-pos[p] )
break;
}
if( p<=0 || q>n ){
ans++;
//printf("o %d\n", pos[i]);
}
}
for(i=1;i<n;++i){
double mid= pos[i]+ (pos[i+1]-pos[i]+0.0)/2.0;
int p= i,q=i+1;
for(;p>0&&q<=n;p--,q++){
if( pos[q]-mid != mid-pos[p] )
break;
}
if( p<=0 || q>n ){
ans++;
//printf("o %.lf\n", mid);
}
}
cout<<ans<<endl;
}
B题
最多10个矩形的面积并。
我是 矩形切割 做的,记得矩形切割还是去年暑假学会的。
所有的x,y排序后去重。对每个给定的矩形,枚举小矩形,mark[x][y]。...
C题
递归,之前有做过类似的题目,要先统计些数据再递归,注意细节,注意分析
#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
using namespace std;
#define MM(a,b) memset(a,b,sizeof(a));
typedef unsigned long long u64;
typedef long long lld;
#define maxn 100
lld a[maxn]={3,10,25,56,119,246
, 501
, 1012
, 2035
, 4082
, 8177
, 16368
, 32751
, 65518
, 131053
, 262124
, 524267
, 1048554
, 2097129
, 4194280
, 8388583
, 16777190
, 33554405
, 67108836
, 134217699
, 268435426
, 536870881
, 1073741792 //a[27]= 1073741792
};
void solve(lld n,int t){
if(t==0){
if(n==1) puts("m");
else puts("o");
return;
}
if( n<= (a[t-1]+3+t) ){
if( n==a[t-1]+1 ) puts("m");
else puts("o");
return;
}
else{
n-= (a[t-1]+3+t);
for(int i=0;;++i){
if( n<a[i] ){
solve( n, i );
break;
}
}
//solve(n-a[t-1]-3-t, t-1);
}
}
int main()
{
freopen("moo.in","r",stdin);
freopen("moo.out","w",stdout);
/*freopen("out","w",stdout);
a[0]=3;
for(int i=1;;++i){
a[i]= 2*a[i-1]+3+i;
cout<<i<<" "<<a[i]<<endl;
if( a[i]>1000000000 ) break;
}*/
lld n;
int i;
while(cin>>n){
for(i=0;;++i){
if( n<a[i] )
break;
}
solve(n,i);
}
}