3211

【bzoj3211】花神游历各国

其实这是一道sb题……哦不其实是两道2333333（还有3038也是同一题）然而在写3038的时候由于数据太水直接就A掉了。。。刚刚拿之前的code交上去就WA啦。。。不能判断区间和是否==r-l+1因为会出现0……所以要开多一个东西表示这个区间还有多少个数不会再改变了每个数可以开方的次数是很小的，就当做是常数非常小的O(logn)吧这样复杂度就是O(nlog2n)#include #define
GEOTCBRL·2015-09-28 21:00

poj3211

链接：点击打开链接题意：有N件衣服，M种颜色，夫妻二人可以同时一人洗一件衣服，为了防止衣服被染色，只能洗完一种颜色的衣服后再洗其余颜色的衣服，问花费时间最少是多少代码：#include #include #include #include usingnamespacestd; structnode{ charstr[50]; intnum,sum; intw[105]; }s[105]; intm
stay_accept·2015-09-11 21:00

【高斯消元】【JSOI 2008】【bzoj 1013】球形空间产生器sphere

1013:[JSOI2008]球形空间产生器sphereTimeLimit:1SecMemoryLimit:162MB Submit:3211Solved:1685 Description有一个球形空间产生器能够在
morestep·2015-08-30 15:00

BZOJ3038 && BZOJ3211 上帝造题的七分钟2 && 花神游历各国 (线段树 + 开方标记)

传送门这道题看一眼就知道是线段树的题目，但是一看，题目要求区间开方，我就又傻了。想了一会，发现就算是109在开方5次之后就变成1了，所以就算是我们单个开方，时间复杂度也就是O(NlogN)。但是为了避免重复开方，我们要给线段树的每一个节点做一个标记，表示下面的区间是否全部为1和0。那样我们就可以避免重复开方了。代码：#include #include #defineLLlonglong inlin
geng4512·2015-08-23 13:00

【线段树】【bzoj 3211】花神游历各国

3211:花神游历各国TimeLimit:5SecMemoryLimit:128MB Submit:1508Solved:573 DescriptionInputOutput每次x=1时，每行一个整数，
morestep·2015-08-18 14:00

[BZOJ3211] 花神游历各国/[BZOJ3038] 上帝造题的七分钟2

id=3211题目大意给一个序列，支持两种操作1.对[L,R]内的数求和2.对[L,R]内的每一个a[i]变为sqrt(a[i])题解对于一个数一直开根号的话1012只要开7次就会变为1如果是0或1的
slongle_amazing·2015-08-17 21:00

zoj 3212 K-Nice 解题报告

K-NiceTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%lld&%lluSubmit Status Practice ZOJ3211DescriptionThisisasupersimpleproblem.Thedescriptionissimple
qq_21899803·2015-08-09 18:00

poj3211 Washing Clothes

DescriptionDearboywassobusyrecentlythatnowhehaspilesofclothestowash.Luckily,hehasabeautifulandhard-workinggirlfriendtohelphim.Theclothesareinvarietiesofcolorsbuteachpieceofthemcanbeseenasofonlyonecolo
Kirito_Acmer·2015-07-02 10:00

BZOJ3211 花神游历各国（树状数组+并查集）

【题解】查询很容易做到O(logN)修改时注意：第i位上的数a[i]->sqrt(a[i])，最多执行30次，当a[i]==1后，可以不修改，直接跳过 跳到之后第一个大于1的位置上去，这个位置可以用并查集维护 由于每个点最被修改30次，修改的总复杂度为O(300*N)注意分析题目中修改操作的性质 注意两个小优化：1.fa[n+1]=n+1                2. if(a[i]>1)f
cjk_cjk·2015-06-18 02:00

BZOJ 3211 花神游历各国 树状数组(线段树)+优化

题意：给你一段区间，然后每个点的初始值都告诉你，现有两种操作，一种是给你一个小区间的左右端点，之后把这个区间内的所有值都开根号，另一种就是区间求值。方法：树状数组维护求和，巧妙开根号。(线段树)解析：这道是某次考试考的题--。当时也没想到快的开根号方法，暴力开根号好像70分吧。首先要明确一个事情：被开根号的数最大是109,而109开几次会开到1呢？用计算器算一下发现5次就将这个最大的数开到1了，而
wzq_QwQ·2015-04-29 19:00

【BZOJ3211】花神游历各国

3211:花神游历各国TimeLimit:5SecMemoryLimit:128MBSubmit:1144Solved:416[Submit][Status][Discuss]DescriptionInputOutput
CreationAugust·2015-04-10 07:00

3211个词及其反义词（三）（精选考纲词）

