- 博客(21)
- 收藏
- 关注
转载 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
转载 链式前向星
链式前向星 我写图论题的时候喜欢用vector,因为直观,方便操作和初始化。后来遇到了有些图论的题,发现很多时候用vector会超时,邻接表又写起来麻烦,看了很多大佬的解题报告都用的链式前向星存储结构。这几天看了各大大佬的博客之后,我对链式前向星有了自己的理解与运用,由于大佬的博客都有版权声明,不方便转载,所以我自己来重新写一...
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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人