一只橘橘猫

未归档

coderforces(20) dp动态规划(3) icpc(8) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 数学(4) 日记(1) 最短路(3) 杭电多校(7) 牛客多校(11) 牛客寒假训练营2020(6) 牛客练习赛(8) 线段树树状数组(2) 贪心(4) 题解(25)

/ 注册

全部文章 / 未归档（共29篇）

java保留小数位数

System.out.println(String.format("%.5f",new Main().minRadius(n,m)));

2019-03-14

0 430

母函数详解

在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数———把组合问题的加法法则和幂级数的的乘幂的相加对应起来我们从经典的砝码的例子讲起题目：有1g 2g...

2019-02-26

0 694

HDU-2602 Bone Collector——01背包

首先输入一个数字代表有n个样例接下来的三行第一行输入n 和 v，代表n块骨头，背包体积容量为v。第二行输入n块骨头的价值第三行输入n块骨头的体积问可获得最大的价值为多少核心：关键在于dp【j】=max(dp[j],dp[j-w[i]]+v[i]) 的状态转移！！背包...

2019-02-26

0 540

java 大数详细讲解

介绍 java中用于操作大叔的类主要有俩种第一个是BigInteger，代表大整数。第二个是BigDecimal，代表大浮点数。两种类的操作方法类似，所以我们只讲解BigInterger的用法基本用法 Scanner input = new Scanner(System.in); Big...

2019-02-25

0 691

ZOJ - 3747 Attack on Titans

题意就是输入三个数字 n m k, 给n个士兵排队每个士兵三种G,R,P可选，求至少有m个连续的G士兵和最多有k个连续的R士兵的排列总和分析题意：在n个士兵中至少有m个连续的G士兵和最多有k个连续的R士兵的排列总和就等于（在n个士兵中最多有k个连续的R士兵和最多有n个连续的G士...

2019-02-25

0 553

CF 429B B.Working out 四个角递推

B. Working outtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSummer is coming! It's time for Ia...

2019-02-18

0 438

高精度题目（10的1000次方的数）

1.用java import java.math.BigInteger public class Main{ 　　public static void main(){ 　　　　　 Scanner input = new Scanner(System.in); 　　　　 BigI...

2019-01-25

0 625

now code寒假练习赛2——处女座的砝码(找规律题+高精度题）

#include <bits/stdc++.h> #define ll long long using namespace std; int main() { long double n ; cin>>n; long double sum=1,coun...

2019-01-25

0 477

now code——小a和黄金街道(欧拉函数和快速幂模板)

小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去，然而这里的城管担心他们拿走的太多，于是要求小a和小b通过做一个游戏来决定最后得到的黄金的数量。游戏规则是这样的：假设道路长度为米(左端点为，右端点为)，同时给出一个数(下面会提到的用法)设小a初始时的黄金数量为，小b初始时的黄金数量为小...

2019-01-22

0 5940