随笔分类 - 字符串 -- 哈希
摘要：传送门 咕了好久的博客...回来诈个尸... A. Bovine Dilemma 高是固定的，唯一的差别在于底。 由于 \(n\) 很小，所以两两枚举统计差值的不同个数即可。 Code // Author : heyuhhh // Created Time : 2020/12/31 09:15:16
阅读全文
摘要：Contest Info 传送门 Solved A B C D E F G H I J K 7 / 13 O O O - O - - O - O O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. African Sort 题意： 给定一个排列，每次选择
阅读全文
摘要：Contest Info 传送门 |Solved|A|B|C|D|E|F|G|H|I|J|K|L| |:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:| |7 / 12|O|-|-|-|Ø|O|Ø|-|Ø|O|-|Ø| O 在比赛中通过 Ø 赛后
阅读全文
摘要：Contest Info 传送门 Solved A B C D E F G H I J K 11 / 11 Ø Ø O O Ø O Ø Ø Ø O Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. All with Pairs 题意： 定义$f(s,t
阅读全文
摘要："传送门" C Minimization 第一次可能有多种选择，我们枚举所有的选择，然后两边贪心取即可。 Code D Snuke Numbers 这个就是打表找规律...但规律也不是很好找，这个规律是变换的规律，可能一次加上$10^i$，也可以加上$10^{i+1}$，两个判断一下即可。 Code
阅读全文
摘要："传送门" B. Light bulbs 题意： 起初$n$个位置状态为$0$，$m$次操作，每次操作更换区间状态：$0$到$1$，$1$到$0$。 共有$T,T\leq 1000$组数据，$n\leq 10^6,m\leq 1000$。 最后输出状态为$1$的个数和。 思路： 一开始冲了一发维护差
阅读全文
摘要：出题的诀窍 题目链接：https://ac.nowcoder.com/acm/contest/393/C 题解： 由于他是在每一行选取一个元素，然后纵向来比较，这里行的顺序是不会影响的，所以我们将每一个数存入哈希表中，然后对每一个数来进行考虑。 第一行的数，对答案的贡献为mn-1，而第二行对答案的贡
阅读全文
摘要：Constellations 题目链接：http://poj.org/problem?id=3690 Description: The starry sky in the summer night is one of the most beautiful things on this planet.
阅读全文