er007

2022年7月1日

摘要：题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入描述: 第一行为一个单独的整数N表示砍过以后的小木棍的总数。第二阅读全文

posted @ 2022-07-01 17:15 er007 阅读(28) 评论(0) 推荐(0) 编辑

1016 [NOIP2002]字串变换双向广搜

摘要：题目描述已知有两个字串 A, B及一组字串变换的规则（至多6个规则）: A1 -> B1 A2 -> B2 规则的含义为：在A中的子串 A1可以变换为 B1、A2可以变换为 B2 …。例如：A＝'abcd'　B＝'xyz' 变换规则为： ‘abc’->‘xu’　‘ud’->‘y’　‘y’->‘y 阅读全文

posted @ 2022-07-01 14:04 er007 阅读(29) 评论(0) 推荐(0) 编辑

2022年6月30日

1015 八数码 bfs

摘要：题目描述 The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles 阅读全文

posted @ 2022-06-30 22:02 er007 阅读(16) 评论(0) 推荐(0) 编辑

1014 wyh的迷宫 dfs

摘要：链接：https://ac.nowcoder.com/acm/contest/23156/1014来源：牛客网题目描述给你一个n*m的迷宫，这个迷宫中有以下几个标识： s代表起点 t代表终点 x代表障碍物 .代表空地现在你们涵哥想知道能不能从起点走到终点不碰到障碍物（只能上下左右进行移动，并且阅读全文

posted @ 2022-06-30 19:57 er007 阅读(23) 评论(0) 推荐(0) 编辑

1013 [NOIP2010]关押罪犯储备并查集

摘要：题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同阅读全文

posted @ 2022-06-30 19:39 er007 阅读(30) 评论(0) 推荐(0) 编辑

1011 幸运数字Ⅱ dfs 分块

摘要：题意定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next(l) + next(l + 1) + ... + next(r - 1) + next(r)。输入描阅读全文

posted @ 2022-06-30 15:43 er007 阅读(95) 评论(0) 推荐(0) 编辑

牛客搜索题单 1009 [SDOI2016]齿轮

摘要： Description现有一个传动系统，包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v，并提供了一个传动比x : y。即如果只考虑这两个组合齿轮，编号为u的齿轮转动x圈，编号为v的齿轮会转动y圈。传动比为正表示若编号为u的齿轮顺时针转动，则编号为v的齿轮也顺时针转动。传动比为负表示阅读全文

posted @ 2022-06-30 13:58 er007 阅读(23) 评论(0) 推荐(0) 编辑

公告