摘要：
题目传送门 一、穷举p和q #include <bits/stdc++.h> using namespace std; //最大公约数 int gcd(int x, int y) { return y ? gcd(y, x % y) : x; } //最小公倍数 int lcm(int x, int 阅读全文
posted @ 2021-08-28 10:09
糖豆爸爸
阅读(1019)
评论(0)
推荐(0)
摘要：
题目：给定$n$个整数。对于其中的每个数$a[i]$，求出删去它以后剩下的所有数的最大公约数,\(n<=10^6\)。 对于删去$a[i]$后的数组，显然剩下的数一定是$a[1]$到$a[i-1]$（前缀）和$a[i+1]$到$a[n]$（后缀）。这意味着，如果用$Left[i]$表示$a[1]$到 阅读全文
posted @ 2021-08-27 15:22
糖豆爸爸
阅读(108)
评论(0)
推荐(0)
摘要：
试题传送门 一、枚举约数 想到欧拉筛，然而我们并不能筛到$2e9$，时间上C++每秒能算$1e9$,$2e9$次循环肯定狒狒了。 空间上也不允许开那么大的数组，数组最大我试过$2e8$能开,其实这都完全没有必要。因为$1e8$就是$4*100000000=400000000byte=381MB$，而 阅读全文
posted @ 2021-08-26 20:11
糖豆爸爸
阅读(426)
评论(3)
推荐(1)
摘要：
#include <bits/stdc++.h> using namespace std; //找出n的所有约数 const int N = 1010; int a[N]; //哪些约数 int idx; //共多少个 void find_divisors(int n) { for (int i = 阅读全文
posted @ 2021-08-26 15:28
糖豆爸爸
阅读(43)
评论(0)
推荐(0)
摘要：
题目传送门 一、解题思路 1、输入的数字可能出现重复，需要记录这个数字出现了几次，准备采用c数组记录出现的个数，比如$c[5]=3$表示数字$5$同现了$3$次。 2、举个栗子：输入的 5 2 1 2 3 4 $5$个数字，2,1,2,3,4, 就是1个1，2个2，1个3，1个4。 1、输入的数字可 阅读全文
posted @ 2021-08-26 14:58
糖豆爸爸
阅读(185)
评论(0)
推荐(0)
摘要：
题目传送门 一、题目解析 我们先来总结一下题意： (1) 26个字母(a-z)，最多6个 (2) 第1位可以是a-z中任何一个。 (3) 第2位只能是在第1位字符的后面字符。第3位只能是在第2位后面的字符，后面也是一样的。 (4) 这样编号后，输入一个字符串，问：它的编号是多少？如果没找到，就输出0 阅读全文
posted @ 2021-08-26 07:59
糖豆爸爸
阅读(185)
评论(0)
推荐(1)
摘要：
题目传送门 一、问题重述 有两种球，分别是黑球（信号 0）和 红球（信号 1），相同类别的球之间没有区别。现在有 \(n\) 个各不相同的盒子（储存区），要把 \(a\) 个黑球和 \(b\) 个红球放进这些盒子里,求方案总数。 每个盒子可以装任意多球，也可以不装。并且以上 $a+b$个球不需要全部 阅读全文
posted @ 2021-08-25 15:50
糖豆爸爸
阅读(208)
评论(0)
推荐(1)
摘要：
题目传送门 题目要咱求能被攻击到的格子，但是如果硬处理的话超时是妥妥的，所以咱得想个数学办法，不能只靠模拟来打暴力。 首先考虑能不能直接将$x$轴与$y$轴有车的点先全部记录下来，然后将有车的行的数量和有车的列的数量记录下来，然后*$n$再相加，但是这样显然不可行，因为这样会导致在行列交汇处的点呗重 阅读全文
posted @ 2021-08-25 14:28
糖豆爸爸
阅读(84)
评论(0)
推荐(0)
摘要：
题目传送门 我们将$n$条直线编号,分别称为直线$1$、直线$2$、…、直线$n$。直线$2$ 与直线$1$ 最多有一个交点，直线$3$与直线$1$和直线$2$最多有$2$个交点，……，直线$n$与其它 \((n-1)\) 条直线最多 \((n-1)\) 个交点。 由此看出,$n$条无三线共点的直线 阅读全文
posted @ 2021-08-25 11:28
糖豆爸爸
阅读(247)
评论(0)
推荐(0)
摘要：
#include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2010; //n的数值上限 int t; //t次查询 int n; //n个数字中 int m; //找m个数字组合 int C[N 阅读全文
posted @ 2021-08-24 15:39
糖豆爸爸
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号