superword是一个Java实现的英文单词分析软件，主要研究英语单词音近形似转化规律、前缀后缀规律、词之间的相似性规律等等。1751、mask反义词(1)：1unmask1752、postwar反义词(1)：1prewar1753、stem反义词(1)：1stern1754、disconnect反义词(1)：1connect1755、subordinate反义词(1)：1co-ordinate
杨尚川·2015-03-28 02:00

3211个词及其反义词（二）（精选考纲词）

superword是一个Java实现的英文单词分析软件，主要研究英语单词音近形似转化规律、前缀后缀规律、词之间的相似性规律等等。581、chilly反义词(3)：1heatinghotwarm582、propose反义词(3)：1denyrefusereject583、orderly反义词(3)：1chaoticslovenlyuntidy584、spirit反义词(3)：1bodyfleshma
杨尚川·2015-03-28 02:00

3211个词及其反义词（一）（精选考纲词）

superword是一个Java实现的英文单词分析软件，主要研究英语单词音近形似转化规律、前缀后缀规律、词之间的相似性规律等等。1、calm反义词(27)：1agitateangerangrychaosconfuseconfusion2disturbexciteexcitedfrightenfussirritate3loudmadnervousnoisenoisyoffend4provokerag
杨尚川·2015-03-28 02:00

ZOJ 3211 Dream City

DescriptionJAVAMANisvisitingDreamCityandheseesayardofgoldcointrees.Thereare n treesintheyard.Let'scallthemtree1,tree2...andtree n.Atthefirstday,eachtree i has ai coinsonit(i=1,2,3...n).Surprisingly,ea
jtjy568805874·2015-02-25 00:00

network config

yes5IPV4_FAILURE_FATAL=no6IPV6INIT=yes7IPV6_AUTOCONF=yes8IPV6_DEFROUTE=yes9IPV6_FAILURE_FATAL=no10NAME=ens3211UUID
eiguleo·2015-01-02 15:00

POJ 3190 Stall Reservation(贪心)

StallReservationsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:3211Accepted:1154SpecialJudgeDescriptionOhthosepickyN
EaShion1994·2014-12-28 19:06

01背包的变形

id=3211DescriptionDearboywassobusyrecentlythatnowhehaspilesofclothestowash.Luckily,hehasabeautifulandhard-workinggirlfriendtohelphim.Theclothesareinvarietiesofcolorsbuteachpiece
u013573047·2014-12-18 10:00

学习Opencv2.4.9(三)---图像的基本运算

作者：咕唧咕唧liukun321来自：http://blog.csdn.net/liukun3211.图像基本运算分类及理论依据图像的像素级运算1）点运算(灰度变换)——线性点运算、非线性点运算、映射表点运算点运算特点
咕唧咕唧shuboLK·2014-11-25 08:05

学习Opencv2.4.9(三)---图像的基本运算

作者：咕唧咕唧liukun321来自：http://blog.csdn.net/liukun3211.图像基本运算分类及理论依据图像的像素级运算1）点运算(灰度变换)——线性点运算、非线性点运算、映射表点运算点运算特点
liukun321·2014-11-25 08:00

POJ 3211 Washing Clothes(01背包)

POJ3211WashingClothes(01背包)http://poj.org/problem?
u013480600·2014-10-30 16:00

BZOJ 3038 上帝造题的七分钟2 树状数组+并查集

思路：和3211是一个题，有兴趣的可以看看我的那篇博客。
jiangyuze831·2014-10-15 09:00

BZOJ 3211 花神游历各国 树状数组+并查集

 题目大意：花神对每一个国家有一个喜爱程度，有的时候他会对连续的一段国家进行访问，求他的喜爱程度的和；有的时候他会对连续的一段国家产生厌恶，喜爱程度变成sqrt(x)下取整。思路：乍一看好像是RMQ问题，用线段树就可以水过，但是开根号的标记怎么下传？这是一个严重的问题，所以我们要换一个思路。注意到开根号有一个有趣的性质：sqrt(1) = 1,sqrt(0) = 0，而且所有的数字经过有限次的开根
jiangyuze831·2014-10-15 09:00

BZOJ 3038 上帝造题的七分钟2 树状数组+并查集

题目大意：给定一个序列，提供下列操作：1.将[l.r]区间内每个数a[i]变为sqrt(a[i])2.查询[l,r]区间的和同BZOJ3211花神游历各国链接：http://blog.csdn.net/
PoPoQQQ·2014-10-10 17:00

BZOJ 3211 花神游历各国 树状数组+并查集

