![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hash
XSamsara
AFO
展开
-
BZOJ 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头【计数】
1607: [Usaco2008 Dec]Patting Heads 轻拍牛头Time Limit: 3 Sec Memory Limit: 64 MBDescription 今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏. 贝茜让N(1≤N≤100000)头奶牛坐成一个圈.除了1号与N号奶牛外,i号奶牛与i-l号和i+l号奶牛相邻.N号奶牛与1号奶牛相邻.农夫约翰用原创 2018-03-29 19:30:58 · 151 阅读 · 0 评论 -
BZOJ 2761: [JLOI2011]不重复数字【非旋Treap||hash】
2761: [JLOI2011]不重复数字Time Limit: 10 Sec Memory Limit: 128 MBDescription 给出N个数,要求把其中重复的去掉,只保留第一次出现的数。 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。Input 输入第一行为正整...原创 2018-05-08 20:57:52 · 152 阅读 · 0 评论 -
BZOJ 1635: [Usaco2007 Jan]Tallest Cow 最高的牛【hash】
1635: [Usaco2007 Jan]Tallest Cow 最高的牛题目描述 传送门题解 简单的hash,在[A+1]–,[B]++,然后前缀和一趟就可以了。不过有一个细节,出现多次A,B但是只能算一次,所以用map记一下就可以了。代码如下#include<cstdio>#include<map>#include<algori...原创 2018-05-19 15:00:28 · 144 阅读 · 0 评论 -
BZOJ 1637: [Usaco2007 Mar]Balanced Lineup【hash】
1637: [Usaco2007 Mar]Balanced Lineup【题目描述】 传送门【题解】 我们可以用前缀和的想法,如果是0那么Sum[i]=Sum[i−1]−1Sum[i]=Sum[i−1]−1Sum[i]=Sum[i-1]-1,否则Sum[i]=Sum[i−1]+1Sum[i]=Sum[i−1]+1Sum[i]=Sum[i-1]+1,如果Sum[i]==Sum[j]...原创 2018-05-19 23:52:53 · 231 阅读 · 0 评论 -
BZOJ 4397: [Usaco2015 dec]Breed Counting【Hash】
4397: [Usaco2015 dec]Breed Counting【题目描述】 传送门【题解】 简单的hash。代码如下#include<cstdio>using namespace std;int n,m,hsh[100005][5];int main(){ #ifndef ONLINE_JUDGE freopen("prob.i...原创 2018-05-27 12:10:32 · 224 阅读 · 0 评论