Description Bessie is out at the movies. Being mischievous as always, she has decided to hide from Farmer John for L (1 <= L <= 100,000,000) minutes, during which time she wants to watch mo...
Description Bessie is out at the movies. Being mischievous as always, she has decided to hide from Farmer John for L (1 <= L <= 100,000,000) minutes, during which time she wants to watch mo...
题目大意 FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过10^5的字符串S。他有一个包含n个单词的列表,列表里的n个单词记为t1...tN。他希望从S中删除这些单词。 FJ每次在S中找到最早出现的列表中的单词...
题目大意Bessie要在电影院里呆L分钟,这段时间他要看小型电影度过。电影一共N部,每部都播放于若干段可能重叠的区间,Bessie决不会看同一部电影两次。现在问他要看最少几部电影才能度过这段时间?...
题目大意 奶牛贝西想连续看L (1 <= L <= 100,000,000)分钟的电影,有 N (1 <= N <= 20)部电影可供选择,每部电影会在一天的不同时段放映一次或多次。 贝西可以在一部电影播放过程中的任何时间进入或...
题目大意 约翰有n块草场,编号1到n,这些草场由若m条单行道相连。奶牛贝西是美味牧草的鉴赏家,她想到达尽可能多的草场去品尝牧草。(1 <= n, m <= 100,000). 贝西总是从1号草场出发,最后回到1号草场。...
比较水,先求一遍T的pre数组,然后在S里暴力匹配就可以了。 #include #include #include #include #include #include #define maxn 1000100 using namespace std; char s1[maxn],s2[maxn],s[maxn];...int n,m,
After eating too much fruit in Farmer John's kitchen, Bessie the cow is getting some very strange dreams! In her most recent dream, she is trapped in a maze in the shape of an N...
BZOJ 3943: [Usaco2015 Feb]SuperBull 最小生成树 Code: // luogu-judger-enable-o2 #include<bits/stdc++.h> #define setIO(s) freopen(s".in","r",stdin) #define maxn 4100000 ...
题目大意 约翰的N(1 <= N <= 500)头奶牛的位置由坐标平面上的点来描述。这些奶牛分为两种:Holsteins 和 Guernseys。约翰想要修建一个矩形的围栏,围栏的边平行于x轴或者y轴,并且要求围栏中只有Holsteins...
Problem: [Usaco2015 Dec]Fence Painting Time Limit: 1 Sec Memory Limit: 128 MB Description 农夫约翰决定了近日将重新油漆略显破旧的围栏,而可爱的奶牛贝茜也主动提出要帮助他。可是,虽然贝茜工作地 十分卖力...
3942: [Usaco2015 Feb]Censoring Time Limit: 10 Sec Memory Limit: 128 MB Submit: 964 Solved: 480 [Submit][Status][Discuss] Description Farmer John has purchased a subscription to Good Hooveskeeping maga...
给个长度<=1e5的串s,再给n个模板串总长不超1e5,每次把s中起始位置最早的一个模板串删掉,求最后剩的串。 AC自动机,开个栈记一下每次走到哪里,匹配成功后直接在栈里找到这一串的初始位置对应自动机上的节点,...
题意: 有n只队伍,每个队伍有一个编号a[i]。 每场比赛有两支队伍参加,然后选一支队伍淘汰。共进行n-1场比赛,然后比赛结束。 ... 若某场比赛是队伍i和j参加,则该场比赛的得分为a[i] xor a[j]。...
Description 有两个字符串,每次用一个中取出下一位,放在一个字符串中,如果当前字符串的后缀是另一个字符串就删除. Sol KMP+栈. 用一个栈来维护新加的字符串就可以了.. 一开始我非常的naive,写了个链表,只能过5...
题目大意: 给你一棵n个点的树,有m次操作,每次将给定的路径上所有点的点权+1。 问最后最大的点权是多少。 思路: 1 #include<cstdio> 2 #include<cctype>... 5 registe...
Description Bessie the cow is a huge fan of card games, which is quite surprising, given her lack of opposable thumbs. Unfortunately, none of the other cows in the herd are good opponents....
题意: 给你一个有向图,n个点(n <= 100),m条边。 且所有的边都是从编号小的点指向编号大的点。 ... 对于每条边i,Bessie要用c[i]的时间,Elsie要用d[i]的时间(c,d <... Bessie和Elsie从1...
题目链接 题目大意:给定串A和一个串的集合B,要求将A中删掉所有的B后输出 题解:和3942一样,把kmp换成AC自动机 我的收获:…… #include #include #include using namespace std; ...cha
题目大意: 奶牛Bessie和Elsie在玩一种卡牌游戏。一共有2N张卡牌,点数分别为1到2N,每头牛都会分到N张卡牌。 游戏一共分为N轮,因为Bessie太聪明了,她甚至可以预测出每回合Elsie会出什么牌。...
SuperBull bzoj-3943 Usaco-2015 Feb 题目大意:贝西和她的朋友们在参加一年一度的“犇”(足)球锦标赛。FJ的任务是让这场锦标赛尽可能地好看。一共有N支球队参加这场比赛,每支球队都有一个特有的取值在1-230-1之间...
T1 High Card Low Card (Gold) 很快能想到贪心。 类似于田忌赛马那样,如果我方当前最好的card无法赢敌方的,那么就用最差的card去怼掉对方最好的;否则赢就是了 首先能赢就赢很明显;因为如果你这句不应放到后面...
题面在这里题意:给一棵树,k个操作,每次将u-v的路径上的点权都加一。 问最后最大的点权。做法:树上差分裸题= = 找u-v的lca,然后将路径上的点+1相当于c[u]++,c[v]++,c[lca]–,c[fa[lca]]–....
Code: #include <bits/stdc++.h> #define setIO(s) freopen(s".in","r",stdin) #define maxn 200002 using namespace std; queue<int>Q; stack<int>S; ...G[max...
题目 Description After eating too much fruit in Farmer John’s kitchen, Bessie the cow is getting some very strange dreams! In her most recent dream, she is trapped in a maze in the shape of an N×M...
→题目链接← 对于每个点我们维护两个bool数组 vis[0][i][j]=true表示第j时刻Bessie来过点i vis[0][i][j]=true表示第j时刻Elsie来过点i ...然后我们从1号点开始,每当vis[0或1][i][j]==false时就变成true,并放...
3888: [Usaco2015 Jan]Stampede Time Limit: 10 SecMemory Limit: 128 MBSubmit: 253Solved: 81[Submit][Status][Discuss] Description Farmer John's N cows (1 <= N <= 50,000) appear to be sta...
4102: [Usaco2015 Open]BessieDescription为了庆祝贝茜的生日,FJ给她吃草的自由. N块草地,标号1到N(1),草地有营养价值.当贝茜走到这个草地,可以获得等于这块草地的营养价值的能量. 每块草地最多有10条双向边,每走一...
无论多么艰难,都要继续向前,因为只有你放弃的那一刻,你才输。
4397: [Usaco2015 dec]Breed Counting 【题目描述】 传送门 【题解】 简单的hash。 代码如下 #include&lt;cstdio&gt; using namespace std; int n,m,hsh[100005][5]; int main(){ #ifndef ONLINE_...