摘要：
题意：给出w个单词，给出m个询问 每个询问给出一个数k，一个前缀字符串pre 问，以pre为前缀的单词，按字典序排序排第k个的序号是多少？ 思路：我们将所有单词按字典序排序 询问的时候，我们按pre二分查找（这里用lower_bound）找到第一个位置， 然后+k-1，就是按字典序排序后的第k个位置 阅读全文
摘要：
题意：求从 11 到 nn 的路径中边权之积最小的简单路径。 思路：题目中给出最大边权为1e4； 我们按模板的写法，把加法改成乘法来做这道题。 代码如下： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 阅读全文