摘要:
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来记录转弯的... 阅读全文