``` /*例题：Description：有n个数字，数字k，m个查询。每次查询的格式是L，r，求L~r（左右包含）这个区间内数字的出现次数刚好是k的数字种数。范围：n<=30000，k<=n，m<=30000，1<=L<r<=n，数列中元素大小<=n。输入n，k，m，然后n个元素，然后m行查询，对 ...
分类：
其他好文 时间：
2020-11-02 10:50:50
阅读次数：
37
拖了一年， 今天上午终于把这道题做出来了。 基本思路 题目要求字典序最小， 而字典序是有着天然的贪心性质的， 可以比较自然地想到要应用贪心算法， 进一步地， 要思考 “某个数字最终停留在某个点上” 会对全局的删边顺序产生哪些限制。 比如有这样一条路径： \(s--^a--o--^b--o--^c-- ...
分类：
其他好文 时间：
2020-11-01 10:37:55
阅读次数：
19
系列文章《C语言经典100例》持续创作中，欢迎大家的关注和支持。 喜欢的同学记得点赞、转发、收藏哦～ 后续C语言经典100例将会以pdf和代码的形式发放到公众号 欢迎关注：计算广告生态 即时查收 1 题目 题目：将一个数字字符串转换为一个整数（不得调用C语言中提供的字符串函数进行操作） 例如： 输入 ...
分类：
编程语言 时间：
2020-11-01 10:24:30
阅读次数：
22
这几天一直在挂分，尤其今天挂了 100 多分，就 \(nm\) 离谱。 T1 mountion Despritio 给你一个 \(n\) 位整数，去掉其中任意 \(k\) 个数字之后，剩下的数字按左右次序组成一个新的非负整数。 请求出这个非负整数。 若有前导零，不用输出。 对于 100% 的数据 \ ...
分类：
其他好文 时间：
2020-10-31 01:37:20
阅读次数：
23
题意:给你四组长度为$n$序列,从每个序列中选一个数出来,使得四个数字之和等于$0$,问由多少种组成情况(仅于元素的所在位置有关). 题解:$n$最大可以取4000,直接暴力肯定是不行的,我们可以先对后两个数组$c$和$d$,枚举他们每个元素的和,用一个新数组$CD$记录,然后再去枚举$a$和$b$ ...
分类：
其他好文 时间：
2020-10-31 01:32:05
阅读次数：
17
题目：有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？ 程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 程序源代码： #!/usr/bin/python # -*- coding:utf-8 -*- for i i ...
分类：
其他好文 时间：
2020-10-30 11:43:55
阅读次数：
19
题目描述 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例1： 输入: [1,2,3] 1 / \ 2 ...
分类：
其他好文 时间：
2020-10-29 10:47:38
阅读次数：
36
哈希函数，想必大家都不陌生。通过哈希函数我们可以将数据映射成一个数字（哈希值），然后可用于将数据打乱。例如，在HashMap中则是通过哈希函数使得每个桶中的数据尽量均匀。那一致性哈希又是什么？它是用于解决什么问题？本文将从普通的哈希函数说起，看看普通哈希函数存在的问题，然后再看一致性哈希是如何解决，一步步进行分析，并结合代码实现来讲解。首先，设定这样一个场景，我们每天有1千万条业务数据，还有100
分类：
其他好文 时间：
2020-10-27 11:51:37
阅读次数：
30
前言 好不容易遇到一次简单的div2，竟然才A了三题，可恶的第4题，死活调不出来QAQ。 比赛地址 A 题意：给你$T$组数据，每组数据$n$个整数（$n$是偶数），分别为$a_{1},a_2,...,a_n$，每个数字的绝对值都小于等于$100$且不为$0$。 现在让你求一个长度为$n$的$b$数 ...
分类：
其他好文 时间：
2020-10-27 10:51:21
阅读次数：
16
Codeforces 1430G Yet Another DAG Problem 题意 $n$个点$m$条边的有向无环图，每条边有边权$w_i$，现在让你给每个点一个点权$a_v$，对于第$i$条边$(x,y)$，写上一个数字$b_i=a_x-a_y$并且$a_x>a_y$，使得$\sum_^w_i ...
分类：
其他好文 时间：
2020-10-22 22:21:13
阅读次数：
29
