#题面 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
比较简单的dp，第一眼的想法肯定直接转移，这样是n^3的复杂度，因此我们需要一些小技巧 仔细观察发现，可以用前缀和来维护答案，这样转移就很快了，只需要找到两个边界点就行 我分了a<b和a>b两种方式讨论，这样比较直观一些。 #include<algorithm> #include<iostream> ...
分类：
其他好文 时间：
2020-04-22 16:19:44
阅读次数：
56
SELECT GROUP_CONCAT( DISTINCT fa.nickname ), GROUP_CONCAT( DISTINCT ev.facility_id ), CONVERT ( SUM( ev.income ), DECIMAL ( 10, 2 )) AS su, COUNT( ev. ...
分类：
数据库 时间：
2020-04-09 16:43:23
阅读次数：
282
题目： 有台奇怪的打印机有以下两个特殊要求： 打印机每次只能打印同一个字符序列。每次可以在任意起始和结束位置打印新字符，并且会覆盖掉原来已有的字符。给定一个只包含小写英文字母的字符串，你的任务是计算这个打印机打印它需要的最少次数。 示例 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
