话说比较简单.除了第三题不会写平衡树啊你妹!!边做边写吧.

机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~

仍然是机智的链接链接:http://pan.baidu.com/s/1bn6I14N 密码:pmsa

第一题:

题目的数据范围非常小,来个 大法狮 吧.$6^6$只有$46656$,加上浮点运算的超大常数也不多嘛 ╮(╯_╰)╭

实现有点恶心,暴力你懂得.

#include <cstdio>
#include <cmath>
#define PI 3.1415926535897932384626
inline double ab(double x){
return (((x)>=0)?(x):(-x));
}
inline double mi(double x,double y){
y=ab(y);
return (x<y?x:y);
}
inline double ma(double x,double y){
y=ab(y);
return (x>y?x:y);
}
int n;
double x[8],y[8],r[8],s[8],minLeft;
bool f[8];
void dfs(int p,int d,double si){
double a,b,c;
int i;
b=ab(x[p]-x[0]);
b=mi(b,x[p]-x[1]);
b=mi(b,y[p]-y[1]);
b=mi(b,y[p]-y[0]);
for(i=2;i<=n;++i){
if(f[i]) b=mi(b,hypot(x[p]-x[i],y[p]-y[i])-r[i]);
}
f[p]=true;
si+=PI*b*b;
r[p]=b;
if(d==n-1){
si=s[0]-si;
if(si<minLeft){
minLeft=si;
}
r[p]=0.0;
f[p]=false;
return;
}
for(i=2;i<=n;++i){
if(!f[i]){
dfs(i,d+1,si);
}
}
r[p]=0.0;
f[p]=false;
}
int main(){
freopen("box2.in","r",stdin);
freopen("box2.out","w",stdout);
scanf("%d%lf%lf%lf%lf",&n,x,y,x+1,y+1);
minLeft=s[0]=s[1]=ab((x[1]-x[0])*(y[1]-y[0]));
++n;
int i;
for(i=2;i<=n;++i) scanf("%lf%lf",x+i,y+i);
for(i=2;i<=n;++i){
dfs(i,1,0.0);
}
printf("%.0lf",minLeft);
return 0;
}

~!~!@~!@@!@!##@@#@!@##@@@#@#%^&^%##@!@@我是机智的分割线~~~

第二题:

简单的动规.DP方程:

DP F[i,j]=max(F[i-1,j]+same(c[i],i-j),F[i-1,j-1])
# F[i,j]表示前i个数删去j个的最大匹配数,c[i]表示第i个数字
# same(a,b)=(a==b?1:0)
return MaxAmong(F,lengthof F)
#include <cstdio>
int f[2000][2000],c[2000],n,i,j;
inline int max(int a,int b){
return a>b?a:b;
}
int main(){
freopen("sequence.in","r",stdin);
freopen("sequence.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;++i){
scanf("%d",c+i);
}
for(i=1;i<=n;++i){
for(j=0;j<=i;++j){
f[i][j]=max(f[i-1][j]+(c[i]==i-j),f[i-1][j-1]);
}
}
j=0;
for(i=0;i<=n;++i){
if(f[n][i]>j) j=f[n][i];
}
printf("%d\n",j);
return 0;
}

真的很 短啊.

第三题:

不会写BST啊神犇滚粗!!!

好吧今天边学习边写,应该SBT比较方便实现吧.

妈旦谁骗我SBT好实现的???

贴代码:

#include <cstdio>
#include <algorithm>
struct node{
int key , size;
node *c[2];
node(int k){
key = k;
size = 1;
};
void t(){size=c[0]->size+c[1]->size+1;}
};
class SBT{
private:
node * root , * nil;
inline void insert(node * &x , int & k){
if(x->size == 0){
x = new node(k);
x->c[0] = nil;
x->c[1] = nil;
}else{
bool l = k > x->key;
x->size++;
insert(x->c[l] , k);
maintain(x , l);
};
};
inline void rot(node * & x , bool l){
node * y = x->c[!l];
x->c[!l] = y->c[l];
y->c[l] = x;
y->size = x->size;
x->t();
x = y;
};
inline void maintain(node * &x , bool l){
if(x->size == 0) return;
if(x->c[l]->c[l]->size > x->c[!l]->size){
rot(x , !l);
}else{
if(x->c[l]->c[!l]->size > x->c[!l]->size){
rot(x->c[l] , l);
rot(x , !l);
}else{
return;
};
};
maintain(x->c[1] , 1);
maintain(x->c[0] , 0);
maintain(x , 1);
maintain(x , 0);
};
int select(int n){
node* p=root;
while(n){
if(n<=p->c[0]->size){
p=p->c[0];
}else{
if(n==p->c[0]->size+1) break;
n-=p->c[0]->size+1;
p=p->c[1];
}
}
return p->key;
}
public:
SBT(){
nil = new node(0);
nil->size = 0;
nil->c[0] = nil;
nil->c[1] = nil;
root = nil;
};
inline void Insert(int k){
insert(root , k);
};
inline int Select(int n){
return select(n);
}
};
int a,i,j,b,k,c;
struct nod{
int a,id;
bool f;
} ned[600000];
bool cmp(nod a,nod b){
if(a.id<b.id){
return true;
}else{
if(a.id>b.id){
return false;
}else{
return a.f<b.f;
}
}
}
SBT sbt;
int pp;
int main(int argc, char const *argv[]){
freopen("blackbox.in","r",stdin);
freopen("blackbox.out","w",stdout);
scanf("%d%d",&a,&b);
for(i=0;i<a;++i){
scanf("%d",&ned[i].a);
ned[i].id=i+1;
ned[i].f=false;
}
for(b+=a,j=a;j<b;++j){
scanf("%d",&ned[j].id);
ned[j].f=true;
}
std::sort(ned,ned+j,cmp);
c=a;
a=0;
for(i=0;i<j;++i){
//printf("\n%d : %d %d\n\n",i,ned[i].f,ned[i].a);
if(ned[i].f){
printf("%d\n",sbt.Select(++a));
}else{
sbt.Insert(ned[i].a);
++pp;
}
}
return 0;
}

