"C. New Year and Permutation" 参考: "Codeforces Round Hello 2020 A~E 题解" 发现了一个网站 "OEIS" ,如果打表找规律的话会很方便,虽然这道题没有用上.... 具体思路可看参考视频。 一般数学题都是打表找规律,如果找不出规律,例如 ...
分类:
其他好文 时间:
2020-01-07 01:03:18
阅读次数:
76
题意:一次操作,n元数组中任意n-1个数+1。求取最小操作次数使得数组所有元素相等。 分析: 1.正面思考,每次将数组中除最大值以外的所有值+1,直到所有元素都相等。 2.反面思考,每次将数组中的最大值-1,直到所有元素相等(最少操作次数=数组和-n*数组最小值) n元数组,其中n-1元+1,因为只 ...
分类:
移动开发 时间:
2019-12-22 18:05:39
阅读次数:
207
"比赛传送门" A. Shuffle Hashing 题意:加密字符串。可以把字符串的字母打乱后再从前面以及后面接上字符串。问加密后的字符串是否符合加密规则。 题解:字符串的长度很短,直接暴力搜索所有情况 B. A and B 题意:第 $i$ 步可以给A或者B加上 $i$ ,求使得他们相等的最少步 ...
分类:
其他好文 时间:
2019-12-21 15:23:43
阅读次数:
157
在美妙的数学王国中畅游 数学王国中,每个人的智商可以用一个属于 $[0,1]$ 的实数表示。数学王国中有 $n$ 个城市,编号从 $0$ 到 $n 1$ ,这些城市由若干座魔法桥连接。每个城市的中心都有一个魔法球,每个魔法球中藏有一道数学题。每个人在做完这道数学题之后都会得到一个在 $[0,1]$ ...
分类:
其他好文 时间:
2019-12-19 21:23:55
阅读次数:
79
前言 典例剖析 在初中阶段,常用的非负式子有二次式,二次根式,绝对值式;其实也就是分别考查$y=x^2\geqslant 0$,$y=\sqrt{x}\geqslant 0$,$y=|x|\geqslant 0$的非负性的应用, 案例1已知$(x+y 3)^2+3|x y 1|=0$,求$2x+y$ ...
分类:
其他好文 时间:
2019-12-15 16:14:09
阅读次数:
95
1,MooBuzz 这题其实是道数学题。 我们先找找符合要求的数:1,2,4,7,8,11,13,14…… 我们发现再往后找都是这8个数中的一个加15k如:16……19……29…… 找规律发现k=n/8 ans=15*n/8+a[n%8](a[] = {14,1,2,4,7,8,11,13}) 可我 ...
分类:
其他好文 时间:
2019-12-14 20:50:58
阅读次数:
135
一篇迟到的题解,本以为大家兴趣不大,但是有同学问了,本人觉得还是应该写一下。 T酱和他的数学题 要求判断末尾有多少个0 我们分析一下就可以知道0只能是来自2 和 5 的乘积。 对于每一个数字我们只需要去判断可以分解出多少个2和5就可以,其中5的出现次数一定会小于2的出现次数。 由于是阶乘的阶乘 所以 ...
分类:
其他好文 时间:
2019-12-13 19:20:37
阅读次数:
131
"题目传送门_杭电版" "题目传送门_广工版" 广工版的是杭电版的加强版。 题意:判断一个质数是否是两个整数的立方差 数学题 题解: 根据立方差公式:$a^3 b^3 = (a b)(a^2 + ab + b^2)$ 且 p 为质数 所以 $(a b)(a^2 + ab + b^2)$ 其中任意一括 ...
分类:
其他好文 时间:
2019-12-07 23:05:40
阅读次数:
92
在日常工作当中,我们会经常查询进程号占用端口的情况。通常情况下,我们只能知道其中一个条件,来求另一个(有点像做数学题,哈哈哈) ...
分类:
系统相关 时间:
2019-12-06 09:45:52
阅读次数:
92
"传送门" 题意: 统计$k$元组个数$(a_1,a_2,\cdots,a_n),1\leq a_i\leq n$使得$gcd(a_1,a_2,\cdots,a_k,n)=1$。 定义$f(n,k)$为满足要求的$k$元组个数,现在要求出$\sum_{i=1}^n f(i,k),1\leq n\le ...
分类:
其他好文 时间:
2019-12-02 23:52:43
阅读次数:
160