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
poj 1322
Chocolate
(递推/矩阵加速/高等代数+概率统计/数学)
poj1322
Chocolate
(递推/矩阵加速/高等代数+概率统计/数学)总时间限制:2000ms内存限制:65536kB描述In2100,ACMchocolatewillbeoneofthefavoritefoodsintheworld
PKU_ZZY
·
2016-05-22 09:00
HZAU 1006 The Nearest Same
Chocolate
原题签到题和2015年上海区域赛一题貌似一样的有空找来看看#include #include #include #include #include usingnamespacestd; constintMAX_N=100+9; voidsolve() { inta[MAX_N]; memset(a,0,sizeof(a)); intn; scanf("%d",&n); for(inti=0;i
YYecust
·
2016-05-14 13:00
UVA 10970 Big
Chocolate
(水题)
题面:BigChocolateMohammadhasrecentlyvisitedSwitzerland.Asheloveshisfriendsverymuch,hedecidedtobuysomechocolateforthem,butasthisfinechocolateisveryexpensive(YouknowMohammadisalittleBITstingy!),hecouldonl
David_Jett
·
2016-05-05 23:00
入门
uva
规律
Light 1249-
Chocolate
Thief【模拟】
1249-ChocolateThief PDF(English)StatisticsForumTimeLimit: 1second(s)MemoryLimit: 32MBIgavesomechocolatestostudentsfortheirextraordinaryperformances.Achocolateisacubeshapedthing,whichhaslength,widtha
qq_29600137
·
2016-05-05 20:00
模拟
lightoj
LightOJ - 1249
Chocolate
Thief (模拟)
LightOJ-1249ChocolateThiefTimeLimit: 1000MS MemoryLimit:32768KB64bitIOFormat: %lld&%llu
yanghui07216
·
2016-04-30 18:00
HDU 4301 Divide
Chocolate
(打表+dp)
DivideChocolateTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescriptionItiswellknownthatclairelikesdessertverymuch,especiallychocolate.Butasagirlshealsofocusesontheint
lihongyang123
·
2016-04-23 21:00
dp
HDU
LA 4794 Sharing
Chocolate
题意:给出一个长宽确定的矩形,每次可以沿一条直线把它分割成两块长宽都为整数的矩形,问能否通过多次操作得到n块面积分别为a1,a2...an的矩形。分析:白书原题,状压DP+记忆化搜索。#include #include #include usingnamespacestd; intn,x,y,num,a[16],sum[1=sum[s]) { if(sum[i]%c==0) { flag=Fin
u014258433
·
2016-04-23 14:00
dp
ACM
UVA 10970 Big
Chocolate
【题意】把一个m*n的矩形巧克力切成mn个小块需要多少刀?【解题思路】看着样例猜一猜加想一想就知道是m*n-1【AC代码】//cpptrytwopointers #include usingnamespacestd; intmain() { intm,n; while(~scanf("%d%d",&m,&n)){ printf("%d\n",m*n-1); } return0; }
just_sort
·
2016-04-19 21:00
离散化+线段树 codefores555C Case of
Chocolate
传送门:点击打开链接题意:阶梯形的巧克力,每次选择边缘的一个格子,然后向上吃或者向左吃,直到边界或者空白位置停止,吃过的位置之后就是空白。思路:n很大,先把q查询的那些位置离散化一下,注意x+1和y+1也需要离散化一下。之后y会限制后来的x,x会限制后来的y,搞两个分开的线段树分别维护x和y就行了还要弄个vis来判断某一行或某一列是否已经放过,就ok了总的来说只要想清楚了细节,不难处理#inclu
qwb492859377
·
2016-04-18 19:00
KM匹配题集
【HDU】2255奔小康赚大钱 模板题★1533GoingHome 模板题★2426InterestingHousingProblem KM★3395SpecialFish KM★2282
Chocolate
zchahaha
·
2016-04-10 10:00
算法
ACM
图论
题集
KM匹配
Alice, Bob and
Chocolate
水题
C.Alice,BobandChocolate题目连接:http://codeforces.com/contest/6/problem/CDescriptionAliceandBoblikegames.Andnowtheyarereadytostartanewgame.Theyhaveplacednchocolatebarsinaline.Alicestartstoeatchocolatebars
qscqesze
·
2016-04-04 22:00
【暑假】[深入动态规划]UVAlive 4794 Sharing
Chocolate
UVAlive4794 SharingChocolate 题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=12055思路: 设d[S][r][c]表示形如r*c的矩形是否可以划分为S中的子集,10表示可否。 转移方程: d[S][r][c]=d[S0][r0][c]||d[S0][r][c0] 优化: 首先注意
hahalidaxin
·
2016-03-30 17:00
开发自己的PHP MVC框架(二)
下载页:http://download.csdn.net/detail/limm33/9475289在git上也可以下载查看:https://github.com/limm33/
chocolate
limm33
·
2016-03-29 11:00
源码
框架
PHP
mvc
项目
AJ Girl | 连女星都是AJ的狂热粉丝,难怪你们这么爱它!3.21-3.27
[3.07-3.13]中获奖的AJGirls分别是第一名:3号
chocolate
.1228票第2、3名分别是:20号kingBo.1168票19号Lane1120票3号的AJGirl会得到我们送出的38
YOHO潮流志
·
2016-03-27 00:00
Chocolate
Bar(区间dp)
题目链接:E.ChocolateBartimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhavearectangularchocolatebarconsistingof n × m singlesquares.Youwanttoeat exactly k sq
2014300227
·
2016-03-21 22:00
I
chocolate
you!全城最好吃巧克力大评测!
内容制作:斋主本期编辑:赵浚豪视觉设计:杨迪本期栏目:吃喝实验室(2016全新打造)栏目口号:一期一会,亲身食验、天下好物、铁口直断当我们谈到巧克力的时候你会想起什么甜食控会想象自己仿佛置身查理的巧克力工厂,在可可和糖果的瀑布里翻腾;文艺青年会让自己化身《浓情巧克力》中的男女主人公,和爱人一起勇敢追求甜蜜的生活;历史爱好者会告诉你,古代的阿兹台克人将可可豆烘烤并磨成粉,与水和玉米粉混合后,加入辣椒
掌上北京
·
2016-03-19 00:00
POJ 1322
Chocolate
(概率DP)
Description有c种颜色的巧克力,每种都有无穷个,现在要等概率的取n个巧克力放在桌子上,如果有桌上有两个巧克力颜色一样就都吃掉,问最后桌子上剩m个巧克力的概率Input多组用例,每组用例为三个整数c,n(c1000的时候,只需要考虑前1000或1001(取决于n的奇偶)个巧克力,之后拿出巧克力对结果的贡献太小在输出中会被忽略所以可以不考虑,那么时间复杂度就是O(5*10^4)Code#in
V5ZSQ
·
2016-03-09 08:00
Codeforces Problem - 617B
Chocolate
http://www.codeforces.com/problemset/problem/617/BB.Chocolatetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBobloveseverythingsweet.Hisfavoritechocolatebarc
yuzhiwei1995
·
2016-03-08 18:00
Chocolate
&&木块拼接&&Cards
B.Chocolatetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBobloveseverythingsweet.Hisfavoritechocolatebarconsistsofpieces,eachpiecemaycontainanut.Bobwantsto
handsomecui
·
2016-03-06 16:00
CodeForces - 617B
Chocolate
(规律)
CodeForces-617BChocolateTimeLimit: 1000MS MemoryLimit: 262144KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionBobloveseverythingsweet.Hisfavoritechocolatebarconsistsofpieces,eachpiecemaycontainanu
yanghui07216
·
2016-03-06 14:00
【Codeforces Round 340 (Div 2)B】【简单题】
Chocolate
巧克力划分方案数 每段恰有一个坚果
B.Chocolatetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBobloveseverythingsweet.Hisfavoritechocolatebarconsistsofpieces,eachpiecemaycontainanut.Bobwantsto
snowy_smile
·
2016-02-28 13:00
水题
codeforces
题库-CF
Chocolate
(组合数学)
Description给出一个只由01组成的序列,要求将这个序列分成若干段,每段仅含一个1,问有多少种划分方法Input第一行为一整数n表示序列长度,之后n个整数表示该序列(1 #include usingnamespacestd; #definemaxn111 intn,a[maxn],res,pos[maxn]; longlongans; intmain() { while(~scanf("%
V5ZSQ
·
2016-02-26 10:00
Jzzhu and
Chocolate
(数学)
C.JzzhuandChocolatetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputJzzhuhasabigrectangularchocolatebarthatconsistsofn × munitsquares.Hewantstocutthisbarexact
helloiamclh
·
2016-02-18 00:00
CF#340(缺少E莫队算法)
总的步数为x/5,如果x%5为真,结果为x/5+1617B.
Chocolate
1.最特殊的是全部输入为0,输出应该为02.记两个1之间0的个数为x,那么就多x+1中分割方法,即ans=ans*(x+1)
xinag578
·
2016-01-25 14:00
Chocolate
水题
B.
Chocolate
题目连接:http://www.codeforces.com/contest/617/problem/DDescriptionww.coBobloveseverythingsweet.Hisfavoritechocolatebarconsistsofpieces
qscqesze
·
2016-01-24 23:00
Chocolate
水题
B.
Chocolate
题目连接:http://www.codeforces.com/contest/617/problem/DDescriptionww.coBobloveseverythingsweet.Hisfavoritechocolatebarconsistsofpieces
qscqesze
·
2016-01-24 23:00
codeforces 617B
Chocolate
题意:在给定01串中,问能分割成多少个子串?每个子串只有一个1.dp1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#include 13#include 14usingnamespacestd
untiltetw
·
2016-01-24 22:00
Chocolate
Bobloveseverythingsweet.Hisfavoritechocolatebarconsistsofpieces,eachpiecemaycontainanut.Bobwantstobreakthebarofchocolateintomultiplepiecessothateachpartwouldcontainexactlyonenutandanybreaklinegoesbetw
efine_dxq
·
2016-01-24 09:00
Math
C++
ACM
codeforces
Chocolate
-水+坑
http://codeforces.com/contest/617/problem/B 给你n个字符,01串让你在2个相邻字符间加一分隔符,要求分隔后的每一段至少包含一个1求分隔方案数直接数1之间多少个0即可。。。答案就是(x1+1)*(x2+1)*(x3+1).....注意题目坑点。。如果输入全0串。要输出0...............#include #include #include #i
viphong
·
2016-01-24 02:00
HTML块
} ul{ background-color:aquamarine; } b{ background-color:blue; } a{ background-color:
chocolate
caichao
·
2015-12-24 21:00
POJ-1322
Chocolate
(概率DP)
ChocolateTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:9279Accepted:2417SpecialJudgeDescriptionIn2100,ACMchocolatewillbeoneofthefavoritefoodsintheworld.“Green,orange,brown,red…”,colorfulsugar-coa
Dacc123
·
2015-12-20 22:00
dp
ACM
魔都人气咖啡店TOP10,刷爆朋友圈(另附
chocolate
暖心篇)
最近魔都咖啡界热闹的不要不要的!韩国最萌咖啡馆落户魔都,让少女们排队到晕也不罢休;装逼一族去完Gucci喝咖啡又跑到宝马mini车里晒图!真是忙得不可开交,今天为大家盘点最近必去的10家咖啡馆DNAcafe老码头小资情调咖啡馆人气指数★★★★☆坐落在外滩老码头的DNA咖啡店,外表低调,但只要一走进,你一定会爱上它的设计艺术感。共有上下两层。第一层是一个精致的小院子,第二层则是铺了青草的天台,是喝下
爱度周末
·
2015-12-10 17:48
LA 4794(Sharing
Chocolate
-记忆化搜索)
一个R*C的矩形,每次操作能通过一条线切割成两个长宽均为整数的矩形是否能通过切割,得到面积恰为a1,a2,...,an记忆化搜索1..n的子集dpr,S表示当前矩形面积为S集合的总和,矩形最小边为r注意面积和恰为R*C的条件#include usingnamespacestd; #defineFor(i,n)for(inti=1;i=k;i--) #defineRepD(i,n)for(inti=
nike0good
·
2015-12-08 11:00
uva
hdoj Break the
Chocolate
4112 (数学规律题)
BreaktheChocolateTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4656 AcceptedSubmission(s):1500ProblemDescriptionBenjaminisgoingtohostapartyforhisbigpro
yanghui07216
·
2015-12-04 09:00
Educational Codeforces Round 1 E.
Chocolate
Bar(DP)
EducationalCodeforcesRound1E:http://codeforces.com/contest/598/problem/EE.ChocolateBartimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhavearectangularcho
idealism_xxm
·
2015-11-28 14:00
dp
codeforces
Codeforces 598E
Chocolate
Bar (dp)
@(KACMer)题意:给你一个n∗m的矩形,你每次可以横着或者竖着切割,每次切割的消耗是切割长度的平方,要得到总共面积为k的一个矩形集合,需要的最少切割消耗是多少?分析:很容易定义一个dp[x][y][num],表示切割一个x∗y的矩阵来得到面积为k的矩形集合所需要对最小消耗.也很容易设置转移,分为对切水平切和竖直切两种情况来转移.水平切,造成成的消耗是x∗x,得到子状态mina=1...y−1
jibancanyang
·
2015-11-24 16:00
dp
codeforces
深度优先+回溯(1): pku acm 1020 Anniversary Cake
She wants to prepare a square-shaped
chocolate
cake with known size. She asks each invited perso
·
2015-11-13 18:25
ACM
hdu 4301 Divide
Chocolate
给一个2*n 的
chocolate
分成一定的块数 问有多少种情况 DP 递推 link[][]表示 到第 i 排 第i排相连 分成 j 块有多少种情况 nolink[][]表示 到第
·
2015-11-13 12:10
ide
【BZOJ】2014: [Usaco2010 Feb]
Chocolate
Buying(贪心)
http://www.lydsy.com/JudgeOnline/problem.php?id=2014 这应该是显然的贪心吧,先排序,然后按花费取 #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream&
·
2015-11-13 11:10
USACO
【BZOJ】2016: [Usaco2010]
Chocolate
Eating(二分)
http://www.lydsy.com/JudgeOnline/problem.php?id=2016 这些最大最小显然是二分。 但是二分细节挺多的。。。这里注意二分的区间,可以累计所有的可能,然后这就是二分区间的右界。。(我是sb) 然后二分的时候,判断那里一定要仔细啊。。 还有这题要开longlong啊(雾) #include <cstdio> #include &
·
2015-11-13 11:09
USACO
【BZOJ】2015: [Usaco2010 Feb]
Chocolate
Giving(spfa)
http://www.lydsy.com/JudgeOnline/problem.php?id=2015 这种水题真没啥好说的。。 #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream> #inc
·
2015-11-13 11:03
USACO
Chocolate
(素数定理)
http://codeforces.com/contest/490/problem/D 好神的一题,不会做。。 其实就是将所有的质因子找出来,满足: 最终的所有质因子的乘积相等 但是我们只能操作质因子2和3,那么我们就要将任意一边质因子多的先约掉。且先执行3,因为操作是2/3嘛。。 所以筛掉3后再筛2,然后判断面积是否等即可 #include <cstdio> #inc
·
2015-11-13 11:55
素数
1089-Duplicate Removal
描述 The company Al's
Chocolate
Mangos has a web site where visitors can guess how many
chocolate
covered
·
2015-11-13 09:56
cat
SGU 132 Another
Chocolate
Maniac 状态压缩DP
感觉不是很好写的一道状态压缩。 dp[i][j][k]表示第 i 行状态为k,第i - 1行状态为 j,具体细节见代码。 内存卡的很死,要用滚动数组。 还有一个比较坑爹的地方是它在输入蛋糕的时候中间可能会出现空行,一开始我用getchar()读,连第一组数据都过不去,后来改成scanf( "%s", str )才过……错了好多次。 1 #include <c
·
2015-11-13 05:44
man
UVA 10970 - Big
Chocolate
计算将一块n*m的巧克力切成n*m块所需的次数,我们可以先横切,先切成n条,一共切了n-1刀, 然后将每条都切m-1次,则一共切了 n - 1 + n*( m - 1) = n *m - 1刀,另一种方法也差不多, m - 1 + m*( n - 1) = m*n - 1。巧克力不能折叠,而且切开后不能把几条放一块一起切。 #include<stdio.h>int
·
2015-11-13 01:56
uva
BZOJ 2016: [Usaco2010]
Chocolate
Eating
题目 2016: [Usaco2010]
Chocolate
Eating Time Limit: 10 Sec Memory Limit: 162 MB Description
·
2015-11-13 01:24
USACO
开学了
昨晚开会,大家都在讨论推研或者出国这样关乎我们前途的事,相比我们俩,大家还有比较多的未知, Life is a box of
chocolate
. 相信最后大家都能找到很合适的道路
·
2015-11-13 00:56
Codeforces449A Jzzhu and
Chocolate
&& 449B Jzzhu and Cities
CF挂0了,简直碉堡了。两道题都是正确的思路但是写残了。写个解题报告记录一下心路历程。 A题问的是 一个n*m的方块的矩形上切k刀,最小的那一块最大可以是多少。不难发现如果纵向切k1刀,横向切k2刀,那么答案应该是 (n/(k1+1)) * (m/(k2+1)),除法是取整的。虽然是取整,但是不难发现其实就是要(k1+1)*(k2+1)最小,根据均值不等式,k1+k2=k(定值) k1==k2的
·
2015-11-12 19:02
codeforces
flavor用法
I like the flavor of
chocolate
·
2015-11-12 19:43
用法
WHU 2013 Summer Contest #8 B Dividing a
Chocolate
cid=26275#problem/B B - Dividing a
Chocolate
Crawling in process...Crawling failedTime Limit:2000MS
·
2015-11-12 16:46
test
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
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
其他