摘要:
JAVA 阅读全文
该文被密码保护。 阅读全文
摘要:
阅读全文
摘要:
阅读全文
摘要:
阅读全文
摘要:
阅读全文
摘要:
题目大意: n 个商店在 一条直线上, 有一个xi 然后 有 ai 个商品 你可以把 商店的物品 移动到另一个商店, 代价为 : abs(xi-xj) 在代价不超过T的情况下 你可以选择一个商店来让 其他商店的物品都移到这个商店,问最多移动多少个物品 思路: 双指针维护一个最大的区间, 因为这个最大 阅读全文
摘要:
题目大意: 给出一个n*m的田地矩阵,每个格子上种着一种植物。给格子施肥t次,每一次给出五个数字,x1,y1,x2,y2,k,要施肥的区域坐标和要施的肥料种类。如果植物和施肥种类不匹配,植物会死亡。问最终会死多少个植物。 思路: 判断 一个植物 死不死, 判断植物种类*施肥次数==施肥种类总和 某些 阅读全文
摘要:
题目大意: 给一个正方形棋盘, 你现在可以在棋盘的边缘防止车, 然后车只能向正对的方向走, (角落可以往2边走) 2个车相遇会G 给m 个破环的方块, 车 经过就G 问最多可以放多少个车 ] 思路: 注意 奇偶分规律, 偶数 2*n, 奇数 2*n-1 注意 放置破环的方块, 在奇数最中间的时候, 阅读全文
摘要:
换根dp: 第一次dfs 处理儿子点的权值 第二次dfs 处理 父亲点,和兄弟节点的权值 处理兄弟节点的时候, 利用父亲节点统一处理, 利用stl存储 斜率优化: 为什么会用到斜率优化: 在遇到转移式子是 fi x fj 的时候, 不是分开的, (分开的,直接用单调队列处理) (通常会遇到平方式子) 阅读全文