BZOJ2097[Usaco2010 Dec] 奶牛健美操
我猜我这样继续做水题会狗带和模拟赛的题很像，贪心搞一下。 #include<bits/stdc++.h> using namespace std; int read(){ int x=,f=;char ch=getchar(); while(ch<''||ch>'')...
USACO Section 4.3 Buy low,Buy lower(LIS)
第一眼看到题目，感觉水水的，不就是最长下降子序列嘛！然后写……就呵呵了..要判重，还要高精度……判重我是在计算中加入各种判断。这道题比看上去麻烦一点，但其实还好吧..#include<cstdio>#include<cstring>#include<iostream&g...
[USACO2006][poj3182]The Grove(巧妙的BFS）
题目；http://poj.org/problem?id=3182题意：一个棋盘中间有一个联通块，给你一个起点让你从起点开始绕联通块外围一圈并回到起点，求最小步数。分析：首先根据数据的范围比较小，所以觉得应该是搜索，而且是BFS。朴素的想法是从起点开始BFS 8个方向扩展，不过这样肯定要跪。注意到这...
BZOJ 1699: [Usaco2007 Jan]Balanced Lineup排队
1699: [Usaco2007 Jan]Balanced Lineup排队Description每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛. 但是...
USACO 5.4 Twofive(DP)
非常不容易的一题，思路就是DP之后输出路径。但是此题，路径和DP的方式不一样，路径要按字典序输出。开始写了一个版本，N 10000的时候就是过不了，后来才发现，自己的写法有问题，无法保证字典序。看了看题解，其实也不是很懂。终于还有3个题，加油了！！ /* ID: cuizhe LANG: C++ T...
Floyd | | jzoj[1218] | | [Usaco2009 Dec]Toll 过路费 | | BZOJ 1774 | | 我也不知道该怎么写
写在前面：老师说这一道题是神题，事实上确实如此，主要是考察对Floyd的理解******************************题目.txt********************************跟所有人一样，农夫约翰以着宁教我负天下牛，休教天下牛负我(原文:宁我负人,休教人负我)的...
【USACO 1.5】SuperPrime Rib
/*TASK: sprimeLANG: C++SOLVE: dfs，后面每增加一位，判断当前是否为素数。第一位不能为0 */#include<cstdio>int n;void dfs(int x,int d){ for(int i=;i<=x/i;i++) i...
BZOJ_1601_[Usaco2008_Oct]_灌水_(最小生成树_Kruskal)
描述http://www.lydsy.com/JudgeOnline/problem.php?id=1601有\(n\)个田地需要灌溉,每个田地可以自己引水,花费为\(w[i]\),或者连接其他被灌溉的田地,花费为\(p[i][j]\),求最小花费.分析我第一眼看以为是dp,发现不对...如果田地不...
【CJOJ1372】【洛谷2730】【USACO 3.2.5】魔板
题面Description在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板：1 2 3 48 7 6 5我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次...
USACO 2.2 Party Lamps 派对灯 (lamps)
题目描述在IOI98的节日宴会上，我们有N(10<=N<=100)盏彩色灯，他们分别从1到N被标上号码。这些灯都连接到四个按钮：按钮1：当按下此按钮，将改变所有的灯：本来亮着的灯就熄灭，本来是关着的灯被点亮。按钮2：当按下此按钮，将改变所有奇数号的灯。按钮3：当按下此按钮，将改变所有偶数...
bzoj usaco 金组水题题解（2.5）
bzoj 2197： [Usaco2011 Mar]Tree Decoration树形dp。。f[i]表示处理完以i为根的子树的最小时间。因为一个点上可以挂无数个，所以在点i上挂东西的单位花费就是i所在子树里的最小单位花费。。所以每次求f[i]只要使子树里的数量都满足要求就好了。。i的祖先还要更多的...
bzoj usaco 金组水题题解（1）
UPD:我真不是想骗访问量TAT。。一开始没注意总长度写着写着网页崩了王仓（其实中午的时候就时常开始卡了= =）。。。。损失了2h(幸好长一点的都单独开了一篇)。。。。吓得赶紧分成两坨。。。。TAT。。。。。。。。。。。。。。—————————————————————————————————————...
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$）我直接考虑每个开关按了奇数次或偶数次，因为顺序和总次数不影响结果，重要的是每种开...