段三园的小迷弟

分类

心得(37) 未归档(1) 模板题(7) 读书笔记(2) 题解(111)

/ 注册

TA的专栏 6篇文章 0人订阅

牛客练习赛67

3篇文章 574人学习

牛客练习赛68

3篇文章 495人学习

全部文章（共14篇）

牛客小白月赛23b阶乘，因数分解+模拟+数学

先因数分解出因数和次数，然后找到最大的（因数*个数）如2*3*3*3*5*5这个数最大的（因数*个数）是5x2，所以只要遍历到10！，2和3,6,9都遍历过2，3系数都满足还有注意例如次方情况，如要满足3^14不是（3*14）！而是（3*10）！因为这里9，18里有两...

因数约数模拟数学

2020-03-22

10 708

pta多项式A除以B，模拟+取整round

模拟多项式除法 round()是c99以上版本自带，c89没有 #include <bits/stdc++.h> using namespace std; unordered_map<int,double> a,b,c; ...

模拟

2020-01-20

0 736

p1029最大公约数和最小公倍数问题，模拟+因数

a*b=gcd*lcm for i：x~y 枚举每一个数 if （由两数乘积得出的另一个数存在 && gcd（i，另一个数）==n） ans++；代码：...

因数约数模拟

2019-10-24

0 395

cf923aPrimal Sport，模拟

思路打素数表 for 遍历x1（即p2+1）：x2-x2的最大质因数+1~x2 if i不是素数 x0=min（x0，x...

模拟

2019-10-19

0 572

p2926 [USACO08DEC]拍头,模拟+桶排序思想

如果暴力，n^2,1e10，肯定不行可以借助桶排序思想 for 每头牛 cin 牛的编号每个编号的牛数num[编号]++ for 每个编号 ...

模拟桶排序

2019-10-10

0 430

P2563 [AHOI2001]质数和分解，质数+dp背包

f[n]+=f[n-素数] 正确的代码： #include <bits/stdc++.h> using namespace std; const int N=207,INF=203; int cnt,dp[N],n; ...

模拟数论枚举质数打表完全背包 dp

2019-10-08

0 475

p5440【XR-2】奇迹，模拟+打表

伪代码先把所有符合条件的年月日找出 while (询问次数){ 输入询问串 for 遍历每一个找出的年月日 ...

模拟数论枚举打表质数

2019-10-08

0 679

P1581 A+B Problem（升级版）模拟+高精度思维

这里主要进位问题；按字符读入 for 遍历字符串 if 是 ‘，’ if 现在是a &n...

模拟高精度

2019-10-04

0 561

p1603斯诺登的密码，字符串+贪心

本题第一个考点就是利用string[ ]和int[ ]实现，字符串与数字转换第二个考点就是贪心排在前的越小越好 #include <bits/stdc++.h> using namespace std; string&n...

模拟字符串贪心

2019-09-28

0 479

p3952时间复杂度，模拟（省选级别）

首先我们来看下各种输出对应的情况： ERR：目前循环内用了重复字母 E多了 E少了 Yes：期望和实际复杂度吻合 No：期望和实际复杂度不吻合然后我们来看下不同的正常循环的处理方式 F i a<b b为n...

模拟

2019-09-25

0 476