摘要: 1 #include 2 #include 3 using namespace std; 4 int dp[10][2]; 5 int digit[10]; 6 //len 长度 state 是否上位为6 limit 是否达到上限 7 //dfs的值为,在digit数组限制下长度为len的数字的ans 8 int dfs(int len , int state , boo... 阅读全文
posted @ 2016-10-15 20:46 HITLJR 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 青春纪念册: http://www.56.com/u34/v_MTEzMjIyMzE5.html http://www.iqiyi.com/w_19rs1fmf2h.html 元旦晚会纪实: http://www.56.com/u78/v_MTAzNzE1ODEx.html 恶搞: http://w 阅读全文
posted @ 2016-10-15 18:42 HITLJR 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 27班: http://www.56.com/u61/v_MTM4MjY2MzU0.html 28班: http://www.56.com/u44/v_MTM4MTIxNDg5.html 阅读全文
posted @ 2016-10-15 18:37 HITLJR 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 腾讯视频: http://v.qq.com/boke/page/r/m/w/r0187m3mmmw.html 爱奇艺:http://www.iqiyi.com/w_19rszwfd1d.html 搜狐56网: http://www.56.com/u42/v_MTQwNDY2NTk5.html B站: 阅读全文
posted @ 2016-10-15 18:30 HITLJR 阅读(408) 评论(0) 推荐(0) 编辑
摘要: 【题目大意】:求一个有向图的任意一个拓扑排序序列。 【解题思路】:普通拓扑排序。 ①求出入度为零的点加入队列 ②queue.front() 加入答案中 ③queue.pop();并将当前点的边删除(当前点在队列中证明只有出边无入边)(即指向点入度r--) ④若指向点入度为0则push() ⑤重复②- 阅读全文
posted @ 2016-10-15 17:25 HITLJR 阅读(497) 评论(0) 推荐(0) 编辑
摘要: 【题目大意】: 给出 A“<”B 的关系图 ①在第i个关系之chu后,得出XXXX ②在第i个关系之后 出现错误(环) ③全部关系之后仍然无法排序 【解题思路】:1.读一个数判断是否是②情况。 2.利用Floyd更新 任意两元素之间关系,当更新数达到(n*n-n)/2 之后,得到①情况。 3.数据全 阅读全文
posted @ 2016-10-15 17:24 HITLJR 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 【题目大意】给出二元关系,此关系满足传递性,求其中与其余元素关系确定的元素个数。 【解题思路】对此关系进行传递闭包运算。用邻接矩阵储存。用Floyd更新关系。对于元素i找出 第i行 和 第i列 中关系确定的个数,若==(n-1) 则ans++; 1 #include "cstdio" 2 #incl 阅读全文
posted @ 2016-10-15 17:23 HITLJR 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给定关系啊a,b,表示a必须在b前面。无关系时按升序排列(小数优先满足)。排序后,用1-n为其贴标签,输出1-n号球上的标签。 【解题思路】:关键[ 反向建图 ] 、[ 优先队列(less) ]。 【论证】:拓扑排序显然能保证给定关系。问题在于反向建图。 首先说明以下两点: 反向建图且le 阅读全文
posted @ 2016-10-15 17:18 HITLJR 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 【题目大意】:让你从[1-∞] 选择数字,需要满足要求A,给定多组a,b,c,要求在[a,b]中必须有c个被选中,问,最少选多少个数字即可满足要求。 【解题思路】:所有的要求都必须满足,即满足【最难满足】的要求。不妨设ans[i]表示,在i之前([1,i-1])最少选中几个。则要求可以变成 ans[ 阅读全文
posted @ 2016-10-15 17:16 HITLJR 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 【题目大意】给出两个数a,b.求出在[a,b]区间中二进制形式只包含一个0的数字个数。 【解题思路】对于满足整数域中满足上面要求的数字都是可以按序求出的,例如10,101,110,1011,1101,1110…并且当二进制的长度(不为零的最高位)确定,该长度的满足要求数字个数是确定的。并且可以根据规 阅读全文
posted @ 2016-10-15 17:14 HITLJR 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 链接:poj.org/problem?id=2342 大意:一棵上下级关系树,直接上司不能和下属一起出席,每人都有权值,求出席party的人价值和最大值。 树形DP:dp[i]// 以i号人为根的关系树,dp [i][1]表示当前树 i 号人出席的价值和最大值,表示当前树 i 号人不出席的价值和最大 阅读全文
posted @ 2016-10-15 17:02 HITLJR 阅读(1022) 评论(0) 推荐(0) 编辑
摘要: 前言 你是否觉得自己从学校毕业的时候只做过小玩具一样的程序?走入职场后哪怕没有什么经验也可以把以下这些课外练习走一遍(朋友的抱怨:学校课程总是从理论出发,作业项目都看不出有什么实际作用,不如从工作中的需求出发) 建议: 不要乱买书,不要乱追新技术新名词,基础的东西经过很长时间积累而且还会在未来至少1 阅读全文
posted @ 2016-10-15 16:06 HITLJR 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 《蝴蝶效应》是一部由埃里克·布雷斯、J·麦凯伊·格鲁伯执导,艾什顿·库彻、艾米·斯马特、约翰·帕特里克·阿梅多利、杰斯·詹姆斯等主演的科幻惊悚电影,于2004年1月23日在美国正式上映。 [ 转自贴吧的解析 ] 7岁 1.埃文在幼儿园画了一张杀人的画,但是埃文对画却没有任何印象。 2.正要带着小埃文 阅读全文
posted @ 2016-10-15 15:49 HITLJR 阅读(1411) 评论(0) 推荐(0) 编辑