hzwer.com - Page 85

「codechefCHSEQ22」Chef and Favourite Sequence
Allsubmissionsforthisproblemareavailable.Readproblemsstatementsin MandarinChinese and Russian.Chefhasanintegersequence a1, a2,..., aN ofsize N,wherealltheelementsofthesequenceare 0initially.Chefalsohas M segments,herethe ith oneis [Li,Ri].Hewantstocreatenewsequencesusingthefollowingoperation:Inasingleoperation,hepicksasegmentfromthe M segments.Letthechosensegmentbe ...
02014年6月13日826并查集

「BZOJ1146」[CTSC2008] 网络管理Network
DescriptionM公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再通过这个通信子网与其他部门进行通信联络。该网络结构保证网络中的任意两个路由器之间都存在一条直接或间接路径以进行通...
22014年6月13日7,824treap,树套树,线段树,二分法,树链剖分
「BZOJ3531」[SDOI2014] 旅行
Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免麻烦，只在信仰和他们相同的城市留宿。当然旅程的终点也是信仰与他相同的城市。S国政府为每个城市标定了不同的旅行评级，...
32014年6月13日7,403线段树,树链剖分
「BZOJ2391」Cirno的忧郁
DescriptionCirno闲着无事的时候喜欢冰冻青蛙。Cirno每次从雾之湖中固定的n个结点中选出一些点构成一个简单多边形，Cirno运用自己的能力能将此多边形内所有青蛙冰冻。雾之湖生活着m只青蛙,青蛙有大有小，所以每只青蛙的价值为一个不大于10000的正整数。Cirno很想知道每次冻住的青蛙的价值总和。因为智商有限，Cirno将这个问题交给完美算术教室里的你。因为爱护动物，所以每次冻结的青蛙会被放生。也就是说一只青蛙可以被多次...
02014年6月13日5,610treap,几何
「BZOJ1801」[Ahoi2009] chess 中国象棋
Description在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧.Input一行包含两个整数N，M，中间用空格分开.Output输出所有的方案数，由于值比较大，输出其mod9999973SampleInput13SampleOutput7HINT除了在3个格子中都放满炮的的情况外，其它的都可以.100%的数据中N,M不超过10050%的数据中，N,M至少有一个数不超过83...
22014年6月7日3,480递推与动规
「CF439A」Devu, the Singer and Churu, the Joker
Devuisarenownedclassicalsinger.Heisinvitedtomanybigfunctions/festivals.Recentlyhewasinvitedto"AllWorldClassicalSingingFestival".OtherthanDevu,comedianChuruwasalsoinvited.Devuhasprovidedorganizersalistofthesongsandrequiredtimeforsingingthem.Hewillsing n songs,ith songwilltake ti minutesexactly.TheComedian,Churuwillcrackjokes.Allhisjokesareof5minutesexactly.Peoplehavemainlycom...
02014年6月7日2,951模拟
「BZOJ2510」弱题
Description有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。每次操作等概率取出一个球（即取出每个球的概率均为1/M），若这个球标号为k（k < N），则将它重新标号为k +1；若这个球标号为N，则将其重标号为1。（取出球后并不将其丢弃）现在你需要求出，经过K次这样的操作后，每个标号的球的期望个数。Input第1行包含三个正整数N，M，K，表示了标号与球的...
62014年6月6日4,849矩阵乘法
「BZOJ2661」[BJ WC2012] 连连看
Description 凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是，给出一个闭区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x2-y2是一个完全平方数z2，并且y与z互质，那么就可以将x和y连起来并且将它们一起消除，同时得到x+y点分数。那么过关的要求就是，消除的数对尽可能多的前提下，得到足够的分数。快动手动笔算一算吧。Input 只有一行...
82014年6月5日4,775费用流
「BZOJ1589」[Usaco2008 Dec] Trick or Treat on the Farm 采集糖果
Description每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N(1≤N≤100000)个牛棚里转悠，来采集糖果．她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果．农场不大，所以约翰要想尽法子让奶牛们得到快乐．他给每一个牛棚设置了一个“后继牛棚”．牛棚i的后继牛棚是Xi．他告诉奶牛们，她们到了一个牛棚之后，只要再往后继牛棚走去，就可以搜集到很多糖果．事实上这是一种有点欺骗意味的手段，来节约他的糖...
02014年6月5日4,292图的连通,记忆化搜索
「CF439D」Devu and his Brother
Devuandhisbrotherloveeachotheralot.Astheyaresupergeeks,theyonlyliketoplaywitharrays.Theyaregiventwoarrays a and b bytheirfather.Thearray a isgiventoDevuand b tohisbrother.AsDevuisreallyanaughtykid,hewantstheminimumvalueofhisarray a shouldbeatleastasmuchasthemaximumvalueofhisbrother'sarray b.NowyouhavetohelpDevuinachievingthiscondition.Youcanperformmultipleoperationsonthearrays...
02014年6月5日2,694递推与动规
「CF439C」Devu and Partitioning of the Array
Devubeingasmallkid,likestoplayalot,butheonlylikestoplaywitharrays.Whileplayinghecameupwithaninterestingquestionwhichhecouldnotsolve,canyoupleasesolveitforhim?Givenanarrayconsistingofdistinctintegers.Isitpossibletopartitionthewholearrayinto k disjointnon-emptypartssuchthat p ofthepartshaveevensum(eachofthemmusthaveevensum)andremaining k - p haveoddsum?(notethatpartsneednottobecontinuous...
02014年6月5日3,609构造
「CF440C」One – Based Arithmetic
Prof.Vasechkinwantstorepresentpositiveinteger n asasumofaddends,whereeachaddendsisanintegernumbercontainingonly1s.Forexample,hecanrepresent121as121=111+11+–1.Helphimtofindtheleastnumberofdigits 1 insuchsum.InputThefirstlineoftheinputcontainsinteger n (1 ≤ n < 1015).OutputPrintexpectedminimalnumberofdigits 1.Sampletest(s)input[crayon-67a9587d83509732815266/]output[crayon-67...
02014年6月4日3,618记忆化搜索