Mixing MilkThe Merry Milk Makers company buys milk from farmers, packages it into attractive 1- and 2-Unit bottles, and then sells that milk to grocer...
分类:
其他好文 时间:
2015-09-03 21:42:38
阅读次数:
219
题意是将1到N的N个数分为两组,要求这两组数字和相等,问有多少种分法第一遍暴力超时,后来在网上找了才知道是dp,然后这道题的dp方程和01背包有点像,dp[i][j]=dp[i-1][j]+dp[i-1][j-N];方程的意思是在i个数字里选出总和为j的方案数,等于在i-1个数里,选出总和为j的方案...
分类:
其他好文 时间:
2015-09-03 20:21:00
阅读次数:
108
题目算法不难,难的是读懂题意,意思是从1到N的数字转换成罗马数字,然后统计所有数字中的各种字母出现的次数对于每个数,用贪心的方法转换为罗马数字,然后统计就好了/*ID: modengd1PROG: prefaceLANG: C++*/#include #include #include #inclu...
分类:
其他好文 时间:
2015-09-03 20:20:09
阅读次数:
145
题目很简单,找出N个二进制下长度为B的,且两两之间二进制位上至少有D位不同 暴力枚举就好了/*ID: modengd1PROG: hammingLANG: C++*/#include #include #include using namespace std;int sta[64];bool sl....
分类:
其他好文 时间:
2015-09-03 14:04:02
阅读次数:
126
题意为有一头牛,它每天所需的维生素有V种,每种维生素的需求量给出,同时给出G种已知的饲料,求如何组合这些饲料可以使得牛获得足够的维生素;给的数据范围很小,直接暴力枚举所有/*ID: modengd1PROG: holsteinLANG: C++*/#include #include #include...
分类:
其他好文 时间:
2015-09-02 22:00:33
阅读次数:
212
转自:gold_worker http://www.cnblogs.com/gold-worker/archive/2013/04/10/3013063.htmlJava中Scanner的nextInt(),next(),nextLine()方法总结今天在java上机课时遇到了个小问题,使用Sc.....
分类:
编程语言 时间:
2015-09-02 10:37:33
阅读次数:
173
题意为给一个只有1 2 3组成的序列,通过两两交换得到一个升序的数列,求两两交换的次数拿排序后的序列为标准,先找出交换一次能使两个数变为正确位置的一对数的数量(第一种交换),再找交换一次只能使一个数进入正确位置的三个数的数量(第二种交换)。做第一种交换的代价为需要交换位置的数的(对数),第二种交换的...
分类:
其他好文 时间:
2015-09-02 02:00:34
阅读次数:
125
题意是给出一个N,将所有分母小于N的非负分数排序输出。/*ID: modengd1PROG: frac1LANG: C++*/#include #include #include #include using namespace std;bool vis[261][261];//判重,枚举出来之后的...
分类:
其他好文 时间:
2015-09-02 00:12:06
阅读次数:
167
Palindromic SquaresRob KolstadPalindromes are numbers that read the same forwards as backwards. The number 12321 is a typical palindrome.Given a numbe...
分类:
其他好文 时间:
2015-09-01 23:57:31
阅读次数:
347
题目给了一个二维矩阵,矩阵的每个数字代表一个单位的面积,每个数字转换为二进制,这个四位二进制数的每一位,分别代表了自己的东南西北是否有墙。题目求房间的数目,最大的自然房间的大小,拆掉某一堵墙之后的可能会造成某两个自然房间合并,求合成最大房间的面积,以及拆除的抢的坐标,以及位置做法是,对单位面积进行染...
分类:
其他好文 时间:
2015-09-01 01:36:06
阅读次数:
168