浮云启心-CSDN博客

原创 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 354

原创 hihocoder 股票价格

题目1 : 股票价格时间限制:20000ms 单点时限:2000ms 内存限制:256MB 描述小Hi最近在分析一支股票的价格走势，他需要一个程序来辅助分析。这个程序会接收3种消息（指令）：价格信息，格式是P timestamp price：表示这支股票在 timestamp 时刻价格是 price。删除价格指令，格式是R timesta

2017-06-03 23:38:16 475

原创 1422 沙拉酱前缀

沙拉酱非常喜欢数字序列。这正是他要弄一个关于构造序列的算法的原因。沙拉酱拿了一张白纸。然后他开始用m个步骤来制作一个序列。每一步他要么向这个序列的末尾添加一个数字，要么拿这个序列的开头l个数字，然后在末尾添加c次。对于第二种操作，一般的，如果当前序列是 a1,a2,...,an ,那么经过操作之后序列将变成 a1,a2,...,an[,a1,a2,...,al] （方括号里面的内容会重复c次

2017-05-10 09:49:40 391

原创 1419 最小公倍数挑战

几天以前，我学习了最小公倍数。玩得挺久了，想换换口味。我不想用太多的数字，我想从1到n中选三个数字（可以相同）。使得他们的最小公倍数最大。 Input 单组测试数据。第一行有一个整数n (1≤n≤1,000,000)。 Output 输出一个整数表示选三个数字的最大的最小公倍数。 Input示例 9 7 Output示例 504 210 思路：小于等于n的三个数

2017-05-02 00:10:00 286

原创 1416 两点

1416 两点题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样：每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。这个游戏的关键是要

2017-04-18 09:25:12 427

转载 java大数问题

在用C或者C++处理大数时感觉非常麻烦，但是在JAVA中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类，至于两个类的对象能表示最大范围不清楚，理论上能够表示无线大的数，只要计算机内存足够大。这两个类都在java.math.*包中，因此每次必须在开头处引用该包。 Ⅰ基本函数： 1.valueOf(parament); 将参数转换为制定的类型比如 i

2016-07-15 16:57:29 253

原创暑假集训

7.6.：昨天刚回来，早上在教学楼站了一个多小时，进不去，回去后开始看书，，，电子书”安卓开发”。下午的时候做了一下午暑假签到题，发现很多以前的知识都有些陌生了。夜晚在配置java环境，顺便完成了第一个java程序。 7.7：今天仍然在考试，继续在宿舍试试java，和c++的共通处真的很多，签到题也有做，，好吧，看java有部分原因和大数有关，，，以及学习新知识的兴趣。今天晚上是黑

2016-07-09 21:26:03 172

转载 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 216

原创多重背包问题

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 252

原创大数阶乘

对于阶乘最初的做法，是通过循环储存阶乘结果，然后输出。然而随着阶乘结果不断叠加，即便是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 214

原创线性表的应用

线性表是数据结构最基础的东西，原先对于其使用方式一直处于懵懂状态，经过查找和学习，得到了其全面的基础应用，代码如下： #include #include using namespace std; #define maxsize 1000 typedef struct { int data[maxsize]; int last; }ZgList; typedef

2016-03-31 20:33:53 427

转载 kmp之初识

字符串匹配的KMP算法作者: 阮一峰发布时间: 2013-08-28 17:12 阅读: 79495 次推荐: 156 原文链接 [收藏] 　　字符串匹配是计算机的基本任务之一。　　举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？　　许多算法可以完成这

2016-03-29 12:05:47 249

转载栈

栈（计算机术语）锁定本词条由“科普中国”百科科学词条编写与应用工作项目审核。栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把

2016-03-28 14:20:15 1117

原创大数相加

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 193

原创夹角有多大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 247

原创 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 425

原创新人

#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 182

浮云启心