IOI2005

3354 [IOI2005]河流

题目描述几乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河流进了大海。这条大河的入海口处有一个村庄——名叫Bytetown。在Byteland国，有n个伐木的村庄，这些村庄都座落在河边。目前在Bytetown，有一个巨大的伐木场，它处理着全国砍下的所有木料。木料被砍下后，顺着河流而被运到Bytetown的伐
weixin_33972649·2020-08-23 03:37

bzoj 1811 //1811: [Ioi2005]mea

bzoj1811//1811:[Ioi2005]mea//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack·2020-08-18 00:41

BZOJ 1812: [Ioi2005]riv

树形动规直接抄了论文里的写法，好慢的说。。。。。。。#include #include #include usingnamespacestd; structEdge{intto,next;}e[205]; inthead[105],cnt; voidins(intu,intv){ e[++cnt]=(Edge){v,head[u]};head[u]=cnt; } intw[105],pa[105]
nlj1999·2016-03-16 09:00

BZOJ 1812: [Ioi2005]riv( 树形dp )

树背包,左儿子右兄弟来表示树,dp(x,y,z)表示结点x,x的子树及x的部分兄弟共建y个伐木场,离x最近的伐木场是z时的最小代价.时间复杂度O(N^2*K^2)-------------------------------------------------------------------------#include#include#include usingnamespacestd; co
JSZX11556·2016-02-01 14:00

BZOJ 1811 IOI2005 mea

题目大意：有一个单调不降整数序列，定义平均值数列为这个数列的相邻两项的平均值组成的序列，现在给定这个平均值序列，问原序列有多少种这相当于给定了相邻两项之间的对称轴那么我将这个数轴沿着这个对称轴折叠相邻两项在数轴上就重合了如果将整个数轴沿着所有的对称轴各折叠一次，所有的点就会重合于一点此时所有对称轴组成的区间的交集大小就是解的数量注意无解情况500W的读入还真有人敢传。。。#include #inc
PoPoQQQ·2015-01-22 08:00

【BZOJ1811】【IOI2005】mea 平均数

#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/42970501"); } 题意：自己去看题解：我们把平均数序列看成一个线段，那么这个线段就被序列中的数分成了若干段。然后在其中一段上选一个点，原序列应该是唯一的，【对应点：当前点+对应点/2=平均数序列中两段交界点】
Vmurder·2015-01-21 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他