会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
愉也
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
下一页
2018年8月27日
并查集模板
摘要: 并查集模板: 模板题: HDU1213
阅读全文
posted @ 2018-08-27 11:13 愉也
阅读(119)
评论(0)
推荐(0)
2018年8月24日
HDU 2102 A计划 - BFS
摘要: A计划 分析:
阅读全文
posted @ 2018-08-24 17:24 愉也
阅读(139)
评论(0)
推荐(0)
2018年8月22日
POJ 1426 Find The Multiple - DFS
摘要: 题目地址 分析: 简单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 愉也
阅读(76)
评论(0)
推荐(0)
2018年8月21日
POJ 3278 Catch That Cow - BFS入门
摘要: 题目地址 分析: BFS入门。搜索的门,我大概是被卡住了吧 人抓牛,可以从任意点X移动到X -1 / X + 1 / X * 2点,耗时均为1分钟。问人抓到牛的最短时间。 看了好些个博客,https://blog.csdn.net/weiwanshu/article/details/45770537
阅读全文
posted @ 2018-08-21 17:21 愉也
阅读(113)
评论(0)
推荐(0)
POJ 1321 棋盘问题
摘要: 题目地址 分析: DFS,不能放在同一行或同一列,有点类似n皇后问题 一列一列的往下搜索,这一列有棋子,标记这一列。
阅读全文
posted @ 2018-08-21 16:56 愉也
阅读(109)
评论(0)
推荐(0)
2018年8月19日
CF 999 C.Alphabetic Removals
摘要: 题目地址 找出减到第几个字母,和这个字母要减的个数 果然也只有晚上能写几个水题,最近这几天真的是 完全不想学习。qwq
阅读全文
posted @ 2018-08-19 21:46 愉也
阅读(251)
评论(0)
推荐(0)
CF 999 B. Reversing Encryption
摘要: 题目地址 分析: 规律:当i为n的倍数时,从0至i翻转(从前往后) 新知识: reverse(s+a,s+b);把字符串s中,地址从a到b间的内容反转 代码:
阅读全文
posted @ 2018-08-19 20:32 愉也
阅读(177)
评论(0)
推荐(0)
2018年8月13日
string的基础用法
摘要: 转自:https://blog.csdn.net/fioletfly/article/details/53941954 string的用法 定义和初始化string对象 直接初始化和拷贝初始化 直接初始化,利用小括号来完成,推荐使用,可以提高程序的效率 拷贝初始化,利用等号的初始化,以后使用类或者结
阅读全文
posted @ 2018-08-13 17:01 愉也
阅读(210)
评论(0)
推荐(0)
51nod 1267 4个数和为0 - 二分+排序
摘要: 分析: 将四个数字相加,分解成两个数相加,排序 找答案 注意:比较四个数是否相等 不能直接四个数!= 不要偷懒!
阅读全文
posted @ 2018-08-13 15:02 愉也
阅读(194)
评论(0)
推荐(0)
2018年8月12日
多重背包 - 二进制优化
摘要: 分析: 每个数都可以用比它小的二进制数来表示,且每个数不重复使用 例如: 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 愉也
阅读(180)
评论(0)
推荐(0)
上一页
1
2
3
下一页
公告