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 구조를 나타내는 요소: 컨텐츠 분할 요소 : 블록 레벨 요소 : 플로우 콘텐츠를 위한 통용 컨테이너 (순수 컨테이너로서 아무것도 표현안함) : 인라인 컨테이너 : 인라인 레벨 요소 🌵 span (인라인 요소) vs div(블록 요소) ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.