Luglucky

2020年7月25日

EOJ Monthly 2020.7 A. 打字机

摘要： ##题面 Cuber QQ 长期在网络上与他人对线，一天，他发明了一台神奇的打字机。这台打字机只能处理由 a,b,X 构成的字符串。具体来说，打字机能够执行如下三种操作。操作：将任意一个 X 替换为 aX 。操作：将任意一个 X 替换为 aXbX 。操作：删除任意一个 X 。打字机启动时，屏阅读全文

posted @ 2020-07-25 22:13 Luglucky 阅读(159) 评论(0) 推荐(0) 编辑

Codeforces #659 A. Common Prefixes

摘要： ##题面 he length of the longest common prefix of two strings s=s1s2…sn and t=t1t2…tm is defined as the maximum integer k (0≤k≤min(n,m)) such that s1s2…s 阅读全文

posted @ 2020-07-25 14:24 Luglucky 阅读(323) 评论(0) 推荐(0) 编辑

Codeforces #659 C. String Transformation 1

摘要： ##题面 Note that the only difference between String Transformation 1 and String Transformation 2 is in the move Koa does. In this version the letter y K 阅读全文

posted @ 2020-07-25 14:19 Luglucky 阅读(255) 评论(0) 推荐(0) 编辑

2020年7月24日

Eoj 1018. 单词的划分（dfs）

摘要： ##题面有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析，需要将它划分成若干个部分，每个部分称为一个单词。出于减少分析量的目的，我们希望划分出的单词数越少越好。你就是来完成这一划分工作的。输入格式第一行为一整数 T，表示有 T 组测试数据。每组测试数据第一行为一字符串。(长度阅读全文

posted @ 2020-07-24 22:31 Luglucky 阅读(214) 评论(0) 推荐(0) 编辑

Eoj 1855. Expedition (贪心)

摘要： ##题面单点时限: 2.0 sec 内存限制: 256 MB A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cow 阅读全文

posted @ 2020-07-24 21:43 Luglucky 阅读(90) 评论(0) 推荐(0) 编辑

HDU 2255 奔小康赚大钱（KM）

摘要： ##题目 Problem Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房阅读全文

posted @ 2020-07-24 19:02 Luglucky 阅读(105) 评论(0) 推荐(0) 编辑

UVa 1663 - Purifying Machine（二分匹配）

摘要： ##题面没有 ##思路求一个若干个01串，其中可能带*，*可以当成任意数字。那么我们考虑一下，*可以变成0或者1，那么并且在这个变形中这两个01串的奇偶性一定改变。那么我们可以建图，将所有在集合中的串和与奇偶性不同并且只改变一个位数的串（异或运算）当成是二分图的左右部，跑一遍匈牙利算出最大匹配，阅读全文

posted @ 2020-07-24 15:27 Luglucky 阅读(123) 评论(0) 推荐(0) 编辑

2020年7月23日

2020 Multi-University Training Contest 2 Lead of Wisdom (爆搜，dfs）

摘要： ##题面 Problem Description In an online game, "Lead of Wisdom" is a place where the lucky player can randomly get powerful items. There are k types of i 阅读全文

posted @ 2020-07-23 22:55 Luglucky 阅读(124) 评论(0) 推荐(0) 编辑

HDU 3038 How Many Answers Are Wrong （带权并查集）

摘要： ##题面 TT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always wooing TT to play the following game with him. 阅读全文

posted @ 2020-07-23 19:42 Luglucky 阅读(108) 评论(0) 推荐(0) 编辑

2020年7月22日

Acwing 179 八数码问题（bfs or A*）

摘要： ##题面在一个3×3的网格中，1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。例如： 1 2 3 X 4 6 7 5 8 在游戏过程中，可以把“X”与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为如下排列（称为正确排列）： 1 2 3 阅读全文

posted @ 2020-07-22 23:51 Luglucky 阅读(208) 评论(0) 推荐(0) 编辑

公告