- 博客(6)
- 收藏
- 关注
原创 USACO: Spinning Wheels
Spinning WheelsEach of five opaque spinning wheels has one or more wedges cut out of its edges. These wedges must be aligned quickly and correctly. Each wheel also has an alignment mark (at 0 degr
2016-02-22 10:36:07
434
原创 USACO : Humble Numbers (丑数)
Humble NumbersFor a given set of K prime numbers S = {p1, p2, ..., pK}, consider the set of all numbers whose prime factors are a subset of S. This set contains, for example, p1, p1p2, p1p1, and
2016-01-27 14:33:11
650
原创 收费站
收费站【题目描述】在某个遥远的国家里,有n个城市。编号为1,2,3,……,n。这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路,开车从一个城市到另一个城市,需要花费一定的汽油。开车每经过一个城市,都会被收取一定的费用(包括起点和终点城市)。所有的收费站都在城市中,在城市间的公路上没有任何的收费站。小红现在要开车从城市u到城市v(1在路上,每经
2016-01-27 14:19:04
816
转载 USACO:Factorials
转载自So You Try的博客FactorialsThe factorial of an integer N, written N!, is the product of all the integers from 1 through N inclusive. The factorial quickly becomes very large: 13! is too large
2016-01-27 11:55:06
269
原创 最小奖励(拓扑、广搜、spfa)
最小奖励 Jzabc更是一个狂热的旅游爱好者。这次他想去一个诡异的地方。这个地方有n个村庄,编号为1到n。此刻他在1号村庄,他想去n号村庄,这n个村庄之间有m条单向道路。通过某条道路时,可能会花费一些钱作为“买路钱”,可是通过一些道路时,不仅不需要交“买路钱”,而且会得到一些奖励(这就是诡异的地方?)。当然两个村庄之间可能有多条直接相连的道路。但是每一条路只能通过一次。这些村庄
2016-01-25 19:17:02
517
原创 USACO : Party Lamps dfs 深搜
这道题目需要把握的关键点便是四种按键方式只有正反两种功效(1=1,1+1=0,1+1+1=1,1+1+1+1=0……),无论按多少次都仅能组合成四种按键按或不按的情况(即2^4=16种),因此仅需要把大于4的情况变成小于等于4的情况,再dfs搜索就可以把所有的可能性列举出来(然后判断是否满足条件、排序)*查重技巧:由于按键的跨度有限,不同按键的特征在前10个(实际上是前4个)就可以体现出来,因
2016-01-24 14:41:37
433
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人