51CTO博客>热门标签>吊灯

吊灯

全部文章近期文章热门文章标签简介

【吊灯】内容共 12 条

原创【BZOJ】【3004】吊灯

思路题　　要将整棵树分成大小相等的连通块，那么首先我们可以肯定的是每块大小x一定是n的约数，且恰好分成$\frac{n}{x}$块，所以我有了这样一个思路：向下深搜，如果一个节点的size=x，就把这个子树砍掉做成一个...

BZOJ

思路题

省选互测

#include

连通块

阅读 36 评论 0 点赞 0

ChatBot 287 天前
原创 [SDOi2012]吊灯

嘟嘟嘟这题想了半天，搞出了一个$O(10 * d * n)$（$d$为$n$的约数个数）的贪心算法，就是能在子树内匹配就在子树内匹配，否则把没匹配的都交给父亲，看父亲能否匹配。交上去开了O2才得了60分。按讨论中的方...

编程开发

C 教程

阅读 130 评论 0 点赞 0

mrclr 354 天前
转载 bzoj3004 吊灯

3004: 吊灯 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 52 Solved: 32 [Submit][Status][Discuss] Description Alice家里有一盏非常大的吊灯。所谓吊灯，就是由非常多个灯泡组成...

#include

子树

#define

连通块

i++

阅读 28 评论 2 点赞 0

mb5fe55c05ccc1d 1747 天前
转载 Bzoj3004 吊灯

数学问题脑洞题 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 72 Solved: 46 Description Alice家里有一盏很大的吊灯。所谓吊灯，就是由很多个灯泡组成。只有一个灯泡是挂...

i++

#include

结点

子树

数据

阅读 10 评论 2 点赞 0

mob604756fda125 1979 天前
原创 scratch互动风车和吊灯

吊灯这个案例相对来说还是比较简单，三个角色：灯罩，灯管，按钮开关。通过按下开关发生消息，实现灯光的开关效果，两个物体直接通信，适合用来讲解消息传...

无限循环

消息传递

阅读 0 评论 0 点赞 0

wx61e03382a6745 55 天前
原创 BZOJ3004: 吊灯(结论毒瘤)

题意 $n$个节点的树，判断能否划分成$\frac{n}{k}$个大小为$k$的联通块 Sol 首先$k$必须是$n$的倍数。然后刚开始我就非常傻的以为输出所有约数就行了。。但是图是这样，$k = 2$的话肯定是不行的。结论：若...

c语言

解题

BZOJ

阅读 59 评论 0 点赞 0

mb60b4a73fc42be 348 天前
转载 P2351 [SDOI2012]吊灯题解

题目传送门。首先有一个显然的结论：设所有区块大小为 $i$，则一定有 $i|n$ 且区块个数为 $\dfrac{n}{i}$。一定有一个同色区块保证没有任一节点为异色节点的父节点。证明不妨把每一个颜色抽象为一个点...

题解

i++

#define

子树

父节点

阅读 39 评论 2 点赞 0

mb5fe948249bc3d 284 天前
转载 ATR吊灯止损策略（含有tbquant源码）

ATR吊灯止损策略定义：做多，止损放在最高价之下N个ATR。做空，止损放在最低价之上N个ATR。该策略生成的止损点就像是从市场最高价的“天花板”上悬挂下来的吊灯。所以命名为ATR吊灯止损策略。有效性 Van K.Tharp...

其他

阅读 675 评论 2 点赞 0

mb5fdb1266ce6df 237 天前
转载【BZOJ4401/3004】块的计数/吊灯乱搞

【BZOJ4401】块的计数 Description 小Y最近从同学那里听说了一个十分牛B的高级数据结构——块状树。听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息，十分的高效。当然，无聊的小Y对这种事情毫无兴趣，只...

BZOJ

#include

i++

结点

git

阅读 17 评论 2 点赞 0

mb5ff590c45613d 1637 天前
原创洛谷P2351 [SDOi2012]吊灯【数学】

题目 Alice家里有一盏很大的吊灯。所谓吊灯，就是由很多个灯泡组成。只有一个灯泡是挂在天花板上的，剩下的灯泡都是挂在其他的灯泡上的。也就是说，整个吊灯实际上类似于[b]一棵树[/b]。其中编号为 1 的灯泡是挂在...

代码

阅读 30 评论 0 点赞 0

mb60f648e7599c6 302 天前
转载网友惊曝：中石化大楼内1200万天价吊灯

摘要　　真是财大气粗“不差钱”呀！想必无意得知吊灯雷人“天价”的人都会感慨自己孤陋寡闻，没有见过大世面！总结一句话，就是石化巨头一盏吊灯上千万一方面让国人真开了眼，另一方面也穷尽了大伙的想象力！石化...

职场

休闲

中石化

1200万

吊灯

阅读 1167 评论 1 点赞 0

gulibin 4691 天前