从零开始的数学生活
文章平均质量分 58
穷源溯流
路很长,尽管走便是。
展开
-
洛谷 P2158 [SDOI2008]仪仗队(gcd)
题目描述 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 输入格式 共一个数N 输出格式 共一个数,即C君应看到的学生人数。 输入输出样例 输入 #1 4 输出 #1 9 说明/提示 【数据规模和约定】对于 100% 的数据,1 ≤ N ≤ 40000 对拍代码: .原创 2021-05-26 17:21:31 · 580 阅读 · 0 评论 -
洛谷 P3166 [CQOI2014]数三角形(gcd+组合计数)
题目描述 给定一个 N×MN\times MN×M 的网格,请计算三点都在格点上的三角形共有多少个。注意三角形的三点不能共线。 输入格式 输入一行,包含两个空格分隔的正整数 MMM 和 NNN 。 输出格式 输出一个正整数,为所求三角形数量。 输入输出样例 输入 #1 2 2 输出 #1 76 说明/提示 数据规模与约定对于全部的测试点,保证 1≤N,M≤10001\le N,M\le10001≤N,M≤1000。 const int N=1e6+5; //int n.原创 2021-05-23 16:45:20 · 501 阅读 · 0 评论 -
Manthan, Codefest 16 A - Ebony and Ivory(扩展欧几里得)
A. Ebony and Ivorytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDante is engaged in a fight with "The Savior". Before he can fight it with his sword, he needs to break its shields. ...原创 2021-05-22 17:54:22 · 237 阅读 · 0 评论 -
SGU 106. The equation(扩展欧几里得)
106. The equation time limit per test: 0.25 sec. memory limit per test: 4096 KB There is an equation ax + by + c = 0. Given a,b,c,x1,x2,y1,y2 you must determine, how many integer roots of this equation are satisfy to the follo...原创 2021-05-22 16:17:17 · 443 阅读 · 0 评论 -
牛客NC19485 Utawarerumono(gcd)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 1048576K,其他语言2097152K 64bit IO Format: %lld题目描述算术是为数不多的会让Kuon感到棘手的事情。通常她会找Haku帮忙,但是Haku已经被她派去买东西了。于是她向你寻求帮助。 给出一个关于变量x,y的不定方程ax+by=c,显然这个方程可能有多个整数解。Kuon想知道如果有解,使得p2*x2+p1*x+q2*y2+q1*y最小的一组整数解是什么。为了方便,你只需要输出p2*x2...原创 2021-05-22 13:29:15 · 274 阅读 · 0 评论