摘要:
set的用法一直拖着,今天才算真正会了,小小总结一下(我好菜啊啊啊) 例题: 巧克力 【问题背景】 平面直角坐标系中有一块长方形的巧克力。左下角坐标是(0,0),右上角坐标是(n,m)。现在要在这块巧克力上切p刀,求每次切完后,最大的一块完整的巧克力的面积。 【输入格式】 第一行三个正整数n,m,p 阅读全文
摘要:
线段树内存下mx[k]的值是动态的1-i这个区间的贡献答案 实际上点存的就是区间答案,但用max是为了求最大区间答案(有可能虽然贡献被消除但后来有更大的贡献填补答案空缺) 阅读全文
摘要:
#include #include using namespace std; const int MAX_N=100; const int MAX_M=10000; struct edge{ int v,next; int len; }E[MAX_M]; int p[MAX_N],eid; void init(){ memset(p,-1,sizeof(p)); ... 阅读全文
摘要:
循环 日后继续 阅读全文
摘要:
记录 d1[i] i到子节点的距离最大值 d2[i] i到子节点的距离次大值 若d1[j]+dis[i][j]>d1[i]或者d2[i] 更新答案即可 最终选取所有节点中d1[i]+d2[i]的最大值 例题:loj 10155 阅读全文
摘要:
树上背包 阅读全文
摘要:
任务安排1 任务安排2 数据规模变大 任务安排3 T可能是负数 阅读全文