搜索结果
查询Tags标签： suf，共有 9条记录-
LeetCode 238 Product of Array Except Self 前缀积&后缀积
Given an integer array nums, return an array answer such that answer[i] is equal to the product of all the elements of nums except nums[i]. The product of any prefix or suffix of nums is guaranteed to fit in a 32-bit integer. You must write an algorit…
2022/7/30 23:24:17 人评论 次浏览 -
python之处理股票数据的.day文件
读取.day文件保存在Excel中：# "D:\StudyFiles\ClassFile\股票证券实验报告\证券日交易行情和文本基本信息\SHday\sh000001.day" import os import time from struct import unpack import pandas as pd# 获取day文件然后转换为正常文本 def read_data(fname, c…
2022/4/19 17:42:40 人评论 次浏览 -
[ARC124E] Pass to Next
前言 这题补了一万年，终于过了。 模拟赛撞原题不会可太艹了 题目 AtCoder 题目大意： 给定一个整数 \(N\) 表示人数，接下来给出序列 \(A\)，\(A_i\) 表示第 \(i\) 个人拥有的球的数量。 这 \(N\) 个人坐成一个环，接下来他们会同时给右边那个人自己的一部分球(当然可以全…
2021/10/21 23:10:00 人评论 次浏览 -
[ARC124E] Pass to Next
前言 这题补了一万年，终于过了。 模拟赛撞原题不会可太艹了 题目 AtCoder 题目大意： 给定一个整数 \(N\) 表示人数，接下来给出序列 \(A\)，\(A_i\) 表示第 \(i\) 个人拥有的球的数量。 这 \(N\) 个人坐成一个环，接下来他们会同时给右边那个人自己的一部分球(当然可以全…
2021/10/21 23:10:00 人评论 次浏览 -
题解 数据恢复
传送门 是一种套路的变式 如果不考虑祖孙关系的限制，临项扰动一下就可以得到 \(\frac{a}{b}\) 小的优先的策略 但现在有些点有一些前置点要考虑 先有一个结论：按比值小的贪心选点，若选到一个点时其父节点还没选，则在选中其父节点后一定会立刻选这个点 然后就可以缩点，…
2021/10/4 6:40:48 人评论 次浏览 -
题解 数据恢复
传送门 是一种套路的变式 如果不考虑祖孙关系的限制，临项扰动一下就可以得到 \(\frac{a}{b}\) 小的优先的策略 但现在有些点有一些前置点要考虑 先有一个结论：按比值小的贪心选点，若选到一个点时其父节点还没选，则在选中其父节点后一定会立刻选这个点 然后就可以缩点，…
2021/10/4 6:40:48 人评论 次浏览 -
移动元素
移动元素 就离谱，再次被语文AK，顺便学了点unordered_set 移动元素后 分四种情况 假设元素原位置为\(i\)，移动后为\(j\) \(pre[]\)为序列前缀和,suf为序列后缀和 1.\(j<i\) 且此时可能存在 \(k<j ，pre[k]=pre[n]/2;\) 2.\(j<i\) 且此时可能存在 \(j<k<i…
2021/8/25 23:08:33 人评论 次浏览 -
移动元素
移动元素 就离谱，再次被语文AK，顺便学了点unordered_set 移动元素后 分四种情况 假设元素原位置为\(i\)，移动后为\(j\) \(pre[]\)为序列前缀和,suf为序列后缀和 1.\(j<i\) 且此时可能存在 \(k<j ，pre[k]=pre[n]/2;\) 2.\(j<i\) 且此时可能存在 \(j<k<i…
2021/8/25 23:08:33 人评论 次浏览 -
1888. 使二进制字符串字符交替的最少反转次数
我们可以将所有类型 \(2\) 的操作安排在类型 \(1\) 的操作之前。因为类型 \(2\) 的操作是反转任意一个字符，而类型 \(1\) 的操作只会改变字符的相对顺序，不会改变字符的值。 当 \(n\) 是偶数时，交替字符串只可能为 \(0101\cdots 01\) 或者 \(1010 \cdots 10\) 的形式。…
2021/6/7 18:22:56 人评论 次浏览
