随笔分类 -  SMU2023训练记录

摘要:L1-1 自动编程 void solve() { int x; cin >> x; cout << "print(" << x << ")"; } L1-2 太神奇了 void solve() { cin >> n >> m; cout << n + m - 1 << endl; } L1-3 洛希 阅读全文
posted @ 2023-04-11 23:13 Ke_scholar 阅读(36) 评论(0) 推荐(0)
摘要:排列数 算是记录一个求全排列的方法吧,() #include <iostream> #include <string.h> #include <stdio.h> #include <vector> #include <map> #include <queue> #include <algorithm 阅读全文
posted @ 2023-04-05 11:47 Ke_scholar 阅读(17) 评论(0) 推荐(0)
摘要:小石的图形 太坑了, π的精度一定要开大,不然就wa, 建议用acos(-1)或者M_PI. #include<bits/stdc++.h> #define endl '\n' #define int long long #define inf 0x3f3f3f3f using namespace 阅读全文
posted @ 2023-04-05 04:37 Ke_scholar 阅读(26) 评论(0) 推荐(0)
摘要:L1-1小乐乐是否被叫家长 #include<bits/stdc++.h> #define endl '\n' using namespace std; typedef long long ll; const int N = 1e5+10; int n,m,t; int main() { ios:: 阅读全文
posted @ 2023-04-04 00:15 Ke_scholar 阅读(28) 评论(0) 推荐(0)
摘要:被鸽了的课本 A-被鸽了的课本_西南民族大学 春季 2023 训练赛 2 (nowcoder.com) #include<bits/stdc++.h> #define int long long #define endl '\n' using namespace std; const int N = 阅读全文
posted @ 2023-03-30 12:02 Ke_scholar 阅读(28) 评论(0) 推荐(0)
摘要:L1-1 谢谢卡尔! 题目详情 - L1-1 谢谢卡尔! (pintia.cn) 注意输出 \ 需要 \\\ ; #include<bits/stdc++.h> #define endl '\n' using namespace std; const int N = 1e5+10; typedef 阅读全文
posted @ 2023-03-28 00:52 Ke_scholar 阅读(57) 评论(0) 推荐(0)
摘要:关于#define int long long poj记得不要用#define int long long, 今天poj死活过不去,把这行注释了就过了,以后还是用typedef long long ll 吧; 2023.3.29 又因为#define int long long而运行超时,注释掉就过 阅读全文
posted @ 2023-03-24 16:48 Ke_scholar 阅读(22) 评论(0) 推荐(0)
摘要:A. Prepend and Append 用ans记录n的值,然后双指针从前后判断是否一个为0一个为1,是的话则ans-2,否则退出循环即可. #include<bits/stdc++.h> using namespace std; int t,n; char a[2010]; int main( 阅读全文
posted @ 2023-03-22 19:36 Ke_scholar 阅读(34) 评论(0) 推荐(0)
摘要:写在前面 之前看了一节蓝桥云课,跟着记录了一些常考知识点,上期周报也提到了一部分,这期也是补充,再加点些别的。 杂题 蓝桥上的老师是这样讲的 我觉得吧这就是模拟,没有什么模板,就是根据题目表述2筛选提取关键要素,按需求书写代码,解决实际问题,通俗点就是“照葫芦画瓢”。 模拟算法一般都是些比较基础的题 阅读全文
posted @ 2023-02-19 20:37 Ke_scholar 阅读(21) 评论(0) 推荐(0)
摘要:写在前面 马上要回校了,这两期就写一些总结,后续有要补充的再进行修改,因为写的都是自己常用的,并不是知识性科普在做题的过程中我发现自己还是有一些基本算法和基础结构不太熟练,在此先给自己做一个基本算法的总结。 在此写的基本算法有排序、二分、贪心。(后续进行算法补充) (本文只是阐述个人看法,以及参考部 阅读全文
posted @ 2023-02-12 21:45 Ke_scholar 阅读(29) 评论(0) 推荐(0)
摘要:并查集 概念与介绍 并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。 并查集的思想是用一个数组表示了整片森林(parent),树的根节点唯一标识了一个集合,我们只要找到了某个元素的的树根,就能确定它在哪个集合里。 作用 1.将两个集合合并 2.询问两个元素是否在一个集合当中 基本 阅读全文
posted @ 2023-02-05 19:05 Ke_scholar 阅读(29) 评论(0) 推荐(0)
摘要:关于C++中ios::sync_with_stdio(false); 在C++中的输入和输出有两种方式,一种是scanf和printf,另一种是cin和cout,在#include<bits/stdc++.h>这个万能头文件下,这两种方式是可以互换的。 C++和C很相似,但是在后面的一种方式中cin 阅读全文
posted @ 2023-01-22 19:00 Ke_scholar 阅读(31) 评论(0) 推荐(0)
摘要:埃氏筛选法 概念 埃拉托斯特尼筛法,简称埃氏筛或爱氏筛,是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数,必须把不大于根号n的所有素数的倍数剔除,剩下的就是素数。 步骤 列出2以后的所有序列: 2 3 4 5 6 7 8 9 10 11 12 13 14 1 阅读全文
posted @ 2023-01-10 01:04 Ke_scholar 阅读(42) 评论(0) 推荐(0)
摘要:next_permutation基本用法 next_permutation函数的功能是将数组中选定范围的数按照字典序进行全排列。 基本用法如下: #include <iostream> #include <algorithm> using namespace std; int main() { in 阅读全文
posted @ 2023-01-08 17:16 Ke_scholar 阅读(48) 评论(0) 推荐(0)