reedthink

未归档

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

/ 注册

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

数学定理

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

2018-10-03

0 436

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

2018 08 08，DFS入门之记忆化搜索

dfs很容易解决是否有解的问题，因为dfs会遍历所有情况。从这个层面上讲，说它暴力可真是没毛病。不过，太暴力肯定是不行的，因为有的题目可能的状态太多，直接暴力会超时。下面这道例题就是这样，它的不同之处在于使用了记忆化搜索。从这个角度看，倒和动态规划有些类似。这里采用DFS+记忆化解决这道...

2018-08-08

0 808

集训日志（二）08.02—08.04

1.比较结构体时，重载小于号要注意：比较的层次，当多个结构体的第一排序依据优先级相同时，第二排序依据的比较也要写入重载的运算符定义例如： struct uct { string s1; int uu,k; int p; }; bool operator<(s...

2018-08-02

0 426

zzuli 1706 (来源：GDUT 2015年校赛初赛）

题目描述假如没有阿拉伯数字，我们要怎么表示数字呢小明想了一个方法如下： 1 -> A 2 -> B 3 -> C .... 25 -> Y 26 -> Z 27 -> AA 28 -> AB .... 现在请你写一个程序完成这个...

2018-07-22

0 425

摘自3xian大佬退役贴

真正的高手是什么样的，他们不需要吃饭时候的冥想，不需要靠洗澡时候的灵光一闪，他们比赛的时候坐在那儿就能熟练地做出各种难题，他们在读错题的时候能保证成绩，在数据错的时候能保证成绩，在没人敢提交的时候果断提交，在比赛快结束的时候冷静编码。简单来说就是，他们不仅仅是做题能力强，而更是综合素质强。比赛之后说...

2018-06-11

0 427

zzuli 1584 较轻的硬币

题目描述现有m个硬币，一个天平，已知m个硬币中有一个较轻，问至少秤几次可以保证找到那个较轻的硬币；输入输入数据有多组，每组共一行，包含一个整数m（0<m<100000）;输入0表示结束。输出输出一行，一个正整数为最少秤几次。样例输入 3 9 27 81 0 ...

2018-05-29

0 380