ACdream训练赛系列のJava专场
/*
* this code is made by mhy12345
* Problem: 1669
* Verdict: Accepted
* Submission Date: 2015-04-21 13:39:02
* Time: 140MS
* Memory: 23196KB
*/
import java.util.*;
import java.math.*; public class Main
{
static public void main(String args[])
{
Scanner in=new Scanner(System.in);
while (in.hasNext())
{
BigInteger n=in.nextBigInteger();
BigInteger l,r,mid;
l=new BigInteger("0");
r=n.add(BigInteger.valueOf(1));
while (r.subtract(l).compareTo(BigInteger.valueOf(1))>0)
{
// System.out.println(l);
// System.out.println(r);
mid=(r.add(l)).divide(BigInteger.valueOf(2));
if (mid.multiply(mid).compareTo(n)>0)
{
r=mid;
}else
{
l=mid;
}
}
System.out.println(l.remainder(BigInteger.valueOf(2)));
}
}
}
B
/*
* this code is made by mhy12345
* Problem: 1670
* Verdict: Accepted
* Submission Date: 2015-04-21 15:01:14
* Time: 172MS
* Memory: 27336KB
*/
import java.util.*;
import java.math.*;
import java.io.File;
import java.io.IOException; public class Main
{
static public void main(String args[])throws IOException
{
Scanner in = new Scanner(System.in);
//Scanner in = new Scanner(new File("input.txt"));
while (in.hasNext())
{
BigInteger n=in.nextBigInteger();
BigInteger x=new BigInteger("1");
for (int i=2;i<=10000000;i++)
{
boolean flag=true;
for (int j=2;j<i;j++)
{
if (i%j==0)
{
flag=false;
break;
}
}
if (!flag)continue;
if (x.multiply(BigInteger.valueOf(i)).compareTo(n)>0)
break;
x=x.multiply(BigInteger.valueOf(i));
}
System.out.println(x.toString());
}
C
/*
* this code is made by mhy12345
* Problem: 1668
* Verdict: Accepted
* Submission Date: 2015-04-21 17:43:49
* Time: 992MS
* Memory: 152756KB
*/
import java.io.*;
import java.math.*;
import java.util.*; public class Main
{
static public void main(String args[])throws IOException
{
Scanner in = new Scanner(System.in);
int n;
while (in.hasNext())
{
n=in.nextInt();
int a1,b1,a2,b2,a3,b3;
a1=in.nextInt();
b1=in.nextInt();
a2=in.nextInt();
b2=in.nextInt();
a3=in.nextInt();
b3=in.nextInt();
BigDecimal v1=BigDecimal.valueOf(a1).divide(BigDecimal.valueOf(b1),100,BigDecimal.ROUND_HALF_EVEN);
BigDecimal v2=BigDecimal.valueOf(a2).divide(BigDecimal.valueOf(b2),100,BigDecimal.ROUND_HALF_EVEN);
BigDecimal v3=BigDecimal.valueOf(a3).divide(BigDecimal.valueOf(b3),100,BigDecimal.ROUND_HALF_EVEN);
BigDecimal dp[][]=new BigDecimal[110][];
for (int i=0;i<110;i++)
dp[i]=new BigDecimal[110];
for (int i=0;i<110;i++)
for (int j=0;j<110;j++)
dp[i][j]=new BigDecimal("0");
BigDecimal poss[][]=new BigDecimal[110][];
for (int i=0;i<110;i++)
poss[i]=new BigDecimal[110];
for (int i=0;i<110;i++)
for (int j=0;j<110;j++)
poss[i][j]=new BigDecimal("0");
dp[n][n]=BigDecimal.ZERO;
poss[n][n]=BigDecimal.ONE;
BigDecimal va=v1.add(v3.divide(BigDecimal.valueOf(2),100,BigDecimal.ROUND_HALF_EVEN));
BigDecimal vb=v2.add(v3.divide(BigDecimal.valueOf(2),100,BigDecimal.ROUND_HALF_EVEN));
for (int i=n;i>=1;i--)
{
for (int j=n;j>=i;j--)
{
if (j!=i && i!=1)
{
poss[i-1][j]=poss[i-1][j].add(poss[i][j].multiply(v2));
dp[i-1][j]=dp[i-1][j].add(dp[i][j].add(poss[i][j]).multiply(v2));
poss[i][j-1]=poss[i][j-1].add(poss[i][j].multiply(v3));
dp[i][j-1]=dp[i][j-1].add(dp[i][j].add(poss[i][j]).multiply(v3));
poss[i-1][j-1]=poss[i-1][j-1].add(poss[i][j].multiply(v1));
dp[i-1][j-1]=dp[i-1][j-1].add(dp[i][j].add(poss[i][j]).multiply(v1));
//System.out.println(poss[i][j-1] +" "+ poss[i][j]);
}else if (i==1 && j!=i)
{
poss[i][j-1]=poss[i][j-1].add(poss[i][j]);
dp[i][j-1]=dp[i][j-1].add(dp[i][j].add(poss[i][j]));
}else if (j==i && i!=1)
{
poss[i-1][j-1]=poss[i-1][j-1].add(poss[i][j].multiply(va));
dp[i-1][j-1]=dp[i-1][j-1].add((dp[i][j].add(poss[i][j])).multiply(va));
poss[i-1][j]=poss[i-1][j].add(poss[i][j].multiply(vb));
dp[i-1][j]=dp[i-1][j].add((dp[i][j].add(poss[i][j])).multiply(vb));
}
}
}
/*
for (int i=1;i<=n;i++)
{
for (int j=1;j<=n;j++)
{
System.out.print(dp[i][j]+" ");
}
System.out.println();
}
*/
// System.out.println(dp[1][1]);
System.out.println(dp[1][1].setScale(50, BigDecimal.ROUND_HALF_EVEN).toString());
/*
double vv1,vv2,vv3;
vv1=(double)a1/b1;
vv2=(double)a2/b2;
vv3=(double)a3/b3;
double dp[][]=new double[110][];
for (int i=0;i<110;i++)
dp[i]=new double[110];
double poss[][]=new double[110][];
for (int i=0;i<110;i++)
poss[i]=new double[110];
dp[n][n]=0;
poss[n][n]=1;
for (int i=n;i>=1;i--)
{
for (int j=n;j>=i;j--)
{
if (j!=i && i!=1)
{
//System.out.println("hehe"+i+" "+j);
poss[i-1][j]+=poss[i][j]*vv2;
dp[i-1][j]+=(dp[i][j]+poss[i][j])*vv2;
poss[i][j-1]+=poss[i][j]*vv3;
dp[i][j-1]+=(dp[i][j]+poss[i][j])*vv3;
poss[i-1][j-1]+=poss[i][j]*vv1;
dp[i-1][j-1]+=(dp[i][j]+poss[i][j])*vv1;
//System.out.println(poss[i][j-1] +" "+ poss[i][j]);
}else if (i==1 && j!=i)
{
poss[i][j-1]+=poss[i][j];
dp[i][j-1]+=dp[i][j]+poss[i][j];
}else if (j==i && i!=1)
{
poss[i-1][j-1]+=poss[i][j]*(vv1+vv3/2);
dp[i-1][j-1]+=(dp[i][j]+poss[i][j])*(vv1+vv3/2);
poss[i-1][j]+=poss[i][j]*(vv2+vv3/2);
dp[i-1][j]+=(dp[i][j]+poss[i][j])*(vv2+vv3/2);
}
}
}
for (int i=1;i<=n;i++)
{
for (int j=1;j<=n;j++)
{
System.out.print(poss[i][j]+" ");
}
System.out.println();
}
System.out.println(dp[1][1]);
//System.out.println(poss[1][1]);
*/
}
}
};
剩下两道题简直有意思。。。。。不写了。
ACdream训练赛系列のJava专场的更多相关文章
- ACdream区域赛指导赛之专题赛系列(1)の数学专场
Contest : ACdream区域赛指导赛之专题赛系列(1)の数学专场 A:EOF女神的相反数 题意:n(<=10^18)的数转化成2进制.翻转后(去掉前导零)输出十进制 思路:water ...
- 10.0.0.55_12-16训练赛部分writeup
0x1 - MISC MISC100 一张帅行的照片 目测是图片隐写,但是binwalk并没有出来,应该是对文件头进行了修改 010editor查看一下,发现在jpg文件尾之后还有大量的数据 而且在灰 ...
- Contest1592 - 2018-2019赛季多校联合新生训练赛第二场（部分题解）
Contest1592 - 2018-2019赛季多校联合新生训练赛第二场 D 10248 修建高楼(模拟优化) H 10252 组装玩具(贪心+二分) D 传送门 题干 题目描述 C 市有一条东西走 ...
- Contest1585 - 2018-2019赛季多校联合新生训练赛第一场（部分题解）
Contest1585 - 2018-2019赛季多校联合新生训练赛第一场 C 10187 查找特定的合数 D 10188 传话游戏 H 10192 扫雷游戏 C 传送门 题干: 题目描述 自然数中除 ...
- 7.30 正睿暑期集训营 A班训练赛
目录 2018.7.30 正睿暑期集训营 A班训练赛 T1 A.蔡老板分果子(Hash) T2 B.蔡老板送外卖(并查集 最小生成树) T3 C.蔡老板学数学(DP NTT) 考试代码 T2 T3 2 ...
- nyoj-1103-区域赛系列一多边形划分
http://acm.nyist.net/JudgeOnline/problem.php?pid=1103 区域赛系列一多边形划分 时间限制:1000 ms | 内存限制:65535 KB 难度: ...
- HDU6578 2019HDU多校训练赛第一场 1001 （dp）
HDU6578 2019HDU多校训练赛第一场 1001 (dp) 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6578 题意: 你有n个空需要去填,有 ...
- HDU6579 2019HDU多校训练赛第一场1002 （线性基）
HDU6579 2019HDU多校训练赛第一场1002 (线性基) 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6579 题意: 两种操作 1.在序列末 ...
- ACdream区域赛指导赛之手速赛系列(2)
版权声明:本文为博主原创文章.未经博主同意不得转载. https://blog.csdn.net/DaiHaoC83E15/article/details/26187183 回到作案现场 ...
随机推荐
- MyEclipse Hibernate Reverse Engineering 找不到项目错误
解决办法:在项目下找到.project文件,在最后的natures标签加入下面红色的一行代码. <natures> <nature>com.genuitec.ec ...
- Java基础知识强化之集合框架笔记65：Map集合之集合多层嵌套的数据分析
1. 为了更符合要求: 这次的数据就看成是学生对象. 传智播客 bj 北京校区 jc 基础班 林青霞 27 风清扬 30 jy 就业班 赵雅芝 28 武鑫 29 sh 上海 ...
- python--class test
# !usr/bin/env python3#-*- coding:utf-8 -*- 'a test class'class Student(object): def __init__(se ...
- mysqlbinlog 用法
操作命令: show binlog events in 'binlog.000016' limit 10; reset master 删除所有的二进制日志 flush logs 产生一个新的binl ...
- windows下使用redis，Redis入门使用，Redis基础命令
windows下使用redis,Redis入门使用,Redis基础命令 >>>>>>>>>>>>>>>> ...
- UWP入门一 7天酒店客户端源码及说明
以前写过一个wp8的工程,说实话那会的代码很麻烦,写起来费劲,另外还没多少人下载,不过到windows 10 开始微软出了UWP架构以后一切都像以前的winform wpf一样好转起来,新建一个工程以 ...
- js购物时的放大镜效果
首先需要两张一样的图片,一张大图,一张小图,大图显示,当鼠标移入时,小图上出现一个滑块,可以滑动,大图也跟着显示,大图的显示区域和小图一样,当滑块滑到不同的位置,大图显示不同的区域,当鼠标移出时,滑块 ...
- JSON 与List转换类封装
json与list转换小结: import java.util.ArrayList; import java.util.List; import com.google.gson.Gson; impor ...
- AngularJS2学习
@Input @Input是用来定义模块的输入的,用来让父模块往子模块传递内容: @Component({ selector: 'bank-account', template: ` Bank Nam ...
- Speak softly love
Speak softly love and hold me warm against your heart 柔声诉情,拥我在你暖暖的心上 I feel your words, the tender t ...