题意：有n群人，每个人有喜欢的汉堡配方；有m家店，给出每家店的每个汉堡的配方，如果存在某个汉堡，其配料表包含某个人喜欢的配方，则这个人喜欢这个汉堡所在的店家。问你对每群人，输出被喜欢的人数最多的店面是哪家。 直接把每家店所能满足的口味表全塞到哈希表里面，暴力枚举统计即可。 这里用了双关键字哈希表，比 ...
分类：
其他好文 时间：
2017-10-01 21:13:53
阅读次数：
217
1 /*常用的解题技巧：尺取法 2 尺取法：顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的 3 时候，所以... ...
分类：
编程语言 时间：
2017-09-28 09:54:03
阅读次数：
177
分析：直接一个一个地去暴力枚举分数比较少，我们需要一种比较快的统计一定空间内1的数量，标准做法是前缀和，但是二维前缀和维护的是一个矩形内的值，这个是旋转过的该怎么办?可以把图旋转45°，不过这样比较考验码力，我们可以考虑维护每一行的前缀和，写得好常数小一点加上读入优化就能A了. ...
分类：
其他好文 时间：
2017-09-25 23:01:05
阅读次数：
322
个人心得：开始拿着题目还是有点懵逼的，以前做过相同的，不过那是按一个位置行列全都反之，当时也是没有深究。现在在打比赛不得不 重新构思，后面一想把所有的状态都找出来，因为每次确定了已经按下的行和列后，按不同的操作所加的数都是一样的，于是就想到了用set 暴力枚举，从1-n个分别行列按钮，然后再枚举不同 ...
分类：
其他好文 时间：
2017-09-24 11:41:56
阅读次数：
266
//截取字符串 ch 的 st~en 这一段子串返回子串的首地址 //注意用完需要根据需要最后free()掉 char* substring(char* ch,int st,int en) { int length = en - st + 1; char* pch=ch; char* subch=( ...
分类：
其他好文 时间：
2017-09-23 21:24:22
阅读次数：
172
对于重复次数，如果确定了重复子串的长度len，那重复次数k=lcp(start,start+len)/len+1。而暴力枚举start和len的复杂度是O(n^2)，不能接受。而有一个规律，若我们只枚举len的整数倍作为起始，如果将它向前移动小于len位可以构成重复次数更长的串，那么那个位置p=st ...
分类：
编程语言 时间：
2017-09-21 21:11:17
阅读次数：
191
模拟赛第三弹~ T1 题意：给你一个数列，要求删掉任意一种整数，使得剩下的新数列中连续的相等的数最多 例如 2 7 3 7 7 3 3 7 7 5 7，删掉3以后剩的7有四个连续的，最多 思路：暴力枚举去掉哪个......这算是一道水题吧 代码丢了...... TAT T2 题意：有n本书，每本书有 ...
分类：
其他好文 时间：
2017-09-20 23:10:26
阅读次数：
148
原题链接：https://www.luogu.org/problem/show?pid=1311#sub 暴力好想不好写，正解好写不好想。 刚开始读题的时候总给我一个感觉，那就是k可以不用。因为我们有时根本没必要去关心它的编号具体是什么。后来发现还真是。 如果是暴力枚举客栈的话，不能同时枚举两个客栈 ...
分类：
其他好文 时间：
2017-09-18 00:20:31
阅读次数：
128
1688: [Usaco2005 Open]Disease Manangement 疾病管理 Description Alas! A set of D (1 <= D <= 15) diseases (numbered 1..D) is running through the farm. Farme ...
分类：
其他好文 时间：
2017-09-16 16:13:39
阅读次数：
181
https://www.luogu.org/problem/show?pid=1186 考虑暴力，枚举图上每一条边删去后跑Dijkstra，取M次的最大值。 仔细想想就会发现删除最短路以外的边对最短路毫无影响，于是先跑出最短路，然后枚举最短路上的每一条边删去后跑Dijkstra，取这几次的最大值。 ...
分类：
其他好文 时间：
2017-09-16 16:12:34
阅读次数：
193
