学习成神之路

爱情和编程,你选择哪个

[USACO06NOV]玉米田Corn Fields

题意:给你一个n*m的矩阵,n,m<=12,其中一些地不可以种玉米,而且一块土地种了玉米后和他相邻的四块土地中也不可以种玉米,问你有多少种做法。(还可以全部不种)。思路:状态压缩dp,设f[i,j]为第i行,状态为j的时候的最大方案数。转移为 f[i,j]:=sum(f[i-1,k])其中...

2017-04-07 20:28:30

阅读数:300

评论数:0

USACO 3.2 Magic Squares 魔板 (BFS-HASH)

题意:给定1234/换行/5678,用下面几种方法变到制定的数 “A”:交换上下两行; “B”:将最右边的一列插入最左边; “C”:中央四格作顺时针旋转。思路:可以发现他们三种之间有变化规律,然后就直接可以变过去。所以就一直bfs,如果以前找到的数找到过了,就不用这个节点了,在如何知道这...

2016-12-09 19:33:24

阅读数:225

评论数:2

usaco 3.1 Agri-Net

usaco 3.1 Agri-Net Farmer John has been elected mayor of his town! One of hiscampaign promises was to bring internet connectivity to all farms in th...

2016-09-11 09:34:57

阅读数:210

评论数:0

usaco 3.1 Humble Numbers

usaco 3.1  Humble Numbers For a given set of K prime numbers S = {p1, p2, ..., pK}, considerthe set of all numbers whose prime factors are a subset ...

2016-09-11 09:26:32

阅读数:154

评论数:0

usaco 2.4 fractions to decimails

usaco 2.4 fractions to decimails    写一个程序,输入一个形如N/D的分数(N是分子,D是分母),输出它的小数形式。如果小数有循环节的话,把循环节放在一对圆括号中。 例如,     1/3 =0.33333333 写成0.(3),     ...

2016-07-25 16:48:24

阅读数:273

评论数:2

usaco 2.4 bessie come home

usaco 2.4 bessie come home     现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些...

2016-07-25 16:43:25

阅读数:291

评论数:9

提示
确定要删除当前文章?
取消 删除
关闭
关闭