哈希
AI蜗牛之家
北航烟酒僧~ 百度、腾讯自然语言处理算法工程师~
展开
-
第四届 山东省ACM A^X mod P (分解优化=哈希+打表)
A^X mod P Time Limit: 5000MS Memory Limit: 65536KB Submit Statistic Problem Description It's easy for ACMer to calculate A^X mod P. Now given seven integers n, A, K, a, b, m, P, and a function f原创 2017-04-13 11:45:07 · 889 阅读 · 0 评论 -
字符串“水”题(状压DP + map哈希总结)
1001: 字符串“水”题 时间限制: 1 Sec 内存限制: 128 MB 提交: 271 解决: 96 [提交][状态][讨论版] 题目描述 给出一个长度为 n 的字符串(1 输入 第一行一个正整数 T,表示数据组数(1 接下来 T 行,每行有一个只包含小写字母的字符串。 输出 每个答案输出满足要求字符串个数。每个答案占一行。 样例原创 2017-05-02 21:36:37 · 1006 阅读 · 0 评论 -
HZAU 1209 Deadline (hash 贪心 水题不水)
There are N bugs to be repaired and some engineers whose abilities are roughly equal. And an engineer can repair a bug per day. Each bug has a deadline A[i]. Question: How many engineers can repair原创 2017-04-24 10:32:03 · 959 阅读 · 0 评论 -
zoj 3960 What Kind of Friends Are You?(map+哈希)
问题描述: 给定 n 个待确定名字的 Friends 和 q 个问题。已知 c 个 Friends 的名字。 对于第 i 个问题,有 mi 个 Friends 会回答 yes ,其余 c−mi 个 Friends 均回答 no 。 现在给定 n 个待确定名字的 Friends 以及他们对于 q 个问题的回答。若能够确定它的名字,给出;否则,输出 Let's Go to t原创 2017-04-23 17:00:53 · 1645 阅读 · 0 评论