C++
水水的天翊
暴力出奇迹,打表拿省一。
随机过全点,欧皇最牛逼。
展开
-
USACO修理牛棚 Barn Repair
USACO修理牛棚 Barn Repair 题目描述 在一个月黑风高的暴风雨夜,Farmer John 的牛棚的屋顶、门被吹飞了 好在许多牛正在度假,所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行,牛就住在里面过夜。有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,Farmer John 必须尽快在牛棚之前竖立起新的木板。他的新木材供应商将会供应他任何他想要的长度,但是吝啬的...原创 2020-04-17 21:56:46 · 252 阅读 · 0 评论 -
USACO牛式 Prime Cryptarithm
USACO牛式 Prime Cryptarithm 题目描述 下面是一个乘法竖式,如果用我们给定的那 n 个数字来取代 *,可以使式子成立的话,我们就叫这个式子为牛式。 *** x ** *** *** **** 数字只能取代 *,当然第一位不能为 0,况且给定的数字里不包括 0。 注意一下在美国的学校中教的“部分乘积”,第一部分...原创 2020-04-16 18:11:32 · 324 阅读 · 0 评论 -
USACO混合牛奶 Mixing Milk
混合牛奶 Mixing Milk 题目描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。 Marry 乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以从奶农手中采购到小于或者等于奶农最大产量的整...原创 2020-04-10 16:56:57 · 204 阅读 · 0 评论 -
USACO双重回文数 Dual Palindromes
双重回文数 Dual Palindromes 题目描述 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321就是一个回文数,而77778就不是。当然,回文数的首和尾都应是非零的,因此0220就不是回文数。 事实上,有一些数(如21),在十进制时不是回文数,但在其它进制(如二进制时为10101)时就是回文数。 编一个程序,从文件读入两个十进制数 N (1 &l...原创 2020-04-10 16:47:19 · 265 阅读 · 0 评论 -
USACO破碎的项链 Broken Necklace
破碎的项链 Broken Necklace dp做法 题目描述 你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的。 这里是n=29的二个例子: 图片A中的项链可以用下面的字符串表示: brbrrrbbbrrrrrbrrbbrbbbbrrrrb . 假如你要在一些点打破项链,展开成一条直线,然后从一端开始收集同颜色的珠子直到你遇到一个不同的颜...原创 2020-03-17 19:59:25 · 396 阅读 · 1 评论 -
USACO Your Ride Is Here
USACO Your Ride Is Here (我来刷水题啦~~~) 题目 It is a well-known fact that behind every good comet is a UFO. These UFOs often come to collect loyal supporters from here on Earth. Unfortunately, they only hav...原创 2020-03-06 22:10:09 · 111 阅读 · 0 评论