E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Chocolate
2013 Asia Reginal Contest Problem D ---
Chocolate
(DP + 二分)
链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1788DescriptionIkki喜欢吃巧克力,暑假里她得到了一个很长的巧克力。Ikki有好多的朋友,她准备和她们一起分享这块巧克力。巧克力可以看成是由无数个连续的区间段组成的,区间段的标号从1开始,依次为1,2,3...,而且每个区间段的巧克
u012823258
·
2014-05-30 22:00
dp
二分
2013亚洲区赛题
uva 1099 - Sharing
Chocolate
(记忆化搜索)
题目链接:uva1099-SharingChocolate题目大意:给出一个巧克力,以及它的长和宽,要求判断能否将这个巧克力分成n个指定面积大小的小巧克力。解题思路:记忆化,d[S][x],表示说集合S,用x=min(r0,c0)的情况能否可行。注意面积要恰好相等才行。#include #include #include usingnamespacestd; constintN=17; cons
u011328934
·
2014-02-18 10:00
UVA 1099 - Sharing
Chocolate
(记忆化搜索+状态压缩)
Chocolateinitsmanyformsisenjoyedbymillionsofpeoplearoundtheworldeveryday.Itisatrulyuniversalcandyavailableinvirtuallyeverycountryaroundtheworld.Youfindthattheonlythingbetterthaneatingchocolateistoshar
u011217342
·
2014-02-16 14:00
uva1099 - Sharing
Chocolate
切巧克力
Chocolateinitsmanyformsisenjoyedbymillionsofpeoplearoundtheworldeveryday.Itisatrulyuniversalcandyavailableinvirtuallyeverycountryaroundtheworld.Youfindthattheonlythingbetterthaneatingchocolateistoshar
corncsd
·
2014-02-15 16:00
复制对象(二)
协议和属性的copy特性
否则将会导致程序崩溃:控制台输出为:2014-02-0101:11:09.087
Chocolate
[951:303]-[DessertscopyWithZone:]:unrecognizedselectorsenttoinstance0x1001099e0
u010962810
·
2014-02-01 01:00
copy
strong
NSCopying
10970 - Big
Chocolate
题目:10970-BigChocolate题目大意:用多少刀可以分割M*N的巧克力。#include intm,n; intmain(){ while(scanf("%d%d",&m,&n)!=EOF){ printf("%d\n",m-1+m*(n-1)); } return0; }
u012997373
·
2014-01-18 19:00
Big
Chocolate
我只想说水得一手好水。。。有必要隐藏这么深嘛。。。。BigChocolateMohammadhasrecentlyvisited Switzerland .Asheloveshisfriendsverymuch,hedecidedtobuysomechocolateforthem,butasthisfinechocolateisveryexpensive(YouknowMohammadisalit
u013013910
·
2013-12-29 20:00
编程
C语言
(Relax DP1.4)UVA 10648
Chocolate
Box(求将n个巧克力放在m个盒子中的概率)
/* *UVA_10648.cpp * *Createdon:2013年12月17日 *Author:Administrator */ #include #include #include usingnamespacestd; constintmaxn=105; //dp[i][j]:放了第i个巧克力时共有j个盒子中有巧克力的概率.. doubledp[maxn][maxn]; intm
caihongshijie6
·
2013-12-18 19:00
UVA - 1099 Sharing
Chocolate
(位运算+集合)
题意:给你一块长为x,宽为y的矩形巧克力,每次操作可以沿一条直线把一块巧克力割成两块长度均为整数的巧克力,问:是否经过若干次操作可以得到n块面积分别为a1,a2,..an的巧克力思路:设f(r,c,S)表示r行c列的巧克力是否可以切割成面积集合S,第一种情况:存在1 #include #include #include usingnamespacestd; constintMAXN=16; con
u011345136
·
2013-12-13 22:00
ENGLISH资料收集(32)-零食大汇总
转自有道词典坚果类:花生peanut杏仁almond葵花籽sunflowerseeds开心果pistachionuts什锦坚果mixednuts糖果类:棉花糖marshmallow巧克力
chocolate
jackwumengfeng
·
2013-11-30 08:00
装饰者模式(Decorator Pattern)_Java
DecoratorPattern问题我开了一家蛋糕店,蛋糕最普通的是面包奶油蛋糕(MilkCake),你可以根据自己的喜好,在这个普通的蛋糕上添加你喜欢的一些装饰,我们提供的有:草莓:Strawberry=$8巧克力:
Chocolate
hunthon
·
2013-10-17 16:00
设计模式
装饰者模式
Decorator
Pattern
装饰者模式(Decorator Pattern)_Java
DecoratorPattern 问题 我开了一家蛋糕店,蛋糕最普通的是面包奶油蛋糕(MilkCake),你可以根据自己的喜好,在这个普通的蛋糕上添加你喜欢的一些装饰,我们提供的有:草莓:Strawberry=$8巧克力:
Chocolate
hunthon
·
2013-10-17 16:00
设计模式
Decorator
Pattern
装饰者模式
装饰者模式(Decorator Pattern)_Java
DecoratorPattern问题我开了一家蛋糕店,蛋糕最普通的是面包奶油蛋糕(MilkCake),你可以根据自己的喜好,在这个普通的蛋糕上添加你喜欢的一些装饰,我们提供的有:草莓:Strawberry=$8巧克力:
Chocolate
hunthon
·
2013-10-17 16:00
设计模式
装饰者模式
Decorator
Pattern
[HDU 4112]Break the
Chocolate
[YY推公式]
题意:一块N*M*K的巧克力,徒手掰一次掰一层,用刀切可重叠.问得到1*1*1的块最少的次数.思路:推公式...首先考虑徒手掰:对于一维的,n-1.二维的,(m-1)+m*(n-1)=m*n-1.三维的,(k-1)+k*(m*n-1)=k*m*n-1.然后是用刀切:对于一维的,lgn.对于二维的,lgn+lgm.三维的,lgn+lgm+lgk.全部都是向上取整.#include #include
zhangliang011258
·
2013-10-01 14:00
Uva-10648-
Chocolate
Box
这个题大意是说给你n个巧克力,要放到m个盒子里去,然后要求求出最后有一个或多个盒子为空的概率不难推出动态转移方程式dp[i][j]=dp[i-1][j]*j/m+dp[i-1][j-1]*(m-j+1)/m;dp[i][j]表示前i个巧克力装到j个盒子的概率代码:#include #include #include usingnamespacestd; constintmaxn=101; intn
z309241990
·
2013-09-26 21:00
dp
UVa 10970 Big
Chocolate
(模拟)
10970-BigChocolateTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=457&page=show_problem&problem=1911Mohammadhasrecentlyvisited Switzerland.Asheloves
synapse7
·
2013-09-02 21:00
C++
ACM
uva
POJ 1322
Chocolate
(dp or 组合数学母函数)
题意:有c种颜色的糖果,你每次可以取一个糖果放在桌子上,但是一旦桌子上已经有这个颜色的糖果了,那这两颗糖果都会没掉,问让你取n次糖果最后桌子上剩下m个糖果的概率是多少。今天学了组合数学的母函数,发现其用处有时候真的会是很犀利,这题其实可以用dp做,dp[i][j]=dp[i-1][j-1]*(c-j+1)/c+dp[i-1][j+1]*(j+1)/c,n虽然很大,但是n大于一定的数后概率会趋于稳定
u010710717
·
2013-08-10 19:00
UVA 10970 - Big
Chocolate
洪水@。@
先横着切m-1刀,矩形巧克力就变成了1*n(有m个)然后每个都要切n-1下,所以有m*(n-1)+(m-1)=n*m-1#include intmain() { intn,m; while(scanf("%d%d",&n,&m)!=EOF) { printf("%d\n",n*m-1); } }
murmured
·
2013-08-06 23:00
UVALive 4794 Sharing
Chocolate
题目大意:给你一块c*l的巧克力,要你正好分成n块,给你n块的面积,切巧克力时,只能横着或者竖着切,问你可不可能。思路:我先开始自己的做法是按照面积,给每份一个id,然后每次切一份,dfs下去,看看可不可以,设d[c][l ][s],表示行数为c,列数为l的巧克力分成状态s可不可以,然后在记忆化一下,发现数组太大开不下,无奈之下,开为bool,一交是RE,虽然不懂为什么是RE,但那么大的数组,感觉
u010794465
·
2013-08-01 22:00
uva 10970 Big
Chocolate
Mohammadhasrecentlyvisited Switzerland.Asheloveshisfriendsverymuch,hedecidedtobuysomechocolateforthem,butasthisfinechocolateisveryexpensive(YouknowMohammadisalittleBITstingy!),hecouldonlyaffordbuyingo
u011328934
·
2013-07-31 13:00
POJ 1322
Chocolate
Chocolate
Time Limit: 2000MS Memory Limit: 65536K Total Submissions:
·
2013-07-23 15:00
poj
C.10970 - Big
Chocolate
巧克力是M*N的.先切N-1刀,分成N条.每一条再切M-1刀(不能把不是一整块的巧克力一起切).N-1+N*(M-1)=N*M+N-N-1=N*M-1;intmain(){ intm,n; while(~scanf("%d%d",&m,&n)) printf("%d\n",m*n-1); return0;}
PandaCub
·
2013-06-25 00:00
uva
Maths-Misc
STL使用list的成员函数push_back和push_front插入一个元素到list中
#include#includeintmain(void){ listMilkshakes; Milkshakes.push_back("
Chocolate
"); Milkshakes.push_back
amxiaoha
·
2013-06-06 21:40
push_font
push_back
codeforces 6C - Alice, Bob and
Chocolate
从两端模拟向中间靠拢#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#definelsrt>1#defineeps(1e-9)#defineclr_all(x,c)mem
ymrfzr
·
2013-06-05 07:00
codeforces
hdu 4301 Divide
Chocolate
(DP ,4级,多校)
DivideChocolateTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1276 AcceptedSubmission(s):607ProblemDescriptionItiswellknownthatclairelikesdessertverym
nealgavin
·
2013-05-29 19:00
MUTC 1 A - Divide
Chocolate
方案统计DP
DivideChocolateTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1271 AcceptedSubmission(s):604ProblemDescriptionItiswellknownthatclairelikesdessertverym
cyendra
·
2013-05-29 10:00
dp
10个高效编程框架
Helios:可扩展的移动后台框架IIO引擎:针对于HTML5的开源交互式应用程序框架Kartograph:针对于SVB交互式地图的框架标记框架
Chocolate
:一个简易的Web应用框架Medoo:轻量级的
Sunface撩技术
·
2013-05-18 18:07
技术架构
让开发者高效编程的10个新框架
Helios:可扩展的移动后台框架IIO引擎:针对于HTML5的开源交互式应用程序框架Kartograph:针对于SVB交互式地图的框架标记框架
Chocolate
:一个简易的Web应用框架Medoo:
wxyFighting
·
2013-05-17 20:00
框架
技术
开发者
MOONSTRUCK
CHOCOLATE
MOONSTRUCKCHOCOLATE于1996年在OREGON的PORTLAND成立第1家店,短短几年在全美各地已有数家分店,并获选为77、78届奥斯卡及54届艾美奖的指定小礼物.可见在全美受欢迎的程度.
tsmood
·
2013-05-07 10:00
OO
uva 10970 - Big
Chocolate
自己看代码,水题 #include intmain() { intN,M; while(scanf("%d%d",&N,&M)!=EOF) { printf("%d\n",(N-1)+(M-1)*N); } return0; }
dhm166
·
2013-04-14 15:00
KM匹配题集
【HDU】2255奔小康赚大钱 模板题★1533GoingHome 模板题★2426InterestingHousingProblem KM★3395SpecialFish KM★2282
Chocolate
liuqiyao_01
·
2013-04-13 16:00
UVA 10970 Big
Chocolate
大意略。#include #include #include #include #include #include #include #include #include #include usingnamespacestd; intmain() { intn,m; while(~scanf("%d%d",&n,&m))printf("%d\n",n*m-1); return0; }
Wall_F
·
2013-04-11 22:00
《阿甘正传》台词
You wanna
Chocolate
? I could eat about a million and a half othese.
dcj3sjt126com
·
2013-04-09 15:00
Uva-10970-Big
Chocolate
可以由几个例子得出规律,然后计算即可。代码:#include #include #include usingnamespacestd; intmain() { intn,m; while(scanf("%d%d",&n,&m)!=EOF) { intans=0; if(n==1) ans+=m-1; elseif(m==1) ans+=n-1; else { ans+=n-1; ans+=n*(m
z309241990
·
2013-03-17 14:00
uva10970 Big
Chocolate
题意:给你一个m行n列的举行巧克力切成mn个1*1的方块,问需要切多少刀?每一刀只能沿着直线切,不能用一刀同时切割两块巧克力。分析:简单计算后发现ans=m*n-11#include 2#include 3#definezz 4usingnamespacestd; 5intmain(){ 6#ifndefzz 7freopen("in.txt","r",stdin); 8#endif
·
2013-02-10 15:00
uva
BNUOJ 4157
Chocolate
Giving
求最短路。给定一个无向图,后给出一些顶点对,求+的最小值。用spfa求一次最短路就可以了。#include #include #include #include #include usingnamespacestd; structedge { intu; intv; intw; }; edgee[1002000]; vectorv[1002000]; queueq;
sssogs
·
2013-01-29 20:00
KM匹配题集
【HDU】2255奔小康赚大钱 模板题★1533GoingHome 模板题★2426InterestingHousingProblem KM★3395SpecialFish KM★2282
Chocolate
·
2013-01-15 10:00
匹配
BNUOJ 4156
Chocolate
Buying
贪心,每次都找价值最小的巧克力。做的时候很怕爆longlong,结果1Y了。#include #include #include usingnamespacestd; structT { longlongp; longlongc; }; Tf[110000]; boolcmp(Ta,Tb) { returna.p=f[i].c) { sum-=(f[i].p*f[i].c); ans+=f[i].
sssogs
·
2013-01-09 11:00
你的编程语言能这样做吗?[转]
事实上它们就是完全一样,除了一个代码里说的是“Spaghetti(意大利面条)”,另一个代码里说的是“
Chocolate
Moose(巧克力慕丝)”。
leongod
·
2012-12-29 13:00
编程语言
Sharing
chocolate
目要求只能横着切和纵着切,而且必须一次切到底,所以每次切割的巧克力只能是矩形,设lw分别为举行的的宽和长,S表示要把巧克力切割成块的集合,sum[S]表示其面积的和,只有l*w==sum[S]的状态才是有可能切割成功的,所以可以定义状态table[l][S]表示宽为l的矩形切割成状态为S的块是否可以成功,因为S和l确定了,w也就确定了,其中w=sum[S]/l,table[l][S]= ∑(tab
gyarenas
·
2012-11-27 12:00
必应、谷歌、百度、搜狗、有道、奇虎主流搜索对比
q=
chocolate
-wp 谷歌: https://www.google.com.hk/#q=
chocolate
-wp 百度 http://www.baidu.com/s?
txf_7337
·
2012-11-22 14:00
百度
hdu - 4301 - Divide
Chocolate
- dp
题意:http://acm.hdu.edu.cn/showproblem.php?pid=4301给你一个2*n的巧克力,每一小块巧克力都长得不同,将其分成k块巧克力有多少种分法。解:dp[i][j][0]表示已经分完i行,分成了j份,第i行的两个方格连在一起有多少种分法。dp[i][j][1]表示已经分完i行,分成了j份,第i行的两个方格不连在一起有多少种分法。然后就是代码里面的状态转移方程。做
Julyana_Lin
·
2012-10-11 10:00
HDU 4112 Break the
Chocolate
题意:把n*m*k的立方体分成1*1*1的小立方体,用两种分法,问最小次数。#include #include #include #include #include #include #include usingnamespacestd; intoor(intk){ for(inti=0;;i++) if((1=k)returni; } intmain() { freopen("in.txt","
binwin20
·
2012-10-05 18:00
c
HDU 4301 Divide
Chocolate
巧克力分割dp
题意:给定2*n的巧克力,想把它分成k份,问一共有多少种方法数。题解:很容易想到dp,因为到最后一行的时候两块巧克力是否属于同一组,考虑dp[i][j][0]代表到i行已经分成j块且最后一行两块属于同一部分的方法数, dp[i][j][1]代表到i行已经分成j块且最后一行两块不属于同一部分的方法数,一共有12中转移方法:然后预处理出dp后求解。Sure原创,转载请注明出处。#includ
Flying_Stones_Sure
·
2012-09-03 19:00
HDU 3644 A
Chocolate
Manufacturer's Problem(模拟退火)
转载请注明出处,谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove题目:一个任意多边形,判断是否能放入一个半径为r的圆http://acm.hdu.edu.cn/showproblem.php?pid=3644 一开始以为是半平面交,果断看大家的提交时间和代码长度就不像是,不过还是提交了一发,果断WA
ACM_cxlove
·
2012-08-23 08:00
null
ini
IM
parallel
hdu2282
Chocolate
ChocolateTimeLimit:4000/2000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):274 AcceptedSubmission(s):139ProblemDescriptionLetheloveseatingchocolatesverymuch.InLethe'sbir
magicnumber
·
2012-08-08 13:00
KM匹配题集
【HDU】2255奔小康赚大钱 模板题★1533GoingHome 模板题★2426InterestingHousingProblem KM★3395SpecialFish KM★2282
Chocolate
shahdza
·
2012-07-24 13:00
image
Graph
DP:Divide
Chocolate
DivideChocolateTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):706 AcceptedSubmission(s):325ProblemDescriptionItiswellknownthatclairelikesdessertverymu
lethic
·
2012-07-22 23:00
2012 Multi-University Training Contest 1 Divide
Chocolate
(递推)
状态表示: dp[i][0][j]:前i行有j部分且第i行的两个格子属于同一部分的方法数 dp[i][1][j]:前i行有j部分且第i行的两个格子属于不同部分的方法数#include #include #defineN100000007 intdp[1005][2][2005]; intn,k; voidsolve() { inti,j; memset(dp,0,s
bigman_123
·
2012-07-21 20:00
Training
hdu 4301 Divide
Chocolate
动态规划 递推 多校联合赛第二题
给你n*2这么大的巧克力问你有多少种分发,这道提想暴力都困难,先想到一中递推关系,先定义dp[i][j][z],i表示第i列,j表示i列内分成j部分,z表示第i列的两块巧克力处于分开的状态还是和并的状态!!如图也就是说如果已经是第i列,则如果添加第i+1列则有三种情况,第一种是还是j部分,也就是不加部分,第二种是加一部分,j+1,第三种是加两部分,j+2,第一种情况是dp[i][j][1]=dp[
youngyangyang04
·
2012-07-20 08:00
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他