题意:有一块n*m*k的巧克力,最终需要切成n*m*k个1*1*1的块,问用以下两种方法最少掰多少次能达到目的: 1、用手掰:每次只能拿出一块来掰;2、用刀切:可以把很多已经分开的块摞在一起一刀切下来 分析: 1、用手掰,需要n*m*k-1次。 2、用刀切,可以分别考虑长宽高,计算长宽高分别切成单位 ...
分类:
其他好文 时间:
2017-07-23 22:48:12
阅读次数:
233
巧克力 [Description] yaoyiyao 带来了一块 N*M*K 的巧克力,但是这一天机房的人很多,为了公平,tsyao 提议先分成 1*1*1 的,然后每人那一块,剩下的给 yaoyiyao(毕竟是他的嘛) 但是 yaoyiyao 不想把力气花在这上面,于是就交给了 FinalSix ...
分类:
其他好文 时间:
2017-07-22 15:31:47
阅读次数:
203
★ 输入文件:bpmp.in 输出文件:bpmp.out 简单对比 时间限制:1 s 内存限制:256 MB 【题目描述】 yyy收到了一块 n×m 的巧克力. 因为 hja的嘴太小所以yyy必需把巧克力掰成1×1 大小. yyy每次都只能把单独的一块巧克力沿某个分隔线掰成两瓣. 求yyy最小要掰多 ...
分类:
其他好文 时间:
2017-07-16 15:44:23
阅读次数:
162
题目描述 输入输出格式 输入格式: 如图 输出格式: 如图 输入输出样例 输入样例#1: 如图 输出样例#1: 如图 输入样例#1: 如图 输出样例#1: 如图 说明 如图 n*m-1 我们可以这样想,1*1的巧克力一定是由1*2的掰开的 ...
分类:
其他好文 时间:
2017-07-15 22:58:03
阅读次数:
237
题目链接:poj1322 Chocolate 【概率DP 】 题意:袋中有C种颜色巧克力,每次从其中拿出一块放桌上,如果桌上有两块相同颜色巧克力则吃掉,问取出N块巧克力后,求桌上正好剩下M块巧克力的概率。(已知,若有五种颜色,会发现大部分时间桌上有2或3块巧克力) 题解:我太弱了,看了官方题解:具体 ...
分类:
其他好文 时间:
2017-07-09 11:02:16
阅读次数:
148
题目描述 巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎,因为大家都不喜欢过于甜的巧克力。对于每一块巧克力,我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的评判标准,所以每个人都有两个参数a和b,分别为他自己为牛奶和可可定义的权重,因此牛奶和可 ...
分类:
其他好文 时间:
2017-07-03 14:11:00
阅读次数:
178
P2183 巧克力 P2183 巧克力 P2183 巧克力 题目描述 佳佳邀请了M个同学到家里玩。为了招待客人,她需要将巧克力分给她的好朋友们。她有N(1<=N<=5000)块巧克力,但是大小各不一样,第i块巧克力大小为为1*Xi(1<=i<=N,1<=Xi<=10000) 为了公平,她需要让每人所 ...
分类:
其他好文 时间:
2017-06-27 23:37:51
阅读次数:
282
题意:给出a1*b1和a2*b2两块巧克力,每次可以将这四个数中的随意一个数乘以1/2或者2/3,前提是要可以被2或者3整除,要求最小的次数让a1*b1=a2*b2,并求出这四个数最后的大小。 做法:非常显然仅仅跟2跟3有关。所以s1=a1*b1,s2=a2*b2,s1/=gcd(s1,s2),s2 ...
分类:
其他好文 时间:
2017-06-21 09:36:26
阅读次数:
181
经典问题:咖啡馆问题 咖啡有四种类型:HouseBlend (混合咖啡)、DarkRoast (烧烤咖啡)、Decaf ( 脱咖啡因咖啡)和espresso(浓咖啡) 调味品如:Steamed milk(清蒸调味奶)、Soy(大豆)、Mocha(当成巧克力吧)、Whipped milk(我也不知道是 ...
分类:
其他好文 时间:
2017-06-20 01:03:37
阅读次数:
268
GiveGift.java类 Pursuit.java类 Proxy.java类 SchoolGirl.java类 Business.java类 ...
分类:
其他好文 时间:
2017-06-17 10:19:04
阅读次数:
155