题目大意：给定一个序列，提供下列操作：1.将[l.r]区间内每个数a[i]变为sqrt(a[i])2.查询[l,r]区间的和根号是不支持区间修改的，于是我们选择单点修改区间查询的树状数组，但是这样是O(n^2)的，怎么办？我们发现一个数x最多开loglogx次根号就会变为1也就是一个int范围内的数只要开6次根号就会变为1于是修改的总时间复杂度为O(nloglogn)但是单次修改怎么办？我们维护一
PoPoQQQ·2014-10-10 14:00

UVALive3211- Now or later(二分+2-SAT)

题目链接题意：有n架飞机。每架飞机都可以选择早着陆和晚着陆两种方式之一，且必须选择一种。任务就是安排所有飞机着陆时，相邻两个着陆时间间隔的最小值尽量大。思路：用二分处理最小值尽量大。该题目可以转化为是否存在一个调度方案，使得相邻两个着陆时间差总是不小于P，进一步转化为任意两个着陆时间差总是不小于P。，假设布尔变量xi表示第i架飞机是否早着陆，唯一限制就是“时间差小于P的两个着陆时间不能同时满足。每
u011345461·2014-09-28 15:00

hdu 2152 Fruit

FruitTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3211
u013806814·2014-08-13 23:00

POJ 3211Washing Clothes

只能说，无情的一题，比赛的时候看出来跟杭电的1171一样分成两部分01背包就可以了，但是WS的字符串深刻的暴露了我掉渣的C语言功底，不得不用map写，结果有个小小的地方没处理好，搞得样例过不了。。。最终队友看不下去，放下手正在推的公式，上去用字符串两WA两发后AC了。。。我AC的代码：#include #include #include #include #include #include #in
wust_ZJX·2014-08-01 09:00

UVALive 3211 2-SAT问题

http://vjudge.net/contest/view.action?cid=48477#problem/ADescriptionAsyoumusthaveexperienced,insteadoflandingimmediately,anaircraftsometimeswaitsinaholdingloopclosetotherunway.Thisholdingmechanismisre
u013573047·2014-06-30 16:00

POJ 3211Washing Clothes（01背包）

id=3211题意就是给你n种颜色 然后又m堆衣服俩人同时去洗每次只能洗相同颜色的衣服则进行n次01背包每次的背包容量为这种衣服所耗总时间的一半 我的代码：（有点小问题一直查不出问题，希望大家帮我看一下
u013790563·2014-05-15 19:00

【BZOJ】【P3211】【花神游历各国】【题解】【线段树】

id=3211打标记就好了……没用longlongWA了一次……Code:#include #include #include #include #include #definelsoni>1; build
u012732945·2014-05-15 13:00

Now or later（2 - sat + 二分）

3211-NoworlaterTimelimit:9.000seconds Asyoumusthaveexperienced,insteadoflandingimmediately,anaircraftsometimeswaitsinaholdingloopclosetotherunway.Thisholdingmechanismisrequiredbyairtrafficcontrollerst
Simone_chou·2014-05-05 21:00

UVA Live 3211飞机调度问题-二分+2-SAT

题目大家自己找吧，最近好像什么连接都粘不了，将就着看吧。。这题不分析，太经典了，具体看白书Page326页吧。。899ms，暴力其实也好快，时限是9000ms。。
u012350533·2014-04-27 10:00

poj 3211 Washing Clothes

id=3211神奇01背包。只是有多组0-1背包，即每种颜色进行一次背包选择。>选择的方式是先截取每种颜色总时间的一半，也就是说，至少要消耗一半的时间。
·2014-03-17 22:00

zoj 3211 Dream City（DP）

problemCode=3211转载请注明出处：http://blog.csdn.net/u012860063DreamCityTimeLimit: 1Second     MemoryLimit: 32768KBJAVAMANisvisitingDreamCityandheseesayar
u012860063·2014-03-16 10:00

poj3211Washing Clothes(分成多组01背包) .......经典

DescriptionDearboywassobusyrecentlythatnowhehaspilesofclothestowash.Luckily,hehasabeautifulandhard-workinggirlfriendtohelphim.Theclothesareinvarietiesofcolorsbuteachpieceofthemcanbeseenasofonlyonecolo
u010372095·2014-03-06 20:00

LA 3211 Now or later / 2-SAT

每架飞机只能在EL这2个时间点降落每2架并且降落的时间间隔必须大于等于p才算安全目标使p尽量大二分时间间隔做2-SAT有解说明可行xi=true表示选择E false选择L如果abs(Ei-Ej) #include #include #include usingnamespacestd; constintmaxn=2010; vectorG[maxn*2]; intn,T[maxn][2];
u011686226·2014-01-28 16:00

Robotis Motion Planning

2010 MainSyllabusLectureHomeworkStudentGalleryReadingAssignment Personnel:Instructor:HowieChoset,NSH3211choset
linuxarmsummary·2014-01-24 09:00

