题目链接 题目大意: 小球从一棵所有叶子深度相同的二叉树的顶点开始向下落,树开始所有节点都为0。若小球落到节点为0的则往左落,否则向右落。并且小球会改变它经过的节点,0变1,1变0。给定树的深度D和球的个数I,问第I个小球会最终落到哪个叶子节点。 解题思路: 完全二叉树有一个重要的性质:对于任意一个 ...
分类:
其他好文 时间:
2018-03-31 19:32:57
阅读次数:
143
Problem Statement Snuke loves colorful balls. He has a total of N×K balls, K in each of his favorite N colors. The colors are numbered 1 through N. He ...
分类:
其他好文 时间:
2018-03-29 00:02:18
阅读次数:
212
题意:1~N个龙珠,放在1~N个城市,有两种操作:T A B 将A所再城市的所有球转移到B所在的城市。 Q X 询问X所在的城市pls,该城市中龙珠数量nm,以及龙珠转移次数trs 题解:并查集模板题,顺带更新一些数据。pls不必更新,因为X所在的集和的根即为城市编号。nm只需在union时将A集 ...
分类:
其他好文 时间:
2018-03-15 22:14:01
阅读次数:
192
Ivan has n different boxes. The first of them contains some balls of n different colors. Ivan wants to play a strange game. He wants to distribute the ...
分类:
其他好文 时间:
2018-03-14 16:55:28
阅读次数:
158
A. Mines 每个点能爆炸到的是个区间,线段树优化建图,并求出SCC进行缩点。 剔除所有不含任何$n$个点的SCC之后,最小代价为每个入度为$0$的SCC中最小点权之和,用set维护即可。 时间复杂度$O(n\log n)$。 B. Balls 用set维护所有球和墙的坐标,操作1显然。 对于操 ...
Jenny likes balls. He has some balls and he wants to arrange them in a row on the table. Each of those balls can be one of three possible colors: red, ...
分类:
其他好文 时间:
2018-03-05 20:41:15
阅读次数:
167
1、基本介绍 龙币(Dragon Token 简称:DT)是由DragonEx发行的一种基于以太坊ERC20标准的代币,每一枚在平台存放的龙币均享有项目分红权。 每天,DragonEx项目的所有收入都会按照龙币持有比例,分配给所有持有者。 2、挖矿方式 龙币不会进行ICO,也不能通过预挖等方式获得。 ...
分类:
其他好文 时间:
2018-03-01 19:47:30
阅读次数:
217
传送门 CodeForces & Luogu 题目描述 It's Christmas time! PolandBall and his friends will be giving themselves gifts. There are n n Balls overall. Each Ball ha ...
分类:
数据库 时间:
2018-02-23 10:53:10
阅读次数:
277
题目链接:http://poj.org/problem?id=3687 题目: Description Windy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to ...
分类:
编程语言 时间:
2018-02-21 10:49:10
阅读次数:
175
转自 http://www.cnblogs.com/dragon/archive/2005/03/24/124254.html 1 简介 1.1 Log4net的优点: 几乎所有的大型应用都会有自己的用于跟踪调试的API。因为一旦程序被部署以后,就不太可能再利用专门的调试工具了。然而一个管理员可能需 ...
分类:
Web程序 时间:
2018-02-08 12:14:46
阅读次数:
205