惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

L
LangChain Blog
J
Java Code Geeks
P
Proofpoint News Feed
Recent Announcements
Recent Announcements
罗磊的独立博客
H
Hackread – Cybersecurity News, Data Breaches, AI and More
博客园_首页
Hugging Face - Blog
Hugging Face - Blog
MongoDB | Blog
MongoDB | Blog
人人都是产品经理
人人都是产品经理
博客园 - 【当耐特】
雷峰网
雷峰网
D
DataBreaches.Net
B
Blog RSS Feed
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
博客园 - 聂微东
V
Visual Studio Blog
Apple Machine Learning Research
Apple Machine Learning Research
N
Netflix TechBlog - Medium
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
Martin Fowler
Martin Fowler
有赞技术团队
有赞技术团队
Blog — PlanetScale
Blog — PlanetScale
Engineering at Meta
Engineering at Meta

某岛

AtCoder Beginner Contest 409 Luogu P5325. 【模板】Min_25 筛 UOJ #188. 【UR #13】Sanrd AtCoder Beginner Contest 371 AtCoder Beginner Contest 369 RPGMaker 2k3 百科 OneShot 的考古 2024“开创拓芯”游戏创享节的相关记录 CJ 回来后的戒断反应 Luogu P10221. [省选联考 2024] 重塑时光 Luogu P5308 [COCI2018-2019#4] Akvizna wqs 二分 歌唱王国 Lean 相关 BZOJ 3153. Sone1 The 2023 ICPC World Finals Luxor 新巴别塔 Sora 的想象与思考 Facebook Hacker Cup 2023 Round 1 AtCoder Beginner Contest 322 LLaMA 2 相关 HuggingFace AI Game Jam ACL 2023 Trans 相关… Luogu P2053. [SCOI2007] 修车 Luogu P1973. [NOI2011] NOI 嘉年华 Luogu P1933. [NOI2010] 旅行路线 Luogu P1954. [NOI2010] 航空管制 Luogu P2048. [NOI2010] 超级钢琴 Luogu P2046. [NOI2010] 海拔
SPOJ MUSKET. Musketeers
2022-11-22 · via 某岛
const
  nn=100;
type
  int=longint;
var
  G:array[1..nn,1..nn] of boolean;
  D:array[1..nn,1..nn] of boolean;
  A:array[1..nn] of int; an:int;
  t:int; n,i,j:int;

function c(k:int):int;
begin
  exit((k-1) mod n +1);
end;
procedure init;
var i,j:int;
    t:char;
begin
  fillchar(g,sizeof(g),false);
  fillchar(d,sizeof(d),false);
  an:=0;
  readln(n);
  for i:=1 to n do
  begin
    for j:=1 to n do
    begin
      read(t);
      if t='1' then g[i,j]:=true;
    end;
    readln;
  end;
end;

procedure test(i:int);
var
  j,t:int;
begin
  for t:=1 to n-1 do
  begin
    j:=c(i+t);
    if d[i,j] and d[j,i] and g[i,j] then begin
      inc(an);a[an]:=i;
      exit;
    end;
  end;
end;
procedure print;
var i:Int;
begin
  writeln(an);
  for i:=1 to an do
    writeln(a[i]);
end;
procedure main;
var l,i,j,k,t:int;
begin
  for i:=1 to n-1 do
    d[i,i+1]:=true;
  d[n,1]:=true;
  for l:=2 to n-1 do
    for i:=1 to n do
    begin
      j:=c(i+l);
      for t:=1 to l-1 do
      begin
        k:=c(i+t);
        if D[i,k] and D[k,j] and (G[i,k] or G[j,k]) then
        begin
          D[i,j]:=true;
          break
        end;
      end;
    end;
end;

procedure patch;
var i,j:int;
begin
end;
begin
  readln(t);
  for i:=1 to t do
  begin
    init;main; patch;
    for j:=1 to n do
      test(j);
    print;
  end;
  //readln(n)
end.
your code here

Posted by xiaodao
Category: 日常