摘要: D. Sakurako's Hobby 对于某个排列 \(p\) \(^{\text{∗}}\) 如果可以通过赋值 \(i=p_i\) 一定次数使 \(i\) 等于 \(j\) ,则樱子称整数 \(j\) 可以从整数 \(i\) 到达 如果是 \(p=[3,5,6,1,2,4]\) ,那么,举例来说 阅读全文
posted @ 2024-11-27 17:09 土木牢盖 阅读(38) 评论(0) 推荐(0)
摘要: [NOIP2005 普及组] 采药 题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身 阅读全文
posted @ 2024-11-27 02:06 土木牢盖 阅读(33) 评论(0) 推荐(0)
摘要: P1196 [NOI2002] 银河英雄传说 A将战舰划分成30000列,每列依次编号为1,2,...,30000。战舰也依次编号为 1,2,...,30000,让第i 号战舰处于第i 列。 合并指令为M i j,第i号战舰整体(头在前尾在后)接至第 j号战舰所在队列的尾部。战舰队列是由处于同一列的 阅读全文
posted @ 2024-11-27 02:02 土木牢盖 阅读(23) 评论(0) 推荐(0)
摘要: 朋友 题目背景 小明在 A 公司工作,小红在 B 公司工作。 题目描述 这两个公司的员工有一个特点:一个公司的员工都是同性。 A 公司有 \(N\) 名员工,其中有 \(P\) 对朋友关系。B 公司有 \(M\) 名员工,其中有 \(Q\) 对朋友关系。朋友的朋友一定还是朋友。 每对朋友关系用两个整 阅读全文
posted @ 2024-11-27 02:00 土木牢盖 阅读(32) 评论(0) 推荐(0)