———————————————————————————————————————————— 解题过程: 1. 2. 3. ———————————————————————————————————————————— 复杂度分析: 1. 时间: 分析方法: 分析过程: 分类讨论: 空间: 分析方法: 分析过 ...
分类:
其他好文 时间:
2018-06-29 11:11:44
阅读次数:
148
括号序列 题目背景 你不努力,未来别人腿咚的墙还是你砌的! 题目描述 课堂上,Felix刚刚学习了关于括号序列的知识。括号序列是一个只由左括号"("和右括号")"构成的序列:进一步的,一个合法的括号序列是指左括号和右括号能够一一匹配的序列。 如果用规范的语言说明,一个合法的括号序列可以有以下三种形式 ...
分类:
其他好文 时间:
2018-06-21 19:40:15
阅读次数:
157
题目描述 Description 最经,skyzhong得到了一本好厉害的字典,这个字典里整整有n个单词(1<=n<=200000) 现在skyzhong需要在字典里查询以某一段字母开头的单词 如:skyzhong想查询a 那么只要是a开头的单词就可以了 skyzhong只想知道里面有没有这一个单词 ...
分类:
其他好文 时间:
2018-06-17 11:05:13
阅读次数:
198
P3352 Road Construction 描述 这几乎是夏季,这意味着它几乎是夏季施工时间!今年,负责岛屿热带岛屿天堂道路的优秀人士,希望修复和升级岛上各个旅游景点之间的各种道路。 道路本身也很有趣。由于岛上奇特的风俗习惯,道路的布置使得它们不会在十字路口相遇,而是通过桥梁和隧道在彼此之间穿过 ...
分类:
其他好文 时间:
2018-06-09 18:00:06
阅读次数:
137
题目描述: David the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his countr ...
分类:
其他好文 时间:
2018-06-09 10:17:39
阅读次数:
206
打包 Onedrive https://1drv.ms/f/s!AqBpwavEsMkugXr25F8t6RPHDwqO 百度 链接: https://pan.baidu.com/s/13c5KRqGFnigKCN144c6G w 密码: atuc A 模拟。。。 https://ideone.co ...
分类:
其他好文 时间:
2018-06-06 21:54:50
阅读次数:
185
1. 题目分析 这道题求输入数组的全排列,并且数组中的所有数字都不同。 2. 思路:交换生成 例如:输入【1,2,3】 步骤一:生成【1】 步骤二:先将2插入[1]的后面,生成【1,2】,然后将"2"前面的数字依次和"2"进行交换,生成【2,1】 步骤三:分别对【1,2】和【2,1】进行第二步的操作 ...
分类:
编程语言 时间:
2018-05-31 19:12:46
阅读次数:
184
Strange Towers of Hanoi 大体意思是要求$n$盘4的的hanoi tower问题。 总所周知,$n$盘3塔有递推公式$d[i]=dp[i 1] 2+1$ 令$f[i]$为4塔转移步骤。 $f[i]=min(f[i],f[k] 2+d[i k])$ 即先以4塔以上面的$k$,再以 ...
分类:
其他好文 时间:
2018-05-27 01:01:09
阅读次数:
161
Hdu-2032解题报告题意:实现给定行数的杨辉三角的输出。 杨辉三角的特点:每一行数据的开头和结尾是1,然后其他的数据是由其上一个数据与其左上角的数据之和组成11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1比如说:第三行的2是由第二行的两个1相加得到,第五行的6是由第四 ...
分类:
其他好文 时间:
2018-05-23 17:07:13
阅读次数:
200
P2466 [SDOI2008]Sue的小球 题目描述 Sue和Sandy最近迷上了一个电脑游戏,这个游戏的故事发在美丽神秘并且充满刺激的大海上,Sue有一支轻便小巧的小船。然而,Sue的目标并不是当一个海盗,而是要收集空中漂浮的彩蛋,Sue有一个秘密武器,只要她将小船划到一个彩蛋的正下方,然后使用 ...
分类:
其他好文 时间:
2018-05-22 00:05:54
阅读次数:
201