花费 1ms 找到30096条记录
[MST][dij]JZOJ 5818 做运动 繁体
2018年08月15 - Description 一天,Y 君在测量体重的时候惊讶的发现,由于常年坐在电脑前认真学习,她的体重有了突 飞猛进的增长。 幸好 Y 君现在退役了,她有大量的时间来做运动,她决定每天从教学楼跑到食堂来减肥。 Y 君将学校中的所有地点编号为 1 到 n,其中她的教

ZOJ 1576(稳定婚姻系统-重名) 繁体
2012年12月07 - Marriage is StableTime Limit: 5 Seconds Memory Limit: 32768 KB Special Judge Albert, Brad, Chuck are happy bachelors who are in love with Laura, Marcy

JZOJ4632. 【SCOI2016】幸运数字 繁体
2016年07月16 - 题目大意 给一棵含有 N N个结点的树,每个点有一个权值 Gi G_i。给 Q Q个询问 (u,v) (u,v),求 u u-> v v路径上,选出一些

BZOJ4869: [Shoi2017]相逢是问候 繁体
2017年10月22 - DescriptionInformatikverbindetdichundmich.信息将你我连结。B君希望以维护一个长度为n的数组,这个数组的下标为从1到n的正整数。一共有m个操作,可以分为两种:0 l r表示将第l个到第r个数(al,al+1,...,ar)中的每一个数ai替换为c^ai,即c的

【bzoj4826】[Hnoi2017]影魔 单调栈+可持久化线段树 繁体
2017年07月04 - 题目描述 影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升自己的攻击。奈文摩尔有 n 个灵魂,他们在影魔宽广的体内可以排

线段树——BZOJ1858/Luogu2572 [SCOI2010]序列操作 繁体
2017年08月15 - 题面:Luogu2572 BZOJ1858 (傻逼)题? 我不会告诉你我写了调了一个晚上才A掉。。。(逃 思路真的挺简(sha)单(bi),其实就是线段树维护区间和,区间最长连续段。 但是细节实在太多。。。代码太难写。。。 首先关于这个标记的问题,覆盖标记的优先级比反转的高,所以我们

Bzoj2164 采矿(线段树+树链剖分) 繁体
2019年02月03 - 题面 Bzoj 题解 对于每个节点,我们可以用树链剖分和线段树维护以下信息: 单独在某个点分配\(i\)个人的最大收益(可以\(O(m)\)计算) 分配\(i\)的最大收益(可以\(O(m^2)\)计算) #include <cstdio> #include &l

Bzoj 3166 [Heoi2013] Alo 题解 繁体
2017年10月25 - 3166: [Heoi2013]Alo Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 1118 Solved: 518[Submit][Status][Discuss] Description Welcome to ALO (

ZOJ3998:Yet Another Data Structure Problem(线段树区间更新) 繁体
2018年03月21 - Given integers . There are 3 types of operations: 1 l r v: Multiply by ; 2 l r k: Change each element in to ; 3 l r: Query the multipl

bzoj1069: [SCOI2007]最大土地面积 凸包+旋转卡壳求最大四边形面积 繁体
2018年05月22 - 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。 题解:先求出凸包,O(n)枚举旋转卡壳,O(n)枚举另一个点,求最大四边形面积 /**************************************


 
  © 2014-2022 ITdaan.com 联系我们: