jnxxhzz的博客

文章目录T1 乘方T1分析T2 解密T2分析T3 逻辑表达式T3分析T4 上升点列T4 分析T1 乘方【题目描述】小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数 aa 和 bb，求 a^ba b 的值是多少。a^ba b 即 bb 个 aa 相乘的值，例如 2^32 3 即为 33 个 22 相乘，结果为 2 \times 2 \times 2 = 82×2×2=8“简单！”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。小文很快

文章目录整体难度分析T1 分糖果T1分析T2 插入排序T2分析1. 常规解法2. 黑科技 pb_dsT3 网络连接T3分析T4 小熊的果篮T4分析整体难度分析整体来说这一场 CSP 的比赛难度并不高，四道题基本都是模拟题，至少有 310310310 分是纯暴力可以直接获得的但是对代码量和细节问题的处理要求相对高一些，在 OI 的比赛模式中，很容易因为踩了一个坑导致分数非常低整体来说难度不高，题目类型更加偏向于 CF 类的简单题T1 分糖果【题目背景】红太阳幼儿园的小朋友们开始分糖果啦！【题目

文章目录T1 优秀的拆分T1 分析T2 直播获奖T2 分析T4 方格取数T4分析T1 优秀的拆分题目描述一般来说，一个正整数可以拆分成若干个正整数的和。例如，1=11=11=1，10=1+2+3+410=1+2+3+410=1+2+3+4 等。对于正整数 nnn 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，nnn 被分解为了若干个不同的 222 的正整数次幂。注意，一个数 xxx 能被表示成 222 的正整数次幂，当且仅当 xxx 能通过正整数个 222 相乘在一起得到。例如，10

文章目录1. 代码运行情况2. 需要提供的excel格式3. 最终结果4. 算法实现5. 代码1. 代码运行情况 ***************************************************** 代码会自动分配所有学生到每个班，并自动生成每个班级的表格 1. 每个班级男女生数量尽可能平均 2. 每个班级每个分段人数尽可能相等 3. 每个班级之间的所有科目平均分尽可能相近 4. 允许对每个人预设班级 * 分班采用

文章目录T1 数字游戏T1分析T2 公交换乘T2分析T3 纪念品T3分析T4 加工零件T4分析T1 数字游戏题目点击→洛谷 P5660 数字游戏题目描述小 K 同学向小 P 同学发送了一个长度为 888 的 01 字符串 来玩数字游戏，小 P 同学想要知道字符串中究竟有多少个 111。注意：01 字符串为每一个字符是 000 或者 111 的字符串，如“101”（不含双引号）为一个长度为...

文章目录T1 金币T1分析T2 扫雷游戏T2分析T3 求和样例说明T3分析T4 推销员T4分析T1 金币题目点击→计蒜客 [NOIP2015] 金币题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样...

文章目录T1 买铅笔T1分析T2 回文日期T2分析T3 海港T3分析T4 魔法阵样例说明T4分析T1 买铅笔题目点击→计蒜客 [NOIP2016]买铅笔题目描述P 老师需要去商店买 nnn 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 333 种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装...

文章目录T1 成绩T1分析T2 图书管理员T2分析T3 棋盘T3分析解法 I解法 IIT4 跳房子T4分析T1 成绩题目点击→计蒜客 [NOIP2017] 成绩题目描述牛牛最近学习了 C++ 入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩 ×20%\times 20\%×20% + 小测成绩 ×30%+\times 30\%+×30%+ 期末考试成绩 ×50%\times 50\...

文章目录1、冒泡排序1.冒泡排序的第一个优化 — 有序序列不再遍历2.冒泡排序的第二个优化 — 修改遍历长度3.冒泡排序的第三个优化 — 鸡尾酒排序2、选择排序3、插入排序4、希尔排序5、归并排序6、快速排序1.快速排序的第一种优化 — 随机化快排 / 三数取中 / 取中间值等2.快速排序的第二种优化 — 三路排序3.快速排序的第三种优化 — 使用插入排序4.综合三种优化以后的快速排序7、堆排序8...

L2-004这是二叉搜索树吗？（25分)一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序...

文章目录【题目描述】【分析】【题目描述】恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，刀上的所有人都会遇难：守望者的跑步速度，为17m/s， 以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法...

文章目录T1 标题统计T1分析T2 龙虎斗T2分析T1 标题统计题目点击→洛谷 P5015 标题统计题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内。输入输出格式输入格式：输入文件只有一行，一个字符串 ss。输出格式：输出文件只有一行，包含一个整数，即作文...

目录一、一定会相遇的证明二、环长度三、连接点四、带环链表总长度五、例题一、一定会相遇的证明1、如果链表没有环，那么快指针比慢指针先到达尾部（null)。2、如果链表有环的话，因为快指针走的比慢指针快，所以在环中相遇的过程可以看作是快指针从环后边追赶慢指针的过程。用递归法证明，快慢指针一定会相遇：（1)快指针与慢指针之间差一步。此时继续往后走，慢指针前进一步，...