- 博客(18)
- 收藏
- 关注
RSS订阅原创 洛谷 CCF GESP C++ 三级上机题 部分题目题解
我下个月就要考GESP C++三级了，所以，为了加深我做出来的题目的印象，我写了这篇文章，希望各位宝子们也能学习参考这些题解。在文章正式开始前，我先把洛谷 CCF GESP C++ 三级上机题的题目传送门给大家，方便边学习边打代码。那么接下来，题解正式开始。
2024-11-16 17:17:40
1055
3
原创 2024CSP-J复赛自我感受
但我当时在看第四题，反正我也做不出来第四题，于是我就翘着二郎腿，开始摸鱼，根本没有听监考的话。我认为，poker用字符串去重，explore用深搜，sticks用暴力枚举+找规律，chain用链表+动态规划。可是，我有一个同学第一题用了set函数，直接把我震撼到了。我用了一点小暴力，但是放手一搏的感觉真爽（我实在做不出来，到11:30了才被迫用这个方案的）。首先先定义一个set函数，输入一个字符串就存进去一个，因为set函数会自动去重，所以不必要再判断重复，最后用52减去set函数中的数就行了。
2024-10-26 21:59:33
1094
1
原创 高精度乘法and高精度除法
讲到高精度乘法，其实大致和高精度加法相同，不同的是，高精度加法只是对两个数相加，但是高精度减法需要对多个数相加，原因是需要将一个数的个位到最高位分别与另一个数的个位到最高位相乘，再将这些数相加。由上图示例，对24567这个数，先用2和除数36试除，得到商为0，用ans数组存下，再用24，商也是0，再用245除以36时，商为6，依次进行，核心代码就是起到这么一个作用。由于i和j是从0开始的，所以就有i位的数与j位的数相乘后的数会放在i+j位上，这就是核心代码关键难理解的。下面先看高精度乘法的核心代码。
2024-10-13 18:12:12
339
原创 分治算法——分而治之
换句话说，将大问题分解为多个子问题、解决子问题、将子问题的解合并为原问题的解，这几步的效率为什么比直接解决原问题的效率更高？：快速排序是选取一个基准值，然后把数组分为两个子数组，一个子数组的元素比基准值小另一子数组的元素比基准值大，然后再对这两部分进行相同的划分操作，直至子数组只剩下一个元素。‧ 在汉诺塔问题中，一个规模为 𝑛 的问题可以被划分为两个规模为 𝑛 − 1 的子问题和一个规模为 1 的子问题。：在一个序列中，如果前面的数字大于后面的数字，那么这两个数字构成一个逆序对。
2024-10-13 17:53:15
1502
原创 高精度减法
高精度减法也同加法一样，也是用于位数太大的运算，给你一个十几位的数你可能会做直接开个long long 的数据类型就解决了，但是给你一个100位的呢，1000位的呢，开long long 也不够了，所以就要用高精度了，也就是高精度算法就是处理位数很大数据。如果你对高精度加法也不是很熟悉你可以看这个（高精度算法——高精度加法）。
2024-10-13 01:04:24
138
原创 高精度加法
如上图所示，int类型的数通常是由32个比特组成（8个比特为一个字节，一共4个字节，4*8=32（比特））。那么，每个下标的字节数为4，32个比特，每个下标一共有32个比特，3个下标就是32*3=96（比特）。可有一个问题，就是如果有道题让你求比double类型还要大的数的运算时，就不能用double或者long long了。对了，刚才我说为什么结果要倒着储存，还要倒着进行竖式计算，是因为方便计算，而且计算时不容易出错。以上就是高精度加法的代码。学习了高精度加法的运算过程，下面我们就来打高精度加法的代码。
2024-10-13 00:50:44
1470
原创 关于我的编程好友的粉丝都比我多这件事
我自从开了优快云博客开始，一直在水文章。可2024年，我终于改变了我的写作习惯，并经过一年的学习生涯，基本懂了几个算法。最近，我的另外两个编程好友注册了一个博客号，并且写了几篇题解，并且发现了曝光卡，一下子粉丝暴涨。我得知此事后，开始会想起我的一年时间里为什么没有发现这个所谓的“曝光卡”。啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！
2024-10-08 20:53:16
263
2
原创 穷举算法归纳总结
公园准备在小山上种桃树、梨树、苹果树，为了美观，总共准备种 n 棵树（ n>=6 且 n 一定是 6 的倍数），要求三种树都得有，且每种树的数量都得是偶数，桃树的数量不能比梨树的数量多，梨树的数量不能比苹果树的数量多。穷举一般分为四种情况（题型），分别为a减1，b加1枚举法（或者是a加1，b减1枚举）、一层循环穷举、二层循环穷举、三层循环穷举。请你编程帮助小明输出所有可能的购买方案，每组方案占1行，先输出霸王龙的数量，再输出三角龙的数量（霸王龙的数量从少到多，三角龙的数量从多到少）。第二种，一层循环穷举。
2024-10-08 20:14:17
1235
原创 洛谷P1001【A + B Problem】题解
题目背景强烈推荐新用户必读帖。不熟悉算法竞赛的选手请看这里：算法竞赛中要求的输出格式中，不能有多余的内容，这也包括了“请输入整数aa和bb” 这一类的提示用户输入信息的内容。若包含了这些内容，将会被认为是Wrong Answer，即洛谷上的WA。在对比代码输出和标准输出时，系统将忽略每一行结尾的空格，以及最后一行之后多余的换行符。若因此类问题出现本机似乎输出了正确的结果，但是实际提交结果为错误的现象，请勿认为是洛谷评测机出了问题，而是你的代码中可能存在多余的输出信息。用户可以参考在
2024-10-08 13:35:49
1722
原创 洛谷P1047 [NOIP2005 普及组] 校门外的树题解
某校大门外长度为 ll 的马路上有一排树，每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴，马路的一端在数轴 00 的位置，另一端在 ll 的位置；数轴上的每个整数点，即 0,1,2,…,l0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。第一行有两个整数
2024-10-07 21:10:51
1037
2
原创 【基础】珠子计算 题解
的两个数据，例如1,0,1，1和0相邻，且是不同颜色的珠子，所以我们可以定义一个专门计数的变量sum，初始值为0，每次遇到不同颜色的珠子时，sum就加1。杰克把 N (3 <= N <= 80) 粒蓝色和橙色的珠子连成了一串，问有多少对珠子（相邻的）是不同颜色的。第二行， N 个数字（ 0 或 1 ），其中 0 表示橙色， 1 表示蓝色。一定一定要注意边界问题，要在for循环外面加上珠子首尾判断。在for循环里判断一下相邻的珠子是否为不同颜色。注意边界问题，也就是第一个和最后一个珠子。
2024-04-01 23:06:09
557
1
原创 【入门】扩建花圃 C++题解
因为花圃是长方形的，所以面积等于长*宽。梅山小学有一块长方形花圃（花圃的长宽都是整数），长 m 米，宽未知。在修建校园时，花圃的长增加了 n 米，此时发现增加出来的面积有 s 平方米。请编程计算出原来花圃的面积是多少平方米？今天又刷到一题，名字叫【入门】扩建花圃，我们来解这道题。3个整数，分别是m、n、s。一个整数，原来花圃的面积数。用例输入 1：8 3 18。
2024-02-06 12:47:53
805
1
原创 【入门】请假时间计算 C++题解
假设小明的妈妈向公司请了 n 天的假，那么请问小明的妈妈总共请了多少小时的假，多少分钟的假？（提示： 1 天有 24 小时， 1 小时有 60 分钟）两个整数，每行 1 个，第 1 行的整数代表小明妈妈请假的小时数，第 2 行的整数代表小明妈妈请假的分钟数。一个整数 n ，代表小明妈妈请假的天数。
2024-02-06 11:49:05
543
1
原创 【CSP-J 2022 入门】乘方（pow）题解
小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数 a 和 b，求 ab 的值是多少。ab 即 b 个 a 相乘的值，例如 23 即为 3 个 2 相乘，结果为 2×2×2=8。输出共一行，如果 ab 的值不超过 109，则输出 ab 的值，否则输出。类型能表示的最大数为 231−1，因此只要计算结果超过这个数，她的程序就会出现错误。”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。因此她希望你在 ab 的值超过 109 时，输出一个。小文很快意识到，她的程序里的变量都是。
2024-02-05 11:05:12
1732
3
原创 C++头文件大全（绝对没问题）
#include#include#include#include#include#include#include#include#include#include#include#include#include#include
2023-11-12 19:40:49
940
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人