-----------STL-----------
CrossDolphin
青春看起来如此完美,没空闲去浪费时间。
展开
-
HashMap简单实现询问long long范围内数据出现的个数
题意:给出n个long long范围内的数,以及q个询问,每次询问x 输出数x出现的次数思路:将每个数取模%MOD,用邻接表存储数据,当前节点存储的是一个key的值v,以及v出现的次数,和与它取mod相等的上一个数代码:原创 2016-11-17 20:17:45 · 686 阅读 · 0 评论 -
Educational Codeforces Round 14 D 并查集
链接:戳这里D. Swaps in Permutationtime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a permutation of the numbers 1, 2,原创 2016-08-08 16:22:29 · 510 阅读 · 0 评论 -
Codeforces Round #366 (Div. 2) C list
链接:戳这里C. Thortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThor is getting used to the Earth. As a gift Loki gave him a smar原创 2016-08-08 13:05:34 · 348 阅读 · 0 评论 -
Educational Codeforces Round 4 D 扫描线思想
链接:戳这里D. The Union of k-Segmentstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n segments on the coordinate axi原创 2016-08-05 21:19:33 · 285 阅读 · 0 评论 -
Codeforces Round #304 (Div. 2) C queue暴力
链接:戳这里C. Soldier and Cardstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo bored soldiers are playing card war. Their card de原创 2016-07-21 21:38:08 · 489 阅读 · 0 评论 -
stl string 简单应用
代码:#include#include#include#include#include#include#include #include#include#include#include#include#include#include#define mst(ss,b) memset((ss),(b),sizeof(ss))///#pragma comment(lin原创 2016-08-04 11:59:33 · 337 阅读 · 0 评论 -
Codeforces Round #271 (Div. 2) F 线段树+pair
链接:戳这里F. Ant colonytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMole is hungry again. He found one ant colony, consisting of原创 2016-07-29 22:18:24 · 575 阅读 · 0 评论 -
cdoj 1259 线段树+bitset
链接:戳这里昊昊喜欢运动他NN天内会参加M种运动(每种运动用一个[1,m]的整数表示)现在有Q个操作,操作描述如下昊昊把第l天到第r天的运动全部换成了x,x∈[1,m])问昊昊第l天到第r天参加了多少种不同的运动Input输入两个数N, M (1≤N≤105, 1≤M≤100);输入N个数ai(ai∈[1,m]表示在第i天昊昊做了第ai类型的原创 2016-07-28 09:35:20 · 394 阅读 · 0 评论 -
Codeforces Round #316 (Div. 2) D DFS+vector+二分
链接:戳这里D. Tree Requeststime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRoman planted a tree consisting of n vertices. Each vert原创 2016-07-14 18:38:53 · 296 阅读 · 0 评论 -
Educational Codeforces Round 12 B STL vector
链接:戳这里B. Shoppingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAyush is a cashier at the shopping center. Recently his depart原创 2016-08-08 17:30:28 · 318 阅读 · 0 评论 -
hdu 5810 优先队列
链接:戳这里Joint StacksTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionA stack is a data structure in which all insertions and de原创 2016-08-10 17:04:42 · 310 阅读 · 0 评论 -
stack 底层简单实现 动态数组
代码:#include #include using namespace std;template class Stack{private : T* data; /// 给指针分配一个内存空间 int sz; /// 动态数组的大小 int len; /// 栈的元素个数public : Stack(){ data=new T[1]原创 2016-10-31 16:56:52 · 669 阅读 · 0 评论 -
vector 简单底层实现
代码:#include #include #include using namespace std;template class Vector{private : T* data; /// 动态数组 指针指向一个内存空间 int len; /// 当前存在元素个数 int sz; /// 当前动态数组的大小public : Vector(){原创 2016-10-31 15:49:39 · 2238 阅读 · 0 评论 -
hdu 5890 bitset+背包思想
链接:戳这里Eighty sevenTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Problem DescriptionMr. Fib is a mathematics teacher of a primary school. In原创 2016-09-22 20:35:47 · 517 阅读 · 0 评论 -
Codeforces Round #374 (Div. 2) D 贪心+优先队列
链接:戳这里D. Maxim and Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Maxim has found an array of n integers, neede原创 2016-10-01 16:11:38 · 542 阅读 · 0 评论 -
queue 简单底层实现
代码:#include using namespace std;template struct node{ T val; node *next; node(){ next=NULL; } node(T x){ val=x; next=NULL; }};template class Que原创 2016-11-04 21:37:09 · 1061 阅读 · 0 评论 -
stack 底层简单实现 链表实现
代码:#includeusing namespace std;template struct node{ T val; node *next; node(){ next=NULL; } node(T x){ val=x; next=NULL; }};template class Stack{private : n原创 2016-11-04 21:14:14 · 333 阅读 · 0 评论 -
玲珑OJ 1045 - I. Quailty and LRU Algorithm 模拟双向链表
链接:戳这里1045 - I. Quailty and LRU AlgorithmTime Limit:2s Memory Limit:128MByteDESCRIPTIONQuailty is learning a type of page replacement algorithm for memory management in operation s原创 2016-09-25 20:52:31 · 461 阅读 · 0 评论 -
hdu 5884 二分+队列
链接:戳这里SortTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionRecently, Bob has just learnt a naive sorting algorithm: merge sor原创 2016-09-17 21:28:49 · 2610 阅读 · 7 评论 -
Codeforces Round #310 (Div. 2) D 贪心+set应用
链接:戳这里D. Case of Fugitivetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrewid the Android is a galaxy-famous detective. He原创 2016-07-23 18:57:26 · 266 阅读 · 0 评论 -
Codeforces Round #303 (Div. 2) E 最短路迪杰斯特拉(小根堆实现)
链接:戳这里E. Paths and Treestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle girl Susie accidentally found her elder brother原创 2016-07-22 17:29:26 · 766 阅读 · 0 评论 -
2016百度之星 hdu 5696 RMQ+单调栈
链接:戳这里区间的价值Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description我们定义“区间的价值”为一段区间的最大值*最小值。一个区间左端点在L,右端点在R,那么该区间的长度为(R−L+1)。原创 2016-05-23 20:55:20 · 568 阅读 · 2 评论 -
CROC 2016 - Elimination Round D 二分+拓扑序+bfs
链接:戳这里D. Robot Rapping Results Reporttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile Farmer John rebuilds his farm in an原创 2016-04-07 22:27:27 · 456 阅读 · 0 评论 -
VK Cup 2016 - Round 1 (Div. 2 Edition) A B
链接:戳这里A. Bear and Reverse Radewooshtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak and Radewoosh are going to compete ag原创 2016-04-05 16:23:18 · 425 阅读 · 0 评论 -
Codeforces Round #343 (Div. 2) A B C D
链接:戳这里A. Far Relative’s Birthday Caketime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDoor's family is going celebrate Famil Doors's原创 2016-03-20 22:05:25 · 679 阅读 · 0 评论 -
Codeforces Round #346 (Div. 2) F bfs+并查集
链接:戳这里F. Polycarp and Haytime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputThe farmer Polycarp has a warehouse with hay, which c原创 2016-03-31 21:51:41 · 389 阅读 · 0 评论 -
codeforces #345(div2)
链接:戳这里A. Joystickstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFriends are going to play原创 2016-03-10 21:57:33 · 594 阅读 · 0 评论 -
链表部分知识
惩奸除恶Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFont Si原创 2015-01-26 15:10:55 · 431 阅读 · 0 评论 -
优先队列自动排序
http://codevs.cn/problem/1063/优先队列自动从从小到大排序,我也是看不懂啊 题目描述 Description 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有原创 2015-01-29 17:23:09 · 1488 阅读 · 0 评论 -
最短路-邻接表(优先队列)写
题目链接:http://codevs.cn/problem/2038/题目描述 Description农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1农夫John很狡猾。他知道他可以训练这些奶牛,让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声,以至他可以在晚上挤奶。农夫John知道每只奶牛都在各自原创 2015-03-15 16:39:30 · 805 阅读 · 0 评论 -
广东工业大学2016校赛 Problem A: Krito的讨伐
链接:戳这里Problem A: Krito的讨伐DescriptionKrito终于干掉了99层的boss,来到了第100层。第100层可以表示成一颗树,这棵树有n个节点(编号从0到n-1),树上每一个节点可能有很多只怪物。 Krito现在在0号节点,现在它想要区清除这一层所有的怪物。他现在有atk大小的攻击力。只有当你的攻击力大于这只怪物的防御力时,你才可以打败他,同时原创 2016-04-11 21:23:29 · 629 阅读 · 0 评论 -
2016百度之星 hdu 5700 分析+优先队列
链接:戳这里区间交Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/OthersProblem Description小A有一个含有n个非负整数的数列与m个区间。每个区间可以表示为li,ri。它想选择其中k个区间, 使得这些区间的交的那些位置原创 2016-05-25 20:24:28 · 538 阅读 · 0 评论 -
2016百度之星 hdu 5695 拓扑序+优先队列
链接:戳这里Gym ClassTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description众所周知,度度熊喜欢各类体育活动。今天,它终于当上了梦寐以求的体育课老师。第一次课上,它发现一个有趣的事情。在上课之前原创 2016-05-23 20:48:12 · 456 阅读 · 0 评论 -
Codeforces Round #353 (Div. 2) A B C D map迭代器
链接:戳这里A. Infinite Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya likes everything infinite. Now he is studying t原创 2016-05-21 22:26:20 · 681 阅读 · 0 评论 -
Codeforces Round #355 (Div. 2) A B C D vector + map spfa
链接:戳这里A. Vanya and Fencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya and his friends are walking along the fence of he原创 2016-06-03 00:14:45 · 882 阅读 · 0 评论 -
2016百度之星 hdu 5714 离散化+map+差分数组
链接:戳这里拍照Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description小明在旅游的路上看到了一条美丽的河,河上有许多船只,有的船只向左航行,有的船只向右航行。小明希望拍下这一美丽的风景,并且把尽可能多的船只都完整地原创 2016-05-30 17:33:55 · 658 阅读 · 0 评论 -
Codeforces Beta Round #2 A map B dp C 模拟退火
链接:戳这里A. Winnertime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputThe winner of the card game popular in Berland "Berlogging" is de原创 2016-05-07 22:44:13 · 1086 阅读 · 0 评论 -
Codeforces Round #350 (Div. 2) A B C D E STL (list map stack)
链接:戳这里A. Holidaystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn the planet Mars a year lasts exactly n days (there are no l原创 2016-05-07 14:09:16 · 1157 阅读 · 0 评论 -
poj 1321 棋盘问题 - DFS 2251 Dungeon Master - BFS
链接:戳这里棋盘问题Time Limit: 1000MS Memory Limit: 10000KDescription在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数原创 2016-05-05 23:31:42 · 404 阅读 · 0 评论 -
Codeforces Round #349 (Div. 2) A B C[dp] D[spfa] +vector
链接:戳这里A + B 就不写了吧C. Reberland Linguisticstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFi原创 2016-05-02 17:40:28 · 704 阅读 · 0 评论