buxizhizhou__的博客

题意： 某厂需收购m升牛奶，可从n 户农场主获得；现给出各农场主最最大供奶量和单价，求该厂的最小成本 题解： 1.贪心 用结构体存储，按单价升序排序，依次牛奶量达到标准。/*ID:jsntrdy1PROG: milkLANG: C++*/#include<cstdio>#include<iostream>#include<cstring>#include<fstream>#

题意：求一亿内回文素数。 题解：不越界极限是一千万， 一个神奇的数学结论是 除了11，偶数位的回文数肯定不是素数。所以八位数回文数忽略不计。/*ID:jsntrdy1PROG:pprimeLANG: C++*/#include<cstdio>#include<iostream>#include<cstring>#include<fstream>#include<cmath>b

经典数字三角形 由底向上更新 ，每一步都是当前最优解/*ID:jsntrdy1PROG: numtri LANG: C++*/#include<cstdio>#include<iostream>#include<cstring>#include<fstream>using namespace std;const int N=1010;ifstream fin("numtri.i

题意： 农夫约翰爱好在周末进行高能物理实验的结果却适得其反，导致农场上产生了N个虫洞（2<=N<=12，n是偶数），每个在农场二维地图的一个不同点。 根据他的计算，约翰知道他的虫洞将形成 N/2 连接配对。例如，如果A和B的虫洞连接成一对，进入虫洞A的任何对象体将从虫洞B出去，朝着同一个方向，而且进入虫洞B的任何对象将同样从虫洞A出去，朝着相同的方向前进。这可能发生相当令人不快的后果。 例如，

题意： 找所有满足以下条件的等差数列，先按公差排序，再按首项排序。 （1）每项都是两个数平方和 （2）长度为n题解： 首先找到所有（两平方数和）并排序； 然后遍历，外循环是首项，内循环是第二项，得到公差，根据此公差在后面的数中若能再找到n-2个数 ，则满足条件。Question:结构体定义放在全局变量后面竟然超时了； 放得靠前就不会？？？/*ID:jsntrdy1PROG:aripro

题意： 农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数， 最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到 另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约， 牛奶不会有丢失 写一个程序去帮助农民找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。/*ID:jsntrdy1PROG: milk3 LANG: C

题意： 农民约翰的农场里有N座山峰(1<=N<=1000),每座山都有一个在0到100之间的整数的海拔高度；要使最高和最低山峰的高度差不超过17，如果改变一座山x单位的高度成本是x^2单位,约翰最少需要付多少钱?约翰只愿意改变整数单位的高度。 题解： 首先排序，将最低和最高山峰之间的某个高度作为最小值，[minhigh,min(a[n-1],minhigh+17)]之外的数需要计算成本。/*

题意： 给定n 个数 （每个数可重复使用） 求满足这个式子的种数 * * * * *------- * * * <-- partial product 1* * * <-- partial product 2-------* * * * 题解： hash表记录该数是否可行，直接遍历三位数和两位数相乘。/*ID:jsntr

题意：锁上有三个转盘，每个上面有数字1..N (1 <= N <= 100)，因为转盘是圆的，所以1和N是相邻的。有两种能开锁的号码组合，一种是农夫约翰设定的，还有一种“预设”号码组合是锁匠设定的。但是，锁有一定的容错性，所以，在每个转盘上的数字都与一个合法的号码组合中相应的数字相距两个位置以内时，锁也会打开。比如说，如果农夫约翰的号码组合是(1,2,3)，预设号码组合是(4,5,6)，在转盘被设

题意： John 需要为牛棚安装木板来看住牛，木板长度不限但是数量有限。 给出可能买到的木板最大的数目M(1<= M<=50); 牛棚的总数S(1<= S<=200); 牛棚里牛的总数C(1 <= C <=S); 和牛所在的牛棚的编号stall_number(1 <= stall_number <= S),计算拦住所有有牛的牛棚所需木板的最小总长度 输出所需木板的最小总长度作为答案题解：

题意： 给定n位数，第一位，12位，123位······全是素数 如7333，7，73，733，7333都是素数题解: 深搜：类似于从左往右拼接的想法，当左边是素数后再拼一位数，判断是否进入下一步/*ID:jsntrdy1PROG:sprime LANG: C++*/#include<cstdio>#include<iostream>#include<cstring>#incl