Anyway1314

数学

OJ刷题(3) Python(4) STL(4) Yilia(2) 动态规划(4) 华为笔试题(1) 图论(3) 基础模板(3) 字符串处理(6) 学习笔记(7) 常用技巧(2) 未归档(98) 网站开发(1) 随笔(2)

/ 注册

全部文章 / 数学（共17篇）

51nod 1091 (线段线段，贪心)

X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，10~20和12~25的重叠部分为12~20。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。 Input 第1行：线段的数量N(2 <= N &l...

2018-08-13

0 526

HDU-1576 A/B（逆元--玄学AC)

A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9104 Accepted Submission(s): 7294 Pr...

2018-08-13

0 484

Add one minus one 2

描述给出n个数，每次可以选择两个数进行操作（即：一个数+1，另一个数-1；注意二者的值都变化；例：选择4与2进行操作，可以是4-1=3与2+1=3）。问经过数次操作，最多能够得到多少个相同的数。在保证得到的相同的数的数目最多的情况下，新生成的n个数中最大值与最小值的差最小为多少？输...

2018-08-13

0 411

Codeforces Round #496 (Div. 3) D. Polycarp and Div 3

Polycarp likes numbers that are divisible by 3. He has a huge number ss. Polycarp wants to cut from it the maximum number of numbers that are divisib...

2018-08-11

0 468

HDU4004 The Frog's Games

The annual Games in frogs' kingdom started again. The most famous game is the Ironfrog Triathlon. One test in the Ironfrog Triathlon is jumping. This ...

2018-08-03

0 452

NanoApe Loves Sequence Ⅱ （尺取法）

NanoApe, the Retired Dog, has returned back to prepare for for the National Higher Education Entrance Examination! In math class, NanoApe picked up s...

2018-08-02

0 523

Codeforces 987B B. High School: Become Human

B. High School: Become Human time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output ...

2018-06-17

0 384

51nod 1130 N的阶乘的长度

1130 N的阶乘的长度 V2（斯特林近似）基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1...

2018-05-17

0 444

HDU1144-(n的合成) //简单二分

这里有一个数组a，其中有n个元素，分别为{1,2,3,4,…,n-1,n}。 KACA从中选取两个不同的数字，使他们的和恰好为n。 KACA想知道满足这种取法的方案有多少种。输入每次测试有多组数据。每一行有一个数n(0<n<10000)。测试数据以一个0终止...

2018-05-03

0 406

ZOJ - 3872 Beauty of Array (dp)

Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Edward wants t...

2018-04-29

0 355