nocow上的题解很好。http://www.nocow.cn/index.php/USACO/schlnet如何求强连通分量呢?对于此题，可以直接先用floyd，然后再判断。--------------------------------------------------------------...
分类：
Web程序 时间：
2015-03-17 23:06:26
阅读次数：
209
迭代加深搜索，从小到大枚举桶数的上限maxd：对每个maxd,枚举每个组合，判断是否能够倒出q；直到得到answer。判断的部分就用dp(完全背包)。-------------------------------------------------------------------------#i...
分类：
其他好文 时间：
2015-03-17 21:26:45
阅读次数：
150
开始的时候认为数据太大，直接模拟会超时，但其实还是可以直接模拟的，原因在于这种Runaround Numbers分布还比较稠密。另外要注意读题.代码如下：/*
ID:15674811
LANG:C++
PROG:runround
*/#include
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2015-03-17 18:03:49
阅读次数：
156
holstein解题报告--------------------------------------------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-03-17 00:35:45
阅读次数：
174
USACO前面好像有类似的题目..dp(i,j)=min(dp(i+1,j),dp(i+1,j+1),dp(i,j+1))+1 (坐标(i,j)处无tree;有tree自然dp(i,j)=0) 。dp(i,j)表示以坐标(i,j)为左上角的barn边长最大值，dp(i+1,j),dp(i,j+1)分...
分类：
其他好文 时间：
2015-03-16 22:39:33
阅读次数：
176
Riding the Fences
Farmer John owns a large number of fences that must be repairedannually. He traverses the fences by riding a horse along each andevery one of them (and nowhere else) and fixing th...
分类：
其他好文 时间：
2015-03-16 21:27:15
阅读次数：
148
n!最右非零数字
+ ##Description:####  给出正整数N（可能有前导0），请求出N!最右非零的数位的值
+ ##Range:####  n<=10^100
+ HDU1066 弱化问题USACO 3.2.1
以前做USACO暴力水过了 这是多么的愚昧于是我去学习了一下
考虑虑到末位的0 是...
分类：
其他好文 时间：
2015-03-16 21:22:11
阅读次数：
192
题意：有一块2^n大的金块，你每一次只能把一块变成相同的两快（当然大小是原来的1/2），问你现在有容量a，b，a+b = 2^n的背包，多少次能够使得a，b把这所有的金块都装下去。解题思路：递归。解题代码： 1 // File Name: f.cpp 2 // Author: darkdream 3...
分类：
其他好文 时间：
2015-03-15 22:41:32
阅读次数：
192
