liusu201601的博客

题目连接该题是CSP-J2-2020-T2题目大意输入 nnn 个数，要求实时输出前若干名的分数线所在值。题目分析1、看起来是多次排序题， nnn 是 10510^5105 ，感觉会超时；2、因为选手的分数值域是 1−6001-6001−600 的整数，所以显然是用桶；3、时间复杂度为 O(n∗600)O(n*600)O(n∗600) 。参考代码//T2-直播获奖 //CSP-J2-2020//桶基础 #include<bits/stdc++.h>using

需要注册才能看到：题目传送门题意分析：1、输入n，求n的全排列中，要符合“这些数字想象成收尾相接的环，任意相邻两数的和是素数”的条件。2、在全排列的基础上，考察对于“环”的概念理解。解题思路：1、利用一个很小的技巧，订住蛇头！2、因为对于这个环，相对位置是不变的，要求1号小朋友坐在1号凳子，其他的怎么变，都不会出现重复；3、过程中增加判断素数的函数，第一次接触了剪枝。...

题目传送门1.8编程基础之多维数组的全部题解，有需要的同学请自行学习。有任何错漏或者疑问，请留言。谢谢~~~1、题目分析2、代码截图1.8编程基础之多为数组 编号 题目 相对难度1-5 知识点 1 矩阵交换行 2 交换位置 2 同行列对角线的格子 3 米字星关系 3 计算矩阵边缘元素之和 2 ...

题目传送门1.9编程基础之顺序查找的全部题解，有需要的同学请自行学习。有任何错漏或者疑问，请留言。谢谢~~~1、题目分析2、代码截图1.9编程基础之顺序查找 编号 题目 相对难度1-5 知识点 1 查找特定的值 2 特定值 2 输出最高分数的学生姓名 2 字符串+最值 3 不高兴的津津 2 ...

随机数函数是什么？利用函数，生成一个特定区间内的随机大小的整数。随机数的日常应用：1、给题目出数据2、打表蒙答案3、小游戏=============================================================函数介绍：因为随机数的本质是函数的应用，先介绍要用的几个函数1、rand（）//生成函数//需要&lt;cstdlib&...

专题链接：高精度题表题目传送门看到 a+b 问题，大家都笑了。今天我们讨论的，是超长的 a + 超长的 b；好吗！！！题目大意：a=999999999999999999999999999999999999999999999999999999999999999999b=8888888888888888888888888888888888888888985666666请您写...

专题链接：高精度题表  题目传送门题目大意：1、给出两个大整数a，b，求a-b；2、保证 a&gt;b；====================================================================详细分析：1、读入+存储+逆序对齐：1.1 用  s [   ]  数组来存储第一个字符串1.2 将 s [   ]  数组...

题目传送门1.11编程基础之二分查找的全部题解，有需要的同学请自行学习。有任何错漏或者疑问，请留言。谢谢~~~1、题目分析1.11编程基础之顺序查找 编号 题目 相对难度1-5 知识点 1 查找最接近的元素 2 单条件查找特殊值 2 二分法求函数的零点 1 元问题：精确查找 3 矩形分割 4 ...

题目连接：该题是luogu试炼场的2-4：T2题目大意：1 给出各人的成绩和获奖信息，求出各自的奖金;2 排序输出最高的奖学金；3 奖金相同的，输出编号最早的；解题思路：1 主要是掌握二分排序的进阶：双关键排序：成绩相同的时候，输入较早（编号较小）的排在前面。上代码：//luogu1051：谁拿了最多奖学金 //双关键字排序模板：分数相同的时候，序号小的先输出 /...

题目连接：该题是luogu试炼场的2-5：T3题目大意：1 给n个数字，要求拼接成一个尽可能大的数字解题思路：1 第一反应如果是直接排序，就会踩坑2 以下两种字符比较情况分析： 123 和 1234 ==> 1234 > 123；拼接后：1234123 没问题 567 和 5673 ==> 5673 > 567；拼接后：5673567 有问题!...

