STL标准库函数总结

参考链接 0 前言: 平时STL自己用的很少,很多库函数都不是很熟悉,趁着最近有空,将STL的知识学习一下。主要学习一下,pair,vector,set,vector,stack,queue,map,string. 1 pair 位于头文件&...

2018-07-31 11:34:47

阅读数 777

评论数 0

数据结构总结

POJ 2524 Ubiquitous Religions (并查集) //并查集 #include<bits/s...

2018-07-30 15:48:32

阅读数 83

评论数 0

CodeForces 996B World Cup (思维)

题意 圆形球场有n个门,Allen想要进去看比赛。Allen采取以下方案进入球场:开始Allen站在第一个门,如果当前门前面有人Allen会花费单位时间走到下一个门,如果没人Allen从这个门就进去了。球场的每个门,每单位时间可以进去一个人。问Allen最终是从哪个门进入球场的? 思路 ...

2018-07-31 21:45:54

阅读数 55

评论数 0

CodeForces - 982B Bus of Characters (栈+队列)

B. Bus of Characters time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output In the Bu...

2018-07-31 21:16:11

阅读数 50

评论数 0

Codeforces-985C - Liebig's Barrels (思维+贪心)

题意:输入 n k l 你要做n个桶,每个桶需要k个木板,用木板拼好的桶相互之间体积的差距<=l,桶的体积大小就是最短的那根木板的长度大小。 http://codeforces.com/contest/985/problem/C #include...

2018-07-31 20:58:54

阅读数 46

评论数 0

判断是否存在环模板(拓扑排序,Bellman_ford算法)

(一)Bellman_ford有错误,回头调: /*Bellman-ford判断是否存在负环 原理是在n-1次松弛之后,如果存在负环,那么造成点的值变小*/ #include<bits/stdc++.h> #define inf 0x...

2018-07-30 21:20:11

阅读数 70

评论数 0

CodeForces - 977E Cyclic Components(判断单环)

题意: 计算图中不公共边的环的个数 //存不存在单环,不公边的环 #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define maxn 300010 #define sf scanf #define...

2018-07-30 14:48:38

阅读数 33

评论数 0

最短路径模板(dijkstra,floyed)

n个点,m条边,给定起点和终点,求单源最短路径。 dijkstra算法: #include<bits/stdc++.h> #define inf 0x3f...

2018-07-30 13:36:07

阅读数 220

评论数 0

codeforces-601A The Two Routes (Floyd)

题意: 是n个城市之间任意两个城市间要么有火车线路要么有汽车线路,要从1出发到n,而且火车和汽车不能同时到达一个城市,问两者都到达的最短时间。 分析: 肯定有一种车可以从1直接到达n,并且这样肯定是最优的判断另一种能不能到达n就行了。 /*floyed算法求单源最短路径 i,j,k,其中k...

2018-07-29 13:34:25

阅读数 27

评论数 0

CodeForces 954BString Typing(字符串循环节)

You are given a string s consisting of n lowercase Latin letters. You have to type this string using your keyboard. Initially, you have an empty str...

2018-07-26 18:26:12

阅读数 73

评论数 0

CodeForces - 988B Substrings Sort (字符串,一个字符串包含另外一个字符串)

Problem description You are given nn strings. Each string consists of lowercase English letters. Rearrange (reorder) the given strings in such a way...

2018-07-26 17:50:02

阅读数 71

评论数 0

CodeForces - 846A Curriculum Vitae(最长上升子序列)

A. Curriculum Vitae time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Hideo Kojima has ju...

2018-07-24 19:38:12

阅读数 72

评论数 0

CodeForces - 922B Magic Forest(水题)

#include<bits/stdc++.h> #define maxn 10010 using namespace std; int n,a,b,c,k,ans; int pd(int i,int j,int k){ retur...

2018-07-24 12:40:11

阅读数 32

评论数 0

HDU6301 Distinct Values

TLE #include<bits/stdc++.h> #define maxn 10010 using namespace std; int N,n,m,k1,k2,k,tmp,t,ans; typedef struc...

2018-07-23 21:13:39

阅读数 59

评论数 0

HDU6308 Time Zone(字符串)

题意:时区划分,东八区作为标准,给定其他地区的时区,输出当地的时间。 分析: 写错了,回头改。 #include<iostream> #include<set&a...

2018-07-23 15:28:40

阅读数 108

评论数 0

HDU6300 Triangle Partition

题意:不相交的三角形 分析:水题,从左向右扫描,坐标小的三个作为一组就可以。 #include<bits/stdc++.h> #define maxn 10010 using namespace std; typedef struct...

2018-07-23 15:26:50

阅读数 164

评论数 0

提示
确定要删除当前文章?
取消 删除