BZOJ-USACO被虐记

bzoj上的usaco题目还是很好的(我被虐的很惨。

有必要总结整理一下。

3889: [Usaco2015 Jan]Cow Routing 双键值最短路,预处理出代价跑一遍最短路就可以。

★3890: [Usaco2015 Jan]Meeting Time 维护一个小根堆,把边不断地插进去,然后维护一个ans,如果说ans>q.top().t且两个边权都走到n的话,就直接输出答案。否则答案只可能比当前答案还要大。

3891: [Usaco2014 Dec]Piggy Back 做3遍最短路,然后枚举一下相遇点。

3892: [Usaco2014 Dec]Marathon 维护一个n^2的dp

3893: [Usaco2014 Dec]Cow Jog 从后往前扫一遍,更新答案就可以了。

★3940: [Usaco2015 Feb]Censoring 建一棵ac自动机,然后跑一遍,记录下满足条件时的转移。

3942: [Usaco2015 Feb]Censoring 一个一个插入,维护一个hash就可以了(为什么种子取31炸了取29并不会。。

3943: [Usaco2015 Feb]SuperBull 这个mst就可以了

4096: [Usaco2013 dec]Milk Scheduling 维护个堆

4097: [Usaco2013 dec]Vacation Planning n^3裸floyed

4100: [Usaco2015 Open]Bessie Goes Moo 答案是求整除7,所以每个数至多7种可能,那么7^7乱搞一下。

★4101: [Usaco2015 Open]Trapped in the Haybales  因为只能指定一个,所以可以考虑两个方向,比如向左的话它一定是要尽量地向右走再去撞左边的点,于是可以更新答案,向右边走也是如此。

4102: [Usaco2015 Open]Bessie n<=1000,所以预处理出距离然后做个n^2的dp就好了。

时间: 2024-11-06 09:37:53

BZOJ-USACO被虐记的相关文章

bzoj usaco 金组水题题解(1)

UPD:我真不是想骗访问量TAT..一开始没注意总长度写着写着网页崩了王仓(其实中午的时候就时常开始卡了= =)....损失了2h(幸好长一点的都单独开了一篇)....吓得赶紧分成两坨....TAT.............. —————————————————————————————————————————————————————————————————————————————— 写(被虐)了整整一个月b站上usaco的金组题...然而到现在总共只写了100道上下TAT(当然是按AC人数降序排

HNOI2017前被虐记及感悟

本文所记录的时间以HNOI2017第一天考试时间为DAY1,前一天为DAY0,以此类推. 本文记载了博主从HNOI2017开始前一周进行全真模拟考试的被虐过程和结果.文章内可能包含博主的不良情绪,如果您此时也有不良情绪,建议退出以免受到影响. DAY-7: 很不愉快的一天,今天被虐得很惨,初三最后一名,全一中倒数第二. 8:00开考,我先看了一遍题目.很明显T1是LCT维护直径,但是我不知道怎么做,坐在我旁边的qys写了一个半小时的LCT后来没写出来.我放弃了.不知道什么原因,我没写暴力. 第二

bzoj usaco 金组水题题解(2.5)

bzoj 2197: [Usaco2011 Mar]Tree Decoration 树形dp..f[i]表示处理完以i为根的子树的最小时间. 因为一个点上可以挂无数个,所以在点i上挂东西的单位花费就是i所在子树里的最小单位花费.. 所以每次求f[i]只要使子树里的数量都满足要求就好了..i的祖先还要更多的话随时可以选某个节点多挂一些.. f[i]=sum{f[j]}+mincost[i]*max(need[i]-sum{need[j]},0)..(j是i的儿子,mincost[i]表示子树i里的

CodeForces #444 Div2 被虐记

突然想到lmh之前写的一篇文章反思自己noip训练营粗心的...我现在也来反思一下qwq... A题.无难度直接切..怎么写都能过== B题&&C题 本来以为是思路的锅,可是没想到... B题我有一句>=100写成了>100结果100的时候直接给false了,然后就wa... C题我打了个很大的表...就是关于旋转的情况的,因为某不知名原因我打错了然后wa了两次改了两个错误这才pp... 于是从本来的600多名掉到了1000+名...qwq...然后这个C最后是FST了(还好u

BZOJ Usaco 1616 Cow Travelling

一开始还以为是BFS,但是发现卧槽写挫了.后来想了想如果去掉参数T,那么就是一个棋盘形DP了.那题目不过多了一个T,只需要DP加一维就可以了啊.=W= 还是我太菜了 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4   5 using namespace std; 6   7 int n,m,t; 8 int Map[122][122]; 9 int Ex,Ey,Sx,Sy; 10 int

2017多校第7场 HDU 6129 Just do it 找规律

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6129 题意:求a序列后m次xor前缀和 解法: 手动对1位置对每个位置的贡献打表发现 第一次 贡献为 1 1 1 1 1 1 1 1 1 1 1 第二次 贡献为 1 0 1 0 1 0 1 0 1 0 1 0 第四次 贡献为 1 3个0 1 3个0 1 3个0 1 3个0 第八次 贡献为 1 7个0 1 7个0 1 7个0 1 7个0 ... 这是比赛之后才知道的,看着比赛的时候通过了200+人,被

【BZOJ】【3157】&amp;【BZOJ】【3516】国王奇遇记

数论 题解:http://www.cnblogs.com/zhuohan123/p/3726933.html copy一下推导过程: 令$$S_i=\sum_{k=1}^{n}k^im^k$$ 我们有$$ \begin{aligned} (m-1)S_i &= mS_i-S_i \\&=\sum_{k=1}^n k^im^{k+1}-\sum_{k=1}^n k^i m^k \\&=\sum_{k=2}^{n+1}(k-1)^i m^k-\sum_{k=1}^n k^i m^k \

[BZOJ 1652][USACO 06FEB]Treats for the Cows 题解(区间DP)

[BZOJ 1652][USACO 06FEB]Treats for the Cows Description FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants to maximize the money he receives over a given

【BZOJ】【1046】/【POJ】【3613】【USACO 2007 Nov】Cow Relays 奶牛接力跑

倍增+Floyd 题解:http://www.cnblogs.com/lmnx/archive/2012/05/03/2481217.html 神题啊= =Floyd真是博大精深…… 题目大意为求S到E,恰好经过N条边的最短路径(姑且称为路径吧,虽然好像已经不是了……) 总共只有大约200个点(很多点根本没走到,离散化一下即可)所以可以考虑Floyd算最短路. 引用下题解: 题目求i,j之间边数恰为N的最短路径(边可以重复走),我们知道线性代数中有:01邻接矩阵A的K次方C=A^K,C[i][j