哈希散列
Yo3ngLau
Grazie
展开
-
1145 Hashing - Average Search Time (25分)
1145 Hashing - Average Search Time (25分) 解题思想 AC代码 #include <iostream> #include <vector> #include <cmath> using namespace std; bool isPrime(int x) { int ret = true; for (int ...原创 2019-12-07 09:42:33 · 91 阅读 · 0 评论 -
1134 Vertex Cover (25 分)
1134 Vertex Cover (25 分) 解题思想 AC代码 #include <iostream> #include <cstdio> #include <vector> #include <cstring> using namespace std; struct edge{ int a, b; }; int main(){ ...原创 2019-12-02 00:35:46 · 89 阅读 · 0 评论 -
1154 Vertex Coloring (25 分)
1154 Vertex Coloring (25 分) 解题思想 AC代码 #include <iostream> #include <vector> #include <unordered_set> using namespace std; struct edge{ int a, b; }; int main(){ int n, m, k; ...原创 2019-12-02 00:07:02 · 68 阅读 · 0 评论 -
1084 Broken Keyboard (20 分)
1084 Broken Keyboard (20 分) On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys will not appear on screen. Now given a stri...原创 2019-04-05 17:46:29 · 386 阅读 · 0 评论 -
1050 String Subtraction (20 分)
1050 String Subtraction (20 分) AC代码 #include <iostream> using namespace std; int main() { char Ori[10001]; int Remove[129] = { 0 }; char c; int i = 0; while ((c = getchar()) != '\n') Ori[i...原创 2019-04-05 20:59:54 · 180 阅读 · 0 评论 -
1092 To Buy or Not to Buy (20 分)
1092 To Buy or Not to Buy (20 分) Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of beads. However the...原创 2019-04-07 16:55:02 · 106 阅读 · 0 评论 -
1048 Find Coins (25 分)
1048 Find Coins (25 分) 题目入口:https://pintia.cn/problem-sets/994805342720868352/problems/994805432256675840 目录1048 Find Coins (25 分)思想AC代码TLE代码问题测试点四TLE代码 思想 分析题目发现总金额数量级为103 所以可以开一个相应大小的数组 预处理硬币金额映射到数组...原创 2019-10-31 23:52:57 · 116 阅读 · 0 评论