这调试真爽啊!!tm花了我2天!!

还借鉴了Nocow上的代码!!

真乃 毒!品德芳香!大师!学习了! 烤焦了!太锐利了!犹如奶油一般绵延细长!在我的脑海里化开成为挥之不去的阴影!

又是一个二模02,不过day2的更多相关文章

  1. 二模 (16) day1&day2

    第一题:题目大意: 数列a[0]=a[1]=1, a[n]=a[n-2]*a[n-1]*n,求a[n]的因子个数 mod 1000000007.  n<=1000000 解题过程: 1.递推式还 ...

  2. 二模 (8) day2

    第一题: 题目描述: 有 n 个炸弹,有些炸弹牵了一根单向引线(也就是说引线只有在这一端能被炸弹点燃),只要引爆了这个炸弹,用引线连接的下一个炸弹也会爆炸.每个炸弹还有个得分,当这个炸弹被引爆后就能得 ...

  3. python基础练习题(一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?)

    day2 --------------------------------------------------------------- 实例003:完全平方数 题目: 一个整数,它加上100后是一个 ...

  4. 二模13day1解题报告

    二模13day1解题报告 T1.发射站(station) N个发射站,每个发射站有高度hi,发射信号强度vi,每个发射站的信号只会被左和右第一个比他高的收到.现在求收到信号最强的发射站. 我用了时间复 ...

  5. C语言程序,找出一个二维数组的鞍点。

    什么是鞍点????? 鞍点就是在一个二维数组中,某一个数在该行中最大,然而其在该列中又是最小的数,这样的数称为鞍点. 昨天突然在书上看到这样的一道题,就自己尝试着写了一个找出一个二维数组中的鞍点. 好 ...

  6. 返回一个集合对象,同时这个集合的对象的属性又是一个集合对象的处理方法(ViewModel)

    如果遇到需要返回一个集合对象,其中该集合中的属性又是一个集合.第一种:可在考虑用外键关联,比如在控制器中可以采用预先加载的方式加载关联的数据,比如 RoleManager.Roles.Include& ...

  7. 二维码合成,将苹果和安卓(ios和android)合成一个二维码,让用户扫描一个二维码就可以分别下载苹果和安卓的应用

    因为公司推广的原因,没有合适的将苹果和安卓(ios和android)合成一个二维码的工具. 因为这个不难,主要是根据浏览器的UA进行判断,所以就自己开发了一个网站 网站名称叫:好推二维码  https ...

  8. [LeetCode] Search a 2D Matrix II 搜索一个二维矩阵之二

    Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the follo ...

  9. [LeetCode] Search a 2D Matrix 搜索一个二维矩阵

    Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the follo ...

随机推荐

  1. “耐撕”团队2016.03.28 站立会议

    1. 时间:20:30--20:50 2. 成员: Z 郑蕊 * 组长 (博客:http://www.cnblogs.com/zhengrui0452/), P 濮成林(博客:http://www.c ...

  2. Ibatis中传List参数

    Ibatis中用list传参数的方式. Java代码  select count(id) from `user` where id in #[]# and status=1 . <select ...

  3. Linux 进程管理器 supervixor

    使用 supervisor 管理进程 http://www.cnblogs.com/smail-bao/p/5673434.html http://ju.outofmemory.cn/entry/20 ...

  4. 【kAriOJ】离散数学春季学期编程测试 1

    A.凯撒密码 题意: 给你k1,k2,和一串明文,一串密文. 明文用k1加密,密文用k2解密. 对于明文要把字母转换成大写字母,非字母全部删除. 额:要考虑到取模可能会变成负数,所以要加一下26再取模 ...

  5. 获取手机的gps定位

    只要手机有GPS模块,可以用HTML5的Geolocation接口获取 在HTML5中,geolocation作为navigator的一个属性出现,它本身是一个对象,拥有三个方法: - getCurr ...

  6. python二维数组

    和c c++不一样 过程如下: #-*- coding:utf-8 -*- t = [[ 0 for i in range(5)]for j in range(5)] for i in range(5 ...

  7. Maven学习笔记-03-Eclipse下maven项目在Tomcat7和Jetty6中部署调试

    现在最新的Eclipse Luna Release 已经内置了Maven插件,这让我们的工作简洁了不少,只要把项目直接导入就可以,不用考虑插件什么的问题,但是导入之后的项目既可以部署在Tomcat也可 ...

  8. 使用jQuery解析JSON数据(由ajax发送请求到php文件处理数据返回json数据,然后解析json写入html中呈现)

    在上一篇的Struts2之ajax初析中,我们得到了comments对象的JSON数据,在本篇中,我们将使用jQuery进行数据解析. 我们先以解析上例中的comments对象的JSON数据为例,然后 ...

  9. Web Service(1.8)

      “基于 XMLWeb Service 的 Java API”(JAX-WS)通过使用注释来指定与 Web Service 实现相关联的元数据以及简化 Web Service 的开发.注释描述如何将 ...

  10. nginx负载均衡器处理session共享的几种方法(转)

    1) 不使用session,换作cookie 能把session改成cookie,就能避开session的一些弊端,在从前看的一本J2EE的书上,也指明在集群系统中不能用session,否则惹出祸端来 ...