QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #749304 | #9731. Fuzzy Ranking | Kir1same | Compile Error | / | / | C++20 | 1.8kb | 2024-11-14 23:27:24 | 2024-11-14 23:27:24 |
Judging History
你现在查看的是最新测评结果
- [2024-11-25 12:28:53]
- hack成功，自动添加数据
- (/hack/1257)
- [2024-11-14 23:27:24]
- 评测
- 测评结果：Compile Error
- 用时：0ms
- 内存：0kb
- [2024-11-14 23:27:24]
- 提交
answer
#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N=2e5+10;
ll low[N],dfn[N],stk[N],in[N],col[N],top,cnt1,cnt,T,n,k,q;
vector<ll> l[N],r[N],v[N],g[N];vector<ll> s[N];
void dfs(int p)
{
dfn[p]=low[p]=++cnt;
stk[++top]=p;in[p]=true;
for(int i=0;i<g[p].size();i++)
{
int to=g[p][i];
if(!dfn[to])
{
dfs(to);
low[p]=min(low[p],low[to]);
}
else
if(in[to])
low[p]=min(low[p],dfn[to]);
}
if(dfn[p]==low[p])
{
cnt1++;
while(top&&stk[top+1]!=p)
{
col[stk[top]]=cnt1;
in[stk[top--]]=false;
}
}
}
int main()
{
ios::sync_with_stdio(0);
cin>>T;
while(T--)
{
cin>>n>>k>>q;
cnt1=cnt=0;top=0;
for(int i=1;i<=k;i++)
v[i]=vector(n+1,0ll),l[i]=vector(n+1,0ll),r[i]=vector(n+1,0ll),s[i]=vector(n+1,0ll);
for(int i=0;i<=n+1;i++)
g[i].clear(),in[i]=false,col[i]=0,dfn[i]=0,low[i]=0,stk[i]=0;
for(int i=1;i<=k;i++)
for(int j=1;j<=n;j++)
{
cin>>v[i]j[j];
if(j>1)
g[v[i][j-1]].push_back(v[i][j]);
}
for(int i=1;i<=n;i++)
if(!dfn[i])
dfs(i);
for(int i=1;i<=k;i++)
{
ll num=0;
for(int j=1;j<=n;j++)
{
if(j!=1 && col[v[i][j]]!=col[v[i][j-1]])
{
s[i][j-1]+=1ll*num*(num-1)/2;
for(int x=j-1;x>=j-num;x--)
r[i][x]=j-1,l[i][x]=j-num;
num=0;
}
s[i][j]+=s[i][j-1];
num++;
}
s[i][n]+=1ll*num*(num-1)/2;
for(int x=n;x>=n-num+1;x--)
r[i][x]=n,l[i][x]=n-num+1;
}
ll lasans=0;
while(q--)
{
ll id,l1,r1;ll ans=0;
cin>>id>>l1>>r1;
id=(id+lasans)%k+1;
l1=(l1+lasans)%k+1;
r1=(r1+lasans)%k+1;
if(r[id][r1]==r[id][l1])
ans=(1ll*(r1-l1)*(r1-l1+1)/2);
else
ans=1ll*(r[id][l1]-l1)*(r[id][l1]-l1+1)/2+1ll*(r1-l[id][r1]+1)*(r1-l[id][r1])/2+s[id][l[id][r1]-1]-s[id][r[id][l1]];
cout<<ans<<'\n';
lasans=ans;
}
}
}
詳細信息
answer.code: In function ‘int main()’:
answer.code:49:36: error: no match for ‘operator>>’ (operand types are ‘std::istream’ {aka ‘std::basic_istream<char>’} and ‘std::vector<long long int>’)
49 | cin>>v[i]j[j];
| ~~~^~~~~~
| | |
| | std::vector<long long int>
| std::istream {aka std::basic_istream<char>}
In file included from /usr/include/c++/13/sstream:40,
from /usr/include/c++/13/complex:45,
from /usr/include/c++/13/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:127,
from answer.code:1:
/usr/include/c++/13/istream:325:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(void*&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’
325 | operator>>(void*& __p)
| ^~~~~~~~
/usr/include/c++/13/istream:325:25: note: no known conversion for argument 1 from ‘std::vector<long long int>’ to ‘void*&’
325 | operator>>(void*& __p)
| ~~~~~~~^~~
/usr/include/c++/13/istream:224:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long double&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’
224 | operator>>(long double& __f)
| ^~~~~~~~
/usr/include/c++/13/istream:224:31: note: no known conversion for argument 1 from ‘std::vector<long long int>’ to ‘long double&’
224 | operator>>(long double& __f)
| ~~~~~~~~~~~~~^~~
/usr/include/c++/13/istream:220:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(double&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’
220 | operator>>(double& __f)
| ^~~~~~~~
/usr/include/c++/13/istream:220:26: note: no known conversion for argument 1 from ‘std::vector<long long int>’ to ‘double&’
220 | operator>>(double& __f)
| ~~~~~~~~^~~
/usr/include/c++/13/istream:216:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(float&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’
216 | operator>>(float& __f)
| ^~~~~~~~
/usr/include/c++/13/istream:216:25: note: no known conversion for argument 1 from ‘std::vector<long long int>’ to ‘float&’
216 | operator>>(float& __f)
| ~~~~~~~^~~
/usr/include/c++/13/istream:201:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long long unsigned int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’
201 | operator>>(unsigned long long& __n)
| ^~~~~~~~
/usr/include/c++/13/istream:201:38: note: no known conversion for argument 1 from ‘std::vector<long long int>’ to ‘long long unsigned int&’
201 | operator>>(unsigned long long& __n)
| ~~~~~~~~~~~~~~~~~~~~^~~
/usr/include/c++/13/istream:197:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long long int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’
197 | operator>>(long long& __n)
| ^~~~~~~~
/usr/include/c++/13/istream:197:29: note: no known conversion for argument 1 from ‘std::vector<long long int>’ to ‘long long int&’
197 | operator>>(long long& __n)
| ~~~~~~~~~~~^~~
/usr/include/c++/13/istream:192:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long unsigned int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’
192 | operator>>(unsigned long& __n)
| ^~~~~~~~
/usr/include/c++/13/istream:192:33: note: no known conversion for argument 1 from ‘std::vector<long long int>’ to ‘long unsigned int&’
192 | operator>>(unsigned long& __n)
| ~~~~~~~~~~~~~~~^~~
/usr/include/c++/13/istream:188:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’
188 | operator>>(long& __n)
| ^~~~~~~~
/usr/include/c++/13/istream:188:24: note: no known conversion for argument...