BZOJ5194: [Usaco2018 Feb]Snow Boots（排序&set）（可线段树优化）
5194: [Usaco2018 Feb]Snow BootsTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 102 Solved: 79[Submit][Status][Discuss]Description到冬天了，这意味着下雪了！从农舍到牛棚的...
【刷水】之USACO2008资格赛(Bzoj1599-1603)
做之前真是没想到有这么水>.<但做了还是发上来吧>.<就当是刷一刷AC量&1A率什么的>.<Bzoj1599: [Usaco2008 Oct]笨重的石子枚举。。 #include<cstdio> int a,b,c; int t[]; int ...
洛谷P2881 [USACO07MAR]排名的牛Ranking the Cows(bitset Floyd)
题意题目链接Sol显然如果题目什么都不说的话需要\(\frac{n * (n - 1)}{2}\)个相对关系然后求一下传递闭包减掉就行了#include<bits/stdc++.h>using namespace std;const int MAXN = 1001;inline int ...
【dfs】BZOJ1703-[Usaco2007 Mar]Ranking the Cows 奶牛排名
【题目大意】农夫约翰有N(1≤N≤1000)头奶牛，每一头奶牛都有一个确定的独一无二的正整数产奶率．约翰想要让这些奶牛按产奶率从高到低排序，约翰已经比较了M(1≤M≤10000)对奶牛的产奶率，但他发现，他还需要再做一张关于另外C对奶牛的产奶率比较，才能推断出所有奶牛的产奶率排序。请帮他确定C的最小...
bzoj:1703: [Usaco2007 Mar]Ranking the Cows 奶牛排名
Description 农夫约翰有N(1≤N≤1000)头奶牛，每一头奶牛都有一个确定的独一无二的正整数产奶率．约翰想要让这些奶牛按产奶率从高到低排序． 约翰已经比较了M(1≤M≤10000)对奶牛的产奶率，但他发现，他还需要再做一张关于另外C对奶牛的产奶率比较，才能推断出所有奶牛的产奶...
Bzoj 1703: [Usaco2007 Mar]Ranking the Cows 奶牛排名 传递闭包,bitset
1703: [Usaco2007 Mar]Ranking the Cows 奶牛排名Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 323 Solved: 238[Submit][Status][Discuss]Description 农夫约翰有N...
BZOJ_1609_[Usaco2008_Feb]_Eating_Together_麻烦的聚餐_(动态规划,LIS)
描述http://www.lydsy.com/JudgeOnline/problem.php?id=1609给出一串由1,2,3组成的数,求最少需要改动多少个数,使其成为不降或不升序列.分析法1:改动一些数字后变为不升(不降)序列,那么除了需要改动的数字以外,其他的数字本身满足不升(不降),所以求最...
【USACO 2.2】Party Lamps
四种开关，n盏灯，1：改变所有灯状态，2：改变奇数灯状态，3：改变偶数灯状态，4：改变3k+1灯状态给你按开关的总次数c和部分灯限制条件（开或关），一开始都是开着的。（$c \leq 10000,n \leq 100$）我直接考虑每个开关按了奇数次或偶数次，因为顺序和总次数不影响结果，重要的是每种开...
P2885 [USACO07NOV]电话线Telephone Wire
P2885 [USACO07NOV]电话线Telephone Wire最近，Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务于是，她们要求FJ把那些老旧的电话线换成性能更好的新电话线。 新的电话线架设在已有的N(2 <= N <= 100,000)根电话线杆上， 第i根...
3360: [Usaco2004 Jan]算二十四
3360: [Usaco2004 Jan]算二十四Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 6 Solved: 6[Submit][Status][Discuss]Description 写一个程序，给出D(2≤D≤10)个数字，按原顺序...
USACO Section 2.4: Bessie Come Home
因为题目给了边的信息，所以比较适用bell-man的方法 /* ID: yingzho1 LANG: C++ TASK: comehome */ #include <iostream> #include <fstream> #include <string> #i...
BZOJ2199: [Usaco2011 Jan]奶牛议会
趁此机会学了一下2-SAT。以前的2-SAT都是用并查集写的，只能应用于极小的一部分情况，这次学了一正式的2-SAT，是用一张有向图来表示其依赖关系。2-SAT的介绍参见刘汝佳《训练指南》。 /*****************************************************...
【USACO 2.4.1】两只塔姆沃斯牛
【题目描述】两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10x10的平面网格内进行。一个格子可以是：一个障碍物, 两头牛(它们总在一起), 或者 农民John. 两头牛和农民John可以在同一个格子内(当他们相遇时)，但是他们都不...
【BZOJ】【1662】/【POJ】【3252】 【USACO 2006 Nov】Round Number
数位DP同上一题Windy数预处理求个组合数然后同样的方法，这次是记录一下0和1的个数然后搞搞Orz cxlove /************************************************************** Problem: 1662 User: ...
BZOJ 1664: [Usaco2006 Open]County Fair Events 参加节日庆祝( dp )
先按时间排序( 开始结束都可以 ) , 然后 dp( i ) = max( dp( i ) , dp( j ) + 1 ) ( j < i && 节日 j 结束时间在节日 i 开始时间之前 ) answer = max( dp( i ) ) ( 1 <= i <= ...
[USACO12MAR] 花盆Flowerpot
类型：二分+单调队列传送门：>Here<题意：给出$N$个点的坐标，要求根据$x$轴选定一段区间$[L,R]$，使得其中的点的最大与最小的$y$值之差$\geq D$。求$Min\{R-L\}$解题思路一道单调队列的好题思想依然是转化。我们熟知的单调队列的作用也就是滑动窗口——定长区间滚...
【USACO17JAN】Promotion Counting晋升者计数 线段树+离散化
题目描述The cows have once again tried to form a startup company, failing to remember from past experience that cows make terrible managers!The cows, conv...
bzoj1670【Usaco2006 Oct】Building the Moat 护城河的挖掘
1670: [Usaco2006 Oct]Building the Moat护城河的挖掘Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 387 Solved: 288[Submit][Status][id=1670" style="color:blue;...
bzoj 1670: [Usaco2006 Oct]Building the Moat护城河的挖掘 -- 凸包
1670: [Usaco2006 Oct]Building the Moat护城河的挖掘Time Limit: 3 Sec Memory Limit: 64 MBDescription为了防止口渴的食蚁兽进入他的农场，Farmer John决定在他的农场周围挖一条护城河。农场里一共有N(8<...
1668: [Usaco2006 Oct]Cow Pie Treasures 馅饼里的财富
1668: [Usaco2006 Oct]Cow Pie Treasures 馅饼里的财富Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 498 Solved: 289[Submit][Status]Description最近，奶牛们热衷于把金币包在面粉...