reedthink

分类

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

/ 注册

全部文章（共53篇）

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

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

2018-08-08

0 808

2018 08 07，DFS入门中

搜索艰难入门，似乎走偏了。。。看一道例题吧 A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum ...

2018-08-07

0 420

集训日志（二）08.02—08.04

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

2018-08-02

0 426

简单计算器

读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 Output 对每个测试用例输出1...

2018-08-02

0 542

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

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

2018-07-22

0 425

归并排序

以整个数组为对象执行mergeSort mergeSort; 1.将给定的数组分割成两个局部数组，每个数组各包含n/2个元素 2.对分割后的局部数组再次执行mergeSort操作 3.通过merge将两个已排序的局部数组合并成一个数组具体的实现应该是写成递归形式比较简单

2018-06-13

0 383

摘自3xian大佬退役贴

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

2018-06-11

0 427

zzuli 1344 选卡片

题目描述一堆叠放的卡片有m个，现在有两个人，轮流从该堆中取卡片，每次最多取n个，至少取一个。规定拿到最后一个卡片的人赢。两人都十分聪明，能做出对自己最有利的选择。输入多组数据，每组数据一行，包括正整数m，n（m > n)如题描述。输入0 0 表示结束。输出输出占...

2018-06-10

0 404

zzuli 2256: Huffuman树

题目描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的...

2018-06-02

0 338

zzuli 1584 较轻的硬币

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

2018-05-29

0 380