anthony1314

分类

acm(40) ACM题目和算法(130) C++(1) codeforces(1) DP(1) hdu(1) Java(4) Linux(2) Maven(1) MySQL(1) OJ----codeforces(6) OJ----hdu(4) OJ----POJ(1) OJ----牛客(1) poj(1) Python(2) Web(3) 二分算法(1) 动态规划(1) 数据库(1) 数据结构----树状数组(1) 未归档(55) 比赛----2019暑假hdu多校(1) 牛客(1) 软件工程(1) 随笔(1)

/ 注册

全部文章（共263篇）

2019牛客暑期多校训练营（第一场） J Fraction Comparision 【签到题】

题意：输入x, a, y, b，求和的大小比较题目链接： https://ac.nowcoder.com/acm/contest/881/J 题解： AC_code: #include<bits/stdc++.h> using namespace ...

2019-07-19

0 735

2019牛客暑期多校训练营（第一场） J Fraction Comparision 【签到题】

题意：输入x, a, y, b，求和的大小比较题目链接： https://ac.nowcoder.com/acm/contest/881/J 题解： AC_code: #include<bits/stdc++.h> using namespace ...

2019-07-19

0 644

2019牛客暑期多校训练营（第一场） F Random Point in Triangle 【数学期望】

题意: 给出三角形三个点的坐标，求三角形内随机选点到与三边形成的三角形的最大值的期望 * 36 。题目链接： https://ac.nowcoder.com/acm/contest/881/F 题解：听群里的聚聚说是随机跑的点跑出的规律 E = S*22/36 （公式） AC...

2019-07-19

0 1068

2019牛客暑期多校训练营（第一场） F Random Point in Triangle 【数学期望】

题意: 给出三角形三个点的坐标，求三角形内随机选点到与三边形成的三角形的最大值的期望 * 36 。题目链接： https://ac.nowcoder.com/acm/contest/881/F 题解：听群里的聚聚说是随机跑的点跑出的规律 E = S*22/36 （公式） AC...

2019-07-19

0 499

2019牛客暑期多校训练营（第一场） E ABBA 【DP】

题意：问你长度为2 * （n+m）的字符串由（n+m）个A和B组成，要求有n个AB子序列和m个BA子序列，这样的串有几个? 题目链接： https://ac.nowcoder.com/acm/contest/881/E 题解： f[now][index] 代表当前状态下前inde...

2019-07-19

1 812

2019牛客暑期多校训练营（第一场） E ABBA 【DP】

题意：问你长度为2 * （n+m）的字符串由（n+m）个A和B组成，要求有n个AB子序列和m个BA子序列，这样的串有几个? 题目链接： https://ac.nowcoder.com/acm/contest/881/E 题解： f[now][index] 代表当前状态下前inde...

2019-07-19

0 396

2019牛客暑期多校训练营（第一场） B Integration 【裂项相消法】

题意：给n个不同整数, 求的值。题目链接： https://ac.nowcoder.com/acm/contest/881/B 题解：参考大神博客:传送门所谓裂项就是： AC_code: #include<bits/stdc++.h> using names...

2019-07-19

0 672

2019牛客暑期多校训练营（第一场） B Integration 【裂项相消法】

题意：给n个不同整数, 求的值。题目链接： https://ac.nowcoder.com/acm/contest/881/B 题解：参考大神博客:传送门所谓裂项就是： AC_code: #include<bits/stdc++.h> using names...

2019-07-19

0 503

2019牛客暑期多校训练营（第一场） A Equivalent Prefixes 【单调栈】

题意：给你两个数组，长度为n，让你求出 p, (1 <= p <= n), 在 1~p中的任意区间， a数组和b数组的最小值下标一样题目链接： https://ac.nowcoder.com/acm/contest/881/A 题解：用单调栈维护数组内的元素单调递减...

2019-07-19

0 816

2019牛客暑期多校训练营（第一场） A Equivalent Prefixes 【单调栈】

题意：给你两个数组，长度为n，让你求出 p, (1 <= p <= n), 在 1~p中的任意区间， a数组和b数组的最小值下标一样题目链接： https://ac.nowcoder.com/acm/contest/881/A 题解：用单调栈维护数组内的元素单调递减...

2019-07-19

0 424