- 博客(4)
- 收藏
- 关注
RSS订阅原创 C.Word Game
首先分析题意，本题困难在于如何存储三个人每人的字符串。用string的二维，既可以确认是某个人的单词，又可以存入map中，map的下标即为所有的单词，而值为单词出现的次数。本题数值很小，只需两重循环遍历每个人的每个单词在map中的值即可知道此单词对应的出现次数而加分。原题链接：https://codeforces.com/problemset/problem/1722/C。
2024-07-20 14:32:35
181
原创 洛谷--p1706（c++）
本题是深度优先搜索的模板题，开一个 bool 数组用来判断当前这个数字是否已经被使用了。第一个位置的数字是第 0 层，第二个位置的数字是第一层，以此类推。用 u 表示当前深度优先搜索到了第几层，每次递归调用 dfs。当深搜到所需求的 n 层时，输出已经记录的数组。在每次完成一次搜索时，应该让判断数组和答案数组都还原成原来的样子，进行下一次排列。
2024-01-18 10:40:43
490
1
原创 HDU-1312（c++）
本题是广度优先搜索模板题，令红色图块为-1，即不可到达的图块。未到达的图块为1，已经到达的图块为0。记录下起点的位置<x,y>作为广搜起点。使用c++的队列对点对x，y进行操作。使得满足条件的二维数组元素变成0，记录数组中0的个数即可。原题链接：https://acm.hdu.edu.cn/showproblem.php?
2024-01-17 08:41:17
904
原创 CodeForce-327A（c++）
本题的核心思维是首先记录原数组中1的个数 cnt，由于 n的范围足够小，因此可以遍历多个 [i,j]区间。在每个 [i,j]区间中记录下 cnt2其中0的个数（即为反转后1的个数），用 cnt1记录下 [i,j]区间中1的个数（即为反转后0的个数）。再在不同的区间中用sum记录不同区间中1的个数，表达式为 cnt+cnt2-cnt1。取其中的最大值即为本题答案。
2024-01-16 14:50:01
648
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人