reedthink

分类

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

/ 注册

全部文章（共53篇）

51nod 1174 （线段树练习）

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1174 题意：求区间最大数。单点更新，段求值。用线段树 #include<stdio.h> #include<algorithm&...

2018-10-17

0 477

HDU 5974 A Simple Math Problem

题目链接：https://vjudge.net/problem/HDU-5974 题意：已知两个正整数x，y的和为a，以及x，y的最小公倍数为b，求x，y 自己并没有推出来数学规律，百度到规律为： gcd(a,b)与gcd(x,y)相等那么容易得到：x*y等于b*gcd（a，b） ...

2018-10-12

0 480

n的阶乘位数（斯特林公式）

求n的阶乘位数，套用斯特林公式直接上代码。因为对精确度要求更高，自然对数的底数e要精确到小数点后12位，圆周率精确到小数点后13位 #include <stdio.h> #include<math.h> #define e 2.718281828459 #def...

2018-10-10

0 410

HDU 1061 Rightmost Digit（n的n次方的个位数）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1061 题意很简单，，就是求n的n次方的末位数字，常见做法有两种： 1.快速幂取模 2.打表找规律我采用第一种做法。不过我直接套了个整数超大次幂取模的模板，用了欧拉降幂处理指数。当然对于这道题...

2018-10-07

0 526

数学定理

1.齐肯多夫定理表示任何正整数都可以表示成若干个不连续的斐波那契数（不包括第一个斐波那契数）之和。这种和式称为齐肯多夫表述法。 2.韦达定理： 3.

2018-10-03

0 436

ACM-ICPC 2018 南京赛区网络预赛 L题 L-Magical Girl Haze

题目链接： https://nanti.jisuanke.com/t/31001 L-Magical Girl Haze Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 256MB Problem Description ...

2018-09-01

0 434

DP ! DP ! DP !

2018-08-22

0 333

暑训之数论专题

一、欧几里得算法，求解GCD（最大公约数）二、扩展欧几里得算法： 1.求不定方程 AX+BY=C 2.求模线性方程组 3.待补充三、快速幂 1. 快速幂 int pow1(int x,int y) { int ren = x; int ans=1; ...

2018-08-17

0 324

最短路径专题小结（2018.8.15）

最短路，是图论相关算法中最常见也是最基础的问题。求单源最短路径，最常使用的算法是dijkstra算法。这次学习曲线略陡峭，特别是看着学姐给的一份用邻接表存图的代码来入门，心里苦啊。。。。我先把邻接表如何存图这个问题啃下来，然后才真正开始研究dijkstra算法。 ok，先总结一下邻接表，邻...

2018-08-15

0 418

2018.8.14的随想

从实际问题抽象出模型，再用编码去实现模型

2018-08-14

0 351