m0_52075409的博客

平面上有 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。输出描述一个整数代表答案。输入输出样例示例输入31 1

高中数学二分法求零点（也可以求导函数的零点=原函数的最大值）。————————————链接——————————————#include <bits/stdc++.h>using namespace std;typedef long long ll;#define inf 0x3f3f3f3ftypedef pair<int, int> P;double qpow(ll base,ll pow){ double res=1; while(pow){

这是链接B. Squares and CubesPolycarp 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...

【问题描述】 在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上， 那么这些点中任意两点确定的直线是同一条。 给定平面上 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 &lt

寒假的时候，ACBOY要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问，但是每次访问后他都必须回到出发点，然后才能去访问下一个朋友。比如有4个朋友，对应的X轴坐标分别为1， 2， 3， 4。当ACBOY选择坐标为2的点做为出发点时，则他最终需要的时间为 |1-2|+|2-2|+|3-2|+|4-2| = 4。现在给出Ｎ个朋友的坐标，那么ACBOY应该怎么走才会花费时间最少呢？Input输入首先是一个正整数M，表示M个测试实例。每个实例的输入有