usaco
文章平均质量分 64
波波i
此微博用来学习,和嘿嘿嘿。
展开
-
usaco 2.4 bessie come home
usaco 2.4 bessie come home 现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。有时,两个牧原创 2016-07-25 16:43:25 · 471 阅读 · 9 评论 -
usaco 2.4 fractions to decimails
usaco 2.4 fractions to decimails 写一个程序,输入一个形如N/D的分数(N是分子,D是分母),输出它的小数形式。如果小数有循环节的话,把循环节放在一对圆括号中。 例如, 1/3 =0.33333333 写成0.(3), 41/333 = 0.123123123... 写成0.(123), 用xxx.原创 2016-07-25 16:48:24 · 389 阅读 · 2 评论 -
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 of S. This setcontains, for example, p1, p1p2, p1p1原创 2016-09-11 09:26:32 · 328 阅读 · 0 评论 -
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 the area.He needs your help, of course. Farmer John原创 2016-09-11 09:34:57 · 362 阅读 · 0 评论 -
USACO 3.2 Magic Squares 魔板 (BFS-HASH)
题意:给定1234/换行/5678,用下面几种方法变到制定的数 “A”:交换上下两行; “B”:将最右边的一列插入最左边; “C”:中央四格作顺时针旋转。思路:可以发现他们三种之间有变化规律,然后就直接可以变过去。所以就一直bfs,如果以前找到的数找到过了,就不用这个节点了,在如何知道这个数有没有被找过就可以用hash来快速查找。const maxn=1000007; rule:arr原创 2016-12-09 19:33:24 · 435 阅读 · 2 评论 -
[USACO06NOV]玉米田Corn Fields
题意:给你一个n*m的矩阵,n,m<=12,其中一些地不可以种玉米,而且一块土地种了玉米后和他相邻的四块土地中也不可以种玉米,问你有多少种做法。(还可以全部不种)。思路:状态压缩dp,设f[i,j]为第i行,状态为j的时候的最大方案数。转移为 f[i,j]:=sum(f[i-1,k])其中k和j不会冲突程序:const maxn=1000; p=100000000;原创 2017-04-07 20:28:30 · 624 阅读 · 0 评论