摘要: 题目:E 构造矩形 题目链接:E-构造矩形_牛客小白月赛111 题意:有 \(n\) 条长度为 \(m\) 且互不重合的线段。第 \(i\) 条线段的两整数端点分别为 \((a_i, 0)\) 和 \((a_i, m)\)。每条线段上有 \(m+1\) 个整数点。你需要选择两条不同的线段,并在每条线 阅读全文
posted @ 2025-03-09 15:39 jojo_ojoj 阅读(30) 评论(0) 推荐(0)
摘要: 题目:幻象迷宫 题目链接:https://www.luogu.com.cn/problem/P1363 题意:有一可由无数个\(N\times M\)的迷宫通过拼接无限拓展的图,即图中点\((x,y)\)与点\((x\bmod n,y\bmod m)\)处的迷宫构造完全相同。图中.为路,#为墙,S为 阅读全文
posted @ 2025-02-27 13:57 jojo_ojoj 阅读(90) 评论(0) 推荐(0)
摘要: 题目:Palindromic Shortest Path 题目链接:https://atcoder.jp/contests/abc394/tasks/abc394_e 题意:给你一个有向图的邻接矩阵\(C\),\(C_{ij}=\)'-'代表从点\(i\)到点\(j\)没有边,否则\(C_{ij}\ 阅读全文
posted @ 2025-02-25 17:16 jojo_ojoj 阅读(47) 评论(0) 推荐(0)
/*