- 博客(5)
- 收藏
- 关注
RSS订阅原创 POJ 3180 The Cow Prom
POJ 3180题目大意约翰的N(2≤N≤10000)只奶牛非常兴奋，因为这是舞会之夜！她们穿上礼服和新鞋子，别上鲜花，她们要表演圆舞． 只有奶牛才能表演这种圆舞．圆舞需要一些绳索和一个圆形的水池．奶牛们围在池边站好，顺时针顺序由1到N编号．每只奶牛都面对水池，这样她就能看到其他的每一只奶牛．为了跳这种圆舞，她们找了M(2≤M≤50000)条绳索．若干只奶牛的蹄上握着绳索的一端，
2016-05-15 16:44:17
478
原创 BZOJ 3223: Tyvj 1729 文艺平衡树
BZOJ 3223十分裸的一个splay模板题，标记法处理翻转。#include<cstdio>#include<algorithm>#include<vector>using namespace std;struct Node { Node *ch[2]; int s; int flip; int v; int cmp(int k) const { int d =
2016-05-11 18:59:25
388
原创 [NOI2004]郁闷的出纳员
BZOJ1503 因为这道题是对所有人的工资进行修改，所以用一个“基准值”，每次只需要修改基准值就可以了。 实际工资 = 相对工资 + 基准值 剩下的就是treap#include<cstdio>#include<iostream>using namespace std;int delta, n, m, leave;struct Treap{ struct Node{
2016-05-03 20:15:53
1118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人