题目传送门题意分析：1、输入n，k，求n个数字中选k个，有多少种方案。2、基础的数学组合问题。解题思路：1、利用一个很小的技巧，要求每个数字都比前一个大，保证不会出现重复的组合；2、以上技巧是利用数字的次序实现（无序变有序）；上代码//luogu1157：组合数的输出 #include&lt;cstdio&gt;int a[110],b[110],n,k...

题目传送门题意分析：1、输入一个n，求n的全排列。解题思路：1、其实就是求，n个小朋友坐n个座位，有多少种方案，把所有的方案输出。//caioj:1031递归1：全排列 #include&lt;cstdio&gt;int a[110],b[110],n;void dfs(int x){ if(x&gt;n) { for(int i=1;i&lt;=n;i...

对于数本身，有很多有趣的性质，本篇只介绍三种有趣的数字，都是和数位拆分有关；1、回文数：从左到右、从右到左读，都是一样的数；2、水仙花数：在三位数中，有一些数字满足条件：各数位的数的立方和等于这个数字本身；3、自守数：一个数平方后，尾数等于自己；1、回文数的判断：1.1 将一个数字按数位拆分，并且放到一个数组中；1.2 让这个数组进行首尾比较；上代码：//回文数的...

题目传送门以下是对1.3编程基础之算术表达式与顺序执行的全部题解，有需要的同学请自行学习。有任何错漏或者疑问，请留言。谢谢~~~1、题目分析2、代码截图1.3编程基础之算术表达式与顺序执行 编号 题目 相对难度1-5 知识点 1 A+B问题 1 入门 2 计算(a+b)*c的值 2 复合运算 3 计...

传送门1、包含了如何下载安装2、包含基础语法介绍 

题目传送门1.5编程基础之循环控制的全部题解，有需要的同学请自行学习。有任何错漏或者疑问，请留言。谢谢~~~1、题目分析2、代码截图1.5编程基础之循环控制 编号 题目 相对难度1-5 知识点 1 求平均年龄 2 均值 2 财务管理 2 均值 3 均值 2 均值 4 求整数的和与均...

题目传送门1.6编程基础之一维数组的全部题解，有需要的同学请自行学习。有任何错漏或者疑问，请留言。谢谢~~~1、题目分析2、代码截图1.6编程基础之一维数组 编号 题目 相对难度1-5 知识点 1 与指定数字相同的数的个数 2 数组存储+累加 2 陶陶摘苹果 2 经典题 3 计算书费 2 统...

题目传送门1.4编程基础之逻辑表达式与条件分支的全部题解，有需要的同学请自行学习。有任何错漏或者疑问，请留言。谢谢~~~1、题目分析2、代码截图1.4编程基础之逻辑表达式与条件分支 编号 题目 相对难度1-5 知识点 1 判断数正负 1 简单判断 2 输出绝对值 2 绝对值 3 奇偶数判断 1 ...

题目传送门题目分析：模板题：图论中求一个点到另外一个点的最短路径，利用spfa算法来做；解题思路：1、邻接表的应用2、宽搜的使用（循环队列）以下是ac代码：#include&lt;cstdio&gt;#include&lt;cstring&gt;int n,m,st,len=0;struct nod1{int v,h,q;}a[10010];struct nod...

章节 考核内容 1.3题解大礼包 编程基础之算术表达式与顺序执行 1.4题解大礼包 编程基础之逻辑表达式与条件分支 1.5题解大礼包 编程基础之循环控制 1.6题解大礼包 编程基础之一维数组 1.7题解大礼包 编程基础之字符串 1.8题解大礼包 编程基础之多维数组...

素数的定义：一个正整数只能被1和自己整除。关键字：正整数、只有2个因子。----------------------------------------------------------------------------------------------------------------------------------------------------------------...

题目传送门以下是对1.7编程基础之字符串的全部题解，有需要的同学请自行学习。有任何错漏或者疑问，请留言。谢谢~~~1、题目分析1.7编程基础之字符串 编号 题目 相对难度1-5 知识点 1 统计数字字符个数 2 数字字符+桶 2 找第一个只出现一次的字符 2 桶 3 基因相关性 2 字符匹配 4...