其他
smilestruggler
这个作者很懒,什么都没留下…
展开
-
OpenCV交叉编译生成动态库
OpenCV交叉编译生成动态库原创 2022-11-06 14:25:50 · 1209 阅读 · 0 评论 -
牛顿迭代板子
import java.util.*;import java.math.*;///牛顿迭代算根号5///BY JavaHackpublic class Main{ static Scanner cin = new Scanner (System.in); static BigDecimal TWO = new BigDecimal("2.0") ; static BigDecim...转载 2018-10-06 21:43:00 · 160 阅读 · 0 评论 -
ACM-ICPC 2018 北京赛区网络预赛 B Tomb Raider(二进制枚举暴力)
题目链接:http://hihocoder.com/problemset/problem/1829 题目大意:给n个字符串,这n个字符串都是环形的,问这n个字符串的最长公共子序列是什么,如果有多个的话按照字典序从小到大排序 题目思路:直接上去就暴力..每个串每个字母都做一次首字母,然后将每个串的子序列用二进制枚举全都求出来。最后出现过n次的子序列插入vector,按照长度和字典序进...原创 2018-09-28 18:47:42 · 222 阅读 · 0 评论 -
Codeforces Round #291 (Div. 2)C. Watto and Mechanism(hash or 字典树)
题目链接:https://codeforces.com/problemset/problem/514/C 题目大意:给n个串,再有m次查询,每次查一个串,问n个串中是否存在串与该串长度相同且恰有一个字母不同 题目思路:1.hash将n个串通过3的种子转换成hash,以1e8+3为模,a b c分别为0 1 2,然后每个串都会被转换成一个特定的数字。然后对于查询,每次查询都先...原创 2019-02-16 14:37:08 · 144 阅读 · 0 评论