会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
xmgene
博客园
首页
新随笔
联系
订阅
管理
2026年5月8日
洛谷 P1037 [NOIP 2002 普及组] 产生数
摘要: 题目描述 给出一个整数 n 和 k 个变换规则。 规则: 一位数可变换成另一个一位数。 规则的右部不能为零。 例如:n=234,k=2。有以下两个规则: 2⟶5。 3⟶6。 上面的整数 234 经过变换后可能产生出的整数为(包括原数): 234。 534。 264。 564。 共 4 种不同的产生数
阅读全文
posted @ 2026-05-08 19:48 xmgene
阅读(9)
评论(0)
推荐(0)
2026年5月4日
洛谷 P4667 [BalticOI 2011] Switch the Lamp On (Day1)
摘要: 题目描述 Casper 在一个 N×M 的电路板上设计电路。有一种正方形的电路元件,在它的两组相对顶点中,有一组会用导线连接起来,另一组则不会。有 N×M 个这样的元件,你想将其排列成 N 行,每行 M 个。 电源连接到板的左上角。灯连接到板的右下角。只有在电源和灯之间有一条电线连接的情况下,灯才会
阅读全文
posted @ 2026-05-04 12:27 xmgene
阅读(4)
评论(0)
推荐(0)
2026年4月30日
Atcoder-ABC-455-D [Card Pile Query]
摘要: 题目描述 有 N 张牌和 N 堆牌。 牌和堆的编号都是 1,2,…,N。起初,第 i 堆只包含牌 i。 按顺序对每个 i=1,2,…,Q* 执行以下操作: 把牌 C**i 以及叠在它上面的所有牌(顺序不变)移动到牌 P**i 的上面。保证在执行操作前,牌 C**i 和牌 P**i 在不同的堆里,且牌
阅读全文
posted @ 2026-04-30 23:41 xmgene
阅读(14)
评论(0)
推荐(0)
2026年4月25日
洛谷 P5767 [NOI1997] 最优乘车
摘要: 题目描述 H 城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终到达终点巴士站。 一名旅客最近到 H 城旅游,他很想去 S 公园游玩,但如果从他所在的饭
阅读全文
posted @ 2026-04-25 19:04 xmgene
阅读(6)
评论(0)
推荐(0)
2026年4月24日
Atcoder-ABC-454-E LRUD Moving
摘要: 问题描述 给你三个正整数 N,A,BN,A,B,保证 AA 和 BB 都在 11 到 NN 之间(含端点)。 有一个 N×NN×N 的格子棋盘。棋盘中第 ii 行(从上往下数)第 jj 列(从左往右数)的格子记为 (i,j)(i,j)。起始时,棋子放在格子 (1,1)(1,1) 上。 你需要通过连续
阅读全文
posted @ 2026-04-24 22:36 xmgene
阅读(15)
评论(0)
推荐(0)
Atcoder-ABC-454-D (xx)
摘要: 题目描述 给你一个字符串 A,它由 (、x、) 组成。 你可以对 A* 任意次数、任意顺序地执行以下两种操作: 选中 A* 中的一个 (xx) 子串,将它替换成 xx。 选中 A* 中的一个 xx 子串,将它替换成 (xx)。 给你另一个字符串 B,它也由 (、x、) 组成。请判断是否可以通过上述操
阅读全文
posted @ 2026-04-24 20:44 xmgene
阅读(5)
评论(0)
推荐(0)
洛谷 P2895 [USACO08FEB] Meteor Shower S
摘要: 题目描述 贝茜听说一场特别的流星雨即将到来:这些流星会撞向地球,并摧毁它们所撞击的任何东西。她为自己的安全感到焦虑,发誓要找到一个安全的地方(一个永远不会被流星摧毁的地方)。 如果将牧场放入一个直角坐标系中,贝茜现在的位置是原点,并且,贝茜不能踏上一块被流星砸过的土地。 根据预报,一共有 M 颗流星
阅读全文
posted @ 2026-04-24 20:20 xmgene
阅读(4)
评论(0)
推荐(0)
公告