描述 小Hi最近在关注股票,为了计算股票可能的盈利,他获取了一只股票最近N天的价格A1~AN. 在小Hi的策略中,每天可以在下列三种操作中选取一种: 1.什么也不做: 2.按照当天的价格买进一个单位的股票: 3.按照当天的价格卖出部分或所有股票. 现在小Hi希望能够知道,如果在N天前手中持有的股票数为0,并且假设拥有无限的金钱,在这N天结束能够获得的最大利润是多少? 输入 第一行包含一个整数N. 第二行包含N个整数,A1, A2, ... AN. 对于30%的数据, 1 ≤ N ≤ 103 对于…

Counting Islands II 描述 Country H is going to carry out a huge artificial islands project. The project region is divided into a 1000x1000 grid. The whole project will last for N weeks. Each week one unit area of sea will be filled with land. As a resu…

//稀疏图 点和边差不多 #include <cstring> #include <iostream> #include <algorithm> #include <queue> using namespace std; typedef pair<int, int> PII; ; int n, m; int h[N], e[N], ne[N], idx; int w[N];//表示权值 int dist[N]; bool st[N]; void…

A direct applicatin of the heap data structure. Specifically, a max heap is used. The required functions include insertion of a node to the heap and extraction of the maximum element of the heap. Each time you insert or remove an element to or from t…

原题地址 坑了我好久...提交总是WA,找了个AC代码,然后做同步随机数据diff测试,结果发现数据量小的时候,测试几十万组随机数据都没问题,但是数据量大了以后就会不同,思前想后就是不知道算法写得有什么问题,因为本来就没什么复杂的地方嘛! 后来,突然灵机一动,莫非又是数组开小了? 突然意识到,我是用数组保存图的,所以对于无向图,边数实际上是输入的2倍,于是把数组开成2倍大小,AC了.... 我总算知道之前这句温馨提示的意思了... 代码: #include <iostream> #includ…

题目链接 题目大意 小Hi最近在关注股票,为了计算股票可能的盈利,他获取了一只股票最近N天的价格A1~AN. 在小Hi的策略中,每天可以在下列三种操作中选取一种: 1.什么也不做: 2.按照当天的价格买进一个单位的股票: 3.按照当天的价格卖出部分或所有股票. 现在小Hi希望能够知道,如果在N天前手中持有的股票数为0,并且假设拥有无限的金钱,在这N天结束能够获得的最大利润是多少? 第一行包含一个整数N. 第二行包含N个整数,A1, A2, ... AN. 对于30%的数据, 1 ≤ N ≤ 10…

我什么时候写一下污污的小故事呢?反正不是现在. 题目描述 Alice 和 Bob 在玩游戏. 他们有 nn 堆石子,第 ii 堆石子有 a_iai​ 个,保证初始时 a_i \leq a_{i + 1}(1 \leq i < n)ai​≤ai+1​(1≤i<n).现在他们轮流对这些石子进行操作,每次操作人可以选择满足 a_i > a_{i - 1}ai​>ai−1​(a_0a0​ 视为 00)的一堆石子,并从中取走一个.谁最后不能取了谁输.Alice 先手,他们都使用最优策略,请判…

题目1 : 提取用户名 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在现在的各种互联网应用中,在一段文字中使用'@'字符来提起一名用户是流行的做法. 例如: "@littleho submitted his code 30 times before he got passed the system test." 其中littleho就是一个用户名.我们规定在一段文字中,'@'字符之后一段连续的.非空的大小写英文字母组成的字符串被视为提起的用户名. 给定…

PriorityQueue 定义 C++:priority_queue Java:PriorityQueue 创建与其基本操作 创建: PriorityQueue<Integer>=new PriorityQueue<>(); 基本操作: 1 boolean isEmpty() 测试堆栈是否为空. 2 Object peek( ) 查看堆栈顶部的对象,但不移除. 3 Object poll( ) 移除堆栈顶部的对象,并返回该对象. 4 Object offer(Object ele…

结构体和枚举都是一种存储复杂的数据.结构体是用户自定义的一种类型,不同类型的集合. 1.结构体的创建及使用 定义结构体类型 struct MyDate { int year; int month; int day; }; typedef struct MyDate MyDate; //如果不加这句话,每次调用这个MyDate的数据结构时,都需要加上struct 这个类型 结构体的调用 //在需要的地方调用即可 MyDate date = {2017, 7, 21}; NSLog(@"-----y…