自爆魂

博客园 首页 新随笔 联系 订阅 管理

随笔分类 -  dfs

摘要:http://codeforces.com/contest/465/problem/D给定8个点坐标,对于每个点来说,可以随意交换x,y,z坐标的数值。问说8个点是否可以组成立方体。暴力枚举即可,注意检查立方体姿势不对会T如果8个点形成一个立方体是这样的:找到所有点对之间的最小距离,应等于边的长度L... 阅读全文
posted @ 2014-10-25 09:29 自爆魂 阅读(261) 评论(0) 推荐(1)

摘要:http://codeforces.com/contest/465/problem/C给定n和m,以及一个字符串s,s不存在长度大于2的回文子串,现在要求输出一个字典比s大的字符串,且串中字母在一定范围内,并且说同样不存在长度大于2的回文子串。直接去递归构造即可,从最后一位开始,每次只要判断是否子串... 阅读全文
posted @ 2014-10-25 09:07 自爆魂 阅读(266) 评论(0) 推荐(1)

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=2063男女配对最大数匈牙利算法模板#include #include #include #include #include #include #include #include #include using nam... 阅读全文
posted @ 2014-10-19 14:22 自爆魂 阅读(161) 评论(0) 推荐(0)