用数组表示两个栈，将两个栈的栈顶并在一起，用树状数组维护一下操作即可。 代码 ...
分类：
其他好文 时间：
2016-05-09 14:14:48
阅读次数：
115
3192: [JLOI2013]删除物品Time Limit:10 SecMemory Limit:128 MBSubmit:668Solved:400[Submit][Status][Discuss]Description箱子再分配问题需要解决如下问题：（1）一共有N个物品，堆成M堆。（2）所有物...
分类：
其他好文 时间：
2015-11-20 20:03:27
阅读次数：
177
题目来源：http://www.luogu.org/problem/show?pid=2059【题目描述Description】N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字...
分类：
其他好文 时间：
2015-08-09 16:56:47
阅读次数：
109
转成二元一次不等式组，然后半平面交。#include #include #include #include #include #include #define rep(i, l, r) for(int i=l; ib.k || (a.k==b.k && a.b>b.b);}int n, v[maxn...
分类：
其他好文 时间：
2015-05-05 21:13:09
阅读次数：
130
描述
这里有一辆赛车比赛正在进行，赛场上一共有N辆车，分别称为个g1，g2……gn。赛道是一条无限长的直线。最初，gi位于距离起跑线前进ki的位置。比赛开始后，车辆gi将会以vi单位每秒的恒定速度行驶。在这个比赛过程中，如果一辆赛车曾经处于领跑位置的话（即没有其他的赛车跑在他的前面），这辆赛车最后就可以得奖，而且比赛过程中不用担心相撞的问题。现在给出所有赛车的起始位置和速度，你的任务...
分类：
其他好文 时间：
2015-04-07 19:47:02
阅读次数：
158
题目大意：给定一些山，每座山有一个高度和一个关键值，现在要将这些山排成一个序列，要求每座山之前高度高于它的山的数量不能超过它的关键值，求合法的标号序列数和高度序列数
= =
首先我们考虑第一问
我们发现高度较小的山对高度较大的山是没有影响的
那么我们可以将山按照高度从大到小排序 每座山插入时都有一些备选位置
将备选位置数相乘即是答案
现在考虑第二问
嘲讽：谁能告诉我O(n^3...
分类：
其他好文 时间：
2015-02-18 15:20:55
阅读次数：
380
题解：
f[i][j]表示剩i个人时，最后要第j（相对庄家）个活下来的概率。
然后乱搞
代码：
#include
#include
#include
#include
#include
#define N 55
using namespace std;
int n,m,a[N];
double f[N][N];
int main()
{
int i,j,k,r;
sc...
分类：
其他好文 时间：
2015-02-03 09:34:16
阅读次数：
181
【BZOJ 3192】 [JLOI2013]删除物品
树状数组，思路题~十分巧妙！...
分类：
其他好文 时间：
2014-12-01 22:41:10
阅读次数：
278
