没想出来的题
whitewall_9
这个作者很懒,什么都没留下…
展开
-
codeforce round 720
https://codeforces.com/contest/1521/problem/B#include <iostream>#include <cmath>using namespace std;int main () { int t; cin >> t; while (t --) { int res = 1e9 + 7, pos = -1; int n; cin >> n; for (int i = 0; i &l.原创 2021-05-08 11:52:04 · 109 阅读 · 0 评论 -
《信息奥赛一本通》-刷题记录
https://ac.nowcoder.com/acm/contest/955/F#include <iostream>#include <cstring>using namespace std;const int N = 1e6 + 10;char s[N], p[N];int ne[N];int stk[N], f[N], top;int main () { cin >> s + 1 >> p + 1; int n =原创 2021-05-05 19:02:09 · 150 阅读 · 0 评论 -
洛谷-数论
1、高斯素数4 * n + 1 可以分为连续的高斯素数,4 * n + 3 本身已经是高斯素数的了,不能再分了,如果这个数的指数是偶数那么久可以为结果贡献1,否则这个数一个整数点也不经过。最后要乘4,因为有四个象限。为什么2没有贡献?因为效果是一样的,在图上的效果就是sqrt(10) sqrt (10 * 2) 经历的点数是一样的积性函数:f(a) * f(b) = f(a * b)...原创 2021-04-14 22:59:53 · 149 阅读 · 0 评论 -
洛谷-数论
丢番图https://www.luogu.com.cn/problem/P5253分解质因数#include <iostream>#include <unordered_map>using namespace std;int main () { long long n; cin >> n; unordered_map<long long, long long> primes; for (long long i = 2; i原创 2021-04-12 22:24:31 · 88 阅读 · 0 评论 -
传智杯-打牌
题目背景disangan233 想和 disangan333 一起打牌,并邀请了一起路过的你。题目描述三名同学在学习编程的休息时间(编号 1,2,31,2,3)打扑克,每人一开始 nn 张牌,牌一共 mm 种,若干张相同的牌可以一起出。一开始由第一个人出,打出自己的牌里最小的牌。接下来,以玩家 1,2,3,1,2,3... 的顺序轮流出牌,每人打出一组比上个人打出的牌大的,自己能打出的最小的牌,若没有则跳过。牌的大小是这么决定的:一组张数多的牌比张数少的牌大,如果张数同样多,那么点数大的牌比原创 2021-03-29 14:22:38 · 362 阅读 · 1 评论