Dorisxdn
Dorisxdn
全部文章
分类
cf(3)
数论(1)
归档
标签
去牛客网
登录
/
注册
Dorisxdn的博客
全部文章
(共4篇)
牛牛的“质因数”(欧拉筛)
差一点过掉的数论题emmmm,比赛时思路对了,但是拼接时应该用快速幂和一个数组记录位数,而不是转换成字符串拼接再转换回去,也算学到了一点经验题目:https://ac.nowcoder.com/acm/problem/217840思路:每次用最小质因子更新,比如12=223,就欧拉筛记录一下最小质因...
2021-02-03
1
414
就一个***题(读题细心)
读了一遍,还在想简单嘛,写完代码一试样例,自己理解错误,还是一句话的理解不到位,后面又读了好几遍,忽才发现自己的问题。。。。。教育场100C.. #include <bits/stdc++.h> using namespace std; #define ll long long cons...
2020-12-18
1
374
Codeforces Round #690 (Div. 3)(D,E,F)
因为离散数学欠了很多课,作业没交,估计又会被记名一次,害,鸽了一场cf,今天补了D,E,F,题解就不详细写了,贴个代码。。。。(真不是想水的,生活一言难尽)D.真就瞎搞搞就出来了,好像没有坑(但是自己代码长,估计有更简单的方法,没时间去看了) #include<bits/stdc++.h>...
2020-12-16
1
395
codeforces round 687 div.2 题解
反思之前,确实太水了,不想再水下去了,菜鸡不能永远是菜鸡,以后cf坚持写题解,加油干呗 A:给你一个n*m大的矩阵,对于矩阵中任何一点,每一步,可以向上下左右走或者停在原地,问所有点要走到给定的(r,c)最少多少步?题解:就画一个图,我们先走x方向然后走y方向,然后在x方向上,取max(r-1,n-...
2020-11-30
1
449