摘要：题意：给你n个闭区间，挑选k个区间并且把它们做交集，得到区间[L,R],定义f([L,R])=R-L+1;求所有可能的f值得和。 题解： ①当区间[L,R]出现的次数d>=k，则ans=C（n,k）*(R-L+1) ②数据比较大，需要把端点离散化，离散化时需把右端点+1， ③求组合需要用到除法，需把 阅读全文

摘要：题意：有四个贼偷糖，后面一个贼偷糖的数量是前一个贼的k倍，现在给你一个方案数m，求满足m种偷取方案数的最小总糖数n。 题意：假设有n颗糖，偷取的方案数为（ n/(2^3)+n/(3^3）+....+n(k^3) ）种(k^3<=n)，二分查找最小的n。 #include <iostream> usi 阅读全文

摘要：题意：i -> j 的花费为|i - j| 如果有ai=j，那么i ->j的花费为1，分别求出第一个点到所有的点的最小花费 题解：建设此时在点d，那么从d点出发花费为1可到达点d-1，d+1以及ad，用bfs搜索一遍就行。 #include <iostream> #include <cstdio> 阅读全文

摘要：题意：有十个键的手机键盘，按下一个长度为n的序列，问按照这种序列的手势能否按出其它的序列，如果能输出NO，否则输出YES。 题解：我们可以吧这种序列的手势按上下左右平移就行，如果能平移，则能按出其它的序列，上下左右的方向可以用数组表示，div[4]={-3,3,-1,1} 特殊元素特殊处理： ①0只 阅读全文