reedthink

未归档

sort(1) STL(3) 动态规划(1) 各种水题题解(8) 图论(1) 字符串(1) 搜索(1) 数学(1)

/ 注册

全部文章 / 未归档（共36篇）

Miller_Rabin 算法快速判断大质数（存在误差，非确定算法）

#include <bits/stdc++.h> using namespace std; typedef long long ll; ll mod; ll mul(ll a,ll b) //高精度 { a%=mod; b%=mod; ll c=(long dou...

2019-07-30

0 590

2019 杭电多校第3场 1006 Fansblog (HDU 6608)

题目链接题解：用威尔逊定理变换，然后求逆元。代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; ll exgcd(ll a,ll b,ll &x,ll &y) { ...

2019-07-30

0 455

2019 杭电多校第二场 1011 Keen On Everything But Triangle

题目链接题意 : N条线段，Q次查询。查询的是区间内线段能组成的周长最长的三角形的周长。分析：首先，对于三条线组成周长最长三角形的问题，我们将线段排序后从大到小依次枚举，然后判断是否能构成三角形。值得注意的是，在最坏情况下我们也只需枚举几十次。因为最坏情况是斐波那契数列，然而斐波那契数...

2019-07-25

0 397

zzuli oj 1178 单词数

题目描述统计一篇文章里不同单词的总数。输入有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由大小写字母和空格组成，没有标点符号，遇到#时表示输入结束。每篇文章的单词数小于1000，每个单词最多由30个字母组成。输出每组只输出一个整数，其单独成行，该整数代表一篇文章里...

2019-04-17

0 568

两球的体积并

#include<cstdio> #include<algorithm> #include<cstring> #include<iostream> #include<math.h> #define CLR(a,b) memset(a,b,s...

2019-03-01

0 454

codeforce1105C（数学+DP）

题目点这里

2019-01-21

0 410

zzuli 1605 数字序列（矩阵快速幂取模）

题目描述一个数列的定义如下： f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A和B，你要求出f(n). 输入输入包含多个测试案例。每个测试用例包含3个整数A，B和n在一行（1＜＝A，B≤1000，1≤...

2018-12-27

0 543

51nod 1003 阶乘后面0的数量

题目就是题意分析：一个数 n 的阶乘末尾有多少个 0 取决于从 1 到 n 的各个数的因子中 2 和 5 的个数, 而 2 的个数是远远多余 5 的个数的, 因此求出 5 的个数即可. 题解中给出的求解因子 5 的个数的方法是用 n 不断除以 5, 直到结果为 0, 然后把中间得到的结果累加....

2018-12-19

0 404

UVa 1587 Box

题目：https://vjudge.net/problem/UVA-1587 题意：给出6个矩形的长和宽，均小于10000，判断是否可组成一个长方体，可以的话，”输出 POSSIBLE“。否则输出“IMPOSSIBLE” 解法：把6个面排序，先按宽度从小到大排，再把宽度相等的面按长度从小到大排。...

2018-11-27

0 543

鸽了这么多解题报告…………

惭愧惭愧，解题报告计划暂时搁置一下吧，最近陆陆续续开始期末考试了，还有英语四级考试。

2018-11-26

0 335