码迷,mamicode.com
首页 >  
搜索关键字:usaco 2008 feb gold    ( 2720个结果
USACO Section 2.1: Hamming Codes
dfs简单题 1 /* 2 ID: yingzho2 3 PROG: hamming 4 LANG: C++ 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #in...
分类:其他好文   时间:2014-09-23 11:13:14    阅读次数:202
usaco-5.1-fc-passed
哇,开始convex hull,这个专业性较强。并且,还开始使用double数了,精度要求更高了。/*ID: qq104801LANG: C++TASK: fcQQ:104804687*/#include #include #include #include #include #include #i...
分类:其他好文   时间:2014-09-23 01:52:14    阅读次数:539
usaco-4.4-frameup-passed
这个好像要容易些。/*ID: qq104801LANG: C++TASK: frameupQQ:104804687*/#include #include #include #include #include #include #include #define rep(i, n) for(int i ...
分类:其他好文   时间:2014-09-22 17:52:32    阅读次数:278
usaco-4.4-milk6-passed
这个题目卡了好几天,每提交一次,发现一次问题,考虑问题就要这样周全,哈哈,终于过了,过了。除掉用经典最小割最大流算法,能过数据,但会超时,还超的不是一般的多,用上合并相同边算法,呵呵,秒过。这题,网上有很多解法,但就是看不明白。还是我这个好懂,好懂,好懂。刚提交了这题,这个USACO网站就抽了,上不...
分类:其他好文   时间:2014-09-22 14:14:42    阅读次数:330
USACO Section 2.1: Healthy Holsteins
长久没写了,连个dfs都写不好了 1 /* 2 ID: yingzho2 3 PROG: holstein 4 LANG: C++ 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #incl...
分类:其他好文   时间:2014-09-22 13:02:22    阅读次数:141
BZOJ1585 USACO 2009 Mar Gold 3.Earthquake Damage 2
题目大意:与http://blog.csdn.net/wyfcyx_forever/article/details/39345281这个相近。只是求的是损坏节点的最小数目。 Sol: 拆点最小割。 S->1 c=INF 提到的点x x'->T c=INF 对于每个点x,为1或是提到的点 x->x' c=INF 对于每个点x,不为1且不是提到的点 x->x' c=1 对于原...
分类:其他好文   时间:2014-09-22 12:06:12    阅读次数:254
电金与沉金的区别及一些问题
沉金板VS镀金板一、沉金板与镀金板的区别1、原理区别FLASH GOLD 采用的是化学沉积的方法!PLANTING GOLD采用的是电解的原理!2、外观区别电金会有电金引线,而化金没有。而且若金厚要求不高的话,是采用化金的方法,比如,内存条PCB,它的 PAD表面采用的是化金的方法。而TAB(金手指...
分类:其他好文   时间:2014-09-22 11:55:22    阅读次数:3772
BZOJ1584 USACO 2009 Mar Gold 2.Cleaning Up
题目大意:有长度为N的颜色段,共有m种颜色,要将其划分成若干段,每一段的费用为这一段的不同颜色的数目的平方。求最小总费用。 Sol: 首先我们注意到答案不超过n,因为我们显然可以将每一个划分为一段,答案为n. 于是每一段的颜色总数不超过sqrt(n). 因此我们维护最后出现的sqrt(n)种颜色最后出现的位置,进行转移。 总的时间复杂度为O(n*sqrt(n)). Co...
分类:其他好文   时间:2014-09-22 10:59:52    阅读次数:274
BZOJ1653: [Usaco2006 Feb]Backward Digit Sums
1653: [Usaco2006 Feb]Backward Digit SumsTime Limit:5 SecMemory Limit:64 MBSubmit:207Solved:161[Submit][Status][Discuss]DescriptionFJ and his cows enjo...
分类:其他好文   时间:2014-09-20 21:31:29    阅读次数:223
BZOJ1579 USACO 2009 Feb Gold 3.Revamping Trails Solution
题目大意:一个有N个点m条边的无向图,可以将路径上k条边的权值变为0,试求此时1-n的最短路径长度。 Sol:我们考虑分层图思想,将图复制k+1份,分别是0~k层,表示此时已经经过的“免费边”条数。 层与层之间的边权值为0且为单向由上层指向下层。 这样我们以0层的1点做单源最短路径。每一层的n点的距离最小值即为答案。 只不过这样的点数为O(K*N),边数为O(K*M),比较慢。 ...
分类:其他好文   时间:2014-09-19 15:42:55    阅读次数:223
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!