什么是算法?方程不陌生吧?通过解方程来获得正确的未知值。我们就可以把解方程简单的理解为算法。当然算法不仅仅是如此,不着急,我为你娓娓道来。先看两段代码:这两段代码都可以称之为算法,因为分别可以解决两个数相加和从1加到n的问题。算法并不一定要非常复杂,小到一行代码,多到上万行代码,只要能解决特定问题,就是算法。如何评估算法优劣使用不同算法,解决同一个问题,效率可能相差非常大现有两个求斐波那契数(fi
分类:
编程语言 时间:
2019-11-10 21:19:42
阅读次数:
133
什么是算法?方程不陌生吧?通过解方程来获得正确的未知值。我们就可以把解方程简单的理解为算法。当然算法不仅仅是如此,不着急,我为你娓娓道来。先看两段代码:这两段代码都可以称之为算法,因为分别可以解决两个数相加和从1加到n的问题。算法并不一定要非常复杂,小到一行代码,多到上万行代码,只要能解决特定问题,就是算法。如何评估算法优劣使用不同算法,解决同一个问题,效率可能相差非常大现有两个求斐波那契数(fi
分类:
编程语言 时间:
2019-11-10 21:02:19
阅读次数:
79
什么是算法?方程不陌生吧?通过解方程来获得正确的未知值。我们就可以把解方程简单的理解为算法。当然算法不仅仅是如此,不着急,我为你娓娓道来。先看两段代码:这两段代码都可以称之为算法,因为分别可以解决两个数相加和从1加到n的问题。算法并不一定要非常复杂,小到一行代码,多到上万行代码,只要能解决特定问题,就是算法。如何评估算法优劣使用不同算法,解决同一个问题,效率可能相差非常大现有两个求斐波那契数(fi
分类:
编程语言 时间:
2019-11-10 09:40:57
阅读次数:
82
P2312 解方程 其实这道题就是求一个1元n次方程在区间[1, m]上的整数解。 我们枚举[1, m]上的所有整数,带进多项式中看看结果是不是0即可。 这里有一个技巧就是秦九韶算法,请读者自行查看学习。 时间复杂度O(n*m)。 然后你应该可以拿30分。 我们发现这些数都太大了,要开高精度。然后你 ...
分类:
其他好文 时间:
2019-11-09 17:14:08
阅读次数:
70
求ax2+bx+c=0方程的实根。a,b,c由键盘输入. 解方程要考虑系数a等于零的情况。a等于零有两种情况(b==0,b!=0),a不等于零有三种情况(delta>0、==0、<0),先计算得到根x1、x2,再输出 输入格式: 输入三个数a,b,c。 输出格式: 输出方程的实根(保留两位小数),如 ...
分类:
其他好文 时间:
2019-11-08 12:13:11
阅读次数:
85
T1: 数据范围显然状压,但考试时没有想到,打了个爆搜拿了70分 记录上行点亮状态和操作状态,枚举这行的操作状态进行dp就好了 T2: 计算方案数: 考虑按val从大到小向序列中插入,那么之后的元素对当前元素就没有影响 于是答案就是$\prod _{i=1}^n min(i,key_i + sum_ ...
分类:
其他好文 时间:
2019-11-07 10:08:55
阅读次数:
80
noip2014 生活大爆炸版石头剪刀布 模拟== 康了yyb的,大佬做水题的姿势都比我高端!!! 寻找道路 重做并没有用心.... 先dfs一遍将合法的点搞出来 然后再跑最短路 解方程 $\begin{align }f(x)&=a_nx^n+a_{n 1}x^{n 1}+...+a_1x_1+a_ ...
分类:
其他好文 时间:
2019-11-06 22:50:17
阅读次数:
102
只能在 luogu 上过,bz 上过不去~ 复杂度 $O(n\times m)$ code: #include <bits/stdc++.h> #define N 1000005 #define LL long long #define setIO(s) freopen(s".in","r",std ...
分类:
其他好文 时间:
2019-11-05 21:31:18
阅读次数:
98
链接:https://codeforces.com/problemset/problem/1244/C 题意:n场比赛,赢一场加w分,平局加d分,输加0分,总分p分,问赢,平,输的局数, 无解-1。 n<1e12, d<w<1e5, p<1e17 题解:x,y,z肯定不为负数,直接套exgcd的板子 ...
分类:
其他好文 时间:
2019-10-27 18:33:19
阅读次数:
96
题意:http://acm.hdu.edu.cn/showproblem.php?pid=5980 b乘以GCD(a,b)之后,解方程就行了。 ...
分类:
其他好文 时间:
2019-10-26 22:52:38
阅读次数:
123