摘要：题解 // Problem: C. Lucky Days // Contest: Codeforces - Mail.Ru Cup 2018 Round 2 // URL: https://codeforces.com/problemset/problem/1055/C // Memory Limi 阅读全文

摘要：linkkkk 题意： 给出有$n$行的矩阵，每行有$a_i$个元素。保证按照升序排列。 每行都选择一个元素使得获得的价值最大，其中有$m$种不可以选的方案。 思路： $n<=10$是个很重要的条件。 由于每行都选最后的元素是最优的，考虑怎么躲避开不可选的方案。贪心的考虑，如果一个方案不可选，那么将 阅读全文

摘要：linkkk 题意： 有 n 件商品，每件有价格 ci 和扫描时间 ti。当正在扫描时，可以花费 1 秒偷走一件。求最少付钱数。扫描商品顺序任意。 思路： 扫描物品$i$可以得到$t_i+1$件物品，问题可以转化成$n$个物品，体积为$t_i+1$，价值为$c_i$ 求得到至少$n$件物品所需的最小 阅读全文

摘要：原题链接 题意中说所有的点肯定会落在某条横线或纵线上，或者落在横线和纵线交点上，这是个很重要的性质。 如果点在横线和纵线交点上的话，他和其他点的曼哈顿距离就是最短距离。 如果某个点落在某条横线上，并且在两条纵线之间，那么在两条纵线之间并且不在同一条横线的点都可以跟他有贡献。 用map标记一下，计算贡 阅读全文