数学题
Werky_blog
这个作者很懒,什么都没留下…
展开
-
51nod 1256 (最基础)乘法逆元
地址:点击打开链接 给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。 Input 输入2个数M, N中间用空格分隔(1 Output 输出一个数K,满足0 Input示例 2 3 Output示例 2 显然,这个式子原创 2017-10-19 20:41:27 · 258 阅读 · 0 评论 -
51nod 1119 机器人走方格V2(求组合数,费马小定理+快速幂/逆元+gcd)
额,,,走方格不是走边。 杨辉三角形,从A出发到每个点的走法数等于它左边点和上边点的走法相加 1 1 1 1 1 2 3 4 1 3 6 10 1 4 10 20 可以看出结果为C(min(n-1,m-1),n+m-2 ) 令m+n-2=m, m-1=n, 即c(n, m)=m!/((n-m)!*n!)%原创 2017-10-20 22:03:54 · 219 阅读 · 0 评论 -
wannafly挑战赛5 A(完全平方数)
题目:https://www.nowcoder.com/acm/contest/36/A 题目描述 星神是来自宇宙的 所以珂朵莉也是吧 所以我就出了个题 给你一个长为n的序列a,有n*(n+1)/2个子区间,问这些子区间里面和为完全平方数的子区间个数 输入描述: 第一行一个数n 第二行n个数表示序列a 输出描述: 输出一个数表示答案 示例原创 2018-01-03 10:29:34 · 286 阅读 · 0 评论 -
蓝桥杯 PREV-40 k倍区间(前缀和)
题目:点击打开链接思路:转自:点击打开链接 and 点击打开链接利用前缀和解决,别人是老生常谈的题,我又是第一次见。#include <bits/stdc++.h> using namespace std; typedef long long ll; ll bk[100010] = {0}; ll arr[1000010]; int main() { int n,k; ...转载 2018-03-30 22:55:24 · 176 阅读 · 0 评论 -
蓝桥杯 核桃的数量 (最小公倍数)
历届试题 核桃的数量 时间限制:1.0s 内存限制:256.0MB 问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)输入格式输入包含三个正整数a, b, c,表示每个...原创 2018-03-29 11:19:16 · 344 阅读 · 0 评论 -
hdu 1724 Ellipse(辛普森公式)
题目:点击打开链接辛普森公式:C为斯科特系数。证明:知乎上看过一种方法,simpson其实就是用抛物线逼近,把f(x)设为抛物线,对抛物线求积分,整理就整理成上式。所以对于2次方的函数,精度是足够的,但事实上,它具有三阶代数精度。代码实现是使用Simpson对两端求积分,再分成两段求积分,差值足够小就返回,否则一直分段。#include<bits/stdc++.h> using nam...转载 2018-04-18 20:26:02 · 457 阅读 · 0 评论