reedthink

分类

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

/ 注册

全部文章（共53篇）

codeforces 1199 C

https://codeforces.com/contest/1199/problem/C 这一题题意还挺曲折，看懂题目之后，其实很简单，很多方法都能做。比如尺取法（又称双指针，滑动窗口）。下方代码是瞎写的，反正能AC就好了代码： #include<bits/stdc++.h> u...

2019-07-31

0 524

2019 杭电多校第3场 1007 Find the answer （HDU 6609）

红黑树赛高，封装STL赛高！有时候选择比努力更重要，这一题的参考做法是线段树，然而比赛时我一直想要用优先队列做，遗憾的是优先队列无法访问非顶端元素，写出来之后会无限TLE。。。用multiset就完美实现了比赛时的思路，遗憾的是之前对multiset不够熟悉，可惜。 multiset内部采用红黑...

2019-07-30

0 598

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

字典树（前缀树）例题 HDU 1251

题目点这里直达题意很明确，就是字典树的裸题。该数据结构的典型应用是统计，排序和保存大量的字符串（但不仅限于字符串）资料 1：OI Wiki 资料 2 ：http://ddrv.cn/a/44982 代码： #include <bits/stdc++.h> using nam...

2019-07-27

0 506

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