当前位置: 首页 > 网络知识

[BZOJ3555] [Ctsc2014]企鹅QQ(Hash)

时间:2026-01-29 09:28:08

传送门

可以枚举被删除的位置,然后用hash表判重,然而网上好多题解都是用 sort 判重的。

不知道为什么,int 总是过不了,换成 long long 或者是 unsigned long long 就过了 QAQ

——代码

1 #include <cstdio> 2 #include <cstring> 3 #define ULL unsigned long long 4 #define M(a, x) memset(a, x, sizeof(a)) 5 6 const int p = 30011, MAXN = 01; 7 int n, m, k, cnt, ans; 8 int head[MAXN], num[MAXN], next[MAXN]; 9 ULL bit[201], sum[MAXN][201], val[MAXN]; 10 char s[MAXN][201]; 11 12 inline int insert(ULL x) 13 21 num[cnt]++; 22 val[cnt] = x; 23 next[cnt] = head[a]; 24 head[a] = cnt++; 25 return 0; 26 } 27 28 int main() 29 48 printf("%d\n", ans); 49 return 0; 50 }
View Code



上一篇:[luoguP2564] [SCOI2009]生日礼物(队列)
下一篇:[luoguP3572] [POI2014]PTA-Little Bird(DP + 单调队列)
hash
  • 英特尔与 Vertiv 合作开发液冷 AI 处理器
  • 英特尔第五代 Xeon CPU 来了:详细信息和行业反应
  • 由于云计算放缓引发扩张担忧,甲骨文股价暴跌
  • Web开发状况报告详细介绍可组合架构的优点
  • 如何使用 PowerShell 的 Get-Date Cmdlet 创建时间戳
  • 美光在数据中心需求增长后给出了强有力的预测
  • 2027服务器市场价值将接近1960亿美元
  • 生成式人工智能的下一步是什么?
  • 分享在外部存储上安装Ubuntu的5种方法技巧
  • 全球数据中心发展的关键考虑因素
  • 英特尔与 Vertiv 合作开发液冷 AI 处理器

    英特尔第五代 Xeon CPU 来了:详细信息和行业反应

    由于云计算放缓引发扩张担忧,甲骨文股价暴跌

    Web开发状况报告详细介绍可组合架构的优点

    如何使用 PowerShell 的 Get-Date Cmdlet 创建时间戳

    美光在数据中心需求增长后给出了强有力的预测

    2027服务器市场价值将接近1960亿美元

    生成式人工智能的下一步是什么?

    分享在外部存储上安装Ubuntu的5种方法技巧

    全球数据中心发展的关键考虑因素