#题面 Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 ? Ki ? N) on every floor. ...
分类:
其他好文 时间:
2020-06-18 19:21:32
阅读次数:
90
Sherlock Holmes received a note with some strange strings: Let's date! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm. It took him only a minut ...
分类:
其他好文 时间:
2020-05-05 17:45:22
阅读次数:
75
链接:https://codeforces.com/contest/1334/problem/F 题意:定义函数f,对于一个含n个元素的数组arr,首先有一个空的数组c,按顺序对arr数组元素进行操作,若ai大于c数组所有元素,则将arr[i]加入c数组末尾,最后得到的数组c=f(arr)。现在给你 ...
分类:
其他好文 时间:
2020-04-25 14:15:39
阅读次数:
78
http://codeforces.com/contest/1341/problem/C 生成一个[1,n]的排列a[ ],对于第i步,为数字i选择一个位置,位置选择规则如下: 1.定义一个 r[j] 数组,代表位置: j≤r[j]≤n, r[j]取最小值但不能取a[]中已经生成数字的位置,如果没有 ...
分类:
其他好文 时间:
2020-04-24 20:03:32
阅读次数:
95
题目: 有台奇怪的打印机有以下两个特殊要求: 打印机每次只能打印同一个字符序列。每次可以在任意起始和结束位置打印新字符,并且会覆盖掉原来已有的字符。给定一个只包含小写英文字母的字符串,你的任务是计算这个打印机打印它需要的最少次数。 示例 1: 输入: "aaabbb"输出: 2解释: 首先打印 "a ...
分类:
其他好文 时间:
2020-03-11 12:38:52
阅读次数:
57
传送门:http://poj.org/problem?id=1958 汉诺塔:https://www.cnblogs.com/antineutrino/p/3334540.html 问题引入:这个在标准的三塔问题上又加了一维,我们先考虑三个塔是怎么计算的?可以具体地分成三个步骤: 1.假设A塔上有n ...
分类:
其他好文 时间:
2020-03-01 12:42:22
阅读次数:
63
题意 $n$ 排列,反复进行:将序列中为前缀最大值的数全部移动到序列末(两种数不改变相对位置),问经过多少次后第一次全部升序排列 做法 定义 :用high表示为前缀最大值,low则反之 考虑忽略$1$,那么$[2,n]$相对排好序后,假设用了$T$次,如果$1$在首,则答案为$T$,否则还要在进行一 ...
分类:
其他好文 时间:
2020-02-25 11:10:04
阅读次数:
62
"题目" 显然对每一堆石子求一个SG之后异或起来就好了。 这个SG看起来只能$O(n^2)$的样子啊,考虑找规律; 一下是$k=3$时的一些SG函数的值 不难发现一些规律 $$ \operatorname{SG}(n) = \begin{cases} 0 & 0 \le n \sqrt{n}$,于是 ...
分类:
其他好文 时间:
2020-02-20 09:26:19
阅读次数:
75
liner classifiers 1.logistic 逻辑回归其实是一个分类算法而不是回归算法。通常是利用已知的自变量来预测一个离散型因变量的值(像二进制值0/1,是/否,真/假)。简单来说,它就是通过拟合一个逻辑函数(logit fuction)来预测一个事件发生的概率。所以它预测的是一个概率 ...
分类:
其他好文 时间:
2020-02-17 13:55:40
阅读次数:
73
题目描述 Welcome to SAO ( Strange and Abnormal Online)。这是一个 VR MMORPG, 含有 n 个关卡。但是,挑战不同关卡的顺序是一个很大的问题。 有 n – 1 个对于挑战关卡的限制,诸如第 i 个关卡必须在第 j 个关卡前挑战, 或者完成了第 k ...
分类:
其他好文 时间:
2020-02-02 23:34:35
阅读次数:
83