problem1 link

先计算出最上面、最下面一层,根据最上面一层的数量计算答案。

import java.util.*;
import java.math.*;
import static java.lang.Math.*; public class PyramidOfCubes { public double surface(int K) {
int s=0,m=-1;
for(int i=1;;++i) {
if(s+i*i>=K) {
m=i;
break;
}
s+=i*i;
}
for(int i=m;;--i) {
if(i*i>=K) {
s=i;
break;
}
K-=i*i;
}
double result=0.0;
result+=m*m*2;
result+=(s+m)*(m-s+1)/2*4;
int row=(K+s-1)/s;
int col=K>=s?s:K;
result-=s*4-(row+col)*2;
if(s==m) {
result-=m*m*2-K*2;
}
return result;
}
}

  

problem2 link

拿一个线段树维护中位数即可。

import java.util.*;
import java.math.*;
import static java.lang.Math.*; public class FloatingMedian { static final int N=65537; static class node {
int L,R,num;
} node[] A=new node[N<<2];
int[] a=null; void build(int t,int L,int R) {
A[t]=new node();
A[t].L=L;
A[t].R=R;
A[t].num=0;
if(L==R) return;
int M=(L+R)>>1;
build(t<<1,L,M);
build(t<<1|1,M+1,R);
} void insert(int t,int p,int d) {
A[t].num+=d;
if(A[t].L==A[t].R) {
return;
} int M=(A[t].L+A[t].R)>>1; if(p<=M) {
insert(t<<1,p,d);
}
else {
insert(t<<1|1,p,d);
}
} int get(int t,int k) {
if(A[t].L==A[t].R){
return A[t].L;
}
if(A[t<<1].num>=k) {
return get(t<<1,k);
}
return get(t<<1|1,k-A[t<<1].num);
} public long sumOfMedians(int seed, int mul, int add, int n, int K) { a=new int[n+1];
a[1]=seed;
for(int i=2;i<=n;++i) {
a[i]=(int)(((long)a[i-1]*mul+add)&65535);
} build(1,0,N-1);
long result=0;
final int T=(K+1)>>1;
for(int i=1;i<=n;++i) {
insert(1,a[i],1);
if(i>=K) {
result+=get(1,T);
insert(1,a[i-K+1],-1);
}
}
return result;
}
}

problem3 link

f[S][k][t]表示已经选择的块的集合为$S$,最上面一个是第$k$块,$t$表示朝下的面的类型,有三种。

import java.util.*;
import java.math.*;
import static java.lang.Math.*; public class BoxTower { int[][][] f=null; int getheight(int[] x,int[] y,int[] z,int k,int t) {
if(t==0) {
return z[k];
}
else if(t==1) {
return y[k];
}
else {
return x[k];
}
} boolean check(int[] x,int[] y,int[] z,int k1,int t1,int k2,int t2) {
int r1=t1==2?y[k1]:x[k1];
int c1=t1==0?y[k1]:z[k1];
int r2=t2==2?y[k2]:x[k2];
int c2=t2==0?y[k2]:z[k2];
return r1>=r2&&c1>=c2||r1>=c2&&c1>=r2;
} public int tallestTower(int[] x, int[] y, int[] z) {
final int n=x.length;
f=new int[1<<n][n][3];
for(int i=0;i<(1<<n);++i) {
for(int j=0;j<n;++j) {
if((i&(1<<j))!=0) {
continue;
}
if(i==0) {
f[1<<j][j][0]=getheight(x,y,z,j,0);
f[1<<j][j][1]=getheight(x,y,z,j,1);
f[1<<j][j][2]=getheight(x,y,z,j,2);
continue;
}
for(int k=0;k<n;++k) {
if((i&(1<<k))==0) {
continue;
}
for(int t1=0;t1<3;++t1) {
for(int t2=0;t2<3;++t2) {
if(check(x,y,z,k,t1,j,t2)) {
int t=f[i][k][t1]+getheight(x,y,z,j,t2);
f[i|1<<j][j][t2]=Math.max(f[i|1<<j][j][t2],t);
}
}
}
}
}
}
int result=0;
for(int i=0;i<(1<<n);++i) {
for(int j=0;j<n;++j) {
for(int k=0;k<3;++k) {
result=Math.max(result,f[i][j][k]);
}
}
}
return result;
}
}

  

