Algorithm
文章平均质量分 76
普通网友
这个作者很懒,什么都没留下…
展开
-
Programming Contest Problem Types(编程比赛的问题类型)
Hal Burch conducted an analysis over spring break of 1999 and made an amazing discovery: there are only 16 types of programming contest problems! Furthermore, the top several comprise almost 80% of th原创 2014-03-28 09:16:23 · 902 阅读 · 0 评论 -
【USACO1.1_1】★Your Ride Is Here 你要乘坐的飞碟在这里
一个众所周知的事实,在每一彗星后面是一个不明飞行物UFO. 这些不明飞行物时常来收集来自在地球上忠诚的支持者. 不幸地,他们的空间在每次旅行只能带上一群支持者. 他们要做的是用一种聪明的方案让每一个团体人被彗星带走. 他们为每个彗星起了一个名字,通过这些名字来决定一个团体是不是特定的彗星带走. 那个相配方案的细节在下面被给出;你的工作要写一个程序来通过团体的名字和彗星的名字来决定一原创 2014-04-01 22:43:16 · 2184 阅读 · 0 评论 -
【USACO1.1_2】★Greedy Gift Givers 贪婪的礼物送礼者
对于一群要互送礼物的朋友,你要确定每个人送出的礼物比收到的多多少(and vice versa forthose who view gift giving with cynicism).在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人.然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较多的钱.原创 2014-04-01 22:45:22 · 1819 阅读 · 0 评论 -
【USACO1.1_4】★Broken Necklace 破碎的项链
/*ID: letgoto1PROG: beadsLANG: C++*/#include #include #include using namespace std;int main(){ ofstream fout("beads.out"); ifstream fin ("beads.in"); string str = ""; unsigne原创 2014-04-07 14:50:02 · 1960 阅读 · 0 评论 -
【USACO1.2_1】★Milking Cows 挤牛奶
三个农民每天清晨5 点起床,然后去牛棚给3 头牛挤奶.第一个农民在300 时刻(从5 点开始计时,秒为单位)给他的牛挤奶,一直到1000 时刻.第二个农民在700 时刻开始,在 1200 时刻结束.第三个农民在1500 时刻开始2100 时刻结束.期间最长的至少有一个农民在挤奶的连续时间为900 秒(从300 时刻到1200 时刻),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束原创 2014-04-07 16:05:34 · 1905 阅读 · 0 评论 -
【USACO1.2_2】★Transformations 方块转换
一块N x N(11:转90度:图案按顺时针转90度。2:转180度:图案按顺时针转180度。3:转270度:图案按顺时针转270度。4:反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。5:组合:图案在水平方向翻转,然后再按照1到3之间的一种再次转换。6:不改变:原图案不改变。7:无效转换:无法用以上方法得到新图案。原创 2014-07-07 11:45:34 · 1426 阅读 · 0 评论