[JZOJ1320] 【Usaco2009 gold 】拯救奶牛

【[JZOJ1320] 【Usaco2009 gold 】拯救奶牛】的更多相关文章

[JZOJ1320] 【Usaco2009 gold 】拯救奶牛

题目题目大意一个三角形的网格图,三角形与其有共同边的三角形相连. 起点到所有终点的最短距离. 思考历程数据看起来还挺大的,所以不是什么图论算法. 这显然是一个结论题. 什么结论? 然后我就开始推: 一个点(x,y)(x,y)(x,y),它可以到达(x,y−1)(x,y+1)(x,y-1)(x,y+1)(x,y−1)(x,y+1). 如果yyy是奇数,那么可以到达(x+1,y+1)(x+1,y+1)(x+1,y+1),否则可以到达(x−1,y−1)(x-1,y-1)(x−1,y−1) 将其在…

Usaco 2010 Dec Gold Exercise(奶牛健美操)

/*codevs 3279 二分+dfs贪心检验堆版本 re一个爆栈了*/ #include<cstdio> #include<queue> #include<cstring> #define pa pair<int,int> #define mk make_pair #define X first #define Y second #define maxn 100010 using namespace std; int n,S,num,head[max…

BZOJ-USACO被虐记

bzoj上的usaco题目还是很好的(我被虐的很惨. 有必要总结整理一下. 1592: [Usaco2008 Feb]Making the Grade 路面修整一开始没有想到离散化.然后离散化之后就很好做了.F[I,j]表示第i个点,高度>=j或<=j,f[I,j]=min(f[i-1,j]+abs(b[j]-a[i]),f[I,j-1]) 1593: [Usaco2008 Feb]Hotel 旅馆线段树 ★1594: [Usaco2008 Jan]猜数游戏二分答案然后写线段树维护 15…

不熟，不会，未a的题列表

不熟: jzoj5968. 电竞选手(不知道公式如何得来) jzoj4877. [NOIP2016提高A组集训第10场11.8]力场护盾 (对向量不熟悉,不知道为什么结果要取反) jzoj4867. [NOIP2016提高A组集训第8场11.5]心理学概论 (使用水法) jzoj5772. [NOIP2008模拟]今天你AK了吗? (不是很会压位高精) jzoj5995 二分的代价(打表) jzoj3187. [GDOI2013模拟8]的士 [十二省联考2019]春节十二响(不知道贪心策略正确性…

bzoj AC倒序

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

6 November in 614

Contest A. greet map,完了. B. gift map,完了. C. [Usaco2008 Nov Gold] 安慰奶牛最小生成树.新边权设为原边权的两倍,再加上两端点的点权.完了-- 前三题真是增添我的自信心!(一遍过!当然前三题我都写过原题了--真实水平体现不出来.) D. [NOIP2009TG] 最优贸易 SPFA 双向广搜.(还没搞明白,之后再更) 贴一发 90 分卡时限代码(说不定再乱搞一下就满分了--): #include <cstdio> int n, m,…

[USACO2009 NOV GOLD]奶牛的图片

校内题,不给传送门了. 以前做完NOIp2013的火柴排队那道题后,当时很担心NOIp会出那种题,因为贪心的规则能不能看出来真的要看运气.但是这类题做多了后发现其实那道题的规则其实是很多题都已经用到了. 给定一个无序序列,要求相邻之间交换已达到有序,这样子总的逆序对的和就是答案.但是这道题要求上多了一层,即要求分为两段有序即可.这就需要人为规定各个数字的大小. 比如题目样例,3 5 4 2 1,逆序对为8,排序后为 1 2 3 4 5,假设这里1是整体最大的数,即2 3 4 5 1应该是最后排完…