随笔分类 - 算法笔记
6.4 map的常见用法详解
摘要：6.4 map的常见用法详解 http://codeup.hustoj.com/contest.php?cid=100000599 A Speech Patterns (25) 题目释义 给定字符串，输出其中出现频率最高的单词及出现次数。【忽略字符大小写，输出一律大写】 若有频率一样高的单词，则根据
6.1 vector的常见用法详解
摘要：6.1 vector的常见用法详解 http://codeup.hustoj.com/contest.php?cid=100000596 A Course List for Student (25) 题目释义 现给出各个课程的学生列表，要求输出指定学生的课表。 输入第一行n、k分别表示要输出课表的指
5.6 大整数运算
摘要：5.6 大整数运算 http://codeup.hustoj.com/contest.php?cid=100000593 A a+b 🌟 题目解析 ⚠️ 这里a与b不一定都是正数，而且位数在1000以下，所以需要大数运算，需要写高精度加法与高精度减法。【PS 加法减法中的参数都为正数】 a正、b正
5.5 质因数分解
摘要：5.5 质因数分解 http://codeup.hustoj.com/contest.php?cid=100000592 E 完数与盈数 题目解析 ⚠️完美数的定义是其不等于本身的因子之和等于其本身，也就是说 完美数所有因子和等于本身的2倍。 大体解题思路： 要得到一个数n的各因子之和，要先得到n的
5.4 素数
摘要：5.4 素数 http://codeup.hustoj.com/contest.php?cid=100000591 C Goldbach's Conjecture 题目释义 哥德巴赫猜想：对于任何大于或等于4的偶数n，至少存在一对素数p1和p2，使得n = p1 + p2。 现需编写程序，对输入的偶
5.2 最大公约数与最小公倍数
摘要：5.2 最大公约数与最小公倍数 http://codeup.hustoj.com/contest.php?cid=100000589 A Least Common Multiple 题目释义 求n个数的最小公倍数。 第一行输入m表示样例数目，接下来m行为各个具体样例； 第二行输入n表示此样例中数字个
5.1 简单数学
摘要：5.1 简单数学 http://codeup.hustoj.com/contest.php?cid=100000588 M 鸡兔同笼 代码1（暴力） #include <cstdio> int main() { int m, n; while (scanf("%d", &m) != EOF) { w
4.4 贪心
摘要：4.4 贪心 http://codeup.hustoj.com/contest.php?cid=100000584 C To Fill or Not to Fill 题目释义 从杭州开始开车，车内没有油。给定若干加油站信息，问能否驾驶汽车行驶到目的地。若能行驶到目的地，则计算最小花费。若不能，则最远
4.3 递归
摘要：4.3 递归 http://codeup.hustoj.com/contest.php?cid=100000583 C 神奇的口袋 题目解析 这道题据说也是个DP题目，参考https://blog.csdn.net/NeverWA/article/details/79873581 （等我学了DP再来
4.2 散列
摘要：4.2 散列 http://codeup.hustoj.com/contest.php?cid=100000582 B 分组统计 题目解析 要定义两个数组 num、g 分别存储输入的两行数据（数字及其对应的分组序号）。 定义两个数组 ansn、ansg 来记录不重复的数字和分组序号。（通过exist
3.6 字符串处理
摘要：3.6 字符串处理 http://codeup.hustoj.com/contest.php?cid=100000580 A 字符串连接 代码 #include <iostream> #include <string> using namespace std; int main(){ string
3.5 进制转换
摘要：3.5 进制转换 http://codeup.cn/contest.php?cid=100000579 B 数制转换 代码 #include <cstdio> #include <cstring> int a_to_ten(int a, char *x) { //a进制x转换为十进制y int y
3.4 日期处理
摘要：3.4 日期处理 http://codeup.cn/contest.php?cid=100000578 A 日期差值 题目解析 为方便计算，设置第二个日期大于第一个日期，即time2>time1。 为方便直接取出每个月的天数，定义一个二维数组int month[13][2] 用于存放每个月的天数（第
3.3 图形输出
摘要：3.3 图形输出 http://codeup.cn/contest.php?cid=100000577 B Hello World for U 题目释义 给出一个长度为N字符串，将它按照U型输出。 设左边竖的一列为n1，右边竖的一列为n3，底部一排为n2，要求n1 = n3 = max { k| k
3.1 简单模拟
摘要：3.1 简单模拟 http://codeup.cn/contest.php?cid=100000575 E Shortest Distance 题目释义 给出一个简单周期的高速公路上的N个出口，找出任何一对出口之间的最短距离。 输入第一个N，接下来N个为Di，表示第i个和第i+1个出口之间的距离，D
