点击打开链接
题意：中文题了
思路：做了几个舞蹈链的题目了，第一感觉总会想到去用网络流去写，哎YY一会就是错的，乖乖用舞蹈链来写把，对于这道题目我们可以将所有的1看成是列，然后行则是一个一个的小矩阵，每一行也就是小矩阵连接自己可以消灭的1，但是首先要给所有的1编一下号，再然后就是模版舞蹈链了#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2016-06-21 07:44:03
阅读次数：
183
点击打开链接
题意：在点的地方放炸弹，炸弹可以炸到的地方无限远并且是十字的形式，但是如果炸到#或者*则这个方向停下来，问最少需要多少炸弹同时引爆才可以将所有#炸掉
思路：一道模版舞蹈链了，对于建图我们将所有的#看做列，然后所有的点也就是放炸弹的地方看做行，然后找一下每个点可以炸的#就可以了，建图后跑个舞蹈链可重复的模版就可以了#include
#include
#include
#inc...
分类：
其他好文 时间：
2016-06-21 07:42:41
阅读次数：
151
点击打开链接
题意：每一行的某些列给定为1，现在问是否能找某些行，使得每一列的1出现一次
思路：与可重复覆盖的区别就是选定的列的1与其它行的又重复的，那么重复的那行也需要删除，而可重复的不需要删除，那么直接改一改之前的那个模版就可以求这道题了，而且需要输出所选行，任意一个就可以，那么在查找的时候直接赋给一个数组即可#include
#include
#include
#include
...
分类：
其他好文 时间：
2016-06-21 07:41:10
阅读次数：
172
点击打开链接
题意：给一个无向图，然后n个城市的供电范围，每个现在要求每一个城市的D天都可以有电，对于城市A发电，那么与它相邻的所有城市都会有电，但是问题是每个城市一天内只可以被供电一次，否则会坏掉，并且每个城市的供电天数有范围而且每个城市只能开启开关一次，之后不能在使用，也就是说城市A的供电时间必须是连续的，还有就是可以不用这个城市
思路：因为每个城市一天只能被供电一次，那么就是不可重复覆盖...
分类：
其他好文 时间：
2016-06-21 07:08:47
阅读次数：
215
6月13日，国内规模最大、最具影响力的机器人盛会——“中国机器人峰会”在宁波余姚召开。12日晚上，余姚市梁弄镇省委党校四明山分校办了一场晚会，舞台上一场人工智能PK的“精彩对话”上演，机器人“姚姚”担任主持人，和现场女主持相互调侃。而机器人“爱丽丝”和歌手共同放歌，机器人方队表演舞蹈《小苹果》也充分 ...
分类：
其他好文 时间：
2016-06-13 15:17:15
阅读次数：
186
相信您一定看到過現今有許多各行各業的成功人士，他們最初都是從複製別人的成功經驗開始的，就算是一位知名的歌手，有許多都是在未成名以前，先行模仿知名歌手的唱腔、舞蹈、服裝等等開始的，然後在慢慢經過自我努力的修飾之後，才逐漸走出自己的一片天。同樣的在邁向成為一位成功的IT專家之路上，您也是一樣可以這麼做的... ...
分类：
其他好文 时间：
2016-04-10 14:24:28
阅读次数：
138
题目链接：[kuangbin带你飞]专题三 Dancing Links D - 神龙的难题题意Description
这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民们不被魔物侵害.魔法使艾米莉就是这样的一个人.她骑着她的坐骑,神龙米格拉一起消灭干...
分类：
其他好文 时间：
2016-02-22 06:48:39
阅读次数：
220
题目链接：[kuangbin带你飞]专题三 Dancing Links B - Treasure Map题意
给一矩形和k个小矩形，问选取最小数量为多少的小矩形可以对大矩形进行精确覆盖。
思路
仍然是个模版题，把二维的n*m的大矩形看作是一维的n*m的一条线。k个小矩形同理，那么就转化成01矩阵精确覆盖的问题了。
代码#include
#include <algorit...
分类：
其他好文 时间：
2016-02-21 20:01:43
阅读次数：
204
新浪娱乐讯 姑娘们的心恐怕要碎成渣渣了。今天全民星探曝出，单身许久的胡歌[微博]在杭州拍摄新戏时夜会一高挑女子；两人不仅共度一夜，回到北京后还继续见面。据爆料，这位美女名叫林晓，出身山东富家，毕业于北京舞蹈学院，曾被媒体称为“中国本土80后小名媛”。 根据报道，胡歌是在去年12月14日与林晓在杭州见...
分类：
其他好文 时间：
2016-01-07 01:05:03
阅读次数：
148
无标题文档邮箱：需要通过邮箱激活账户，不支持Sohu，21cn，Sogou的邮箱登录用户名：仅在登录时使用，字符数不少于4个显示名称：即昵称，字符数不少于2个密码：确认密码：至少8位，必须包含字母、数字、特殊字符性别：男女喜好：看书唱歌舞蹈体育
分类：
Web程序 时间：
2015-12-24 00:24:53
阅读次数：
366
