第一次啊，补题，希望大佬批评。
题目按我补题顺序来的。
https://www.nowcoder.com/acm/contest/135#question
H 题
最大公倍数
题意:给出两个数，求最大公倍数
欧几里德算法算出最大公约数k;
然后算出。最大公倍数即可
代码如下：
#include<iostream>#define ll long longusing namespace std;ll gcd(ll a, ll b){ return b == 0 ? a: gcd(b, a%b);}int main(){ ll n, m; cin >> n >> m; ll kk = gcd(n, m); cout << (n / kk)*(m / kk)*kk << endl; return 0;}
J 题 time
题意：
给出一个时间，比如23：32，得出不是它本生的上一个和下一个回文时间，（回文时间指的是：ab：ba这种格式）
思路一：
模拟：直接一分一分的减去，得到下一个回文时间，一分一分的加得到上一个时间。不过，要仔细些不然会在这里出错。 然后，写一个回文的判断就可以了。
代码如下：
#include<iostream>#include<cstdio>using namespace std;int main(){ int a, b,h,m; scanf("%d:%d", &a, &b); //上一个时刻 h = a; m = b-1; while (1) { if (h == ((m % 10) * 10 + m / 10)) { cout << h << ":" << m<<endl; break; } m--; if (m < 0) { m += 60; h--; if (h < 0)h += 24; } } h = a; m = b+1; while (1) { if (h == ((m % 10) * 10 + m / 10)) { cout << h << ":" << m<<endl; break; } m++; if (m >= 60) { m -= 60; h++; if (h >= 24)h -= 24; } }}
思路二：
打表
因为：回文时钟的种数只有16种（注意：06：60不符合）所以可以建一个结构体存下小时h和分m和总的分h*60+m；注意一下0：0是24*60所以注意一下就可以了，直接把所给的时间在这个数组中找一下第一个比它大的就行（注意：0：0）
代码略
I 题
题意：
给你一个数组存入数字，然后又n次操作，每次对 l 到 r 区域进行每个数字加或减去d。然后，输出x到y区域的所有数字之和。
思路：
例子：
建一个数组记录操作数sum[ ]只操作一次：从4到6加7，则sum[4] + =7;sum[6+1] - =7; 然后就for (int i = 1; i <= n; i++) sum[i] += sum[i - 1]; 是不是在4到6之间，sum都是7了
如果是4到6减去7， 则sum[4] - = -7;sum[6+1] + =7;然后就for (int i = 1; i <= n; i++) sum[i] += sum[i - 1]; 是不是在4到6之间，sum都是 -7 了.
那么多组操作呢？
先把这段代码放上来；
while (m--) { scanf("%d%d%d%d", &a, &b, &c, &d); if (a == 0) sum[b] += d, sum[c + 1] -= d; else sum[b] -= d, sum[c + 1] += d; } for (int i = 1; i <= n; i++) sum[i] += sum[i - 1];
是不是担心，这样会出错。其实不用的。刚刚一次操作是 sum[4] + =7;sum[6+1] - =7或则 sum[4] - = -7;sum[6+1] + =7 多组操作会影响每一组操作的独立性吗？ 答案是不会。你可以把它看做是这样的代码；
for (int i = 0; i < t; i++){ scanf("%d%d%d%d", &a, &b, &c, &d); if (a == 0) sum[i][b] += d, sum[i][c + 1] -= d; else sum[i][b] -= d, sum[i][c + 1] += d; for (int j = 1; j <= n; j++) sum[i][j] += sum[i][j - 1];}for (int i = 1; j <= n;j++)for (int j = 0; j < t; j++){ num[j] += sum[j][i];}
但是，每一次的操作是独立的（相当于数学中数据等价一样），所以，就把多组操作一起处理了。
代码如下：
#include<iostream>
#include<cstdio>#define ll long longusing namespace std;ll num[1000004], sum[1000004];ll ans = 0;int main(){ int n, m, a,b,c,d, x,y; scanf("%d%d", &n, &m); for (int i = 1; i <= n; i++) scanf("%lld", &num[i]); while (m--) { scanf("%d%d%d%d", &a, &b, &c, &d); if (a == 0) sum[b] += d, sum[c + 1] -= d; else sum[b] -= d, sum[c + 1] += d; } for (int i = 1; i <= n; i++) sum[i] += sum[i - 1]; scanf("%d%d", &x, &y); for (int i = x; i <= y; i++) ans += sum[i]+num[i]; cout << ans << endl;}
F 题
这个题让我想起了各种切割（数学）
总结一下：
n条直线最多分平面问题
n(n+1)/2+1;
折线分平面
2*n^2-n+1;
封闭曲线分平面
n^2-n+2;
平面分割空间
(n^3+5n)/6+1;
N个三角形分割平面
3*n^2-3*n+2
在一个圆上有n个点，将n个点两两相连分割圆
1 + n*(n - 1) / 2 + n*(n - 1)*(n - 2)*(n - 3) / 24
具体证明就不说了，（线段和射线决定对应一个区域（特别的复杂的都是递推了））
题意：就不用说了
思路：直接套数学公式
代码如下：
#include<iostream>
#define ll long longusing namespace std;int main(){ ll n; while (cin >> n) { cout << 1 + n*(n - 1) / 2 + n*(n - 1)*(n - 2)*(n - 3) / 24 << endl; } return 0;}
A 题 无关
题意：给你一个集合，集合中元素都是素数（其实只要两两互质就行）,问你在一个从 l 到 r 范围中，有几个数不被集合中的任何一个元素整除，（不是，他们的倍数）.
思路：
找到他们倍数的个数n就可以了，（正难则反（高中））则答案为 （r-l+1）-n;
那么，直接变成在 1到 l和1 到 r的个数，再相减，就是最后答案了。
额，如何找1 到 L 的个数呢？
L/a就等于a在1到L的倍数的个数了
那么怎么找既是a又是b的倍数呢？直接 L/(a*b)；注意：L/(a*b)=>L/a / b;也就是说，可以在不同时刻来除，不影响结果的。
这样就可以找集合中各个元素的倍数个数n1， 两个元素乘积的倍数n2, 三个......n3, 四个，，，，，n4
然后用概率论中的概率公式 s=f(a)+f(b)+f(c)+......(-1)^(n-1)(f(n));（随机时间概率公式，我打了大概的样子）
中间：因为肯定要用到集合所形成的子集的枚举：怎么枚举呢？
比如：假如有3个元素{a,b,c}那么有八个子集（子集个数公式2^n, 非空子集和真子集公式2^n-1,非空真子集2^n-2）:
{},{a}, {b}, {c},{a,b},{a,c}, {b,c}, {a,b,c}; 元素个数为3
000 {}
001 { , ,a}
010 { ,b, }
100 {c, , }
011 { ,b ,a}
101 ......
110 ......
111 {c, b, a}
这样不就可以表示成 0——7,
好了，
代码是怎样,不多说
f 用来表示（-1）^(n-1)
1<<n（n是元素个数）表示子集个数,怎样把每个子集表示一遍。
for (ll i = 1; i < (1 << n); i++)
{ temp = m; f = -1; for (int j = 0; j < n; j++) { if ((i >> j) & 1==1) { temp /= a[j]; f *= -1; } } res += temp*f; }
总的代码如下：
#include<iostream>
#include<stdio.h>#define ll long longusing namespace std;ll a[105];ll l, r, n;ll ans(ll m){ ll res = 0; ll f, temp; for (ll i = 1; i < (1 << n); i++) { temp = m; f = -1; for (int j = 0; j < n; j++) { if ((i >> j) & 1==1) { temp /= a[j]; f *= -1; } } res += temp*f; } return m-res;}int main(){ scanf("%lld%lld%lld", &l, &r, &n); for (int i = 0; i < n; i++) scanf("%lld", &a[i]); ll res = ans(r) - ans(l-1); printf("%lld\n", res);}专门讲集合子集的博客
https://blog.csdn.net/yzl20092856/article/details/39995085
D 题
这不是我重点的题目：
注意一下优化就可以了，本质是用到 一个阶乘中有几个5，有多少个5就有多少个0
代码如下：
#include<iostream>
using namespace std;long long f(long long n){
long long sum = 0; while (n){ sum += n / 5; n /= 5; } return sum;}int main(){ long long n; long long sum = 0; cin >> n; for (int i = 5; i <= n; i++){ if (i + 5 <= n){ sum += 5 * f(i); i += 4; } else{ sum += f(i)*(n - i + 1); i = n; } } cout << sum; return 0;}
emmmmm,这道题，有点神，读题。大佬读题都是说小鱼吃大鱼，维护了平衡。我读的是坐一天月子不吃东西。。。反正，都是看代码猜题意：
也就是，每过2天，有一天不能吃东西
就是n-n/3;
代码如下：
#include<stdio.h>
#define ll long longint main(){ ll n; while (scanf("%lld", &n)!=EOF) { printf("%lld\n", n - n / 3); }}