CroMarmot

分类

未归档(12) 题解(138) 题解总结(4)

/ 注册

全部文章（共154篇）

题解 | #输入n个整数，输出其中最小的k个#

题意输入n个数，按升序输出其中最小的k个数限制，n≤1000n\leq 1000n≤1000,1≤val≤100001\leq val \leq 100001≤val≤10000 方法内置排序与读入读出我们直接实现题意，读入n个数，对他们调用C++内置排序，输出前k个即可。代码 #incl...

C++ 数组

2021-11-06

0 347

题解 | #高精度整数加法#

题意给定两个大非负整数，求他们的和限制：整数长度不大于10000 方法 python3 python自带高精度处理, 直接用python计算即可代码 while True: try: print(int(input())+int(input())) except...

C++ 字符串

2021-11-06

0 547

题解 | #完全数计算# (质因子分解+预处理)

题意给定n，求小于等于n的所有数中，因数和为自身的两倍的数有多少限制：n 不大于500000 方法质因子分解+预处理一个整数只能被唯一质因数分解,设 v=p1a1p2a2⋯psasv=p_1^{a_1}p_2^{a_2}\cdots p_s^{a_s}v=p1a1p2a2⋯psas...

C++ 数学

2021-11-04

0 462

题解 | #挑7#

题意题目有误，数据上是小于等于而不是小于给定n，求小于等于n的所有数中，是7的倍数，或10进制写法中含有字符'7'的数字的个数限制,n 不大于30000 方法枚举对于每一个输入，我们枚举从1到这个数，看这些数有多少个是和7相关和7相关是7的倍数，直接采用取模运算包含字符7，每次除...

C++ 数组

2021-11-03

0 350

题解 | #杨辉三角的变形#

题意给一个三角形，每个下层的数等于它正上方，左上方和右上方的数的和求，第n行第一个偶数的位置。限制：n 不大于10910^9109 方法模拟(TLE) 因为只关心奇偶，奇偶满足可加性，所以我们可以直接模拟过程，完成第n层奇偶性的计算。从而得到答案代码 #include<bits/st...

C++ 数学

2021-11-03

1 322

题解 | #计算字符串的距离#

题意给两个字符串，求最小编辑次数让两个字符串相等。其中编辑允许的操作增加一个字符修改一个字符删除一个字符限制：每个字符串长度小于500 方法动态规划考虑设计状态 dp[i][j] 表示，第一个字符串s匹配了i个字符，第二个字符串t匹配了j个字符的最小编辑代价那么有转移方程 dp...

C++ 动态规划

2021-11-02

0 408

题解 | #输出单向链表中倒数第k个结点#

题意读入一个链表返回其倒数第k个元素限制，链表长度不大于1000 方法直接输出因为数据是我们依次读入的，而不是只获取到链表头，所以我们存储如果按照数组依次存储，直接可以输出倒数第k个，就是下标n-k的输出即可代码 #include<bits/stdc++.h> #define...

C++ 数组链表

2021-11-02

0 280

题解 | #字符串合并处理#

题意给两个字符串拼接它们对拼接后的奇数位排序，偶数位排序对十六进制0~F以内的，按照二进制4位表示并颠倒，再转换成十六进制表示，转换后使用大写字母。其它字符不变方法利用ASCII运算我们对于上面三个步骤分别如下处理直接string相加合并拆成两个 vector&...

C++ 字符串

2021-10-27

0 392

题解 | #字符串加解密#

题意给定字符串加密方法，和多行字符串要求对“一行字符串加密，一行字符串解密”的输出每一行加密规则：数字字符循环右移字母字符循环右移并改变大小转换方法利用ASCII和数学得到解密函数先考虑加密注意到，数字，小写字母，大写字母，分别在ASCII上连续，同时C++中的char直接参与加减...

C++ 字符串

2021-10-27

0 445

题解 | #素数伴侣#

题意给n个数字（偶数个），找出尽量多组（每组恰好2个），让每组的数的和都为质数。求最大组数限制：每个数字最多属于其中一个组，每个值在[2,30000][2,30000][2,30000] 之间，n不大于100 方法增广路径首先所有数都不小于2，因此，所有和为质数必定是奇质数，那么两个整数相加...

C++ 图论网络流

2021-10-26

6 682