![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
USACO
白衣菌
2infinity And Beyond
展开
-
Poj3250 Bad Hair Day (单调栈)
一道奇怪的USACO的水题原创 2017-09-05 20:30:16 · 230 阅读 · 0 评论 -
集合 Subset Sums(DP)
题目描述对于从1到N (1 {3} 和 {1,2}这是唯一一种分法(交换集合位置被认为是同一种划分方案,因此不会增加划分方案总数) 如果N=7,有四种方法能划分集合{1,2,3,4,5,6,7},每一种分法的子集合各数字和是相等的:{1,6,7} 和 {2,3,4,5} {注 1+6+7=2+3+4+5} {2,5,7} 和 {1,3,4,6} {3,4,7} 和 {1,2,5原创 2018-01-07 21:30:15 · 929 阅读 · 0 评论 -
序言页码 Preface Numbering(枚举)
题目描述一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值,以下是标准数字表:I 1 V 5 X 10 L 50 C 100 D 500 M 1000最多3个同样的可以表示为10n的数字(I,X,C,M)可以连续放在一起,表示它们的和:III=3 CCC=300可表示为5x10n的字符(V,L,D)从不连续出现。除了下一个规则,一般来说,字符以递减的顺序原创 2018-01-07 20:36:55 · 541 阅读 · 0 评论 -
三值的排序 Sorting a Three-Valued Sequence(排序)
题目描述排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数输入输出格式输入格式:第一行:奖牌个数N (1 第 2行到第N+1行:每行一原创 2018-01-04 21:22:28 · 694 阅读 · 0 评论 -
海明码 Hamming Codes(位运算)
题目描述给出 N,B 和 D,要求找出 N 个由0或1组成的编码(1 0x554 = 0101 0101 01000x234 = 0010 0011 0100不同位 xxx xx因为有五个位不同,所以“Hamming距离”是 5。输入输出格式输入格式:一行,包括 N, B, D。输出格式:N 个编码(用十进制表示),要排序,十个一行。如果有多解,原创 2018-01-04 21:51:08 · 831 阅读 · 0 评论 -
[USACO1.3]号码锁 Combination Lock (模拟)
题目描述 农夫约翰的奶牛不停地从他的农场中逃出来,导致了很多损害。为了防止它们再逃出来,他买了一只很大的号码锁以防止奶牛们打开牧场的门。 农夫约翰知道他的奶牛很聪明,所以他希望确保它们不会在简单地试了很多不同的号码组合之后就能轻易开锁。锁上有三个转盘,每个上面有数字1..N (1 <= N <= 100),因为转盘是圆的,所以1和N是相邻的。有两种能开锁的号码组合,一种是农夫约翰设定的原创 2017-12-28 19:31:43 · 517 阅读 · 0 评论 -
顺序的分数 Ordered Fractions(枚举+排序)
题目描述输入一个自然数N,对于一个最简分数a/b(分子和分母互质的分数),满足1<=b<=N,0<=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<=n<=160,请编程按分数值递增的顺序输出所有解。注:①0和任意自然数的最大公约数就是那个自然数②互质指最大公约数等原创 2018-01-02 21:31:51 · 853 阅读 · 0 评论 -
[USACO1.5]特殊的质数肋骨 Superprime Rib(搜索)
题目描述农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331 被叫做长度 4 的特殊质数。写一个程原创 2018-01-02 21:10:01 · 379 阅读 · 0 评论 -
[USACO1.5]回文质数 Prime Palindromes(暴力枚举)
题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;输入输出格式输入格式:第 1 行: 二个整数 a 和 b .输出格式:输出一个回文质数的列表,一行一个。输入输出样例输入样例#1:5 500输出样例#1:5 7 11 101 1原创 2018-01-01 20:22:48 · 724 阅读 · 0 评论 -
[USACO1.3] 虫洞 wormhole (暴搜)
题目描述 农夫约翰爱好在周末进行高能物理实验的结果却适得其反,导致N个虫洞在农场上(2<=N<=12,n是偶数),每个在农场二维地图的一个不同点。 根据他的计算,约翰知道他的虫洞将形成 N/2 连接配对。例如,如果A和B的虫洞连接成一对,进入虫洞A的任何对象体将从虫洞B出去,朝着同一个方向,而且进入虫洞B的任何对象将同样从虫洞A出去,朝着相同的方向前进。这可能发生相当令人不快的后果。原创 2017-12-24 21:06:29 · 637 阅读 · 0 评论 -
[USACO5.1]圈奶牛Fencing the Cows(凸包模板)
题目描述 Description给出平面上n个点,求出这n个点形成的凸包的周长。凸包的定义:能覆盖住这个n个点的最小凸多边形。输入描述 Input Description第一行一个整数n,接下来n行,每行两个整数x和y,表示一个点的坐标。数据范围 1 <= n <= 100000-10000<=x,y<=10000 输出描述 Output Description一行一个实数,表示凸包周长,保留一位原创 2017-10-08 21:41:55 · 395 阅读 · 0 评论 -
循环数 Runaround Numbers
题目描述循环数是那些不包括0且没有重复数字的整数(比如81362)并且还应同时具有一个有趣的性质, 就像这个例子:如果你从最左边的数字开始(在这个例子中是8)向右数最左边这个数(如果数到了最右边就回到最左边),你会停止在另一个新的数字(如果停在一个相同的数字上,这个数就不是循环数).就像: 8 1 3 6 2 从最左边接下去数8个数字: 1 3 6 2 8 1 3 6 所以下一个数字是6原创 2018-01-16 21:42:35 · 2208 阅读 · 0 评论