FriskyPuppy

摘要： 题目链接： 剑指offer 题目描述： 把n个骰子仍在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 解题思路： 动态规划， dp(n, s) 表示扔第n个骰子， 和为s点数出现的次数。 dp(n, s) = dp(n-1, s-1) + dp(n-1, s-2) 阅读全文

摘要： 题目链接： https://vjudge.net/problem/26193/origin 题目描述： 中文题面....... 解题思路： 伸展树， 需要伸展树的模板， 突然发现自己昨天看到的模板不是太好， 现在又新找了一个， 很简练， 自己将模板的实现从头到尾看了一遍， 觉得数组实现的实在是非常的 阅读全文

摘要： 题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1588 题目描述： 给你N个数， 定义f(i) 为第i个数与i个数绝对值的最小值， 求f(1) + f(2) + f(3) + ....... + f(n) 解题思路： 如何快速的找到与插入 阅读全文

摘要： 题目链接： 剑指offer 题目描述： 输入一个字符串， 输出第一个只出现一次的字符 解题思路： 哈希表啊.......map呗就， 但是剑指offer的意思是要自己实现， 那就自己实现咯 代码： #include <iostream> #include <cstdio> #include <str 阅读全文

摘要： 题目链接： https://vjudge.net/contest/76505#problem/B 题目描述： 有一个直线的金矿，每个点有一定数量的金子，你从０开始，每次扔个骰子，扔出几点就走几步，然后把那个点的金子拿走，如果扔出的骰子超出了金矿，就重新扔，知道你站在最后一个点，问拿走金子的期望值是多 阅读全文

摘要： 题目链接： https://vjudge.net/problem/LightOJ-1027 题目描述： 有N个门， 每个门的选择是等概率的， 如果选择到正数， 我将在正数秒后逃出迷宫， 如果是负数就重新选， 问逃离的期望时间是多少 解题思路： 我这道题犯蠢了， 我认为是.....说不太明白， 看程序 阅读全文

摘要： 题目链接： 剑指offer 题目描述： 规定素数分解只有 2, 3, 5的数字为丑数， 输入N ， 求第N个丑数 解题思路： 一个丑数肯定是由上一个丑数得来的， 我们只需要求出根据已经存在的所有丑数， 求第N个丑数 代码： #include <iostream> #include <cstdio> 阅读全文

摘要： 题目链接： 剑指offer 题目链接： 把数组排成最小的数， 例如{3, 32, 321} 输出： 321323 解题思路： 我现在已经知道正确答案了， 就是没有办法去证明， 先去开会， 在开会的时候再去想。 代码： #include <iostream> #include <cstdio> #in 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6201 题目描述： 有一棵节点的树， 每条边有权值， 可以任意选择起点和终点， 得到一个值 = 终点值 - 经过的边权值 - 起点值， 最大化这个值 解题思路： 我们先要求得的值是每个节点有书的时候的最 阅读全文

摘要： 题目链接： 剑指offer啊 题目描述： 输入N， 求从1到n整数中1出现的次数 解题思路： 一开始的想法只能是暴力， 但是自己太蠢了啊， 看了看剑指offer上的做法就是巧妙的利用了递归......一个数字可以拆成两部分： 拿21345举例来说， 可以拆成两部分: 1 ~ 1345, 01346 阅读全文