随笔分类 -  USACO

三值的排序 Sorting a Three-Valued Sequence
摘要：题目描述排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。写一个程序计算出，给定的一个1,2,3组成的数字序列，... 阅读全文
posted @ 2019-02-27 16:59 银叶草 阅读(216) 评论(0) 推荐(0)
天平
摘要：DescriptionFJ有一架用来称牛的体重的天平。与之配套的是N(1#include#includeusing namespace std;int n;long long c,ans=0,a[100],sum[100];void dfs(int wz,l... 阅读全文
posted @ 2019-01-26 15:22 银叶草 阅读(206) 评论(0) 推荐(0)
集合 Subset Sums
摘要：题目描述对于从1到N的连续整集合合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，他们每个的所有数字和是相等的：{3} and {1,2}这是唯一一种分发（交换集合位置被认为是同一种划分方案，... 阅读全文
posted @ 2019-01-17 20:39 银叶草 阅读(219) 评论(0) 推荐(0)
顺序的分数 Ordered Fractions
摘要：题目描述输入一个自然数N,对于一个最简分数a/b（分子和分母互质的分数）,满足1#include#includeusing namespace std;struct node{ int x,y;}s[30000];int gcd(int a,int b){ ... 阅读全文
posted @ 2018-12-08 15:20 银叶草 阅读(244) 评论(0) 推荐(0)
USACO 1.2 挤牛奶
摘要：Description三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时，秒为单位)给他的牛挤奶，一直到1000时刻。第二个农民在700时刻开始，在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最... 阅读全文
posted @ 2018-12-07 21:07 银叶草 阅读(121) 评论(0) 推荐(0)
母亲的牛奶 Mother's Milk
摘要：题目描述农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数， 最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。写一个... 阅读全文
posted @ 2018-12-03 20:42 银叶草 阅读(159) 评论(0) 推荐(0)
号码锁 Combination Lock
摘要：题目描述农夫约翰的奶牛不停地从他的农场中逃出来，导致了很多损害。为了防止它们再逃出来，他买了一只很大的号码锁以防止奶牛们打开牧场的门。农夫约翰知道他的奶牛很聪明，所以他希望确保它们不会在简单地试了很多不同的号码组合之后就能轻易开锁。锁上有三个转盘，每个上面有... 阅读全文
posted @ 2018-12-01 16:03 银叶草 阅读(305) 评论(0) 推荐(0)
滑雪课程设计Ski Course Design
摘要：题目描述农民约翰的农场里有N座山峰(1#include#include#includeusing namespace std;int main(){ int a[2000],n,ans=2147483647; scanf("%d",&n); fo... 阅读全文
posted @ 2018-12-01 11:20 银叶草 阅读(256) 评论(0) 推荐(0)
修理牛棚 Barn Repair
摘要：题目描述在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,far... 阅读全文
posted @ 2018-12-01 09:52 银叶草 阅读(122) 评论(0) 推荐(0)
牛式 Prime Cryptarithm
摘要：题目描述下面是一个乘法竖式，如果用我们给定的那n个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。数字只能取代*，当然第一位不能为0,况且给定的数字里不包括0。注意一下在美国的学校中教的“部分乘积”，第一部分乘积是第二个数的个位和第一个数的积，第二部... 阅读全文
posted @ 2018-11-30 20:34 银叶草 阅读(239) 评论(0) 推荐(0)
洛谷 P1205 [USACO1.2]方块转换 Transformations
摘要：题目描述一块N x N（1using namespace std;int n,flag,f,g,h,x,y,p,z;char a[100][100],b[100][100],c[100][100],d[100][100],e[100][100],w[100]... 阅读全文
posted @ 2018-10-20 08:02 银叶草 阅读(304) 评论(0) 推荐(0)
洛谷 P1207 [USACO1.2]双重回文数 Dual Palindromes
摘要：题目描述如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二... 阅读全文
posted @ 2018-10-20 07:18 银叶草 阅读(186) 评论(0) 推荐(0)
洛谷 P1206 [USACO1.2]回文平方数 Palindromic Squares
摘要：题目描述回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2#includeusing namespace std;int b;string work(int x){ string zfc=""; char bz[... 阅读全文
posted @ 2018-10-19 22:00 银叶草 阅读(194) 评论(0) 推荐(0)
[USACO1.2]挤牛奶Milking Cows
摘要：题目描述三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(... 阅读全文
posted @ 2018-03-09 21:01 银叶草 阅读(588) 评论(0) 推荐(0)
[USACO1.1]坏掉的项链Broken Necklace
摘要：题目描述你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3using namespace std;int main(){ int n; char a[1000]; int b[10001]; cin>>n; cin>>a; f... 阅读全文
posted @ 2018-03-08 20:43 银叶草 阅读(283) 评论(0) 推荐(0)
[USACO1.1]贪婪的送礼者Greedy Gift Givers
摘要：题目描述对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多... 阅读全文
posted @ 2018-03-07 16:45 银叶草 阅读(178) 评论(0) 推荐(0)

Live2D