TheCountofMonteCrist

分类

ACM(182) 未归档(2) 线段树模板(10)

/ 注册

全部文章（共194篇）

问题 B: 【例题2】Fibonacci第n项

问题 B: 【例题2】Fibonacci第n项时间限制: 1 Sec 内存限制: 128 MB提交: 18 解决: 10 [提交][状态][讨论版][命题人:quanxing][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.ph...

2020-07-17

0 376

E 做计数

链接：https://ac.nowcoder.com/acm/contest/3003/E 来源：牛客网题目描述这一天，牛牛与牛魔王相遇了――然而这并不在牛牛期望之中。牛魔王不出意料又给牛牛一道看似很难的题目：求有多少个不同的正整数三元组(i,j,k)满足，且 i×j≤n 牛牛并...

2020-07-17

0 319

问题 C: 【例题3】Fibonacci前n项和

问题 C: 【例题3】Fibonacci前n项和时间限制: 1 Sec 内存限制: 128 MB提交: 12 解决: 8 [提交][状态][讨论版][命题人:quanxing][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.ph...

2020-07-17

0 363

HDU 5784 数锐角三角形个数（极角排列+尺取法）

http://acm.hdu.edu.cn/showproblem.php?pid=5784 How Many Triangles Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Other...

2020-07-17

0 416

问题 D: 【例题4】佳佳的Fibonacci

问题 D: 【例题4】佳佳的Fibonacci 时间限制: 1 Sec 内存限制: 128 MB提交: 5 解决: 4 [提交][状态][讨论版][命题人:quanxing][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?...

2020-07-17

0 435

E 牛牛的随机数

链接：https://ac.nowcoder.com/acm/contest/3004/E 来源：牛客网题目描述牛牛和牛可乐是一对好朋友，现在牛牛从值域[l1,r1]中随机给出一个数字a，牛可乐从值域[l2,r2]中随机给出一个数字b。问你a⊕ b的数学期望。其中⊕为位运算符，表示按位取...

2020-07-17

0 432

问题 E: Fibonacci

问题 E: Fibonacci 时间限制: 1 Sec 内存限制: 128 MB提交: 3 解决: 3 [提交][状态][讨论版][命题人:150112200121][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=...

2020-07-17

0 284

单点修改&区间求和

题目描述如题，已知一个数列，你需要进行下面两种操作：将某一个数加上 xx 求出某区间每一个数的和输入格式第一行包含两个正整数 n,mn,m，分别表示该数列数字的个数和操作的总个数。第二行包含 nn 个用空格分隔的整数，其中第 ii 个数字表示数列第 ii 项的初...

2020-07-17

0 489

最小球覆盖【模板】（退火算法）

#include<cstdio> #include<cmath> #include<algorithm> using namespace std; const double eps=1e-3; int n; struct Point{ double x; ...

2020-07-17

0 513

区间修改&单点查询

题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的值输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整...

2020-07-17

0 495