superzcl

数学思维题

ACM2018 and 2019 Exercise(28) ACM模板(23) AIstudy(1) BFS(8) C++学习笔记(20) codeforces(13) DFS(7) hash哈希(2) HDU100题(23) Java 学习笔记(5) KMP(2) Python 学习笔记(8) Python与爬虫(2) sort+结构体(3) STL(25) string(1) web设计(2) 二分和尺取(6) 人工智能学习(1) 位运算(2) 分治和递归(3) 前缀后缀差分打表(2) 动态规划(19) 博弈论(1) 图论(6) 康托和逆康托展开(1) 排序算法(2) 数论(5) 最小生成树(3) 最短路(2) 未归档(85) 栈和队列(9) 模拟(3) 算法与数据结构(38) 算法与数据结构学习笔记(14) 线段树(5) 贪心(13) 软件安装(7) 速筛与快速幂(5) 面向对象(2)

/ 注册

全部文章 / 数学思维题（共13篇）

codeforces 777C Alyona and Spreadsheet

题目链接：https://vjudge.net/problem/CodeForces-777C 题意：给你一个n*m的矩阵，k个询问，每个询问有l,r，让你求在l-r行里面有没有一列可以满足从上到下为非递减数列。思路：预处理每一个点能到达的行的最大值，例如，如果第a[1][1] 最大能...

2019-09-26

0 596

HDU2073 无限的路（数学）

无限的路 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13511 Accepted Submission(s): 7387 P...

2019-08-01

0 468

河南理工大学算法协会暑期集训积分赛(二) A. 再战斐波那契（任意两个斐波那契数的最大公约数，打表找规律）

题目链接： A. 再战斐波那契单点时限: 1.0 sec 内存限制: 512 MB 小z 学会了斐波那契和 gcd 后，老师又给他出了个难题，求第N个和第M个斐波那契数的最大公约数，这可难倒了小z ，不过在小z 的再三请求下，老师又告诉他了个条件，gcd(N,M)∈[1,90]。可是，笨...

2019-07-29

0 480

河南理工大学算法协会暑期集训积分赛(二) A. 再战斐波那契（任意两个斐波那契数的最大公约数，打表找规律）

题目链接： A. 再战斐波那契单点时限: 1.0 sec 内存限制: 512 MB 小z 学会了斐波那契和 gcd 后，老师又给他出了个难题，求第N个和第M个斐波那契数的最大公约数，这可难倒了小z ，不过在小z 的再三请求下，老师又告诉他了个条件，gcd(N,M)∈[1,90]。可是，笨...

2019-07-29

0 401

河南理工大学算法协会暑期集训积分(二) D. Points in rectangle（数学，几何）

题目链接：https://hpuoj.com/contest/23/problem/D/ 题意：给出四个点组成的矩形，在给出很多点，问有多少个点在矩形内（边上也算）分析：这题，唉，一言难尽。首先看到题，然后看到了四个点 (0,a),(a,0),(n,n−a),(n−a,n)，然后就随便...

2019-07-29

0 688

Codeforces Round #574(Div.2) Problem-B. Sport Mafia

链接：http://codeforces.com/contest/1195/problem/B 题意：有一个盒子，有n个操作，每个操作只能执行两个动作： 1.放入糖果，第一次放一个，第二次放两个，第三次放三个。。。 2.每次取操作都只取出一个糖果执行n个操作和n个操作后盒子里剩...

2019-07-19

0 675

HDU2058 The sum problem（数学问题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2058 分析：让求一段连续的字串其和等于M。那么这段字串的形式必然是 a+1 a+2 .......a+d 这样的形式，由等差数列求和公式可得(a+1 + a+d) * d / 2 = M，化简展开...

2019-07-17

0 504

HDU2056 Rectangles（矩形重叠）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2056 分析：矩形重叠情况大致这么几种。观察重叠部分的可以发现重叠形成的矩形的副对角线两点的坐标与已知两矩形的坐标有关系，即 double minx = max(x1, x3); doubl...

HDU2056

2019-07-16

0 1081

HDU2056 Rectangles（矩形重叠）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2056 分析：矩形重叠情况大致这么几种。观察重叠部分的可以发现重叠形成的矩形的副对角线两点的坐标与已知两矩形的坐标有关系，即 double minx = max(x1, x3); doubl...

2019-07-16

0 425

Star FZU - 2110 锐角三角形判定

Overpower often go to the playground with classmates. They play and chat on the playground. One day, there are a lot of stars in the sky. Suddenly, on...

2019-04-08

0 493