摘要： 题意: 给你一个地图，问从x1,y1->x2,y2，要走的路最短，问 耗油和速度 题解： 首先把他们转到左下角->右上角 然后只能往上或往下 考虑到可能有小数 所以都乘上他们的公倍数 然后就是dp 代码： 阅读全文

摘要： 题意: 给你n次折叠 m个询问 每次询问折叠后，xi,yi有几层 题解： 计算几何 模拟 阅读全文

摘要： 题意： k短路 题解： A* 当然是抄了zzd的代码 然而需要特判 为什么把bool改成int爆空间！！！ 代码： 阅读全文

摘要： 题意: 给你一个数n 问把这个数的各个数位重新排列，问 有多少种排列被d整除 题解： 状压dp f[i][j]表示在i状态下%d=j 然后转移 最后不要忘记组合数 代码： 阅读全文

摘要： 题意: 给你n个人，问最大可以选多少人，使题目给出的不等式成立 题解： 1． 先把所有点按A*h+B*v从小到大排序 2． 枚举最小高度minH 3． 从左到右枚举minV，每次minV+1转移时，将原答案集合中的在左边界上的点删除，然后把点向后扫描，把能加入的点加入集合。 代码： 阅读全文

摘要： 题意： 给你n个要修的车，m个人 问你修完他们的总时间/n等于几 题解： 最小费用最大流 把每个工人拆成N个点。记为A[i,j]表示第i个工人修倒数第j辆车。 每个车跟所有N*M个工人拆出的点连边。流量为1，费用为time[i,j]*k。 源和每辆车连边，N*M个点和汇连边，流量都为1，费用同为0。 阅读全文

摘要： 题意： 给你n个点，要求4个点 他们组成的面积最大 题解： 计算几何早已忘光 凸包卡壳 旋转 代码： 阅读全文

摘要： 题意： 给你一个未压缩串，要求你把它压缩 问你压缩后最小长度 题解： 区间dp 怎么少就怎么来 代码： 阅读全文

摘要： 题意： 给你下雨量，让你判断每一句话是否正确 题解： 线段树 用来维护判断 代码： 阅读全文

摘要： 题意： 求A-B之间有多少个数，满足没一个数的每个相邻数位的差的绝对值大于等于2 题解： 数位dp 看到了数位差就想到了 f[i][j]表示i位，开头为j 然后转移 最后用前缀和计数 代码： 阅读全文