摘要：
题目大意 小TY的同学HF也想创作艺术 HF只有一块长条状的画布(画条)，长度为N(1≤N≤100,000), 所以每一次涂色只能涂上连续几个单位的颜料，同样新的颜料可以完全覆盖旧的颜料 由于他的颜料同样非常傲娇，每次涂完要等上1day才能完全干，只有旧颜料干了以后才能用新颜料覆盖 现在小HF用了2 阅读全文
摘要：
题目大意 FJ有一些有斑点和一些没有斑点的牛，他想搞清楚到底什么基因控制这个牛有没有斑点。 于是他找了n (1≤n≤500)有斑点的牛和n头没有斑点的牛 这些牛的基因长度为m(1≤m≤500)（基因中之包含ATCG四个字母） 求这个序列中的一个子串，可以确定是否有斑点。 子串需要符合要求：有斑点的牛 阅读全文
摘要：
题目大意 给定长度为2N的序列，1~N各出现过2次，i第一次出现位置记为ai，第二次记为bi，求满足 ai<aj<bi<bj 的对数 题目分析 把所有数对找出来，然后按左端点排序。令当前数对为j, 那么排序保证了 ai<aj<bj ,然后每次统计左右端点之间的标记个数，即找出aj与bj间的bi, 其 阅读全文
摘要：
题目大意 给你两条由n个点组成的一条直链，点带有点权且每条直链的点权为1-n的排列，你可以随意设置每个链中点排列的顺序，现在要求你在两个链中连线 两个点能连线需满足： 在不同的链上 不与前面的线交叉 点权差值小于等于4 一个点只能连一条线 求最大可能连线数 题目分析 对于该题，显然有一种 O(N2) 阅读全文
摘要：
题目大意 奶牛们为什么要穿马路？一个原因只是因为FJ的牧场的路实在是太多了，使得奶牛们每天不得不穿梭在许许多多的马路中央。 FJ的牧场可以看作是一块N×N 的田地（3≤N≤100），N−1 条南北向的道路和 N−1 条东西向的道路贯穿整个牧场，同时是每块田野的分界线。牧场的最外面是一圈高大的栅栏以防 阅读全文
摘要：
题目大意 贝西误把自己困在了FJ谷仓的一侧。因为她的视力很差，她在脱困时需要你的帮助。 谷仓的平面图是一个方格图，有些方格（即单位）是空的，其他的则是不可通过的柴草堆。贝西从左下角开始（方格1，1）想一路搬到右上角。你可以引导她，告诉她一个指令序列，指令可以为“前进”“左转90度”“右转90度”。你 阅读全文
摘要：
题目大意 你可能听说过“石头，剪刀，布”的游戏。FJ的牛喜欢玩一个类似的游戏，它们称之为“蹄子，剪刀，布”（“蹄子”就是“石头”）。 游戏规则很简单：比赛双方同时数到3，然后同时出一个手势，代表“蹄子”“剪刀”或“布”。“蹄子”胜“剪刀”，“剪刀”胜“布”，“布”胜“蹄子”。举个例子，第一头牛出“蹄 阅读全文
摘要：
题目大意 FJ正在安排他的N头奶牛站成一排来拍照。（1<=N<=100,000)序列中的第i头奶牛的高度是h[i]，且序列中所有的奶牛的身高都不同。 就像他的所有牛的照片一样，FJ希望这张照片看上去尽可能好。他认为，如果L[i]和R[i]的数目相差2倍以上的话，第i头奶牛就是不平衡的。（L[i]和R 阅读全文
摘要：
题目大意 Bessie的表妹Ella和Bella正在参观农场。不幸的是，自从他们到达以来，他们一直在恶作剧。 在他们的最新计划中，他们决定尽可能多地割草。农场的草地是 T×T 的正方形。左下角是 (0,0) ，右上角是 (T,T) 。因此，正方形包含 (T+1)2 个格点（具有整数坐标的点）。 El 阅读全文
摘要：
题目大意 Bessie和Farmer John喜欢山羊卡丁车比赛。这个比赛非常类似于其他人喜欢的卡丁车比赛，除了卡丁车是由山羊拉动，以及赛道是由农田组成。农田由 N 个草地和 M 条道路组成，每条道路都连接着两个草地。 定义农场是两个或更多草地的一个集合，同一农场中的每个草地都可以沿着一系列唯一的道 阅读全文
摘要：
题目大意 由于目前可供奶牛们使用的约会网站并没有给Farmer John留下深刻印象，他决定推出一个基于新匹配算法的奶牛交友网站，该算法可基于公牛和母牛间的共同兴趣对公牛和母牛进行匹配。 Bessie在寻找情人节Barn Dance的合作伙伴时，决定试用这个网站。在注册账户之后，FJ的算法为他给出了 阅读全文
摘要：
题目大意 每天特快列车都会经过农场。列车有N节车厢（1≤N≤10^5），每节车厢上有一个1到10^9之间的正整数编号；不同的车厢可能会有相同的编号。 平时，Bessie会观察驶过的列车，记录车厢的编号。但是今天雾实在太浓了，Bessie一个编号也看不见！幸运的是，她从城市里某个可靠的信息源获知了列车 阅读全文