摘要: 这题Day by Day可以90分的。 把询问转成离线,扫一遍就可以。 emmm,然后可以跳月。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<q 阅读全文
posted @ 2020-11-27 21:14 foxc 阅读(110) 评论(0) 推荐(0) 编辑
摘要: ##Solution $dfs$一遍。用一个栈储存左括号,遇到一个右括号便能消掉一个左括号,可以这样来给做右括号配对。 注意形如$()()\(的序列有两个合法子串,\)(())\(却只有一个。\)()(())\(同样有两个。所以\)((()))\(这样的序列在搜索到最右端时对合法子串个数的贡献与\) 阅读全文
posted @ 2020-10-16 23:22 foxc 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定两个 \(n \times m\) 的矩阵,保证同一个矩阵中元素两两不同。 问能否通过若干次交换两行或交换两列把第一个矩阵变成第二个。 能够通过若干次交换把第一个变成第二个,当且仅当在第一个矩阵中位于同一行同一列的数字在第二个矩阵中仍位于同一行同一列。 Code #include<cs 阅读全文
posted @ 2020-08-29 20:32 foxc 阅读(73) 评论(0) 推荐(0) 编辑
摘要: ##题目描述 下雨时地上会有一个个水坑,但一个水坑只会流向另一个特定的水坑,而且水不会回流。可能会有多个水坑同时流向一个水坑。这天又下起了雨夹鸭,每个水坑里都漂浮着一只鸭子。WYH在每个水坑旁派遣了一个特派员,特派员会在鸭子上做记号。在某一时刻,全部鸭子开始顺水漂浮,同时特派员开始计时。当某个特派员 阅读全文
posted @ 2020-08-28 21:42 foxc 阅读(100) 评论(0) 推荐(0) 编辑
摘要: Description 你一定玩过八数码游戏,它实际上是在一个3*3的网格中进行的,1个空格和1~8这8个数字恰好不重不漏地分布在这3*3的网格中。 例如: 5 2 8 1 3 _ 4 6 7 在游戏过程中,可以把空格与其上、下、左、右四个方向之一的数字交换(如果存在)。 例如在上例中,空格可与左、 阅读全文
posted @ 2020-08-23 20:25 foxc 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 描述 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人 阅读全文
posted @ 2020-08-22 19:33 foxc 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 费解的开关 描述 你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。 阅读全文
posted @ 2020-08-20 15:44 foxc 阅读(252) 评论(0) 推荐(0) 编辑
摘要: ##P1040 加分二叉树 这是一个区间DP。 本题有一个一开始令我疑惑的点:为什么在第23行,这种解法只考虑了左子树为空的情况?后来想了想,觉得可能有两个原因。 如果某一个节点之下有两个及以上的节点的话,左右子树不为空的情况一定比有一个子树为空的情况要优。第23行代码只是针对根节点下只有一个节点的 阅读全文
posted @ 2020-06-28 20:57 foxc 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 假如给你一组数,要求你做若干个操作,操作有两种: 1、把一个区间的数加上k。 2、查询某个区间的区间和 显然我们可以用O(N)的时间复杂度完成这两个操作。 但假如操作个数和N的规模非常大,比如达到了10^5的规模,那么朴素做法就太慢了。因此,我们需要一个新的东西——线段树。 什么是线段树(Segme 阅读全文
posted @ 2020-06-21 19:56 foxc 阅读(129) 评论(0) 推荐(0) 编辑
摘要: Description 要把两个字符串变成相同的字符串 一共可以利用以下三种操作: 1、把串中任意一个字符删去; 2、在串中任意一个位置插入一个字符; 3、把串中任意一个字符变成其他任意字符; 问至少要多少次操作才能让两个字符串相同? (https://www.luogu.com.cn/proble 阅读全文
posted @ 2020-03-01 08:53 foxc 阅读(125) 评论(0) 推荐(0) 编辑