2017年02月_cnyali_lily

08月 07月 05月 02月

原创 [USACO2.3]控制公司 Controlling Companies

题目翻译有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。(此处略去一句废话）据说，如果至少满足了以下三个条件之一，公司A就可以控制公司B了：公司A = 公司B。公司A拥有大于50%的公司B的股票。公司A控制K(K >= 1)个公司，记为C1, …, CK，每个公司Ci拥有xi%的公司B的股票，并且x1+ …. + xK

2017-02-26 08:46:59 398

原创 [USACO2.2]集合 Subset Sums

题目：对于从1到N (1 <= N <= 39) 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，每个子集合的所有数字和是相等的：{3} 和 {1,2}这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数）如果N=7，有四种方法能划分集合{1，2，3，4，5，6，7}，每一种分法的子集合

2017-02-05 10:48:26 340

原创 [USACO1.4]等差数列 Arithmetic Progressions

题目：一个等差数列是一个能表示成a, a+b, a+2b,…, a+nb (n=0,1,2,3,…)的数列。在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为非负整数)S中长度为n的等差数列。输入格式：第一行: N(3<= N<=25),要找的等差数列的长度。第二行: M(1<=

2017-02-02 15:38:33 692

原创 [USACO1.1]贪婪的送礼者Greedy Gift Givers

题目：对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于 14 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人收到的比送

2017-02-02 11:57:02 1253

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人