摘要：
【算法】贪心扫描线（+堆） 【题意】给定n头牛有区间[a,b]，m个防晒霜值为ai，每个可以使用bi次，每次可以使包含它的区间涂到防晒霜，问最多被涂牛数。 【题解】 参考：[bzoj1707]: [Usaco2007 Nov]tanning分配防晒霜 by czllgzmzl 本题同样是区间和点的贪 阅读全文
摘要：
【算法】高精度乘法 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=100; char s1[maxn],s2[maxn]; int a[maxn],b[maxn], 阅读全文
摘要：
【算法】DP+数学优化 【题意】把n个1~m的数字分成k段，每段的价值为段内不同数字个数的平方，求最小总价值。n,m,ai<=40000 【题解】 参考自：WerKeyTom_FTD 令f[i]表示把前i个数分成若干段的最小价值。 转移中我们定义，从i开始往前到有j个不同的数的最小位置为b[j]。 阅读全文
摘要：
【算法】贪心+线段树 【题意】给定n个数字ci，m个区间[a,b](1<=a,b<=10^5)，每个位置最多被ci个区间覆盖，求最多选择多少区间。 附加退化问题：全部ci=1，即求最多的不相交的区间。 【题解】本题是区间和点之间的经典贪心，有两种经典做法，本质思想都是通过排序实现扫描线，细节根据题目 阅读全文
摘要：
【算法】模拟 【题解】O(n^2)预处理横线(y)，纵线(x)，主对角线(y-x+n)，副对角线(x+y)。 然后n^2枚举每个点。 阅读全文