摘要: "题目链接" 稳定婚姻问题: 男方向依次向女方求爱,如果女方没有配偶,则配对,如果女方有配偶,比较配偶和当前求爱的男方,选择好的进行配对,反复如此,直到所有的男方都配对完成。 include include include include include include include includ 阅读全文
posted @ 2017-09-13 22:57 可达龙 阅读(186) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题意: 在一个二维平面,J只能上下左右移动,F表示火,每过一秒火势会向四周扩散,问J能在几秒之内逃出去(到达边界)。 思路: BFS每次到了一个新的时间就更新地图就好了。其他和地图寻路一样。 C++ include include include include include inc 阅读全文
posted @ 2017-09-13 16:05 可达龙 阅读(239) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题意: 有一个1~8的排列,正数表示男,负数表示女,可以将男的放在女的左右,也可以将女的放到男的左右,但是必须满足两个数的绝对值之和是一个素数,问最少需要进行几次操作,才能使得序列变得递增有序。 思路: BFS状态结点是一个排列和时间,枚举每一种可能,最先出现的是答案。 状态标记数组开 阅读全文
posted @ 2017-09-13 11:59 可达龙 阅读(204) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 将重排方式看作是m个置换,求每个置换群内元素个数的最小公倍数 并查集处理出每个置换内的元素 C++ include include include using namespace std; int n,a[150]; int fa[150],sum[150]; int find(int 阅读全文
posted @ 2017-09-13 00:22 可达龙 阅读(166) 评论(0) 推荐(0) 编辑