随笔分类 -  思维-模拟

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