随笔分类 -  dfs

bzoj1081: [SCOI2005]超级格雷码(dfs)
摘要：1081: [SCOI2005]超级格雷码 题目：传送门 题解： 又是一道水题... 因为之前做过所以知道规律： 如n=2 B=3: 00 10 20 21 11 01 02 12 22 不难看出，偶数结尾的从前面从小到大，奇数的话就是大到小 代码： 阅读全文
posted @ 2018-04-13 07:29 CHerish_OI 阅读(266) 评论(0) 推荐(0)
bzoj1833: [ZJOI2010]count 数字计数(数位DP+记忆化搜索)
摘要：1833: [ZJOI2010]count 数字计数 题目：传送门 题解： 今天是躲不开各种恶心DP了？？？ %爆靖大佬啊！！！ 据说是数位DP裸题...emmm学吧学吧 感觉记忆化搜索特别强： 定义f[i][j][k]表示若前i个位置有k个j的此时的全局方案数，然后就可以记忆化搜索了（具体看代码吧 阅读全文
posted @ 2018-04-12 14:18 CHerish_OI 阅读(329) 评论(0) 推荐(0)
bzoj2208: [Jsoi2010]连通数(dfs)
摘要：2208: [Jsoi2010]连通数 题目：传送门 题解： 强烈吐槽（表示自己想复杂了） 看到这个破题就直接想强联通，错了很久看一波路牌，发现没错，但是要bitset(蒟蒻不会啊) 水了个dfs准备等下对拍....tmdA了！！！ 不想多说... 代码： 阅读全文
posted @ 2018-03-03 16:34 CHerish_OI 阅读(128) 评论(0) 推荐(0)
bzoj1082: [SCOI2005]栅栏(二分答案搜索判断)
摘要：1082: [SCOI2005]栅栏 题目：传送门 题解： 是不是一开始在想DP？本蒟蒻也是qwq，结果很nice的错了ORZ 正解：二分+搜索 我们可以先把两种木材都进行排序，那么如果需要的最大木材比可提供的最大木材还要大的话，那么可以直接舍弃这种需要的木材。 然后就可以进入二分，如果当前可以做贡 阅读全文
posted @ 2018-03-01 13:16 CHerish_OI 阅读(251) 评论(0) 推荐(0)
bzoj1053: [HAOI2007]反素数ant
摘要：1053: [HAOI2007]反素数ant 题目：传送门 题解： 首先要知道一个知识点： 一个数的因数个数=所有不同质因数的次数+1后相乘 假设：x=p1^x1*p2^x2*p3^x3 那么x的因子个数就是(x1+1)*(x2+1)*(x3+1) 那么依据题目，我们肯定是需要更多的因数，那就打个d 阅读全文
posted @ 2018-01-04 13:47 CHerish_OI 阅读(193) 评论(0) 推荐(0)
bzoj1016: [JSOI2008]最小生成树计数(kruskal+dfs)
摘要：1016: [JSOI2008]最小生成树计数 题目：传送门 题解： 神题神题%%% 据说最小生成树有两个神奇的定理： 1、权值相等的边在不同方案数中边数相等 就是说如果一种方案中权值为1的边有n条 那么在另一种方案中权值为1的边也一定有n条 2、如果边权为1的边连接的点是x1,x2,x3 那么另一 阅读全文
posted @ 2017-12-31 11:24 CHerish_OI 阅读(222) 评论(0) 推荐(0)
bzoj1024: [SCOI2009]生日快乐
摘要：1024: [SCOI2009]生日快乐 Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一 阅读全文
posted @ 2017-11-26 16:18 CHerish_OI 阅读(188) 评论(0) 推荐(0)