摘要:
181. [USACO Jan07] 最高的牛 ★★ 输入文件:tallest.in 输出文件:tallest.out 简单对比时间限制:1 s 内存限制:32 MB FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standin 阅读全文
摘要:
141. [USACO Jan08] 奶牛的选举 ★ 输入文件:elect.in 输出文件:elect.out 简单对比时间限制:1 s 内存限制:16 MB 在推翻了Farmer John这个残暴的统治者后,奶牛们举行了她们的第一次总统大选,贝茜也是N(1 <= N <= 50,000)头候选奶牛 阅读全文
摘要:
P2027 bf P2027 bf P2027 bf 题目描述 bf是一种编程语言,全称为BrainFuck,因为题目名称不能太露骨,所以就简写成bf了。 这种语言的运行机制十分简单,只有一个大小为30000的有符号8位整数(范围[-128,127])的内存槽,和一个指向内存槽中位置的指针,在最初的 阅读全文
摘要:
P1332 血色先锋队 P1332 血色先锋队 P1332 血色先锋队 题目描述 巫妖王的天灾军团终于卷土重来,血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团,以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围,现在他们将主力只好聚集了起来,以抵抗天灾军团的 阅读全文
摘要:
P2665 [USACO08FEB]连线游戏Game of Lines P2665 [USACO08FEB]连线游戏Game of Lines P2665 [USACO08FEB]连线游戏Game of Lines 题目背景 Farmer John最近发明了一个游戏,来考验自命不凡的贝茜。 题目描述 阅读全文
摘要:
P2935 [USACO09JAN]最好的地方Best Spot P2935 [USACO09JAN]最好的地方Best Spot P2935 [USACO09JAN]最好的地方Best Spot 题目描述 Bessie, always wishing to optimize her life, h 阅读全文
摘要:
P2758 编辑距离 P2758 编辑距离 P2758 编辑距离 题目描述 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; 3、将一个字符改为另一个字符; !皆为小写字母! 输入输出格式 输入格式: 第 阅读全文
摘要:
P1474 货币系统 Money Systems P1474 货币系统 Money Systems P1474 货币系统 Money Systems 题目描述 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式,它们对货币的数值感到好奇。 传统地,一个货币系统是由1 阅读全文
摘要:
P2970 [USACO09DEC]自私的放牧Selfish Grazing P2970 [USACO09DEC]自私的放牧Selfish Grazing P2970 [USACO09DEC]自私的放牧Selfish Grazing 题目描述 Each of Farmer John's N (1 < 阅读全文
摘要:
P1990 覆盖墙壁 P1990 覆盖墙壁 P1990 覆盖墙壁 题目描述 你有一个长为N宽为2的墙壁,给你两种砖头:一个长2宽1,另一个是L型覆盖3个单元的砖头。如下图: 0 0 0 00 砖头可以旋转,两种砖头可以无限制提供。你的任务是计算用这两种来覆盖N*2的墙壁的覆盖方法。例如一个2*3的墙 阅读全文
摘要:
P1033 自由落体 P1033 自由落体 P1033 自由落体 题目描述 在高为 H 的天花板上有 n 个小球,体积不计,位置分别为 0,1,2,….n-1。在地面上有一个小车(长为 L,高为 K,距原点距离为 S1)。已知小球下落距离计算公式为 d=1/2*g*(t^2),其中 g=10,t 为 阅读全文
摘要:
P2049 魔术棋子 P2049 魔术棋子 P2049 魔术棋子 题目描述 在一个M*N的魔术棋盘中,每个格子中均有一个整数,当棋子走进这个格子中,则此棋子上的数会被乘以此格子中的数。一个棋子从左上角走到右下角,只能向右或向下行动,请问此棋子走到右下角后,模(mod)K可以为几? 如以下2*3棋盘: 阅读全文
摘要:
P2183 巧克力 P2183 巧克力 P2183 巧克力 题目描述 佳佳邀请了M个同学到家里玩。为了招待客人,她需要将巧克力分给她的好朋友们。她有N(1<=N<=5000)块巧克力,但是大小各不一样,第i块巧克力大小为为1*Xi(1<=i<=N,1<=Xi<=10000) 为了公平,她需要让每人所 阅读全文
摘要:
P1572 计算分数 P1572 计算分数 P1572 计算分数 题目描述 Csh被老妈关在家里做分数计算题,但显然他不愿意坐这么多复杂的计算。况且在家门口还有Xxq在等着他去一起看电影。为了尽快地能去陪Xxq看电影,他把剩下的计算题交给了你,你能帮他解决问题吗? 输入输出格式 输入格式: 输入一行 阅读全文
摘要:
P2128 赤壁之战 P2128 赤壁之战 P2128 赤壁之战 题目描述 赤壁之战,黄盖率舰满载薪草膏油诈降曹军。 受庞统所授的连环计,曹军战船之间由铁索相连,没有两艘战船在同一位置,也没有铁索两两相交或穿过战船。每艘船都有其一定的战略价值。 为了保证达到破坏效果,黄盖需要保证被点燃的曹军船只两两 阅读全文