摘要:
题目描述 题目描述 题目描述 Farmer John suffered a terrible loss when giant Australian cockroaches ate the entirety of his hay inventory, leaving him with nothing 阅读全文
摘要:
题目描述 题目描述 题目描述 设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重<=1000), 输入输出格式 输入格式: 输入方式:a1 a2 a3 a4 a5 a6 (表示1g砝码有a1个,2g砝码有a2个,…,20g砝码有a6个) 输出格式: 输出方式:Total=N (N表示用 阅读全文
摘要:
题目背景 题目背景 题目背景 学生在我们USACO的竞赛中的得分越多我们越高兴。 我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助 题目描述 我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写 阅读全文
摘要:
题目描述 题目描述 题目描述 Bessie像她的诸多姊妹一样,因为从Farmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置于一个及其严格的节食计划之中。她每天不能吃多过H (5 <= H <= 45,000)公斤的干草。 Bessie只能吃一整捆干草;当她开始吃一捆干草的之后 阅读全文
摘要:
题目描述 题目描述 题目描述 Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible 阅读全文
摘要:
题目描述 题目描述 题目描述 公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦 创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压 顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨 威利 阅读全文
摘要:
★ 输入文件:subq.in 输出文件:subq.out 简单对比 时间限制:1 s 内存限制:128 MB 【问题描述】 给一串整数 a [1… n ] ,求出它和最大的子序列,即找出 1<= i <= j <= n ,使 a [ i ]+ a [ i +1]+…+ a [j-1 ]+ a [ j 阅读全文
摘要:
by http://blog.csdn.net/chinacoy/article/details/45040897 理解算法。 首先从最简单的开始,先看一幅图: 有3个节点S,a,T,边[S,a]的容量是10,边[a,T]的容量是5,假设从S处要传送数据到T,问最大传送数据量是多少?应该是min(1 阅读全文
摘要:
☆ 输入文件:prime.in 输出文件:prime.out 简单对比 时间限制:1 s 内存限制:128 MB 【题目描述】 已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。 【输入格式】 输入只有一行,包含一个正整数n。 【输出格式】 输出只有一行,包含一个正整数p,即较大的那个质数。 阅读全文