随笔分类 - 思维-模拟
摘要:思路:对文档建树,每个结点记录tag和id,然后每次选择在子树中查询即可 注意标签不区分大小写,样例中没有体现,不细心的话这里会被坑 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const in
阅读全文
摘要:检查化学方程式是否配平,没啥思维难度,硬着头皮模拟就行了,用栈记录当前的层数 第一种解法是纯模拟,用一个map记录元素种类和每种元素的个数,比较麻烦但容易debug(复杂度:??有点玄学): 1 #include<bits/stdc++.h> 2 using namespace std; 3 typ
阅读全文
摘要:题目链接 基本思路:最理想的方法是预处理处所有胡牌的状态的哈希值,然后对于每组输入,枚举每种新加入的牌,然后用哈希检验是否满足胡牌的条件。然而不幸的是,由于胡牌的状态数过多(4个眼+一对将),预处理的复杂度太高($O(34^5)$),因此需要想办法优化一下。 我们可以预处理出所有“加上一对将之后可以
阅读全文

浙公网安备 33010602011771号