WF830830-CSDN博客

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

转载线段树详解

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

2018-04-11 20:03:00 73

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

转载 POJ 2255 Tree Recovery

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

2018-04-04 20:59:00 123

转载 GYM 101502I. Move Between Numbers

I. Move Between Numberstime limit per testmemory limit per testinputoutputYou are given n magical numbers a*1, *a*2, …, *a**n, such that the length of each of ...

2018-03-27 17:26:00 152

转载 POJ 2479

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

2018-03-26 20:04:00 346

转载 HDU 1082 Matrix Chain Multiplication

Matrix Chain MultiplicationTime 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 109

转载 POJ 1029

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

2018-03-07 20:55:00 116

转载数串

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

2018-02-01 17:27:00 125

转载树的高度

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

2018-02-01 17:26:00 121

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

转载 GYM 101522B. Bacteria Experiment

B. Bacteria Experimenttime limit per testmemory limit per testinputoutputA year after his bacteria experiment, Jason decided to perform another experiment on a...

2017-12-21 10:45:00 205

转载 HDU 2063 过山车

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

2017-12-18 20:31:00 85

转载 Gym 101617D Jumping Haybales

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

2017-12-14 22:24:00 152

转载 HDU 2647 Reward

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

2017-12-13 10:41:00 76

转载 HDU 1811 Rank of Tetris

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

2017-12-13 01:40:00 144

转载 codeforces 893 C.Rumor

Rumortime limit per testmemory limit per testinputoutputVova promised himself that he would never play computer games… But recently Firestorm — a well-known ga...

2017-12-12 23:09:00 111

转载 codeforces 894A

A. QAQtime limit per testmemory limit per testinputoutput“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 96

转载 HDU 3549 Flow Problem

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

2017-12-12 14:48:00 111

转载链式前向星

2017-12-08 20:54:00 143

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

WF830830的博客