- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2018 计蒜之道 初赛 第四场题解 未完结
A.题目链接 Analysis: 对于任何一个如题的浮点数，唯有我当前识别的数为4才会受后一位影响 ~~~当然你要注意|Y|表示长度超1000位，我会告诉你我第一份妄想FB的代码是直接 > 444 的嘛 ）辣鸡出题人 Code：#include <iostream>#include &
2018-05-22 19:06:01
290
原创 [LeetCode] 137. Single Number II && [计蒜客] 单独的数字
Problem: 给定一个数组 A，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。 如：{1, 2, 1, 2, 1, 2, 7}，找出 7。 你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～Analyze: 我们将序列转换成二进制 可以得到 01，10，01，10，01，10，111. 将其累加，对每一位对3求余。也就是 存在如下的状态 00 ➞...
2018-05-15 11:48:22
224
原创 The 15th ZJP ACM - Pro.C King of Karaoke
Analyze： 这道题目十分简单，其在求序列都加上一个数后与下式匹配的最大数，我们只需将两者相减，得出相同差值的最大个数即可。 WA： 1. 本人很蠢，不知道为什么，取消绑定，加速io 会WA 2. 简单的动态开辟int a[n]; 会SF 3.水题，写的还是多了Code#include <iostream>#include <ma...
2018-05-08 14:11:40
230
原创 The 15th ZJP ACM - Pro.J Continue...
今天又有时间写博客(水文2333)了这次带来的比赛时的J题,两种思路，推荐第二种写法，第一种纯数学顺推，第二种利用数学原理倒序贪心。原题其实就是一个单调递增 an = i （ n = 1 → ∞）的数列，反正就是平均分配使得 1 + 3 的 钻石总数 等于 2 + 4 的钻石总数。没什么技巧的方法一：/* * ZJP-Acm Problem J.CONTINUE...?...
2018-05-07 15:31:02
196
原创 动态规划 - 编辑距离 ( 1 ) [基础]
Edit Distance编辑距离是针对二个字符串（例如英文字）的差异程度的量化量测，量测方式是看至少需要多少次的处理才能将一個字符串变成另一個字符串。事实上编辑距离有几种不同的定义：1. Levenshtein (莱文斯坦距离) ----通常的定义，编辑操作包括可以删除、插入、替换字符串中的任意一个字元。2. Damerau-Levenshtein → 1 的 变种，还可以允许一...
2018-05-03 19:47:33
512
原创 The 15th ZJP ACM - Pro.A Peak
A sequence of integers a1,a2,…,ana1,a2,…,ana_1, a_2, \dots, a_n is called a peak, if and only if there exists exactly one integer kkk such that 1<k<n1<k<n1 < k < n, and a1<a2a1<a2a...
2018-05-01 10:13:26
482
原创 15th ZJP Acm - Pro L. Doki Doki Literature Club
假的心跳社玩一波Des: Doki Doki Literature Club! is a visual novel developed by Team Salvato. The protagonist is invited by his childhood friend, Sayori, to join their high school’s literature club. The ...
2018-05-01 09:27:42
942
程序员的数学2 真高清pdf免费下载
2018-01-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人