![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
思维
思维
王江奎
这个作者很懒,什么都没留下…
展开
-
树启发式合并入门
所谓启发式合并,就是一种符合直觉的合并方法:将小的子树合并在大的子树上。 这些问题一般是相似的问题背景:都是树上的计数问题,都不能直接从上往下进行暴力,都需要从下往上计数时对子树信息进行运算从而得到父亲节点的信息。这个运算一般是启发式合并。 一般使用map保存子树的一些信息,例如树的颜色,树孩子的多少等等。选择map的原因我认为有以下几点: map可以非常方便地保存离散的信息,而且可以对这些离散...原创 2020-01-11 17:51:57 · 165 阅读 · 0 评论 -
575 div3RGB Substring (hard version)——思维-
【题目描述】 The only difference between easy and hard versions is the size of the input. You are given a string s consisting of n characters, each character is ‘R’, ‘G’ or ‘B’. You are also given an intege...原创 2019-08-02 16:28:53 · 124 阅读 · 0 评论 -
CodeForces - 1152B二进制+思维
【题目链接】Neko Performs Cat Furrier Transform 【题目分析】要求将一个数字变成2n-1,通过尝试我们发现如果将最低位的全零位和对应的全一数字(例如11000对应的就是111)异或那么数字就会变成想要的结果(11111) 但是如果前面还有0(比如110100)那么过程应该如下:110100^000011变成110111加一后变成111000然后就会得到结果,总之我...原创 2019-07-22 14:44:25 · 213 阅读 · 0 评论 -
POJ 3370 Halloween treats——鸽巢原理+思维
【题目描述】 POJ 3370 Halloween treats Description Every year there is the same problem at Halloween: Each neighbour is only willing to give a certain total number of sweets on that day, no matter how many ...原创 2019-08-13 16:25:07 · 219 阅读 · 0 评论 -
UVa11134
【题目分析】 觉得是一道挺考验贪心掌握程度的题目,我就算知道是要用贪心而且肯定和区间有关,肯定要进行一下排序什么的我还是没有找到合适的贪心策略。 经过大佬的博客后我才明白如何进行贪心。 如果没有任何提示看这道题,首先,我们要有将复杂问题分解的能力,即这里要发现两个维度之间是没有什么关系的,所以可以分开进行然后在一起输出结果。 其次,我们要找到合适的贪心策略。正如大佬所说,贪心是问题导向的,我们不能...原创 2019-09-24 12:46:52 · 292 阅读 · 0 评论 -
UVa1605
完完全全的构造题 一种比较好想到(虽然我没有想到。。)的方法是做成一个两层的表格,第一层每一行相同,第二层每一列相同,这样每个都能和其他的相邻了。 输出格式稍微注意一下 #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<iostre...原创 2019-09-25 20:17:51 · 158 阅读 · 0 评论 -
Gym100917 A - Abstract Picture
模拟赛的时候看这道题没有什么头绪,当时有点晕,感冒还没有好,回来以后瞟了一眼题解就明白了,自己实现了一下,也没有很复杂。大概的思路就像拓扑排序一样,需要理解因为涂的是有顺序的,所以我们总可以找打最后涂的那些,即一行或者一列只有一种颜色,把他们记录下来,然后删除这些颜色,再继续找一行一列中只有一个颜色的,最后就是答案。 还要记得用记录数组记录每一行每一列有多少种颜色,否则直接找的话会超时。 #inc...原创 2019-10-02 11:19:07 · 167 阅读 · 0 评论 -
CF Gym 101630 B Box
题目的意思大概就是给一个长方体的长宽高,问他能不能用一个w*h的纸剪出来,就是说展开图的长宽能不能比给定的小. 题目给了11中展开图的拓扑结构,我觉得这个很关键,要是题目没有给这个我可能想不到那么全面,不过题目已经给了我就分析那11个图形,发现展开图的长宽大概分为三类 假设长宽高为a,b,c,具体是多少并不重要,重要的是类别,具体的数值我们枚举一下排列就可以覆盖所有情况. 一边为 a+c+a+c...原创 2019-10-07 16:12:33 · 188 阅读 · 0 评论