FriskyPuppy

摘要： 题目链接： 剑指offer 题目描述： 给你N个数， 让你求出最小的K个数 解题思路： 求出最小的K个数， 借助快速排序中的Partition函数实现O(n)的复杂度， 有点儿类似于二分的思想， 但是不懂的是， 为什么getLeastNumbers的复杂度是O(n)？一会回实验室问一下 代码： #i 阅读全文

摘要： 题目链接： 剑指offer 题目描述： 快速排序 解题思路： 快速排序 代码： #include <iostream> #include <cstdio> #include <string> #include <vector> #include <cstring> #include <iterato 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6205 题目描述： 给你N个数字， 如果前N项和小于0 ， 则结果是当前下标。 你可以做一种操作就是在开始之前旋转这个数组， 求最大结果 解题思路： 尺取啊....一个技巧就是拷贝原数组到原来数组后面， 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6197 题目描述： 给一个长度为N的串， 问你能不能去掉K个数成为单调的串 解题思路： 很明显的求最长上升或者下降子序列的题， 但是N <= 1e6 ， 而且我们只要长度， 所以我们就用nlogn 来求 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6198 题目描述： 给你一个k， 你可以用K个斐波那契数列中的数来构造一个数， 现在我们要求构造不出来的那个最小的数字 解题思路： 首先我们把斐波那契数列写出来， 0， 1， 1， 2， 3， 5， 8 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6195 题目描述： 有K个xi映射M个yj， 连N条线，使得从M中任选K个都是从不同x映射来的， 让你求最小的N 解题思路： 对于一个x来讲， 最优的情况就是x只连了下面物体的m-(k-1) 个， 所以 阅读全文

摘要： 题目链接： 一如既往的没有啊 老哥 题目描述： 给以一个有向图， 每个边上有权值， 问你一条通路的最大权值是多少 解题思路： 这道题应该很裸吧,......自己记得以前做过啊, 自己写崩了， 明天早起去看看紫书， 那里我记得是有的啊 代码： 刚才自己总算调出来了， 自己写过的东西怎么忘得这么快啊.. 阅读全文

摘要： 题目链接： 没有， 很迷 题目描述： 给你一个n , 让你求出一个最小的大于等于n的数 x ， x满足 x * (x + 1) / 2 是完全平方 解题思路： 一开始我以为这个是一道水题， 就直接打的表， 后来看到n <= 1e16 ..... 蒙了， 既然x * (x+1)/ 2 是完全平方， 那 阅读全文

摘要： 题目链接： 放不出来 题目描述： 每个站点有a[i] 个 椰子， 相邻站点的距离给出， 每天需要b个椰子， 问是否能够坚持到终点。 解题思路： 水一波儿 代码： #include <iostream> #include <cstdio> #include <string> #include <vec 阅读全文

摘要： 题目链接： https://vjudge.net/problem/UVA-122 题目描述： 给你一种二叉树的构造方法， 让你逐层输出二叉树的节点值， 如果不能够则输出"not complete" 解题思路： 这道题就是硬搞就可以了， 参考紫书去做的， 首先处理输入就是非常麻烦的事情， 用到了ssc 阅读全文