题意：对于一行按照顺序排列盒子数字与位置都为 1,2,3,4....n 执行四种操作 c = 1 x 放到 y 的左边 c =2 x 放到 y 的右边 c =3 交换 x， y c =4 颠倒链 最后求出奇数位置的数的总和 题解：直接维护无论如何每次每次都需要维护一段区间的位置，因此不去看位置、只需 ...
分类：
其他好文 时间：
2017-04-21 00:34:41
阅读次数：
202
Marbles Input: standard input Output: standard output I have some (say, n) marbles (small glass balls) and I am going to buy some boxes to store them. ...
分类：
其他好文 时间：
2017-04-18 14:25:45
阅读次数：
158
搜索这样的东西仅仅要写之前规划得当还是蛮顺手的。。 mark[x1][y1][x2][y2]表示小人在(x1,y1) 盒子在(x2,y2)这样的状态是否到过。 剩下的就是优先队列 + bfs 了。另外开一个栈记录前驱以输出路径。 #include <algorithm> #include <iost ...
分类：
其他好文 时间：
2017-04-17 09:27:07
阅读次数：
168
Boxes There are NN boxes, indexed by a number from 11 to NN. Each box may (or not may not) be put into other boxes. These boxes together form a tree s ...
分类：
其他好文 时间：
2017-04-02 15:04:33
阅读次数：
187
http://codeforces.com/problemset/problem/768/F (题目链接) 题意 A,B两种物品可以装到栈中，每个栈只能存放一种物品，容量没有限制。现在讲所有栈排成一列，AB相间，问存B的栈长大于H的概率。 Solution 震惊！F竟是个大水题。。。枚举长度隔板法搞 ...
分类：
其他好文 时间：
2017-03-15 15:07:44
阅读次数：
264
在pandas里面，另一种数据何必运算也被称为连接（concatenation）、绑定（binding）或堆叠（stacking）。 Numpy的轴向连接， concatenation Numpy有一个用于合并原始Numpy数组的concatenation函数： pandas --Series--c ...
分类：
其他好文 时间：
2017-03-06 14:13:02
阅读次数：
1362
这题似乎就是纯概率论。。 E(V)=D(X_i)=npq (p=1/m,p+q=1) ...
分类：
其他好文 时间：
2017-02-16 15:39:52
阅读次数：
136
操作4比较特殊，为了避免一次性修改所有元素的指针，由于题目只要求输出奇数盒子的编号，所以我们可以灵活的根据是否进行过操作4对操作1 操作2 进行改动 操作3不受操作4影响 上代码。。。。 ...
分类：
其他好文 时间：
2017-02-11 22:34:52
阅读次数：
188
1 内部匿名类和Lambda表达式 2 Switching Scene 3 信息提示框 (Alert Boxes) 前情回顾： 前面的学习内容：关于JavaFX的基本概念，以及窗口所使用的类的一个介绍 学习了如何运用事件对一个按钮做出最简单的回应—click me 点击。 1 内部匿名类和Lambd ...
分类：
编程语言 时间：
2017-02-10 21:47:40
阅读次数：
999
设$f[i][j][k]$表示前$i$个物品买了$j$个，消耗$k$个钻石，最少花多少钱，可以通过简单的DP求出。 枚举拥有的钻石数以及最多能购买的物品数的下界，那么钱数的下界是定值。 将$n$个箱子折半搜索，按钻石数分组并排序，枚举左半边每种方案，在右半边双指针求出总概率即可。 时间复杂度$O(n ...
分类：
其他好文 时间：
2017-02-06 22:14:10
阅读次数：
240
