会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
宣毅鸣
博客园
首页
新随笔
新文章
联系
管理
订阅
上一页
1
···
10
11
12
13
14
15
16
17
18
···
39
下一页
2018年2月18日
bzoj1075
摘要: 题意: 给你一个地图,问从x1,y1->x2,y2,要走的路最短,问 耗油和速度 题解: 首先把他们转到左下角->右上角 然后只能往上或往下 考虑到可能有小数 所以都乘上他们的公倍数 然后就是dp 代码:
阅读全文
posted @ 2018-02-18 09:16 宣毅鸣
阅读(110)
评论(0)
推荐(0)
编辑
2018年2月17日
bzoj1074
摘要: 题意: 给你n次折叠 m个询问 每次询问折叠后,xi,yi有几层 题解: 计算几何 模拟
阅读全文
posted @ 2018-02-17 16:50 宣毅鸣
阅读(123)
评论(0)
推荐(0)
编辑
bzoj1073
摘要: 题意: k短路 题解: A* 当然是抄了zzd的代码 然而需要特判 为什么把bool改成int爆空间!!! 代码:
阅读全文
posted @ 2018-02-17 10:32 宣毅鸣
阅读(139)
评论(0)
推荐(0)
编辑
bzoj1072
摘要: 题意: 给你一个数n 问把这个数的各个数位重新排列,问 有多少种排列被d整除 题解: 状压dp f[i][j]表示在i状态下%d=j 然后转移 最后不要忘记组合数 代码:
阅读全文
posted @ 2018-02-17 10:10 宣毅鸣
阅读(125)
评论(0)
推荐(0)
编辑
2018年2月14日
bzoj1071
摘要: 题意: 给你n个人,问最大可以选多少人,使题目给出的不等式成立 题解: 1. 先把所有点按A*h+B*v从小到大排序 2. 枚举最小高度minH 3. 从左到右枚举minV,每次minV+1转移时,将原答案集合中的在左边界上的点删除,然后把点向后扫描,把能加入的点加入集合。 代码:
阅读全文
posted @ 2018-02-14 10:20 宣毅鸣
阅读(116)
评论(0)
推荐(0)
编辑
bzoj1070
摘要: 题意: 给你n个要修的车,m个人 问你修完他们的总时间/n等于几 题解: 最小费用最大流 把每个工人拆成N个点。记为A[i,j]表示第i个工人修倒数第j辆车。 每个车跟所有N*M个工人拆出的点连边。流量为1,费用为time[i,j]*k。 源和每辆车连边,N*M个点和汇连边,流量都为1,费用同为0。
阅读全文
posted @ 2018-02-14 09:57 宣毅鸣
阅读(114)
评论(0)
推荐(0)
编辑
2018年2月13日
bzoj1069
摘要: 题意: 给你n个点,要求4个点 他们组成的面积最大 题解: 计算几何早已忘光 凸包卡壳 旋转 代码:
阅读全文
posted @ 2018-02-13 15:30 宣毅鸣
阅读(128)
评论(0)
推荐(0)
编辑
bzoj1068
摘要: 题意: 给你一个未压缩串,要求你把它压缩 问你压缩后最小长度 题解: 区间dp 怎么少就怎么来 代码:
阅读全文
posted @ 2018-02-13 15:14 宣毅鸣
阅读(139)
评论(0)
推荐(0)
编辑
bzoj1067
摘要: 题意: 给你下雨量,让你判断每一句话是否正确 题解: 线段树 用来维护判断 代码:
阅读全文
posted @ 2018-02-13 12:11 宣毅鸣
阅读(124)
评论(0)
推荐(0)
编辑
bzoj1026
摘要: 题意: 求A-B之间有多少个数,满足没一个数的每个相邻数位的差的绝对值大于等于2 题解: 数位dp 看到了数位差就想到了 f[i][j]表示i位,开头为j 然后转移 最后用前缀和计数 代码:
阅读全文
posted @ 2018-02-13 11:52 宣毅鸣
阅读(129)
评论(0)
推荐(0)
编辑
上一页
1
···
10
11
12
13
14
15
16
17
18
···
39
下一页
公告