nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

CF 869E(The Untended Antiquity-Hash值维护连通性)

一个地图,然后三种操作 1.一个矩阵四周加上障碍 (不与任何障碍相交) 2.一个矩阵四周的障碍消除 3.问你两个点之间是否纯在一条路径不经过障碍 矩阵大小2500^2,操作10w 树状数组 考虑每次操作定一个hash值,然后每次在那个矩阵上xor那个hash值,问题转...

2017-10-08 11:22:54

阅读数 325

评论数 0

POJ 3690(Constellations-矩阵hash)

在一个n*m的矩阵里查t个p*q的子矩阵是否存在。 (1 ≤ N, M ≤ 1000, 1 ≤ T ≤ 100, 1 ≤ P, Q ≤ 50)矩阵hash,写精简一点(我的代码不精简), 要在map里放N*M个矩阵为TLE, 所以在map里放t个子矩阵#include<cstdio&g...

2016-05-02 11:30:06

阅读数 668

评论数 0

BestCoder Round #36(Gunner-hash)

Gunner Accepts: 391 Submissions: 1397 Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 很久很久以前,...

2015-04-05 09:15:35

阅读数 764

评论数 0

LA 4513(Stammering Aliens-Hash求LCP)[Template:hash求LCP]

4513 - Stammering Aliens Dr. Ellie Arroway has established contact with an extraterrestrial civilization. However, all efforts to decode their messag...

2015-03-25 16:33:49

阅读数 1104

评论数 0

CF 518C(Anya and Smartphone-映射)

C. Anya and Smartphone time limit per test 1 second memory limit per test 256 megabytes input standard input output standard ...

2015-02-25 15:23:26

阅读数 912

评论数 0

BZOJ 2242([SDOI2011]计算器-Baby Step Giant Step第1题)

2242: [SDOI2011]计算器 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 744  Solved: 289 [Submit][Status] Description 你被要求设计一个计算器完成以下三项任务: 1、给定y...

2013-06-25 16:41:08

阅读数 1998

评论数 0

BZOJ 3198([Sdoi2013]spring-Hash判重+容斥原理)

3198: [Sdoi2013]spring Time Limit: 40 Sec  Memory Limit: 256 MB Submit: 104  Solved: 42 [Submit][Status][Discuss] Description Input ...

2013-06-24 17:36:16

阅读数 1856

评论数 0

BZOJ 3097(Hash Killer I-哈希%u64的不可行)

3097: Hash Killer I Time Limit: 5 Sec  Memory Limit: 128 MBSec  Special Judge Submit: 76  Solved: 34 [Submit][Status][Discuss] Description 这天天...

2013-04-07 21:34:33

阅读数 2389

评论数 0

ELF hash

字符串Hash 模板代码 unsigned long elf_hash(const unsigned char *name) { unsigned long h = 0, g; while (*name) { h = (...

2012-07-26 18:40:41

阅读数 656

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