Problem Description
This is a simple game.The goal of the game is to roll two balls to two holes each.
'B' -- ball
'H' -- hole
'.' -- land
'*' -- wall
Remember when a ball rolls into a hole, t...
分类：
其他好文 时间：
2014-12-11 22:31:55
阅读次数：
266
题目大意：给一颗深度为D的完全二叉树，节点编号从上到下从左到右为1,2,3,4……
在结点1上方一个小球，小球落到一个结点上就会改变该点的开关。若该点开，则向
左走，否则向右走，给你I个小球，问最后一个小球最后所能落到的叶子编号。
思路：每一个结点上第奇数个小球都落在左子树上，第偶数个小球都落在右子树上。
直接对最后一个小球判断就可以了。若I为该结点奇数，它是向左走的第(I+1)/2个小球。
若为偶数，则是向右走的I/2个小球。...
分类：
其他好文 时间：
2014-12-11 10:31:18
阅读次数：
194
CSU 1268 1268: Pingpang Balls（数学啊 ）...
分类：
其他好文 时间：
2014-12-10 19:53:06
阅读次数：
199
Dragon BallsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3363Accepted Submission(s): 1304Proble...
分类：
其他好文 时间：
2014-12-07 20:22:37
阅读次数：
261
Dragon Balls
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3360 Accepted Submission(s): 1303
Problem Description
Five hundred ...
分类：
其他好文 时间：
2014-12-05 22:47:04
阅读次数：
168
DP
magic balls
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 561 Accepted Submission(s): 168
Problem Description
The town...
分类：
其他好文 时间：
2014-12-04 15:43:38
阅读次数：
170
这个只是个简单AOP例子,包括前置通知，后置通知,环绕通知,和目标对象。写这个例子的主要目标只是想让想学AOP的能更快地入门，了解一下如何去配置AOP里面的东东。目标对象的接口:IStudent.java1 /***/ /** 2 *3 */ 4 package com.dragon.stu...
分类：
编程语言 时间：
2014-12-03 09:20:14
阅读次数：
147
magic ballsTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 323Accepted Submission(s): 90Problem De...
分类：
其他好文 时间：
2014-12-01 06:27:07
阅读次数：
235
正向每次取最小并不能保证为最优解，反向建边每次取最大可得正解。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#define rep(i,a,b) for(int i=(a);i=(b);i--)
#...
分类：
其他好文 时间：
2014-11-30 15:33:26
阅读次数：
154
题意：求a数组的LIS，但是加了一个条件，为了LIS最大 b[i] a[i]可以交换。最多交换mci；赤果果的dp啊，可是这个题用线段树的话却会TLE，，由于查询的只是1-x的最大值 因此我们可以用树状数组来查询最值，话说树状数组真的比线段树快乐好多啊。本地随机数据，线段树2.7s左右，，树状数组不...
分类：
其他好文 时间：
2014-11-30 06:16:00
阅读次数：
220
