SRM 513 div2
2316 단어 div
#include <iostream>
#include <cstdio>
#include <string.h>
#include <vector>
#include <cmath>
#include <algorithm>
using namespace std;
class TrainingCamp
{
public:
vector<string> determineSolvers(vector<string> attendance, vector<string> problemTopics);
};
vector<string> TrainingCamp::determineSolvers(vector<string>a,vector<string>p)
{
int n = a.size();
int m = a[0].size();
int k = p.size();
vector<string>b;
b.clear();
string ant;
ant.clear();
int i=0,j=0,t=0;
for(i=0;i<n;i++)
{
ant.clear();
for(j=0;j<k;j++)
{
for(t=0;t<m;t++)
{
if(p[j][t]=='-' || (p[j][t]=='X' && a[i][t]=='X'))
continue;
if(p[j][t]=='X' && a[i][t]=='-')
break;
}
if(t<m)
ant.push_back('-');
else
ant.push_back('X');
}
b.push_back(ant);
}
return b;
}
500pt, 과감한 폭력, 복잡도 O(40000*50).
시스템 테스트에서 또 왼쪽 정점을 판단하는 조건이 빠졌다.
while(l<=r-L[i] && l>B[pur]) pur = pur+1;
==!
#include <iostream>
#include <cstdio>
#include <string.h>
#include <vector>
#include <cmath>
#include <algorithm>
using namespace std;
class YetAnotherIncredibleMachine
{
public:
int countWays(vector<int> platformMount, vector<int> platformLength, vector<int> balls);
};
int YetAnotherIncredibleMachine::countWays(vector<int> M, vector<int> L, vector<int> B)
{
int lenm = M.size();
B.push_back(1000000);
long long ant = 1;
long long mod = 1000000009;
sort(B.begin(),B.end());
int pur = 0;
for(int i=0;i<lenm;i++)
{
int l = M[i]-L[i];
int r = M[i]+L[i];
pur = 0;
long long sum = 0;
while(l<=r-L[i] && l>B[pur])
pur = pur+1;
for(int j=l;j<=r-L[i];j++)
{
if(j==B[pur])
pur = pur+1;
else if(j+L[i]<B[pur])
sum+=1;
}
ant =(ant*sum)%mod;
}
int ans = (int)ant;
return ans;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
[HTML] <div>와 <span>웹 페이지에서 공간을 분할하는 것은 중요합니다. 문서 구조를 쉽게 파악할 뿐만 아니라, 문제가 생기면 해당 부분만 건드리면 되기 때문이죠. 또한 분할을 하면 태그를 관리하기가 쉬워집니다. 웹 페이지의 공간을 분할 한...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.