USACO
关注
分享
扫一扫
文章平均质量分 83
SIO__Five
这个作者很懒，什么都没留下…
展开
-
[USACO Section 2.1] Ordered Fractions (生成0到1之间的所有真分数）
题目大意：输入一个自然数N,对于一个最简分数a/b（分子和分母互质的分数）,满足1这有一个例子，当N=5时，所有解为：0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1给定一个自然数N，1注：①0和任意自然数的最大公约数就是那个自然数②互质指最大公约数等于1的两个自然数。解题思路：由于N的范围不大，暴力原创 2014-02-23 19:37:30 · 1618 阅读 · 0 评论 -
[USACO Section 2.1] Sorting a Three-Valued Sequence (求排序最少交换次数）
题目大意：排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。写一个程序计算出，给定的一个1,2,3组成的数字序列，排成升序所需的最少交换次数。解题思路：// 复杂度 O(N^2)// 先在输入的时候记录下1、2、3原创 2014-02-23 22:00:27 · 1527 阅读 · 0 评论 -
[USACO Section 1.4] Packing Rectangles (模拟）
题目大意：给定4个矩形块，找出一个最小的封闭矩形将这4个矩形块放入，但不得相互重叠。所谓最小矩形指该矩形面积最小。 图1 四个矩形的六个基本布局4个矩形块中任一个矩形的边都与封闭矩形的边相平行，图1显示出了铺放4个矩形块的6种方案。这6种方案是唯一可能的基本铺放方案。因为其它方案能由基本方案通过旋原创 2014-02-23 18:39:18 · 1265 阅读 · 0 评论 -
[USACO Training] Broken Necklace （DP）
Broken Necklace题目大意：有一串项链，有红色（r），白色（w），蓝色（b）组成，现在从任意位置把项链断开，从断开的两头分别向项链中间遍历。以左端为例，如果左端第一个为红色，那么从左开始取出所有红色，直到碰到蓝色停止。问最多可以从这串项链中取走多少珠子。（白色既可以当做红色，也可以当做蓝色）解题思路：O（N^2）由于珠子数不多，最多350颗。那我们可以用纯暴原创 2014-01-19 23:38:35 · 1184 阅读 · 0 评论 -
[USACO Section 1.5] Prime Palindromes （模拟）
模拟原创 2014-02-23 18:53:03 · 850 阅读 · 0 评论