搜索
soloier
这个作者很懒,什么都没留下…
展开
-
量取牛奶
题目描述农夫约翰要量取 Q(1 <= Q <= 20,000)夸脱(夸脱,quarts,容积单位——译者注) 他的最好的牛奶,并把它装入一个大瓶子中卖出。消费者要多少,他就给多少,从不有任何误差。农夫约翰总是很节约。他现在在奶牛五金商店购买一些桶,用来从他的巨大的牛奶池中量出 Q 夸脱的牛奶。每个桶的价格一样。你的任务是计算出一个农夫约翰可以购买的最少的桶的集合,使得能够刚好用这些桶量出 Q 夸脱的原创 2016-08-29 14:45:58 · 508 阅读 · 0 评论 -
八数码
#include<iostream>#include<cmath> //为用abs多花了15个长度(本人喜欢“缩减”(减短长度)代码)using namespace std;string qs[1000001],data[1000001],s,c,start,gz[9]={"13","240","51","046","1573","284","37","486","57"}; //qs用来原创 2016-09-11 09:01:09 · 446 阅读 · 0 评论 -
Bzoj 1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛
奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走,试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1),恰好T (0 < T <= 15)秒后,FJ又在位置(R2, C2)与贝茜撞了正着。 FJ并不知道在这T秒内贝茜是否曾经到过(R2, C2),他能确定的只是,现在贝茜在那里。 设S为奶牛在T秒内从(R1,原创 2016-10-28 18:50:05 · 303 阅读 · 0 评论 -
1805:碎纸机 oj
怎么说呢,思路一开始就有,就是分成几个块然后加,但水平太弱,很难实现QAQ 选择记录相加的最大上限来限制,其实挺好编的,有个条件是输出方案并且判断会不会有重复,这个。。。 终归有了思路,记录最大值(可以通过上限来求),并判断有没有重复 判重的地方又有了问题,如果在回溯过程中,ans可能会在任何区间改变,关键一步,把判重的东西改成数组。。。就行了 code#include<iostream>原创 2016-10-31 20:45:40 · 603 阅读 · 0 评论 -
数的计数(Noip2001)
【问题描述】 我们要求找出具有下列性质数的个数(包括输入的自然数n)。先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止。 输入:自然数n(n≤1000) 输出:满足条件的数 【输入样例】 6 满足条件的数为原创 2016-05-17 14:09:46 · 5451 阅读 · 5 评论