topcoder srm 310 div1的更多相关文章

  1. Topcoder SRM 643 Div1 250<peter_pan>

    Topcoder SRM 643 Div1 250 Problem 给一个整数N,再给一个vector<long long>v; N可以表示成若干个素数的乘积,N=p0*p1*p2*... ...

  2. Topcoder Srm 726 Div1 Hard

    Topcoder Srm 726 Div1 Hard 解题思路: 问题可以看做一个二分图,左边一个点向右边一段区间连边,匹配了左边一个点就能获得对应的权值,最大化所得到的权值的和. 然后可以证明一个结 ...

  3. topcoder srm 714 div1

    problem1 link 倒着想.每次添加一个右括号再添加一个左括号,直到还原.那么每次的右括号的选择范围为当前左括号后面的右括号减去后面已经使用的右括号. problem2 link 令$h(x) ...

  4. topcoder srm 738 div1 FindThePerfectTriangle(枚举)

    Problem Statement      You are given the ints perimeter and area. Your task is to find a triangle wi ...

  5. Topcoder SRM 602 div1题解

    打卡- Easy(250pts): 题目大意:rating2200及以上和2200以下的颜色是不一样的(我就是属于那个颜色比较菜的),有个人初始rating为X,然后每一场比赛他的rating如果增加 ...

  6. Topcoder SRM 627 div1 HappyLettersDiv1 : 字符串

    Problem Statement      The Happy Letter game is played as follows: At the beginning, several players ...

  7. Topcoder SRM 584 DIV1 600

    思路太繁琐了 ,实在不想解释了 代码: #include<iostream> #include<cstdio> #include<string> #include& ...

  8. TopCoder SRM 605 DIV1

    604的题解还没有写出来呢.先上605的. 代码去practice房间找. 说思路. A: 贪心,对于每个类型的正值求和,如果没有正值就取最大值,按着求出的值排序,枚举选多少个类型. B: 很明显是d ...

  9. topcoder srm 575 div1

    problem1 link 如果$k$是先手必胜那么$f(k)=1$否则$f(k)=0$ 通过对前面小的数字的计算可以发现:(1)$f(2k+1)=0$,(2)$f(2^{2k+1})=0$,(3)其 ...

随机推荐

  1. 假如java类里的成员变量是自身的对象

    假如java类里的成员变量是自身的对象,则新建该类对象时内存中怎么分配空间,我感觉似乎死循环了. 不过我想的肯定是错的,因为很多类的成员变量是自身对象,并且绝对无错,举个例子: Class A{ pr ...

  2. SV processses

    SV中的structured procedure: 1)intial procedure,keyword只有initial:最开始被调用一次: 2)always procedure,keyword包括 ...

  3. Metasploit渗透技巧:后渗透Meterpreter代理

    Metasploit是一个免费的.可下载的渗透测试框架,通过它可以很容易地获取.开发并对计算机软件漏洞实施攻击测试.它本身附带数百个已知软件漏洞的专业级漏洞攻击测试工具. 当H.D. Moore在20 ...

  4. 20155228 实验一《Java开发环境的熟悉》实验报告

    20155228 实验一<Java开发环境的熟悉>实验报告 实验内容 使用JDK编译.运行简单的Java程序: 使用IDEA 编辑.编译.运行.调试Java程序. 实验要求 没有Linux ...

  5. django中orm使用的注意事项

    必备小知识点 <1> all(): 查询所有结果 <2> get(**kwargs): 返回与所给筛选条件相匹配的对象,返回结果有且只有一个,如果符合筛选条件的对象超过一个或者 ...

  6. 字符编码几个缩写 ACR CCS CEF CES TES

    摘自https://zhuanlan.zhihu.com/p/27012967 5. 在Unicode Technical Report (UTR统一码技术报告) #17<UNICODE CHA ...

  7. django 常用方法总结 < 手写分页-上传头像-redis缓存,排行 ...>

    1.不使用自带模块<Paginator>的手写分页功能views.pydef post_list(request): page = request.GET.get('page', 1) # ...

  8. 2017-2018-2 java红茶第二周作业

    详见团队博客:http://www.cnblogs.com/javahc/p/9033816.html

  9. 基于jquery、bootstrap的数据验证插件bootstrapValidator使用

    实时验证用户名是否存在,密码不能和用户名相同,两次密码需要相同,提交之后需要验证返回值: <form id="defaultForm" role="form&quo ...

  10. 查询在某一个时间段内的sql(oracel)

    ( to_char(t.TUIJIAN_TIME, 'yyyy-MM-dd') between   #{begin_time}   and #{end_time} )