- 博客(30)
- 收藏
- 关注
RSS订阅原创 C++实现线性回归（入门必做）
线性回归原理讲解略 或者有空过来补公式。运行结果其中蓝色的点是data.csv中的数据，红色的线就是我们通过线性回归梯度下降法拟合出来的线。C++实现#include<bits/stdc++.h>#define ld long double#define pb push_back#define vi vector <int>#define rep(i,a,b) for(int i=a;i<=b;i++)#define per(i,a,b)..
2022-05-30 12:43:19
4856
4
原创 LeetCode 第 292 场周赛
6056. 字符串中最大的 3 位相同数字题目大意给定一个字符串num，问其中连续出现三次且最大的三位数是多少（包含前导0）。思路一个个的找，找到了 就更新一下答案。代码class Solution {public: string largestGoodInteger(string num) { int ans=-1; int n=num.size(); num+="-1"; int tim=1; fo
2022-05-08 17:46:54
669
原创 AtCoder Regular Contest 139
A - Trailing Zeros题目大意给定一个长度为n的序列T，要输出一个长度为n的序列A，A的数字的前导零个数要等于T，并且保证A序列单调上升。思路当T[i]<T[i−1]T[i]<T[i-1]T[i]<T[i−1]时，显然，只要在A[i]A[i]A[i]的T[i]T[i]T[i]位变为1即可。当T[i]>=T[i−1]T[i] >= T[i-1]T[i]>=T[i−1]时，让前T[i]T[i]T[i]位清零，在T[i]T[i]T[i]位之后找到第一个
2022-04-25 12:59:45
479
原创 UNIQUE VISION Programming Contest 2022（AtCoder Beginner Contest 248）
题目大意思路code
2022-04-22 11:42:58
263
原创 Codeforces Round #780 (Div. 3)
A. Vasya and Coins题目大意有a个面值为1的硬币，b个面值为2的硬币，问最小不能凑成的面值是多少。思路若没有1，答案为1.否则，答案为2b+a+1.code#include<bits/stdc++.h>using namespace std;int t,a,b;int main(){ cin>>t; while(t--) { scanf("%d%d",&a,&b); if(a==0) cout<<
2022-04-14 20:51:58
170
原创 Educational Codeforces Round 126 (Rated for Div. 2)
A. Array Balancing题目大意给定两个长度为n的数组a和b，规定一次操作为交换aia_iai和bib_ibi，问经过任意合法交换后，∑i=1n∣ai−ai+1∣+∣bi−bi+1∣\sum_{i=1}^{n}|a_i-a_{i+1}|+|b_i-b_{i+1}|∑i=1n∣ai−ai+1∣+∣bi−bi+1∣最小值为多少？思路从头到尾模拟一遍每一个位置交换还是不交换就好了。code#include<bits/stdc++.h>using namesp
2022-04-13 08:43:10
360
1
原创 Codeforces Round #781 (Div. 2)
A. GCD vs LCM题目大意给定一个数n，使得满足：a+b+c+d=n,anda+b+c+d=n, anda+b+c+d=n,and gcd(a,b)=lcm(c,d)gcd(a,b)=lcm(c,d)gcd(a,b)=lcm(c,d)，输出满足条件的a,b,c,da,b,c,da,b,c,d.思路观察发现：gcd(任何数,1)=1,lcm(1,1)=1gcd(任何数,1) = 1, lcm(1,1)=1gcd(任何数,1)=1,lcm(1,1)=1，因此答案为 a=n−3,b=1,c=
2022-04-11 09:54:31
130
1
原创 4.1 LeetCode 第 73 场双周赛
2190. 数组中紧跟 key 之后出现最频繁的数字题目大意在序列nums中找到紧跟在出现在key之后的次数最多的数字。思路codeclass Solution {public: int mostFrequent(vector<int>& nums, int key) { int n = nums.size(); int ans=0,maxn=0; map<int,int> mp;
2022-04-02 16:33:18
950
原创 3.31 LeetCode 第 253 场周赛
1961. 检查字符串是否为数组前缀题目大意给你一个字符串 s 和一个字符串数组 words ，请你判断 s 是否为 words 的前缀字符串 。思路就是挨着一个个判断，但是要注意边界条件。codeclass Solution {public: bool isPrefixString(string s, vector<string>& words) { int n = s.length(); int m = words.size(
2022-03-31 19:30:47
1695
原创 3.19 3.21LeetCode 第 252 场周赛
1952. 三除数题目大意给一个整数n，若她只有3个除数则输出True，否则输出false。思路codeclass Solution {public: bool isThree(int n) { int ans=0; for(int i=1;i<=sqrt(n);i++) { if(n%i==0&&i==sqrt(n)) ans+=1; else if(n
2022-03-21 10:37:27
623
原创 3.17 LeetCode 第 119 场周赛
973. 最接近原点的 K 个点题目大意在一个二维平面上，给定n对坐标，求离原点最近的前k个点，不要求输出顺序。思路codeclass Solution { #define N 10010struct node{ int x,y; double d;}ans[N];static bool cmp(struct node &a,struct node &b){ return a.d<b.d;} p
2022-03-21 09:11:59
149
原创 3.18 3.19 LeetCode 第 174 场周赛
题目大意思路code题目大意思路code1337. 矩阵中战斗力最弱的 K 行题目大意n*m的矩阵，每行有1代表士兵，0代表平民，问战斗力最弱的k行（按战斗力输出）。思路codeclass Solution { #define N 110 struct node{ int num,index; }a[N]; static bool cmp(struct node &a, ...
2022-03-19 18:47:57
4261
原创 3.14 3.16 LeetCode第 247 场周赛
题目大意思路codeclass Solution {public: vector<vector<int>> rotateGrid(vector<vector<int>>& grid, int k) { int n = grid.size(), m = grid[0].size(); int ans[55][55]={0}; int ceng=min(n,m)/2;..
2022-03-16 15:04:01
147
原创 3.13 3.14 LeetCode 284周赛
6031. 找出数组中的所有 K 近邻下标题目大意给你一个下标从 0 开始的整数数组 nums 和两个整数 key 和 k 。K 近邻下标 是 nums 中的一个下标 i ，并满足至少存在一个下标 j 使得 |i - j| <= k 且 nums[j] == key 。以列表形式返回按 递增顺序 排序的所有 K 近邻下标。思路codeclass Solution {public: vector<int> findKDistantIndices(vect
2022-03-14 20:50:47
1292
原创 3.11 leetcode第 248 场周赛
1920. 基于排列构建数组题目大意输出ans=[nums[nums[0]],nums[nums[1]],nums[nums[2]],nums[nums[3]],nums[nums[4]],nums[nums[5]]]=[nums[0],nums[2],nums[1],nums[5],nums[3],nums[4]]=[0,1,2,4,5,3]ans = [nums[nums[0]], nums[nums[1]], nums[nums[2]], nums[nums[3]], nums[nums[4]
2022-03-11 21:05:08
1608
原创 3.10算法题
题目大意统计一个句子里每个出现的单词的个数思路code#include<bits/stdc++.h>using namespace std;string s;map<string,int> p;int main(){ getline(cin,s); for(int i=0;i<s.length();i++) if(s[i]>='A'&&s[i]<='Z') s[i]=s[i]+...
2022-03-10 20:07:14
77
原创 2022.3.9算法题
AcWing机试题 3505. 最长ZigZag子序列题目大意当一个序列每一项ai满足ai>ai−1a_i>a_{i-1}ai>ai−1 && ai<ai+1a_i<a_{i+1}ai<ai+1 或者 ai<ai−1a_i<a_{i-1}ai<ai−1 && ai>ai+1a_i>a_{i+1}ai>ai+1 时，这个序列称为zigzag序列。给定一个长为n的序列求其最长的zigza
2022-03-10 08:37:47
277
原创 2022.3.8算法题
1649A Game题目大意一个长度为n的01序列，从坐标1跳到坐标n的最小花费：只能在1上行走，在相邻的1之间跳跃不花费，从坐标i跳到坐标i+x花费x。思路找到最左边和最右边的连续1。code#include<bits/stdc++.h>using namespace std;int t,n,x,a[110];int main(){ cin>>t; while(t--) { scanf("%d",&n); int ans=0;
2022-03-08 19:43:22
299
原创 Tabby用法指南
Tabby是使用远程服务器的有力帮手，方便管理 服务器和代码，方便传输数据。下载安装GitHub安装包：Tabby_GitHub.下载后双击：Tabby.exe 使用功能SSH连接点击首页的 『Settings』进入设置页面，在 『Profiles & connections』中点击 『+ New profile』：选择 SSH 连接：填写 SSH 连接信息，完成后点击『Save』进行保存：可以看到 SSH 连接已添加成功，点击按钮进行连接：然后就可以进入命令行进行使用了
2022-01-16 14:01:47
11189
5
原创 2021CCPC女生赛
2021CCPC女生赛距离女生赛过去已经一个月了，竟然没有补题和整理过。每天要看论文做实验还要准备一个又一个的考试，时间总是不够用的，状态还是依然的差。现场大概5题银首到铜尾了。金牌的话要做出更多更多的题目才行。因为错读了C题，浪费了很多时间，最后写模拟就很晚了，最气人的是封榜以后刚好写完，在本地测试样例一直是通过的，一交到PTA测试样例竟然是WA！！？，调了好久，后来学妹说就是那个方向函数有点问题，但是我真不知道出了啥问题，最后乱改一通，发现是里面的if如果不成立就会返回奇怪的值！！于是改
2021-11-28 11:29:59
1578
原创 AtCoder Beginner Contest 221
A - Find Multiple题目大意思路Code#include<bits/stdc++.h>using namespace std;int a,b,c;int main(){ cin>>a>>b>>c; int fl=0; for(int i=a;i<=b;i++) { if(i%c==0) { printf("%d\n",i); fl=1; break; } }
2021-09-30 11:36:36
307
原创 2021-08-28文章模板
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-08-28 06:47:09
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人