
数学问题
多敲代码多喝水
一只普普通通的大学生码农蒻蒟
展开
-
蓝桥杯之平面切分(几何问题)
平面上有 NN 条直线,其中第 ii 条直线是 y = A_i \times x + B_iy=Ai×x+Bi。 请计算这些直线将平面分成了几个部分。 输入描述 第一行包含一个整数 NN。 以下 NN 行,每行包含两个整数 A_i, B_iAi,Bi。 其中,1 \leq N \leq 1000, −10^5 \leq A_i,B_i \leq 10^51≤N≤1000,−105≤Ai,Bi≤105。 输出描述 一个整数代表答案。 输入输出样例 示例 输入 3 1 1原创 2022-04-02 12:13:24 · 583 阅读 · 0 评论 -
二分法求函数零点
高中数学二分法求零点(也可以求导函数的零点=原函数的最大值)。 ————————————链接—————————————— #include <bits/stdc++.h> using namespace std; typedef long long ll; #define inf 0x3f3f3f3f typedef pair<int, int> P; double qpow(ll base,ll pow){ double res=1; while(pow){原创 2021-12-26 11:11:30 · 475 阅读 · 0 评论 -
CFdiv3之B. Squares and Cubes
这是链接 B. Squares and Cubes Polycarp likes squares and cubes of positive integers. Here is the beginning of the sequence of numbers he likes:11,44,88,99, .... For a given numbernn, count the number of integers from11tonnthat Polycarp likes. In ot...原创 2021-12-25 22:00:59 · 488 阅读 · 0 评论 -
试题 C: 直线
【问题描述】 在平面直角坐标系中,两点可以确定一条直线。如果有多点在一条直线上, 那么这些点中任意两点确定的直线是同一条。 给定平面上 2 × 3 个整点 {(x, y)|0 ≤ x < 2, 0 ≤ y < 3, x ∈ Z, y ∈ Z},即横坐标 是 0 到 1 (包含 0 和 1) 之间的整数、纵坐标是 0 到 2 (包含 0 和 2) 之间的整数 的点。这些点一共确定了 11 条不同的直线。 给定平面上 20 × 21 个整点 {(x, y)|0 ≤ x <原创 2021-09-26 10:58:47 · 1300 阅读 · 0 评论 -
简易版之最短距离(我傻了)
寒假的时候,ACBOY要去拜访很多朋友,恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问,但是每次访问后他都必须回到出发点,然后才能去访问下一个朋友。 比如有4个朋友,对应的X轴坐标分别为1, 2, 3, 4。当ACBOY选择坐标为2的点做为出发点时,则他最终需要的时间为 |1-2|+|2-2|+|3-2|+|4-2| = 4。 现在给出N个朋友的坐标,那么ACBOY应该怎么走才会花费时间最少呢? Input 输入首先是一个正整数M,表示M个测试实例。每个实例的输入有原创 2021-09-25 20:41:52 · 78 阅读 · 0 评论