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