摘要：
1.证明一个递推数列为发散数列闲逛知乎看到大神这样证的= =赞同数最多的答案果然赞啊啊啊@_@ 阅读全文
摘要：
题意：给出丑数的定义，不能被除2,3,5以外的素数整除的的数称为丑数。和杭电的那一题丑数一样--这里学的紫书上的用优先队列来做。用已知的丑数去生成新的丑数，利用优先队列的能够每次取出当前最小的丑数再去生成新的丑数====大概这儿的优先队列就充当了dp转移方程里面的那个min的意思@_@ 1 #inc... 阅读全文
摘要：
题意：给出n个月，雇佣一个人所需的钱hire,一个人工作一个月所需要的钱salary,解雇一个人所需要的钱fire,再给出这n个月每月1至少有num[i]个人完成工作，问完成整个工作所花费的最少的钱是多少。用dp[i][j]表示在第i个月雇佣j个人所需要的最少花费先考虑只解雇人和聘请人的情况1 fo... 阅读全文
摘要：
题意：给出一些单词，在这些单词里面找出不能通过字母重排得到的单词（判断的时候不用管大小写），然后按照字典序输出。学习的紫书的map= =将每一个单词标准化 先都转化为小写，再排序（即满足了题目中说的不能通过字母重排这个条件） 然后记录出现次数，将出现次数为1的储存再输出话说这一题的标准化要好好学学=... 阅读全文
摘要：
题意：给出丑数的定义，只含有2,3,5,7这四个素数因子的数称为素数。求第n个丑数。可以先观察几个丑数得出规律1:dp[1]2:min(1*2,1*3,1*5,1*7)3:min(2*2,1*3,1*5,1*7)4:min(2*2,2*3,1*5,1*7)5:min(3*2,2*3,1*5,1*7)... 阅读全文
摘要：
整理了一下set常用语句，参看这篇http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/13/2636375.html-----------------------------------------------------------------... 阅读全文
摘要：
题意：输入一个文本，找出所有不同的单词，按照字典序输出学习的这一题的set的用法，因为set中的元素是从大到小的顺序排列好的，只需要将输入的单词放进去，再遍历一遍就可以不过话说stringstream是什么意思===百度的看的晕晕乎乎的===看到有一篇说的是stringstream可以用来做字符串的... 阅读全文
摘要：
题意：给出一列数，先排序，再查找学习了sort函数，lower_bound函数sort:可以给任意对象排序（包括自己定义的）（前提是定义好了‘ 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int... 阅读全文
摘要：
A题意：给出起点（0,0）以及终点(x,y)，再给出步数s，这个人可以往上下左右四个方向走，问能不能恰好在s步走到终点先求出最小步数min，然后就可以认为这个人在磨蹭时间，走回去再走回来，在min的基础上加上2的倍数都是能够恰好到达的。 1 #include 2 #include 3 #in... 阅读全文
摘要：
题意：给出一个起点，一个终点，规定的转弯次数，问能否在规定的转弯次数内到达终点---这一题是学（看）习（题）的（解）@_@主要学了两个地方一个是剪枝，如果搜到的当前点的转弯次数小于该点turn数组记录下来的转弯次数，才有必要将它加入队列。另一个是记录转弯方向 在结构体里面定义一个turn来记录转弯的... 阅读全文