摘要: 并查集模板: 模板题: HDU1213 阅读全文
posted @ 2018-08-27 11:13 愉也 阅读(116) 评论(0) 推荐(0) 编辑
摘要: A计划 分析: 阅读全文
posted @ 2018-08-24 17:24 愉也 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目地址 分析: 简单DFS,也可以用BFS做,有看到其他博主的代码。 找一个只含0和1的数ans是所输入的数n的倍数。 第一位一定是1,所以DFS从 ans = 1 开始找,只有 ans*10 / ans*10+1, 满足ans只含0和1。 // 开始一直不懂为啥。。为什么大家都是( k == 1 阅读全文
posted @ 2018-08-22 15:30 愉也 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 题目地址 分析: BFS入门。搜索的门,我大概是被卡住了吧 人抓牛,可以从任意点X移动到X -1 / X + 1 / X * 2点,耗时均为1分钟。问人抓到牛的最短时间。 看了好些个博客,https://blog.csdn.net/weiwanshu/article/details/45770537 阅读全文
posted @ 2018-08-21 17:21 愉也 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题目地址 分析: DFS,不能放在同一行或同一列,有点类似n皇后问题 一列一列的往下搜索,这一列有棋子,标记这一列。 阅读全文
posted @ 2018-08-21 16:56 愉也 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题目地址 找出减到第几个字母,和这个字母要减的个数 果然也只有晚上能写几个水题,最近这几天真的是 完全不想学习。qwq 阅读全文
posted @ 2018-08-19 21:46 愉也 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题目地址 分析: 规律:当i为n的倍数时,从0至i翻转(从前往后) 新知识: reverse(s+a,s+b);把字符串s中,地址从a到b间的内容反转 代码: 阅读全文
posted @ 2018-08-19 20:32 愉也 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 转自:https://blog.csdn.net/fioletfly/article/details/53941954 string的用法 定义和初始化string对象 直接初始化和拷贝初始化 直接初始化,利用小括号来完成,推荐使用,可以提高程序的效率 拷贝初始化,利用等号的初始化,以后使用类或者结 阅读全文
posted @ 2018-08-13 17:01 愉也 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 分析: 将四个数字相加,分解成两个数相加,排序 找答案 注意:比较四个数是否相等 不能直接四个数!= 不要偷懒! 阅读全文
posted @ 2018-08-13 15:02 愉也 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 分析: 每个数都可以用比它小的二进制数来表示,且每个数不重复使用 例如: 7 = 4 + 2 + 1; 9 = 8 + 1; 14 = 8 + 4 + 2 ..... // 1 2 4 8 16 32 64 然后就可以把给定的物品种数,分解成数量较小的多种物品,但是物品都是一样的,不影响后续01背包 阅读全文
posted @ 2018-08-12 21:56 愉也 阅读(175) 评论(0) 推荐(0) 编辑