poj 3211 Washing Clothes 分组01背包

WashingClothesTimeLimit: 1000MS MemoryLimit: 131072KDescriptionDearboywassobusyrecentlythatnowhehaspilesofclothestowash.Luckily,hehasabeautifulandhard-workinggirlfriendtohelphim.Theclothesareinvarieti
LYHVOYAGE·2013-11-30 16:00

Facebook 运维内幕曝光：一人管理2万台服务器

Facebook运维内幕曝光：一人管理2万台服务器oschina 发布于：2013年11月23日(29评)分享到 新浪微博腾讯微博收藏+3211月30日珠海源创会，送U盘，先到先得，正在报名中！
leonzhouwei·2013-11-23 14:00

POJ 3211 Washing Clothes 0-1背包

题目大意：xxx很懒，但他有个漂亮又勤奋的女友（尼玛能不能不刺激我，刚看到这题的时候发现自己的衣服没洗！！！）可以帮他洗衣服。洗衣服的时候要求不同的颜色的衣服不能同时洗。一人洗一件的话，问最短的时间。对每个颜色的衣服进行划分，最后求和，就转化为若干个0-1背包问题。对于每种颜色：因为两个人同时洗，但不能一起洗一件，故时间必为长的那个。所以若时间接近一半，则为最优解。这样背包的容量为sum[i]/2
murmured·2013-11-03 17:00

UVALive 3211 Now or later

每架飞机有早晚起降两种方式，给定n架飞机两种方式的起落时间，为每架飞机安排起落时间（早或晚），使得所有飞机起降时间按照早到晚的顺序之间的间隔时间最小值尽量大。分析：最小时间尽量大应该采用二分的方法比较好，然后就变成了判别某个时间间隔m是不是符合要求的了。为没加飞机设立一个变量xi，0表示早，1表示晚，然后每架飞机i用两个点2*i,2*i+1表示，前者如果被标记表示早，后者被标记表示晚降。然后对不同
·2013-09-25 09:00

ZOJ 3211 Dream City（DP）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3374题目大意：JAVAMAN到梦幻城市旅游见到了黄金树，黄金树上每天回结出金子。已经有n棵树，JAVAMAN要停留m天，每天只能砍掉一棵树，砍掉树后就能得到树上的黄金。给定n棵树上原有的黄金a[i]和每天可以新增加的黄金b[i]，求他最多可以得到多少黄金。中途如果有1
·2013-09-20 21:00

LA 3211 Now or later （2 - SAT） - from lanshui_Yang

Asyoumusthaveexperienced,insteadoflandingimmediately,anaircraftsometimeswaitsinaholdingloopclosetotherunway.Thisholdingmechanismisrequiredbyairtrafficcontrollerstospaceapartaircraftasmuchaspossibleont
lanshui_Yang·2013-09-07 17:00

poj3211 Washing Clothes(多次01背包)

多次01背包每种颜色的衣服的分到一组，费用是洗一件衣服的时间，每组求解出最少时间，再逐组累加起来。#include #include usingnamespacestd; constintmaxn=102; constintmaxm=12; structtt{ charclr[11]; intcnt; intsum; intpdt[maxn]; }colors[maxn]; boolf[50000
yew1eb·2013-08-24 15:00

POJ3211 Washing Clothes

id=3211 按颜色分类，然后每种颜色的进行01背包即可。
yew1eb·2013-07-28 20:00

poj 3211 Washing Clothes 01背包

#include #include intf[50000]; intc[3500],w[3500]; charcolor[11][11]; intmax(inta,intb) { returna>b?a:b; } structnode{ inta; charb[11]; }e[101]; intmain() { intm,n; while(scanf("%d%d",&m,&n)!=EOF) { i
a601025382s·2013-07-18 16:00

poj 2049 Finding Nemo （坑爹的搜索题）

附：poj上没有这种数据41 3211 1302 1102 1112 211 1.51.5答案应该是0，而不是1.
t1019256391·2013-07-07 15:00

poj 3211 Washing Clothes(0/1背包)

点击打开链接poj 3211 思路: 0/1背包 分析: 1 题目要求洗完n件衣服所需的最少的时间，并且必须洗完一种颜色才能跳到下一种 2 仔细想想这一题和uva上面的一道分金币非常的相似，由于要求必须洗完一种颜色才能跳到下一种
从此醉·2013-06-12 19:00

树线段BZOJ 3211(花神游历各国-线段树区间开方)

每日一贴,今天的内容关键字为树线段        3211:花神游历各国    TimeLimit: 5Sec  MemoryLimit: 128MB    Submit: 52  Solved: 24
·2013-05-28 23:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他