TC SRM444 div2 250
第一次準備做做TC,發(fā)現什么都不會,SRM545開始了,不能注冊。只能做做SRM444 div2了,題目也是很久很久才看明白,英語弱爆了,C++弱爆了啊!!
題目大意很簡單,就是一個貪心的過程吧,很簡單的。不細說
貼的是jjjh的代碼,哎,C++真是該學學哇,連一個類都不會寫,啥也不會???
以后要多做做TC!!!
oh ,shit..我是個煞筆,居然自己testing都沒有過就提交了,還for 239.16。尼瑪,坑爹啊!
不科學。。。。
乖乖學C++吧。
題目大意很簡單,就是一個貪心的過程吧,很簡單的。不細說
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
class FourBlocksEasy
{
public:
int maxScore(vector <string> grid) //感覺這些參數傳遞其實挺簡單的啊,
{
int i,j,tmp,num1=0,num2,len;
int flag[2][55];
len=grid[0].length();
memset(flag,0,sizeof(flag));
for(i=2;i<len-2;i++)
{
if(grid[0][i]=='1') flag[0][i]=1;
if(grid[1][i]=='1') flag[1][i]=1;
}
for(i=2;i<len-2;i++)
{
if(flag[0][i]==0)
{
if((i+1<len-2)&& flag[0][i+1]==0&&flag[1][i]==0&&flag[1][i+1]==0)
{
flag[0][i]=4;flag[0][i+1]=4;flag[1][i+1]=4;flag[1][i]=4;
num1+=4;
}
}
}
num2=2*(len-4);
tmp=4*num1+num2-num1;
return tmp; //就看做一個函數吧,
}
}t1;
int main()
{
vector<string> s1; //vector 的使用,什么意思啊?
string s;
getline(cin,s);
s1.push_back(s); //擦。又是個什么函數,看不懂。
getline(cin,s);
s1.push_back(s);
int ans;
ans=t1.maxScore(s1);
printf("%d\n",ans);
return 0;
}
#include<string.h>
#include<math.h>
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
class FourBlocksEasy
{
public:
int maxScore(vector <string> grid) //感覺這些參數傳遞其實挺簡單的啊,
{
int i,j,tmp,num1=0,num2,len;
int flag[2][55];
len=grid[0].length();
memset(flag,0,sizeof(flag));
for(i=2;i<len-2;i++)
{
if(grid[0][i]=='1') flag[0][i]=1;
if(grid[1][i]=='1') flag[1][i]=1;
}
for(i=2;i<len-2;i++)
{
if(flag[0][i]==0)
{
if((i+1<len-2)&& flag[0][i+1]==0&&flag[1][i]==0&&flag[1][i+1]==0)
{
flag[0][i]=4;flag[0][i+1]=4;flag[1][i+1]=4;flag[1][i]=4;
num1+=4;
}
}
}
num2=2*(len-4);
tmp=4*num1+num2-num1;
return tmp; //就看做一個函數吧,
}
}t1;
int main()
{
vector<string> s1; //vector 的使用,什么意思啊?
string s;
getline(cin,s);
s1.push_back(s); //擦。又是個什么函數,看不懂。
getline(cin,s);
s1.push_back(s);
int ans;
ans=t1.maxScore(s1);
printf("%d\n",ans);
return 0;
}
貼的是jjjh的代碼,哎,C++真是該學學哇,連一個類都不會寫,啥也不會???
oh ,shit..我是個煞筆,居然自己testing都沒有過就提交了,還for 239.16。尼瑪,坑爹啊!
不科學。。。。
乖乖學C++吧。
posted on 2012-06-08 00:39 wangs 閱讀(374) 評論(0) 編輯 收藏 引用 所屬分類: ACM-水題