随笔分类 -  hash

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