牛客209900298号

分类

# ACM oj题目分类(1) # ACM刷题解析(7) # 全排列算法(3) # 数据库(1) # 数据结构(3) # 算法知识点归纳(10) JAVA(2) python(1) 单片机(1) 未归档(1) 杂谈(13) 运维(72)

/ 注册

全部文章（共115篇）

ACM中关于oj的常见问题

常见问题： Q1：我的程序要在哪里输入和输出数据？ A1：你的程序必须从stdin（基本输入）读入数据并且从stdout（基本输出）输出数据. 例如，你使用C语言的话，使用scanf输入数据，使用printf输出数据，使用C++语言的话，还可以使用cin和cout读入输出数据。请注意，你不...

2019-12-26

0 922

时间复杂度

一、概念时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数) 比如：一般总运算次数表达式类似于这样： a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+f ...

2019-12-26

0 604

poj 超详细分类

POJ 各题算法 1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 ...

2019-12-26

1 1323

大数除法 C语言

看大数除法有点苦逼，找了好几篇博客，都感觉难以理解，今天终于弄懂了大数除法的核心：把除法运算转化为减法运算，根据除法运算的特点，不停的用除数位首（从除数第一位开始与被除数位数相等的那几位）减去被除数，直到除数位首小于被除数，将次数保存在数组里，然后在被除数的的前面添一个0继续相减，按...

2019-12-26

0 2416

鱼是最后一个看到水的

鱼是最后一个看到水的 By 刘未鹏(pongba) C++的罗浮宫(http://blog.csdn.net/pongba) TopLanguage(http://groups.google.com/group/pongba) 《你的灯亮着吗？》的最后一页画着一副大大的彩插： ...

2019-12-26

0 923

大数取模

1）对于一个大数直接取模：思想：从字符串的首位开始，对其取余，并将余数存起来与后面的相加，继续取余 <span style="font-size:18px;">//char s[1006]; int powl(char s[],int n) { int...

2019-12-26

0 1960

快速幂模板

思路挺简单的， 1）对指数进行奇偶判断，如果是奇数应先乘以'底数'取余，如果是偶数则继续 2）不停地将指数除以二，而且对'底数'相乘取余得一个新的‘底数’ #include<stdio.h> int fp(long long a,long long b,long long c)...

2019-12-26

0 516

大数幂 C语言

大数乘方可以看成多个数不断的相乘，关键就是如何连续的相乘代码如下： #include<stdio.h> #include<string.h> char c[2000];//全局变量，存储大数运算的结果 char a[2000]; int Judge(char ch[]...

2019-12-26

0 463

大数阶乘C语言

基本思路：从最大数开始，与数组中每一个数相乘，并取余保留更新数组 #include<stdio.h> #include<string.h> char c[10000]; void bignum(int x) { int a[10000]={0},k,m=0,i...

2019-12-26

0 486

cf 619c 科学记数法

C. Exponential notation time limit per test 2 seconds ...

2019-12-26

0 619