- 博客(17)
- 收藏
- 关注
RSS订阅原创 卡尔曼滤波
卡尔曼滤波是一个纯时域的滤波器，不需要进行频域变换，描述状态之间的线性关系。卡尔曼滤波主要由两部分组成：1、预测：使用上一阶段的状态来预测当前状态的预测值。2、校正：利用对当前状态的观测值修正在预测阶段获得的预测值，获得一个更接进真实值的新估计值。是一个不断递归的过程。公式推导预测状态预测公式：xt−^=Ftxt−1^+Btut\hat{x_t^-}=F_t\hat{x_{t-1}...
2019-09-03 13:18:42
1273
原创 傅里叶变换与EEG傅里叶变换处理
选取数据集Music BCI (006-2015)Music BCI (006-2015)第一个数据集的第一个channel数据作为实验。由于数据量较大，每隔1000个点进行采样，对采样点进行傅里叶变换。dataFir=load('musicbci_VPaak.mat');%读取数据dataf=dataFir.data.X';data1fft=dataf(1,:);[hei,wid]=s...
2019-07-31 20:31:25
4612
1
原创 CF 1156B Ugly Pairs
CF 1156B Ugly Pairs题目链接题面题目大意题目分析代码题目链接我是题目链接戳我呀>_<题面题目大意有 T 个字符串，对于每个字符串可任意更改其位置，使相邻的两个字符的ascii码相差不为1。题目分析统计字符串中每个字符出现的次数，对26个英文字母进行搜索，找当前位与上一位ascii码相差不为1的并且在字符串中出现过的字符，并将接下来该字母出现过的次数的...
2019-05-04 15:13:46
381
原创 CF 1157E Minimum Array
CF 1157E Minimum Array题目链接题面题目大意题目分析代码题目链接我是题目链接戳我呀>_<题面题目大意给出长度为 n 的 a ，b 两个数组。任意更改数组 b 的顺序，使经过 c [ i ] = ( a [ i ] + b [ i ] ) % n 得到的数组 c 的字典序最小。题目分析求字典序最小，只需从第一位开始，找到 b 中使 c [ i ] 最...
2019-05-04 14:09:51
173
原创 CF 1157D N Problems During K Days
CF 1157D N Problems During K Days题目链接题面题目大意题目分析代码题目链接我是题目链接戳我呀>_<题面题目大意Polycarp想要在 k 天做 n 道题，并且他希望每一天做的题量大于前一天的题量并且小于前一天题量的二倍。求是否可以满足条件，若满足，每天题量是多少。题目分析第 i 天至少做 i 道题才可以满足每一天的做题量大于前一天。如果...
2019-05-03 17:23:59
277
原创 CF 1120A Diana and Liana
CF 1120A Diana and Liana题目链接题面题目大意题目分析代码题目链接我是题目链接戳我呀>_<题面题目大意一共有m朵花，k朵花可以串成一个花环，需要制作n个花环，其中一个花环要满足含有给出的s朵花的序列（顺序可不同）。问删去多少朵花可以满足上述条件并输出删除花的位置。题目分析记录在s中每个数据出现的次数以及是否出现过。遍历m朵花，如果当前位置数据...
2019-05-02 16:54:59
180
原创 CF 1153A Serval and Bus
#include<bits/stdc++.h>#define ll long longusing namespace std;int num[100100];int main(){ int n,t; cin>>n>>t; int time=10010000,ans=1; for(int i=0;i<n;i++){...
2019-05-01 10:18:49
472
原创 CF 1157B Long Number
#include<bits/stdc++.h>#define ll long longusing namespace std;int num[11];int main(){ int n; cin>>n; string s; cin>>s; for(int i=1;i<=9;i++){ sca...
2019-04-30 16:55:46
174
原创 CF 1154C Gourmet Cat
#include<bits/stdc++.h>#define ll long longusing namespace std;int main(){ int a,b,c; scanf("%d%d%d",&a,&b,&c); int tmp1=a/3,tmp2=b/2,tmp3=c/2; int week=min(tmp1,...
2019-04-30 11:38:11
173
原创 CF 1144F Graph Without Long Directed Paths
#include<bits/stdc++.h>#define ll long longusing namespace std;vector<vector<int> > vec;struct edge{int from,to;}num[200010];int vis[200010],n,ans=1;void dfs(int x,int col,int ...
2019-04-30 11:12:38
267
原创 CF 1141F2 Same Sum Blocks (Hard)
CF 1141F2 Same Sum Blocks（Hard） 题目链接题目分析代码题目链接我是题目链接戳我呀>_<题目分析太久不使用 map 以致快忘记还有这个东西了(⊙﹏⊙)。。。vector 的二维存储也是试了几次才想起来→_→本题的题面与大意与CF 1141F1 Same Sum Blocks（Easy）相同，只是数据范围扩大了，由之前的 n <= 50 变成了...
2019-04-27 20:21:06
166
原创 CF 1141F1 Same Sum Blocks (Easy)
@[TOC](CF 1141F1 Same Sum Blocks (Easy))题目链接我是题目链接戳我呀>_<
2019-04-27 13:48:51
147
原创 CF 1137E Train Car Selection
CF 1137E - Train Car Selection题目链接题面题目大意题目分析题目链接我是题目链接戳我呀>_<题面题目大意给出列车初始节数以及操作次数，对于每一次操作查询车厢价值最小的节数及价值。每节车厢的初始价值均为0。对于每次查询，第一个数字位‘1’时，在火车头加‘ b’节车厢；第一个数字为‘2’时，在火车尾加‘b’节车厢；第一个数字为’3‘时，将所有的...
2019-04-26 22:54:16
180
原创 CF 1144G Two Merged Sequences
CF 1144G Two Merged Sequences题目链接题面题目大意题目分析代码题目链接我是题目链接戳我呀>_<题面题目大意给出一个长度为n的数组，判断其是否能被分成两个子序列满足一个为严格上升子序列另一个为严格下降子序列。若可以，则用‘1’替代严格下降子序列，‘0’替代严格上升子序列，并按序输出。题目分析使用贪心的思想，若当前位数值比已找到的上升子序列的最...
2019-04-20 19:51:57
164
原创 CF 1154F Shovels Shop
CF 1154F Shovels Shop题目链接题面题目大意题目分析代码题目链接我是题目链接戳我呀>_<题面题目大意给出n件商品，m个优惠政策，计算购买k件商品最少花费多少。优惠政策为每买x件商品，最低的y件商品免费。优惠政策可搭配无限使用。题目分析购买k件商品，无论如何使用优惠政策 ，这k件商品一定是已知的n件商品中价格最低的k件商品。因此将商品价格排序，取价格...
2019-04-20 12:46:43
141
原创 CF 1154G Minimum Possible LCM
题目链接我是题目链接戳我呀>_<题面题目大意给出长度为n的数组，求其中最小公倍数最小的一对数的数组下标。题目分析n的范围为 1 ≤ n ≤ 106 ，二重循环遍历数组一定会超时。ai的范围为 1 ≤ n ≤ 107 ，因此可以遍历因子，寻找在数组中出现并为该因子的倍数的最小的两个数，求其最大公倍数。公倍数最小的两个数的对应下标即为答案。出现次数超过两次，其本身可算为最小公...
2019-04-20 10:37:04
123
原创 CF 1109A Sasha and a Bit of Relax
CF 1109A Sasha and a Bit of Relax题目链接题面题目大意题目分析代码题目链接我是题目链接戳我呀>_<题面题目大意给你一个长度为n的数组，数组内数据范围为（0 ≤ ai < 220)，找出连续子序列（al ~ ar）满足以下要求：①r-l+1为偶数②取mid=(l+r-1)/2，使 al 至 amid 区间内的异或值与 amid+1 ...
2019-04-10 11:17:25
286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人