摘要：
腾讯视频： 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站： 阅读全文
摘要：
【题目大意】：求一个有向图的任意一个拓扑排序序列。 【解题思路】：普通拓扑排序。 ①求出入度为零的点加入队列 ②queue.front() 加入答案中 ③queue.pop();并将当前点的边删除（当前点在队列中证明只有出边无入边）（即指向点入度r--） ④若指向点入度为0则push() ⑤重复②- 阅读全文
摘要：
【题目大意】： 给出 A“<”B 的关系图 ①在第i个关系之chu后，得出XXXX ②在第i个关系之后 出现错误（环） ③全部关系之后仍然无法排序 【解题思路】：1.读一个数判断是否是②情况。 2.利用Floyd更新 任意两元素之间关系，当更新数达到（n*n-n）/2 之后，得到①情况。 3.数据全 阅读全文
摘要：
【题目大意】给出二元关系，此关系满足传递性，求其中与其余元素关系确定的元素个数。 【解题思路】对此关系进行传递闭包运算。用邻接矩阵储存。用Floyd更新关系。对于元素i找出 第i行 和 第i列 中关系确定的个数，若==（n-1） 则ans++； 1 #include "cstdio" 2 #incl 阅读全文
摘要：
题目大意：给定关系啊a，b，表示a必须在b前面。无关系时按升序排列(小数优先满足)。排序后，用1-n为其贴标签，输出1-n号球上的标签。 【解题思路】：关键[ 反向建图 ] 、[ 优先队列（less） ]。 【论证】：拓扑排序显然能保证给定关系。问题在于反向建图。 首先说明以下两点： 反向建图且le 阅读全文
摘要：
【题目大意】：让你从[1-∞] 选择数字，需要满足要求A，给定多组a,b,c，要求在[a,b]中必须有c个被选中，问，最少选多少个数字即可满足要求。 【解题思路】：所有的要求都必须满足，即满足【最难满足】的要求。不妨设ans[i]表示，在i之前（[1,i-1]）最少选中几个。则要求可以变成 ans[ 阅读全文
摘要：
【题目大意】给出两个数a,b.求出在[a,b]区间中二进制形式只包含一个0的数字个数。 【解题思路】对于满足整数域中满足上面要求的数字都是可以按序求出的，例如10,101,110,1011,1101,1110…并且当二进制的长度（不为零的最高位）确定，该长度的满足要求数字个数是确定的。并且可以根据规 阅读全文
摘要：
链接：poj.org/problem?id=2342 大意：一棵上下级关系树，直接上司不能和下属一起出席，每人都有权值，求出席party的人价值和最大值。 树形DP：dp[i]// 以i号人为根的关系树，dp [i][1]表示当前树 i 号人出席的价值和最大值，表示当前树 i 号人不出席的价值和最大 阅读全文
摘要：
前言 你是否觉得自己从学校毕业的时候只做过小玩具一样的程序？走入职场后哪怕没有什么经验也可以把以下这些课外练习走一遍（朋友的抱怨：学校课程总是从理论出发，作业项目都看不出有什么实际作用，不如从工作中的需求出发） 建议： 不要乱买书，不要乱追新技术新名词，基础的东西经过很长时间积累而且还会在未来至少1 阅读全文
摘要：
《蝴蝶效应》是一部由埃里克·布雷斯、J·麦凯伊·格鲁伯执导，艾什顿·库彻、艾米·斯马特、约翰·帕特里克·阿梅多利、杰斯·詹姆斯等主演的科幻惊悚电影，于2004年1月23日在美国正式上映。 [ 转自贴吧的解析 ] 7岁 1.埃文在幼儿园画了一张杀人的画，但是埃文对画却没有任何印象。 2.正要带着小埃文 阅读全文