- 博客(17)
- 收藏
- 关注
RSS订阅原创 codeforces 903 D. Almost Difference 线段树
Let’s denote a functionYou are given an array a consisting of n integers. You have to calculate the sum of d(ai, aj) over all pairs (i, j) such that 1 ≤ i ≤ j ≤ n. InputThe first line contains one int
2017-12-19 17:00:34
332
原创 hihocoder 股票价格
题目1 : 股票价格 时间限制:20000ms 单点时限:2000ms 内存限制:256MB 描述 小Hi最近在分析一支股票的价格走势，他需要一个程序来辅助分析。这个程序会接收3种消息（指令）： 价格信息，格式是P timestamp price：表示这支股票在 timestamp 时刻价格是 price。 删除价格指令，格式是R timesta
2017-06-03 23:38:16
452
原创 1422 沙拉酱前缀
沙拉酱非常喜欢数字序列。这正是他要弄一个关于构造序列的算法的原因。 沙拉酱拿了一张白纸。然后他开始用m个步骤来制作一个序列。每一步他要么向这个序列的末尾添加一个数字，要么拿这个序列的开头l个数字，然后在末尾添加c次。对于第二种操作，一般的，如果当前序列是 a1,a2,...,an ,那么经过操作之后序列将变成 a1,a2,...,an[,a1,a2,...,al] （方括号里面的内容会重复c次
2017-05-10 09:49:40
360
原创 1419 最小公倍数挑战
几天以前，我学习了最小公倍数。玩得挺久了，想换换口味。 我不想用太多的数字，我想从1到n中选三个数字（可以相同）。使得他们的最小公倍数最大。 Input 单组测试数据。 第一行有一个整数n (1≤n≤1,000,000)。 Output 输出一个整数表示选三个数字的最大的最小公倍数。 Input示例 9 7 Output示例 504 210 思路：小于等于n的三个数
2017-05-02 00:10:00
259
原创 1416 两点
1416 两点 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样： 每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。 这个游戏的关键是要
2017-04-18 09:25:12
405
转载 java大数问题
在用C或者C++处理大数时感觉非常麻烦，但是在JAVA中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类，至于两个类的对象能表示最大范围不清楚，理论上能够表示无线大的数，只要计算机内存足够大。 这两个类都在java.math.*包中，因此每次必须在开头处引用该包。 Ⅰ基本函数： 1.valueOf(parament); 将参数转换为制定的类型 比如 i
2016-07-15 16:57:29
235
原创 暑假集训
7.6.：昨天刚回来，早上在教学楼站了一个多小时，进不去，回去后开始看书，，，电子书”安卓开发”。下午的时候做了一下午暑假签到题，发现很多以前的知识都有些陌生了。夜晚在配置java环境，顺便完成了第一个java程序。 7.7：今天仍然在考试，继续在宿舍试试java，和c++的共通处真的很多，签到题也有做，，好吧，看java有部分原因和大数有关，，，以及学习新知识的兴趣。今天晚上是黑
2016-07-09 21:26:03
152
转载 STL 容器
STL的容器可以分为以下几个大类: 一：序列容器， 有vector, list, deque, string. 二 : 关联容器, 有set, multiset, map, mulmap hash_set,hash_map, hash_multiset, hash_multimap 三: 其他的杂项： stack, queue, v
2016-05-30 17:21:42
186
原创 多重背包问题
1086 背包问题 V2 收藏 关注 有N种物品，每种物品的数量为C1，C2......Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数）。求背包能够容纳的最大价值。 Input 第1行，2个整数，N和W中间用空格
2016-05-27 21:14:48
232
原创 大数阶乘
对于阶乘最初的做法，是通过循环储存阶乘结果，然后输出。然而随着阶乘结果不断叠加，即便是long long 也无法满足其需求，因此便自然而然把储存目标放到数组中。 代码： #include using namespace std; int main() { int c,n,j,a[1000000],d,temp,i; while(cin>>n) {
2016-05-03 22:18:56
193
原创 线性表的应用
线性表是数据结构最基础的东西，原先对于其使用方式一直处于懵懂状态，经过查找和学习，得到了其全面的基础应用，代码如下： #include #include using namespace std; #define maxsize 1000 typedef struct { int data[maxsize]; int last; }ZgList; typedef
2016-03-31 20:33:53
407
转载 kmp之初识
字符串匹配的KMP算法 作者: 阮一峰 发布时间: 2013-08-28 17:12 阅读: 79495 次 推荐: 156 原文链接 [收藏] 字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这
2016-03-29 12:05:47
232
转载 栈
栈 （计算机术语） 锁定 本词条由“科普中国”百科科学词条编写与应用工作项目 审核 。 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把
2016-03-28 14:20:15
1082
原创 大数相加
A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 299941 Accepted Submission(s): 57818 Problem Description I have a v
2016-03-25 21:38:49
174
原创 夹角有多大2 航电2080
夹角有多大II Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9466 Accepted Submission(s): 4825 Problem Description 这次xhd面临的问题是这样的：在一个平面内有
2016-03-25 18:30:16
228
原创 acm新手 偶数求和做法。。。
#include using namespace std; int main() { long int n,m,i,j,s,k,z,l,f,d,x; int a[100000]={0}; while(cin>>n>>m) { x=0; f=d=1; x=n; for(i=1;i { a[i]=2*i; } l=n-m*(n/m); if(n%m!=0) {n=m*
2015-12-03 14:48:08
403
原创 新人
#include using namespace std; int main() { int a,b,c; while(cin>>a>>b) { c=a+b; cout<<c<<endl; } return 0; }第一次博客！
2015-11-30 19:25:33
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人