随笔分类 - hash
摘要:4397: [Usaco2015 dec]Breed Counting【题目描述】 传送门【题解】 简单的hash。代码如下#includeusing namespace std;int n,m,hsh[100005][5];int main(){ #ifnd...
阅读全文
摘要:1637: [Usaco2007 Mar]Balanced Lineup【题目描述】 传送门【题解】 我们可以用前缀和的想法,如果是0那么Sum[i]=Sum[i−1]−1" role="presentation">Sum[i]=Sum[...
阅读全文
摘要:1635: [Usaco2007 Jan]Tallest Cow 最高的牛题目描述 传送门题解 简单的hash,在[A+1]–,[B]++,然后前缀和一趟就可以了。不过有一个细节,出现多次A,B但是只能算一次,所以用map记一下就可以了。代码如下#include#i...
阅读全文
摘要:2761: [JLOI2011]不重复数字Time Limit: 10 Sec Memory Limit: 128 MBDescription 给出N个数,要求把其中重复的去掉,只保留第一次出现的数。 例如,给出的数为1 2 18 3 3 19...
阅读全文
摘要:1607: [Usaco2008 Dec]Patting Heads 轻拍牛头Time Limit: 3 Sec Memory Limit: 64 MBDescription 今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏. 贝茜让N(1≤...
阅读全文

浙公网安备 33010602011771号