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
Flowers
Vases and
Flowers
VasesandFlowersTimeLimit:4000/2000MS(Java/Others) MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):38 AcceptedSubmission(s):10ProblemDescriptionAliceissopopularthatshecanreceivemanyflowerseve
u014665013
·
2016-05-12 22:00
CodeForces 617C Watering
Flowers
C- WateringFlowersTimeLimit:2000MS MemoryLimit:262144KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice CodeForces617CDescriptionAflowerbedhasmanyflowersandtwofountains.Youcanadjustthewaterpre
qq_33406883
·
2016-05-11 12:00
POJ 3262-Protecting the
Flowers
（贪心+前缀和）
N- ProtectingtheFlowersTimeLimit:2000MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ3262Appointdescription: SystemCrawler (2016-05-04)DescriptionFarmerJohnwenttocuts
zsc2014030403015
·
2016-05-05 14:00
poj
贪心
LITTLE SHOP OF
FLOWERS
http://poj.org/problem?id=1157LITTLESHOPOFFLOWERSTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:20330 Accepted:9377DescriptionYouwanttoarrangethewindowofyourflowershopinamostpleasantway.YouhaveFb
glu_cky
·
2016-05-02 11:00
SGU 104 Little shop of
flowers
【DP】
浪(吃)了一天，水道题冷静冷静….题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=104题意：给定每朵花放在每个花盆的值，编号大的花只能放在编号小的花的后面，每朵花都要放到花盆里，问如何放才能使得总值最大？分析：还是一道比较水的dp…每个位置有两种情况：放与不放。不放的话dp[i][j−1][0]就等于前面最近的放了花盆的值。放的话，就更新
Yukizzz
·
2016-04-29 21:00
HDOJ(HDU) 1587
Flowers
(水、、)
ProblemDescriptionAsyouknow,Gardontridhardforhislove-letter,andnowhe’sspendingtoomuchtimeonchoosingflowersforAngel.WhenGardonenteredtheflowershop,hewasfrightenedanddazedbythousandskindsofflowers.“Howc
qq_26525215
·
2016-04-20 01:00
poj1157Little Shop of
Flowers
（动态规划题）
DescriptionYouwanttoarrangethewindowofyourflowershopinamostpleasantway.YouhaveFbunchesofflowers,eachbeingofadifferentkind,andatleastasmanyvasesorderedinarow.Thevasesaregluedontotheshelfandarenumberedc
qq_33665647
·
2016-04-18 19:00
SGU 104 Little shop of
flowers
（dp）
Description有f束花和v和花瓶，不同的花插在不同的花瓶有不同的观赏度，先给出观赏度矩阵，问如何插花能使得观赏度最大Input第一行两个整数f和v表示花的束数和花瓶个数，之后一f*v矩阵A表示观赏度矩阵，A[i][j]表示第i束花插在第j个花瓶中带来的观赏度(1 #include #include #include #include #include #include #include #
V5ZSQ
·
2016-04-14 09:00
【HDU 1087】【水题】
Flowers
#include"stdio.h" intmain(intargc,charconst*argv[]) { intmin; intn,m; inttemp; while(~scanf("%d%d",&n,&m)) { scanf("%d",&min); for(inti=1;i
x123654p
·
2016-04-11 18:00
c
水题
POJ1157 LITTLE SHOP OF
FLOWERS
一.原题链接：http://poj.org/problem?id=1157二.题意：题意看不懂啊，搜了一下，是给一个矩阵，每行取一个，下一行取的数的列数要大于上一行所取得列数。求所取的最大数。三.思路：简单DP，我都能做的DP--！dp[i][j]表示第i行取第j个的最大数。dp[i][j]=dp[i][j]+max(dp[i-1][i-1],dp[i-1][i],.......dp[i-1][j
H992109898
·
2016-04-01 14:00
4325
Flowers
【树状数组区间更新单点求值 离散化】
ProblemDescriptionAsisknowntoall,thebloomingtimeanddurationvariesbetweendifferentkindsofflowers.Nowthereisagardenplantedfullofflowers.Thegardenerwantstoknowhowmanyflowerswillbloominthegardeninaspecifi
zhou_yujia
·
2016-03-27 16:00
uva1459
Flowers
Placement（二分图＋dfs）
/***************************************** Author:Crazy_AC(JamesQi) Time:2016 FileName: 给定n行m列的花的摆放方式，要求就是每行每列不出现同色的，求第k字典序的摆放方式。 思路：从第一行开始枚举放什么花色，然后就是判断是否和题目的要求，这里的判断方式就是 二分图的dfs部分同来进行摆放关系的调整，但是不能调整当
KIJamesQi
·
2016-03-25 15:00
DFS
二分图
Wet Shark and
Flowers
C.WetSharkandFlowerstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearensharkswhogrowflowersforWetShark.Theyareallsittingaroundthetable,suchthatsharksi
longshanxiaoxuesheng
·
2016-03-23 14:00
chomp 跟 chop
操作符默认可以省略()$betty=chomp($food);或$betty=chomp$food;3.如果输入的结尾有多个换行符，只去除一个$test="sjhauid\n\n\n";chop:$v = '
Flowers
lyj1101066558
·
2016-03-17 20:00
Watering
Flowers
（暴力）
题意：在笛卡尔坐标系中给出n个点和两个圆心坐标，以两个点为圆心画圆，要求所画的圆能够覆盖坐标系内所有的点，求r1^2+r2^2的最小值；思路：先计算出所有点到第一个圆心的距离，然后以此为半径，直接枚举。需要注意的是范围大于int#include #include #include #include #include usingnamespacestd; typedeflonglongll; co
rachelsg
·
2016-03-07 09:00
Wet Shark and
Flowers
（数学期望）
题意：输入n,p,给出n个区间【l,r】，从每个区间各取一个数，如果相邻两个数的乘积为p的倍数，则每个sharks可以得到1000费用看，求最终的数学期望。首先计算每个区间选出的数为p的倍数的概率（因为p是质数，所以如果两个数的乘积为p的倍数，则两个数中至少有一个数为p的倍数）然后计算相邻区间至少有一个数为p的倍数的概率，最后乘以2000即为所求数学期望。#include #include #in
rachelsg
·
2016-03-05 13:00
HDU 4614 Vases and
Flowers
（线段树 + 二分）
VasesandFlowersTimeLimit:2000MS MemoryLimit:32768KB 64bitIOFormat:%I64d&%I64uDescriptionAliceissopopularthatshecanreceivemanyflowerseveryday.ShehasNvasesnumberedfrom0toN-1.Whenshereceivesomeflow
Forever_wjs
·
2016-03-02 18:00
POJ 3262 Protecting the
Flowers
POJ3262题目大意如下：还是关于FermerJohn和他的奶牛的故事，FJ有一个花园，里面种了很多花。每天FJ会带牛在外面吃草，牛群回来之后，在FJ不注意的时候会吃掉花园里的花，所以FJ需要把牛群运到它们的牛棚里去。每次只能运送一头牛，给出了运送每头牛所花的时间和每头牛能够每单位时间吃掉的花的数量，现在要求给出一个最优方案，使得FJ损失的花数量最少。一开始想的太简单，看到题目给出的数据实例，直
kornberg_fresnel
·
2016-03-01 11:00
ACM
poj
ICPC
贪心
穷竭
Watering
Flowers
C.WateringFlowerstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAflowerbedhasmanyflowersandtwofountains.Youcanadjustthewaterpressureandsetanyvalues r1(r1 ≥
acm_fighting
·
2016-03-01 10:00
HDU 4614 Vases and
Flowers
（线段树、二分）
题意:N≤5×104个花瓶,M≤5×104次操作1 i k:从i开始放k束花,如果i放过了,就i+1,依次类推,插够为止,多了的丢弃输出插花的第一个位置和最后一个位置,不能就是输出Can not put any one.2 l r:把[l,r]放过花的位置空出来,输出空出了几个分析:线段树维护剩余空花瓶的个数第一种操作二分≥1的最左边的位置,二分≥k的最左边位置第二种直接更新就好啦复杂度是O(n+
lwt36
·
2016-03-01 01:00
线段树
二分
【Codeforces Round 340 (Div 2)C】【暴力排序枚举】Watering
Flowers
2个灌溉器灌溉所有点最小的rr+RR
C.WateringFlowerstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAflowerbedhasmanyflowersandtwofountains.Youcanadjustthewaterpressureandsetanyvalues r1(r1 ≥
snowy_smile
·
2016-02-28 13:00
codeforces
暴力
题库-CF
Watering
Flowers
（水~）
Description给出两个圆心的坐标(x1,y1)和(x2,y2)以及n个点的坐标，两个圆的半径分别为r1和r2，要求这n个点必须在这两个圆所覆盖的区域内，问r1*r1+r2*r2的最小值是多少Input第一行五个整数n,x1,y1,x2,y2分别表示点数和两个圆心的坐标，之后n行每行两个整数x,y表示该点坐标(1 #include #include usingnamespacestd; #d
V5ZSQ
·
2016-02-26 10:00
Devu and
Flowers
链接：http://codeforces.com/contest/451/problem/E题意：给定n,s，n #include #include #include #include #include #include #include #include #include #include #pragmacomment(linker,"/STACK:102400000,102400000") u
Fsss_7
·
2016-02-26 01:00
Wet Shark and
Flowers
（期望）
Description小明家来了n位客人，客人们围着一张桌子坐，第i名客人与第i+1名客人相邻，第n名客人与第1名客人也相邻，每位客人养的花的价值等概率的取[li,ri]中任意一个数，如果相邻两个客人养的花的价值之积能够整除p则小明会很开心然后就会奖励这两名客人一人1000元，问客人们最后得到的钱数总和的期望Input第一行为两个整数n和p，之后n行每行两个整数li和ri表示该名客人养的花的价值取
V5ZSQ
·
2016-02-25 19:00
李白打酒
我的方法：size_tnum_solutions=0;voidkeepWalking(size_tnum_alcohol,size_tnum_
flowers
,size_tnum_shops){
wu_overflow
·
2016-02-19 03:00
李白打酒
我的方法：size_tnum_solutions=0;voidkeepWalking(size_tnum_alcohol,size_tnum_
flowers
,size_tnum_shops){
wu_overflow
·
2016-02-19 03:00
【CodeForces 621C】Wet Shark and
Flowers
题Thereare n sharkswhogrowflowersforWetShark.Theyareallsittingaroundthetable,suchthatsharks i andi + 1 areneighboursforall i from 1 to n - 1.Sharks n and 1 areneighbourstoo.Eachsharkwillgrowsomenumbero
水郁
·
2016-02-12 01:00
【HDU-4614】Vases and
Flowers
（线段树双查询）
119463172014-10-2309:08:28Accepted4614437MS2348K3340BG++KinderRiven#include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; typedefunsignedlonglongULL; /***
gcczhongduan
·
2016-02-06 08:00
Wet Shark and
Flowers
【概率】
题目链接http://codeforces.com/problemset/problem/621/C思路设fi∈[li,ri],fj∈[lj,rj],j=i+1,如果fi×fj不能被p整除,那么因为p是素数,则fi和fj都不能被p整除.[1,x]范围内能被p整除的整数个数是xp,故[li,ri]内能被p整除的整数个数为ai=rip−li−1p,不能被p整除的个数bi=ri−li+1−airi−li
wlx65003
·
2016-02-05 19:00
算法
ACM
HDU 4614 Vases and
Flowers
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4614----------------------------------------------------------------------------------较为麻烦的一道线段树题目为了更方便处理可以把查询左端点查询右端点区间查询这三个查询分开写最后复杂度是$O(mlog(n))$的$($下
sagitta
·
2016-02-04 21:00
HDU 4614 Vases and
Flowers
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4614----------------------------------------------------------------------------------较为麻烦的一道线段树题目为了更方便处理可以把查询左端点查询右端点区间查询这三个查询分开写最后复杂度是$O(mlog(n))$的$($下
sagitta
·
2016-02-04 21:00
CodeForces 621C Wet Shark and
Flowers
方法可以转化一下，先计算每一个鲨鱼在自己范围内的数能被所给素数整除的个数有几个，从而得到能被整除的概率，设为f1，不能被整除的概率设为f2.然后计算每相邻两只鲨鱼能获得钱的期望概率，f=w[id1].f1*w[id2].f2+w[id1].f2*w[id2].f1+w[id1].f1*w[id2].f1;f*2000就是这两只鲨鱼能获得的期望金钱，然后枚举一下所有相邻的鲨鱼，累加即可。 #incl
Fighting_Heart
·
2016-02-02 22:00
CodeForces 621C Wet Shark and
Flowers
方法可以转化一下，先计算每一个鲨鱼在自己范围内的数能被所给素数整除的个数有几个，从而得到能被整除的概率，设为f1，不能被整除的概率设为f2.然后计算每相邻两只鲨鱼能获得钱的期望概率，f=w[id1].f1*w[id2].f2+w[id1].f2*w[id2].f1+w[id1].f1*w[id2].f1;f*2000就是这两只鲨鱼能获得的期望金钱，然后枚举一下所有相邻的鲨鱼，累加即可。 #incl
Fighting_Heart
·
2016-02-02 22:00
Codeforces 621B Wet Shark and
Flowers
题目：点击打开链接题意：在一个1000*1000的棋盘中如果有两个棋子在对角线上答案加一，且(1 ≤ xi, yi ≤ 1000)。例子：输入：5 11 15 33 51 55输出66=（11，33）+（11，55）+（33，55）+（15，33）+（15，51）+（33，51）。分析：x1-y1==x2-y2或者 x1+y1==x2+y2如果按普通的从第一个棋子开始找，会超时。因为输入的数据上线
qq_32473657
·
2016-02-02 22:00
Wet Shark and
Flowers
C.WetSharkandFlowerstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearensharkswhogrowflowersforWetShark.Theyareallsittingaroundthetable,suchthatsharksi
acm_fighting
·
2016-02-02 18:00
Codeforces 621C Wet Shark and
Flowers
题意：一群鲨鱼围成一圈，WetShark说个质数p，每个鲨鱼在一定范围内选个数，如果两个相邻的鲨鱼选的数的乘积能被p整除，则每个鲨鱼都将得到1000元，求鲨鱼们最终得到钱数的期望。分析：比赛时乱七八糟的写，一直错，重新读题才注意到题目中说的：Ifforanypairofneighbouringsharksiandjtheproductsi·sjisdivisiblebyp,thenWetShark
Yukizzz
·
2016-02-02 08:00
codeforce 621C Wet Shark and
Flowers
题意：输入个n和质数p,n个区间，每个区间可以等概率的任选一个数，如果选的这个区间和它下个区间选的数的积是p的倍数的话（n的下个是1），就挣2000，问挣的期望思路：整体的期望可以分成每对之间的期望。期望=概率乘2000.得到钱概率=1-得不到钱的概率1#include 2#include 3#include 4#include 5#include 6#include 7#includ
untiltetw
·
2016-02-02 00:00
Wet Shark and
Flowers
C.WetSharkandFlowerstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThereare n sharkswhogrowflowersforWetShark.Theyareallsittingaroundthetable,suchthatshark
aozil_yang
·
2016-02-01 23:00
C语言
codeforces
codeforces 621C Wet Shark and
Flowers
C.WetSharkandFlowers Thereare n sharkswhogrowflowersforWetShark.Theyareallsittingaroundthetable,suchthatsharks i and i + 1 areneighboursforall i from 1 to n - 1.Sharks n and 1 areneighbourstoo.Eachsha
焰
·
2016-02-01 20:00
【概率与期望】[CodeForces - 621C]Wet Shark and
Flowers
题目大意有n个鲨鱼围成一圈，每个鲨鱼有一个写着数字的花，第i个鲨鱼的数字在[li,ri]区间等概率选取，如果有相邻的两个鲨鱼数字的乘积是p的倍数，那WetShark就会给他们每人1000元。分析样本空间的大小为S=∏i=1n(ri−li+1)每种情况是概率出现的，只需要将所有情况的WetShark需要付的钱加起来除以S即可。然而，显然直接不能这样做，我们考虑优化。令第i只鲨鱼的取值中有npi个数字
wangyaninglm
·
2016-02-01 15:00
C++
数论
codeforces
NOI
概率与期望
Wet Shark and
Flowers
（期望）
题意:给定N≤105个人围成一个圈,每个人有一个数据范围[li,ri]每个人选定一个数s,若相邻的si∗sj能被一个素数p整除,每个人得到1000块钱求最后总钱数的期望分析:考虑每一对相邻pair,发现他俩拿钱跟别人选择啥数是没有关系的,也就是每一对相邻pair独立这个题显然不能单独算贡献了,(109)105=109×105,long double都存不下根据期望的线性性,我们可以分开算每一对,然
lwt36
·
2016-02-01 14:00
期望
Wet Shark and
Flowers
（期望）
C.WetSharkandFlowerstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearensharkswhogrowflowersforWetShark.Theyareallsittingaroundthetable,suchthatsharksi
helloiamclh
·
2016-02-01 12:00
Wet Shark and
Flowers
（简单容斥）
题目链接：点击打开链接题意：有n个人围坐成一圈，每个人可以从a[i].l到a[i].r里选一个数，如果相邻两个数的乘积能整除p，那么就奖励他们一人1000，求所得钱的总和的期望。思路：既然求期望，先求概率。显然是要求每组相邻两个人的值乘积能否被p整除，可以很容易知道在区间里有多少个数不能被p整除，正难则反，就能算出相邻两个有多少种组合不能被p整除，那么也就很容易算出每组可以被p整除的概率，乘上20
weizhuwyzc000
·
2016-02-01 12:00
codeforces
ACM-ICPC
容斥
Wet Shark and
Flowers
（思维）
C.WetSharkandFlowerstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThereare n sharkswhogrowflowersforWetShark.Theyareallsittingaroundthetable,suchthatshark
handsomecui
·
2016-02-01 10:00
Wet Shark and
Flowers
-数学-概率计算
。。。。求的是期望嘛。。。range[i]=R[i]-L[i]+1 我们设【l,r】之间，p的倍数的个数为tm[i], 那么每一对i,i+1他们每场赢钱的概率是pi=【tm[i]*range[i+1]+tm[i+1]*range[i]-tm[i]*tm[i+1] 】/ （range[i]*rangr[i+1]）而他们每次赢钱是2个人各得一千，也就是pi*2000;所以for(i=1;iY表示区间不
viphong
·
2016-02-01 01:00
Wet Shark and
Flowers
题意:不概括了..太长了..额第一次做这种问题算是概率dp吗?保存前缀项中第一个和最后一个的概率然后每添加新的一项就解除前缀和第一项和最后一项的关系并添加新的一项和保存的两项的关系这里关系指的是两者相邻会产生的额外收入(其中一个满足条件就能得到因此公式是2000*(rate[a]*rate[b]+rate[a]*(1-rate[b])+rate[b]*(1-rate[a]))至于一开始为什么老是调
失踪百景
·
2016-02-01 00:00
Watering
Flowers
两种方法，一种n2，一种nlogn#include #include typedeflonglongll; usingnamespacestd; llpow(inta) { returna*(ll)a; } intmain() { intn,x1,x2,y1,y2; scanf("%d%d%d%d%d",&n,&x1,&y1,&x2,&y2); vector>vv(n); for(inti=0;i
KIDGIN7439
·
2016-01-28 10:00
Codeforces 617C(Watering
Flowers
)
http://codeforces.com/contest/617/problem/CWateringFlowersAflowerbedhasmanyflowersandtwofountains.Youcanadjustthewaterpressureandsetanyvaluesr1(r1 ≥ 0)andr2(r2 ≥ 0),givingthedistancesatwhichthewateris
WANSNIM
·
2016-01-27 21:06
*Others
Codeforces Round #340 Watering
Flowers
题目：http://www.codeforces.com/contest/617/problem/C自己感觉是挺有新意的一个题目， 乍一看挺难得（= =）。其实比较容易想到的一个笨办法就是：分别计算出每个点到喷泉的距离，然后分别按照距离远近排序（要用到两个数组），然后选定一个喷泉，从近到远依次选点，然后标记该点，从另一个喷泉中找到距离他最远且还没用被标记的点，这个距离加前一个喷泉的距离就是要求的答
张秦遥
·
2016-01-26 13:00
Watering
Flowers
【几何】
C.WateringFlowerstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAflowerbedhasmanyflowersandtwofountains.Youcanadjustthewaterpressureandsetanyvalues r1(r1 ≥
wlx65003
·
2016-01-25 15:00
编程
C++
算法
ACM
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类：
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
其他