随笔分类 - 分治-二分答案
摘要：从这里开始 从这里开始 Day 1 Problem A 考虑贪心地选取极大非 0 段减少。 如果两次操作有交，并且不是包含关系，那么把其中一次操作的，但另一次没有操作的移过去，然后就变成了上面那个贪心了。 Code Problem B 考虑从小到达确定 $b$ 中的面额。不难发现： $b$ 一定是
阅读全文
摘要：有些题目觉得价值不是特别大，不值得想单独写一篇随笔，但不至于一句话都不提。（其实是想偷点懒） UVa Live 4327 单调队列优化动态规划。 UVa Live 4015 $f_{i,j}$表示从$i$开始走，在$i$的子树内走到$j$最少要走的距离。$g_{i, j}$只是增加一个要走回$i$的
阅读全文
摘要：从这里开始 题目列表 瞎扯 Problem A Find a Number Problem B Berkomnadzor Problem C Cloud Computing Problem D Garbage Disposal Problem E Getting Deals Done Problem
阅读全文
摘要：题目传送门 传送门I 传送门II 题目大意 给定$n$个串，询问所有出现在严格大于$\frac{n}{2}$个串的最长串。不存在输出'?' 题目传送门 传送门I 传送门II 题目大意 给定$n$个串，询问所有出现在严格大于$\frac{n}{2}$个串的最长串。不存在输出'?' 用奇怪的字符把它们连
阅读全文
摘要：题目传送门 传送点I 传送点II 题目大意 给定串$A, B$，求$A$和$B$长度大于等于$k$的公共子串的数量。 题目传送门 传送点I 传送点II 题目大意 给定串$A, B$，求$A$和$B$长度大于等于$k$的公共子串的数量。 根据常用套路，用一个奇怪的字符把$A$，$B$连接起来，然后二分
阅读全文
摘要：从这里开始 题目列表 Problem A Diagonal Walking Problem B String Typing Problem C Matrix Walk Problem D Fight Against Traffic Problem E Water Taps Problem F Run
阅读全文
摘要：A supermarket in Tehran is open 24 hours a day every day and needs a number of cashiers to fit its need. The supermarket manager has hired you to help
阅读全文
摘要：Description Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆，任意两根电话线杆间都没有电话线相连。一共P(1 <
阅读全文
摘要：You are given two strings s and t consisting of small Latin letters, string s can also contain '?' characters. Suitability of string s is calculated b
阅读全文
摘要：n people are standing on a coordinate axis in points with positive integer coordinates strictly less than 106. For each person we know in which direct
阅读全文
摘要：Ivan likes to learn different things about numbers, but he is especially interested in really big numbers. Ivan thinks that a positive integer number
阅读全文
摘要：Byteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitable for colonisation due to strange m
阅读全文
摘要：There are n people and k keys on a straight line. Every person wants to get to the office which is located on the line as well. To do that, he needs t
阅读全文
摘要：You have n devices that you want to use simultaneously. The i-th device uses ai units of power per second. This usage is continuous. That is, in λ sec
阅读全文
摘要：3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被摧毁了。X军团有M个激光武器，其中第i个激光武器每秒可以削减一个巨型机器人
阅读全文
摘要：给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分别表示点数，边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色)。 Output 一行
阅读全文
摘要：这是一个向导 A - hdu 3652 B - bzoj 4152 C - bzoj 2429 D - bzoj 1087 E - bzoj 1566 F - bzoj 4043 G - bzoj 1052 H - bzoj 2957 I - bzoj 2463 J - bzoj 2190 Prob
阅读全文
摘要：Digital collectible card games have become very popular recently. So Vova decided to try one of these. Vova has n cards in his collection. Each of the
阅读全文
摘要：求使最大值最小，可以想到二分答案。 然后再根据题目意思乱搞一下，按要求输出斜杠(这道题觉得就这一个地方难)。 Code
阅读全文
摘要：不是有很多可以说的，记住不能边算边取min Code 记下每个数字所需的火柴数，然后去搜索吧，或者找出上界，枚举两个加数，再判断是否可行。 Code 从下面传上来，等于从上面传下去，原问题就等于从左上角找两条互不相交的路径，简单地是写个dp，f[x0][y0][x1][y1]或者f[dis][x0]
阅读全文