Hash，一般翻译做散列、杂凑，或音译为哈希。————摘自百度百科 先来看个题：给你一坨一些键值集<key,value>,$key$的范围是$[1,10^{10}]$，每次询问$x$，回答$key=x$的$value$这种一看就知道暴力不行……于是，有些同学会说：我会用map！但map的查询是 $O ...
分类：
其他好文 时间：
2020-08-28 14:29:36
阅读次数：
87
Practice link : https://vjudge.net/problem/HDU-6832 题意： n 个点，m 条边，第 i 条边的权值是 2^i ，问每个 1 到每个 0 的最短距离之和。 即 思路：首先看边的权值 是 2^i ，我们可以联想到 2^0+2^1+......+2^(n ...
分类：
其他好文 时间：
2020-08-20 19:26:06
阅读次数：
126
// 初始化 快指针和慢指针 ListNode slow = head; ListNode fast = head; /** * Change this condition to fit specific problem. * 在这里避免空指针错误 **/ while (slow != null & ...
分类：
其他好文 时间：
2020-08-20 18:57:19
阅读次数：
66
题目 题目链接：https://cometoj.com/contest/79/problem/G?problem_id=4215&tdsourcetag=s_pcqq_aiomsg 给你一个 \(n\) 个点 \(m\) 条边的简单连通无向图，请拔掉一些边使得图中奇数度数的点尽可能多，并输出字典序最 ...
分类：
其他好文 时间：
2020-08-17 17:50:50
阅读次数：
99
题目地址：https://leetcode-cn.com/problems/merge-k-sorted-lists/ 解题思路：简单的分治算法 /** * Definition for singly-linked list. * struct ListNode { * int val; * Lis ...
分类：
编程语言 时间：
2020-08-15 22:27:55
阅读次数：
64
题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805344222429184 题解 题目要求 n个考生，每个考生信息为： ID 6个字符的字符串，第一位是考试等级（B、A、T） score 分数，[0,100]的 ...
分类：
其他好文 时间：
2020-08-11 15:51:36
阅读次数：
68
https://ac.nowcoder.com/acm/problem/24953 题目描述：给出一棵树，选最小的点把所以边覆盖。 思路： ? dp[i][0]：选点i，并且以点i为根的子树都被覆盖了。 ? dp[i][1]：不选点i，i被其儿子覆盖 ? dp[i][2]：不选点i，i没有被子节点覆 ...
分类：
Web程序 时间：
2020-08-10 23:16:45
阅读次数：
91
题目来源：算法竞赛进阶指南 题目标签：递归，动态规划 题目链接：https://www.acwing.com/problem/content/98/ 思路：1.先用动态规划考虑三塔问题，状态转移方程为：d[ i ]=d[i - 1] * 2 + 1 (当前圆盘等于把当前圆盘上面的圆盘先移动到第二个塔 ...
分类：
其他好文 时间：
2020-08-09 13:09:20
阅读次数：
71
题目链接https://loj.ac/problem/6277 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll; 5 const int maxn = 1e5 + 10; 6 const int in ...
分类：
其他好文 时间：
2020-08-08 21:23:31
阅读次数：
77
https://vjudge.net/contest/387654#problem/I 算数学期望 对折和切刀都会使数量翻倍 横着切刀和上下对着效果相同，竖着切刀和左右对折效果相同 #include<iostream> #include<cstdio> #include<cstring> #incl ...
分类：
其他好文 时间：
2020-08-08 21:21:48
阅读次数：
78
