10 2020 档案

摘要:卡点: 如果这个数是一个很大的质数就会超时,因此需要判断,如果直接遍历,会卡40%的样例。 代码: #include<iostream> #include<stdio.h> #include<string.h> #include<math.h> using namespace std; typede 阅读全文
posted @ 2020-10-13 00:47 sqsq 阅读(190) 评论(0) 推荐(0) 编辑
摘要:代码: #include<iostream> #include<stdio.h> #include<string.h> using namespace std; const int maxn = 1000; int a[maxn],b[maxn]; int main(){ string s1,s2; 阅读全文
posted @ 2020-10-04 18:37 sqsq 阅读(100) 评论(0) 推荐(0) 编辑
摘要:代码: #include<iostream> #include<stdio.h> #include<string.h> using namespace std; int step=0; int n,m; void hanoi(int n,char A,char B,char C){ if(n>=1) 阅读全文
posted @ 2020-10-04 15:29 sqsq 阅读(154) 评论(0) 推荐(0) 编辑
摘要:思路: 代码: #include<iostream> #include<stdio.h> using namespace std; typedef long long ll; int main(){ ll n; cin>>n; ll res=n; for(ll i=2;i<=n/i;i++){ if 阅读全文
posted @ 2020-10-04 13:33 sqsq 阅读(165) 评论(0) 推荐(0) 编辑
摘要:试题 算法提高 天天向上 问题描述 A同学的学习成绩十分不稳定,于是老师对他说:“只要你连续4天成绩有进步,那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是,老师对他放宽了要求:“只要你有4天成绩是递增的,我就奖励你一朵小红花。”即只要对于第i、j、k、l四天,满足i<j<k<l并且对于成 阅读全文
posted @ 2020-10-04 12:52 sqsq 阅读(364) 评论(0) 推荐(0) 编辑
摘要:问题描述 集合M至少有两个元素(实数),且M中任意两个元素差的绝对值都大于2,则称M为“翔集合”,已知集合S={1,2…,n},请求出n的子集中共有多少个翔集合。 输入格式 输入共一行,一个整数n.(n>=2) 输出格式 输出共一行,一个整数表示S的子集中共有多少个翔集合,由于个数可能过大,请输出这 阅读全文
posted @ 2020-10-02 21:27 sqsq 阅读(236) 评论(0) 推荐(0) 编辑
摘要:标题:迷宫 【问题描述】 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫,从入口开始 阅读全文
posted @ 2020-10-02 19:54 sqsq 阅读(413) 评论(0) 推荐(0) 编辑
摘要:遍历情况: 前序:根结点 > 左子树 > 右子树 中序:左子树 > 根结点 > 右子树 后序:左子树 > 右子树 > 根结点 例题一: 输入描述 Input Description 输入文件共2行,第一行表示该树的前序遍历结果,第二行表示该树的后序遍历结果。输入的字符集合为{a-z},长度不超过26 阅读全文
posted @ 2020-10-02 19:49 sqsq 阅读(1130) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示