WF830830-优快云博客

转载 Hihocoder 1077

Hihocoder 1077 题意中文题。解题思路线段树裸题。代码 #include<bits/stdc++.h> using namespace std; const int maxn = 1000005; int tree[maxn<<2]; void ...

2018-04-11 22:18:00 200

转载线段树详解

原文地址：http://blog.youkuaiyun.com/zearot/article/details/48299459 转载于:https://www.cnblogs.com/RefrainLi/p/8861399.html...

2018-04-11 20:03:00 149

转载 51 Node 1174

1174 区间中最大的数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题） Input 第1行：1个数N，表示序列的长度。(2 <= N <= 10000) 第2 -...

2018-04-11 19:57:00 171

转载 POJ 2255 Tree Recovery

POJ 2255 Tree Recovery 模板题 #include<iostream> #include<stdio.h> #include<string.h> using namespace std; #define maxn 50 char str1[maxn],str2[maxn]...

2018-04-04 20:59:00 206

转载 GYM 101502I. Move Between Numbers

I. Move Between Numbers time limit per test memory limit per test input output You are given n magical numbers a*1, *a*2, …, *a**n, such that the length of each of ...

2018-03-27 17:26:00 249

转载 POJ 2479

题意找两个子区间的和的最大值，两个子区间不能相交。解题思路左一遍右一遍做两次最大子区间的和，存到两个数组中，最后枚举相邻，算出最大和。至于为什么这么写，画个图就很清楚了。有人有可能要问为什么要反向算最大值？因为如果依次枚举区间，直接算后半部分的最大值的话，就是O(n^2)，妥妥的超时。...

2018-03-26 20:04:00 431

转载 HDU 1082 Matrix Chain Multiplication

Matrix Chain Multiplication Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2098 Accepted Submission(s): 1343...

2018-03-21 22:15:00 168

转载 POJ 1029

False coin Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20114 Accepted: 5682 Description The “Gold Bar”bank received information ...

2018-03-07 20:55:00 185

转载数串

数串题目描述设有n个正整数，将他们连接成一排，组成一个最大的多位整数。如:n=3时，3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。输入描述: 有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<...

2018-02-01 17:27:00 191

转载树的高度

树的高度题目描述现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度输入描述: 输入的第一行表示节点的个数n（1 ≤ n ≤ 1000，节点的编号为0到n-1）组成，下面是n-1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点的编号输出描述: ...

2018-02-01 17:26:00 200

转载 HYSBZ 4198 荷马史诗

4198 荷马史诗 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1574 Solved: 828 [Submit][Status][Discuss] Description 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午...

2018-01-25 17:50:00 180

转载 GYM 101522B. Bacteria Experiment

B. Bacteria Experiment time limit per test memory limit per test input output A year after his bacteria experiment, Jason decided to perform another experiment on a...

2017-12-21 10:45:00 302

转载 HDU 2063 过山车

过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25263 Accepted Submission(s): 10944 Problem Description ...

2017-12-18 20:31:00 149

转载 Gym 101617D Jumping Haybales

题意给出一个只由#和.组成的图，其中不能走到#上，但是可以跳过，而.是空地，可以随便走。现要求从左上角走到右下角，可以的话输出最少步数，否则输出-1。数据的输入第一行是n和k，n表示n*n的图，k表示一次最多走的步数。解题思路开始的时候把k的含义理解错了，以为是最多走多少个.。然后就想用BFS，毕...

2017-12-14 22:24:00 246

转载 HDU 2647 Reward

Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10379 Accepted Submission(s): 3319 Problem Descriptio...

2017-12-13 10:41:00 155

转载 HDU 1811 Rank of Tetris

Rank of Tetris Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10768 Accepted Submission(s): 3077 Problem De...

2017-12-13 01:40:00 204

转载 codeforces 893 C.Rumor

Rumor time limit per test memory limit per test input output Vova promised himself that he would never play computer games… But recently Firestorm — a well-known ga...

2017-12-12 23:09:00 175

转载 codeforces 894A

A. QAQ time limit per test memory limit per test input output “QAQ” is a word to denote an expression of crying. Imagine “Q” as eyes with tears and “A” as a mouth. ...

2017-12-12 23:08:00 154

转载 HDU 3549 Flow Problem

Flow Problem Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 18435 Accepted Submission(s): 8676 Problem Desc...

2017-12-12 14:48:00 166

转载链式前向星

2017-12-08 20:54:00 247

转载 POJ 1511 Invitation Cards

题意　　给出一个有向图，n的点，m条边，问从1节点出发到2,3,...n 这些节点路程和从从这些节点回来到节点1的路程和最小值。解题思路　　把图正向存一遍，跑一遍dijkstra，求出1到各个点的距离和。然后再把图反向存一遍，跑一遍dijkstra，求出1到各个点的距离和。思路很清晰。开始的时候用的dijkstra+vector+heap，结果TLE了。然后把vect...

2017-12-04 19:25:00 194

WF830830的博客