gcd与lcm
最近做题又碰到了最大公约数（gcd）和最小公倍数（lcm），所以记录一下。 gcd和lcm有如下性质： $ (m,n) (m,n) = m n$ 我们知道gcd可以用辗转相除法求得，又因为有上述性质，lcm可以利用gcd来求得。以下是用C++写的实现代码。 12345int gcd(int x,int y){ if(y==0) return x; return gcd(y,x
洛谷P3131题解【前缀和】【同余】
P3131 [USACO16JAN] Subsequences Summing to Sevens S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目分析 一看到这题，先想到的是用前缀和，于是写出了以下代码： 1234567891011121314151617181920212223#include <bits/stdc++.h>using namespace
洛谷P2678 跳石头 题解
来到华工已经半个星期，昨天听了acm的宣讲，然后想起来这道之前打算练的题还没有做，于是在窝工的图书馆尝试着做了一下。 题目链接：P2678 [NOIP2015 提高组] 跳石头 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析过程 这道题目要我们找最短跳跃距离的最大值，如果用搜索的话，在这个数据规模之下会超时，而且要求的答案是明显有一个范围的——一定在 \([1,L]\) 的
map容器入门-以洛谷P3613为例
今天学习了map的基本用法，然后挑了一道例题练手。 题目链接：P3613 【深基15.例2】寄包柜 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题目有个麻烦的地方在于，超市里有很多个寄包柜，而每个寄包柜又有很多个格子构成，也就是说不能直接套用一维的map<int,int>。这种情况我们可以用二维的map来做，但是我觉得更自然的做法应该是用pair或者结构体把寄
