摘要： 给你一段新闻(标题字符串+正文字符串)求解topK热词，热词在标题中出现频率系数3，出现在正文中为1，先标题，相同就出现的先后顺序，后正文，相同就正文中出现的先后顺序。输入n，m。n表示top-n热词，m表示新闻的个数（标题+正文） 输入n,m，n表示top-n热词，m表示新闻数量，输出top-n热 阅读全文

摘要： 1的个数 16进制，转成二进制后，1的个数 输入 0x6f 输出 6 比较暴力的一种做法 1 dict1 = {'0':0, '1':1, '2':1,'3':2,'4':1,'5':2, '6':2,'7':3,'8':1,'9':2, 2 'a':2, 'b':3, 'c':2, 'd':3, 阅读全文

摘要： B站上有一些大佬的讲解，下面有些代码就是参考写的：https://www.bilibili.com/video/BV1GY41137FP 1、包含1 判断数字是否至少满足以下两个特征的一种： （1）数字是11的整倍数 （2）数字中至少包含两个1 是输出“yes”，不是输出“no” 输入 3 13 1 阅读全文

摘要： 786. 第k个数 原题链接：https://www.acwing.com/problem/content/788/ 给定一个长度为 nn 的整数数列，以及一个整数 kk，请用快速选择算法求出数列从小到大排序后的第 kk 个数。 输入格式 第一行包含两个整数 nn 和 kk。 第二行包含 nn 个整 阅读全文

摘要： 785. 快速排序 给定你一个长度为 nn 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 1∼10^9 范围内），表示整个数列。 输出格式 输出共一行，包含 nn 个整数 阅读全文

摘要： 继续畅通工程 原题链接：https://acm.hdu.edu.cn/showproblem.php?pid=1879 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计 阅读全文

摘要： 还是畅通工程 原题链接：https://acm.hdu.edu.cn/showproblem.php?pid=1233 Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直 阅读全文

摘要： 原题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805361586847744 8 3: 2 7 10 1: 4 2: 5 3 1: 4 1: 3 1: 4 4: 6 8 1 5 1: 4 3 4 3 1 题解：把 阅读全文

摘要： Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测 阅读全文

摘要： Subsequence 原题链接：http://poj.org/problem?id=3061 Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 1000 阅读全文