2015年3月31日

【并查集+拓扑排序】【HDU1811】【Rank of Tetris】

摘要： 题意：给你3种关系 A=B，A>B，A’ 来建图进行拓扑排序 2.将所有入度为0的点加入队列，再从队列中取出一个点，对其所连的边的入度进行-1，如果使入度=0则加入队列，直至队列为空 3.如果进入队列的点 小于 总点数（非N，N-重点） 则有矛盾 如果有队列中元素>=2的时刻 则证明... 阅读全文

posted @ 2015-03-31 21:57 DDUPzy 阅读(144) 评论(0) 推荐(0) 编辑

【DFS+小操作判重】【HDU2610+HDU2611】Sequence

摘要： 题意 2610 按照长度优先 位置次之 输出所有不递减序列 2611 按照长度优先 大小次之 输出所有不递减序列 题解不写了 来源于http://www.cnblogs.com/wally/archive/2013/05/12/3074356.html 题目链接： ... 阅读全文

posted @ 2015-03-31 17:32 DDUPzy 阅读(255) 评论(0) 推荐(0) 编辑

【深搜加剪枝】【HDU1455】【Sticks】

摘要： 题目大意：有一堆木棍 由几个相同长的木棍截出来的，求那几个相同长的木棍最短能有多短？ 深搜+剪枝 具体看代码 #include #include #include #include #include #include #include #include #include #define o... 阅读全文

posted @ 2015-03-31 14:41 DDUPzy 阅读(171) 评论(0) 推荐(0) 编辑

导航