【BZOJ1210】[HNOI2004]邮递员 Description Smith在P市的邮政局工作,他每天的工作是从邮局出发,到自己所管辖的所有邮筒取信件,然后带回邮局。他所管辖的邮筒非常巧地排成了一个m*n的点阵(点阵中的间距都是相等的)。左上角的邮筒恰好在邮局的门口。 Smith是一个非常标新 ...
分类:
其他好文 时间:
2017-12-09 12:03:28
阅读次数:
178
美团喜欢一口气把三轮技术面和HR面一起面完,虽然身心比较累(每一面差不多一个小时),不过也算是一个好事,不像某些公司一天就一面然后让回去等消息,等面试通知也等得让人很焦虑,而且还容易出现面试时间冲突。 一面 1.比较LinkedList、ArrayList的区别,分别适用于什么场景 2.Synchr ...
分类:
编程语言 时间:
2017-12-08 12:17:06
阅读次数:
182
珂朵莉的数列 思路: 树状数组+高精度 离散化不知道哪里写错了,一直wa,最后用二分写的离散化 哪位路过大神可以帮我看看原来的那个离散化错在哪里啊 通过代码: 错误代码: ...
分类:
其他好文 时间:
2017-12-02 23:24:54
阅读次数:
203
标准库 C++标准库,包括了STL容器,算法和函数等。 C++ Standard Library:是一系列类和函数的集合,使用核心语言编写,也是C++ISO自身标准的一部分。 Standard Template Library:标准模板库 C POSIX library : POSIX系统的C标准库 ...
分类:
编程语言 时间:
2017-11-26 22:55:09
阅读次数:
286
1069 浮点数加法 1 #include <iostream> 2 #include<stdlib.h> 3 #include<string> 4 using namespace std; 5 int main() 6 { 7 int point1, point2,point,len1,len2, ...
分类:
编程语言 时间:
2017-11-26 15:54:43
阅读次数:
256
P1106 删数问题 P1106 删数问题 P1106 删数问题 题目描述 键盘输入一个高精度的正整数N,去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k,寻找一种方案使得剩下的数字组成的新数最小。 输出应包括所去掉的数字的位置和组成的新的整数。(N不超过250位 ...
分类:
其他好文 时间:
2017-11-26 12:49:08
阅读次数:
119
P1009 阶乘之和 P1009 阶乘之和 P1009 阶乘之和 题目描述 用高精度计算出S=1!+2!+3!+…+n!(n≤50) 其中“!”表示阶乘,例如:5!=5*4*3*2*1。 输入输出格式 输入格式: 一个正整数N。 输出格式: 一个正整数S,表示计算结果。 输入输出样例 输入样例#1: ...
分类:
其他好文 时间:
2017-11-25 19:15:00
阅读次数:
109
P1009 阶乘之和 题目描述 用高精度计算出S=1!+2!+3!+…+n!(n≤50) 其中“!”表示阶乘,例如:5!=5*4*3*2*1。 输入输出格式 输入格式: 一个正整数N。 输出格式: 一个正整数S,表示计算结果。 输入输出样例 输入样例#1: 复制 3 输出样例#1: 复制 9高精加+ ...
分类:
其他好文 时间:
2017-11-24 23:59:56
阅读次数:
403
给出两个高精度数 长度在10000以内 快速傅里叶的运用 把a1*x^0+a2*x^1+a3*x^2+......+an+1*x^n看做a1*10^0+a2*10^1+a3*10^2+.....+an+1*10^n 上快速傅里叶即可 1 #include <bits/stdc++.h> 2 inli ...
分类:
其他好文 时间:
2017-11-24 21:39:41
阅读次数:
164
这道题目很显然,我们要想出来一种不重也不漏的方法 我是这样写的 我们从高到低枚举每一位 强制这一位选3,强制这一位前的全部不选,这一位后的随意 比如说对于第i位 那么对答案的贡献就是9^(i-1)*10^(n-i) 我们预处理出来ten[i]数组表示i个10连乘的结果,nig[i]表示i个9连乘的结 ...
分类:
其他好文 时间:
2017-11-24 00:07:42
阅读次数:
158