ZA139

分类

acm(5) 字符串(1) 数据结构(1) 未归档(13) 算法(3) 算法竞赛进阶指南(1) 题解(2)

/ 注册

全部文章（共26篇）

Codeforces 1062D Fun with Integers题解

Codeforces 1062D Fun with Integers题解题意：给定n，从2到n这个区间找任意两个数，使得一个数是另一个的因子，绝对值小的可以变为绝对值大的求变化过程所乘的倍数绝对值之和思路：直接在范围内找出倍数并保存倍数注意因为会出现重复的情况，所以直接乘2就好...

2020-10-21

0 677

Codeforces 1062B Math题解

Codeforces 1062B Math题解题解：分解质因数 n = p 1 a 1 p 2 a 2 . . . p k a k , 发现求 p 1 p 2 . . . p k 即可 n=p_1^{a_1}p_2^{a_2}...p_k^{a^k},发现求p_1p_2...p_k即...

2020-10-21

0 817

字符串Hash

字符串Hash 字符串Hash可以通俗的理解为，把一个字符串转换为一个整数。最后构造成理想状态下的一个整数→字符串的单射。所以问题就是如何构造Hash函数，使他成为一个单射。有几种方法，分别是自然溢出方法，单Hash方法和双Hash方法。我们规定 i n d e x ( x ) = ...

2020-10-21

0 739

随便聊聊和立立flag

随便聊聊和立立flag 因为某种原因，搞得我其实最近精神状态一直不太好，不过还好有这样的一个缓冲期，隔离在家两个月，摸鱼了两个月，也算是疗伤吧。 1.整理这周讲的字符串匹配因为我自己也不是字符串选手，平时写的也不是很多，这次给学弟学妹讲课算是一个双方受益的过程吧。整理一下东西到时候发...

2020-10-21

0 470

[Codeforces Round #640 (Div. 4)]A,B,C,D,E,F,G题解

[Codeforces Round #640 (Div. 4)]题解第一次出现div4去凑凑热闹玩玩，下面是题解。 A-Sum of Round Numbers 题意：给定n，判断n由几个Round Number（除了数字第一位其他都是0的数字）构成，输出个数和这几个Round Number...

2020-10-21

0 557

TOYS-POJ2318 简单几何，叉乘

TOYS-POJ2318 简单几何，叉乘题意把一个盒子用m个隔板隔开，给定n个点的坐标，问每一个区域中各有多少个点思路利用向量叉乘判断点在线的哪一边，当叉乘小于等于0时，点在线的左边，否则在右边题目中 You may assume that the cardboard p...

2020-10-21

0 506