点击打开链接
题意:用n刀可以切出最多块的Pizza。
思路:线段相交越多,所分成的区域越多。每多一刀,就让这刀与之前的全部相交,即为最大值。最后有公式的:n * (n + 1) / 2 + 1
代码:
#include
#include
#include
#include
#include
using namespace std;
typedef l...
分类:
其他好文 时间:
2014-09-17 12:09:02
阅读次数:
175
题目链接:http://poj.org/problem?id=3311
Floyd + 状态压缩DP
题意是有N个城市(1~N)和一个PIZZA店(0),要求一条回路,从0出发,又回到0,而且距离最小。
状态:dp[S][v]表示从v出发访问剩余的所有顶点(集合S),最终回到顶点0的路径的权重总和最小值。
#include
#include
#inc...
分类:
其他好文 时间:
2014-09-11 15:21:52
阅读次数:
161
题目,如下代码的执行结果: import java.util.ArrayList; class Pizza{ ArrayList toppings; public final void addTopping(String topping){ toppings.add(topping); } publ...
分类:
其他好文 时间:
2014-08-29 00:00:36
阅读次数:
224
Description
Word puzzles are usually simple and very entertaining for all ages. They are so entertaining that Pizza-Hut company started using table covers with word puzzles printed on them, possi...
分类:
其他好文 时间:
2014-08-08 16:07:46
阅读次数:
193
工厂模式包括二种:工厂方法和抽象工厂。二者都是让子类决定该创建的对象是什么,来达到将对象创建的过程封装的目的。但二者略有不同,工厂方法是通过继承来实现,而抽象工厂是通过组合来实现的。首先不考虑调料的不同的情况下,随时会有Pizza联盟店加入进来。Pizza联盟店地址不同,当地的风俗和口味也会不一样。...
分类:
其他好文 时间:
2014-08-03 20:32:05
阅读次数:
257
题目链接:uva 12326 &
hdu 4092 Yummy Triangular Pizza
题目大意:给出n,表示用n个正三角形去组成图形,问可以组成多少种不同的三角形,旋转,镜像,都算同一种。
解题思路:参考别人的思路,很巧妙,主要就是建立三维坐标轴。
正立三角形x+y+z = 0
倒立三角形x+y+z ≠ 0
这样从初始装态为0 0 0的三角形开始逐...
分类:
其他好文 时间:
2014-07-24 10:43:18
阅读次数:
328
题意:
给你一串编码后的单词和一篇文章 问 编码前文章中出现了几个单词
思路:
根据题意反编码 然后AC自动机跑一下
转化字符时候注意长度 因为可能转换出'\0' 所以转完后再求strlen会出错
注意 ZOJ的char默认是signed char 所以转码后要么存在unsigned char数组里 要么用int数组存 否则会错的!! 因为signed char无法表示128+的数字!!...
分类:
其他好文 时间:
2014-07-19 02:26:26
阅读次数:
236
Description
Word puzzles are usually simple and very entertaining for all ages. They are so entertaining that Pizza-Hut company started using table covers with word puzzles printed on them, possibly ...
分类:
其他好文 时间:
2014-07-16 14:42:26
阅读次数:
311
hdu 2368 Alfredo's Pizza Restaurant(简单数学题)...
分类:
其他好文 时间:
2014-07-04 06:58:02
阅读次数:
223
简单工厂事实上不是一个设计模式,比較像一种编程习惯!首先看一下代码,从代码中理解这个编程习惯。举个做披萨的样例:Pizza类代码:public
interface Pizza { void prepare(); void box(); void bake(); void cu...
分类:
其他好文 时间:
2014-05-26 08:44:23
阅读次数:
168