题目链接 #解题思路 将所有的字符串编码看成是一棵trie，因为所有的字符串都不互为前后缀，所以每一个字符串都末尾都位于trie的叶子结点上。 因为要确保总长度最小，所以对于出现次数越多的字符串，其叶子在trie上的深度就越浅，那么出现次数越少的字符显然其叶子深度也就越深。所以可以用出现次数做权值， ...
赛后3min 1A...自闭_(:з」∠)_ 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6770 题目大意：维护一个由函数\(f_i(x)=(x-a_i)^4+b_i\)组成的集合，要求实现插入、删除、以及查询\(x\)：求\(f_i(x)\)的最 ...
分类：
其他好文 时间：
2020-07-23 23:09:00
阅读次数：
92
基数上限为给定的那个数（不懂），需要二分查找?'?'? #include<bits/stdc++.h> typedef long long ll; int n, tag, radix; char num[2][15]; #define val(c) ('0'<=(c)&&(c)<='9'?(c)-' ...
分类：
其他好文 时间：
2020-07-23 22:22:19
阅读次数：
70
对网站目录和接口进行信息收集，通常会有一些意想不到的收获。
分类：
其他好文 时间：
2020-07-23 16:37:01
阅读次数：
60
#include<bits/stdc++.h> using namespace std; typedef long long ll; #define mem(a) memset(a,0,sizeof(a)) #define sc1(a) scanf("%lld",&a) #define sc2(a, ...
分类：
其他好文 时间：
2020-07-23 16:24:13
阅读次数：
69
【题解】【LuoguP5894】【IOI2013】robots 题目链接 点击打开链接 题目解法 题目等价于一些点在平面上，一个机器人可以取走做平面或下平面的所有点，一轮一个机器人只能取一次。求最少多少次才能把所有点都取走。 先二分多少次可以把所有点都去走。那么每个机器人取的次数 \(\le m\) ...
分类：
其他好文 时间：
2020-07-23 01:52:16
阅读次数：
115
写一个函数,输人一个十六进制数,输出相应的十进制数 题目解析: 转换的过程需要乘的基数为16，其次注意十六进制中的a~f的字母转换，并且无论大小写都要能够转换。 代码示例: #include<stdio.h> size_t HextoDec(char s[]) { size_t i, n; n = ...
分类：
其他好文 时间：
2020-07-22 20:38:26
阅读次数：
72
分析:$f[i][j][k]$表示$i到2k$行和$j到2k$列的矩阵中的最大值，可以从四个部分状态转移过来，\(f[i][j][k - 1], f[i + (1 << (k - 1))][j][k - 1]), f[i][j + (1 << (k - 1))][k - 1], f[i + (1 < ...
分类：
其他好文 时间：
2020-07-21 23:21:36
阅读次数：
75
写一个函数,将两个字符串连接。 题目解析: 利用一个临时数组，空间要保证能够容纳两个字符串，先把第一个字符串进行拷贝到临时数组，第二个字符串在临时数组的尾部接着链接，最后记得加上字符串的结束标记\0即可 代码示例: #include<stdio.h> void ConcatStr(char stri ...
分类：
其他好文 时间：
2020-07-21 22:35:16
阅读次数：
95
题意：让我们根据提供的序列，找出另外一个序列 使当前序列满足非负整数中，前k个数中的未出现过的最小整数等于提供的序列中第K个数 思路：我们采用从后面遍历到前面的做法 首先可以确定的是，假如前后两个数字不相同，如 5 6 ，则在6的位置（也就是第二个位置）我们可以填上5，这是确定的 然后再用一个vis ...
分类：
其他好文 时间：
2020-07-21 22:18:57
阅读次数：
68
