随笔分类 -  STL

1 2 下一页
C++ 的应用模板
一元多项式的乘法与加法运算 【STL-map哈希-map反向迭代器遍历 + 零多项式】
摘要：设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，... 阅读全文
posted @ 2015-09-06 10:54 我喜欢旅行 阅读(667) 评论(1) 推荐(0)
codeforces Codeforces Round #318 div2 A. Bear and Elections 【优先队列】
摘要：A. Bear and Electionstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is a grizzly bear who ... 阅读全文
posted @ 2015-08-30 16:06 我喜欢旅行 阅读(429) 评论(0) 推荐(0)
poj 1028 Web Navigation 【模拟题】
摘要：题目地址：http://poj.org/problem?id=1028测试样例：Sample InputVISIT http://acm.ashland.edu/VISIT http://acm.baylor.edu/acmicpc/BACKBACKBACKFORWARDVISIT http://w... 阅读全文
posted @ 2015-07-21 20:20 我喜欢旅行 阅读(268) 评论(0) 推荐(0)
2015年百度之星程序设计大赛 - 资格赛【题解】
摘要：1001 大搬家 Accepts: 866 Submissions: 3804 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description近期B厂组织了... 阅读全文
posted @ 2015-05-23 18:27 我喜欢旅行 阅读(286) 评论(0) 推荐(0)
C++ 结构体多元素sort排序调用时的写法
摘要：//总结一下，结构体数据排序的快速写法//以后在遇到需要写的时候，不要迟疑快速写完struct node{ int u, v, w; }a[10000]; //假设该结构体有3个元素//现在仅实现结构体数组按照w的值从小到大的排序//1.基于C++的重载写法，写在结构体的定义内 如下：str... 阅读全文
posted @ 2015-03-10 21:59 我喜欢旅行 阅读(9107) 评论(0) 推荐(2)
hihocoder #1103 : Colorful Lecture Note微软苏州校招笔试 1月10日(字符串处理+栈)
摘要：#1103 : Colorful Lecture Note时间限制:10000ms单点时限:1000ms内存限制:256MB描述Little Hi is writing an algorithm lecture note for Little Ho. To make the note more co... 阅读全文
posted @ 2015-01-30 09:11 我喜欢旅行 阅读(331) 评论(0) 推荐(0)
UVa 11572 唯一的雪花（优化策略）
摘要：题目描述：输入一个长度为n（nA(R)，是的该序列中没有相同的元素。输入： T：代表组数 n：代表有n个数这一行输入n个数。。。。。。输出：最长的没有重复元素的长度值。样例输入：181 2 3 2 5 6 7 9样例输出：6#include #include #include #include #i... 阅读全文
posted @ 2015-01-29 15:26 我喜欢旅行 阅读(265) 评论(0) 推荐(0)
POj 3253 Fence Repair(修农场栅栏，锯木板)（小根堆 + 哈弗曼建树得最小权值思想 ）
摘要：Fence RepairTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 28359Accepted: 9213DescriptionFarmer John wants to repair a small length of the f... 阅读全文
posted @ 2015-01-29 11:13 我喜欢旅行 阅读(456) 评论(0) 推荐(0)
poj 1363 Rails (【栈的应用】 刘汝佳的写法 *学习)
摘要：RailsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 25964Accepted: 10199DescriptionThere is a famous railway station in PopPush City. Countr... 阅读全文
posted @ 2015-01-26 20:30 我喜欢旅行 阅读(256) 评论(0) 推荐(0)
SDUT OJ 图练习-BFS-从起点到目标点的最短步数 （vector二维数组模拟邻接表+bfs , *【模板】 ）
摘要：图练习-BFS-从起点到目标点的最短步数Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，... 阅读全文
posted @ 2015-01-18 12:15 我喜欢旅行 阅读(526) 评论(0) 推荐(0)
Hihocoder 之 #1097 : 最小生成树一·Prim算法 （用vector二维 模拟邻接表，进行prim()生成树算法, *【模板】）
摘要：#1097 : 最小生成树一·Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两座城市之间建... 阅读全文
posted @ 2015-01-18 11:35 我喜欢旅行 阅读(1029) 评论(0) 推荐(0)
数据结构之 栈和队列---算术表达式的转换（前缀+中缀+后缀）
摘要：算术表达式的转换Time Limit: 1000MS Memory limit: 65536K题目描述小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢... 阅读全文
posted @ 2014-11-26 14:16 我喜欢旅行 阅读(532) 评论(0) 推荐(0)
HDU 1022 之 Train Problem I
摘要：Train Problem ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21736Accepted Submission(s): 8232Pr... 阅读全文
posted @ 2014-11-15 21:08 我喜欢旅行 阅读(196) 评论(0) 推荐(0)
STL版 括号匹配（感觉不如之前自己用数组模拟的跑的快）
摘要：数据结构实验之栈四：括号匹配Time Limit: 1000MS Memory limit: 65536K题目描述给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入输入数据有多组，处理到文件结束。输出如果匹配就... 阅读全文
posted @ 2014-11-06 20:43 我喜欢旅行 阅读(305) 评论(0) 推荐(0)
双端队列篇deque SDUT OJ 双向队列
摘要：双向队列Time Limit: 1000MS Memory limit: 65536K题目描述 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LINXX表示一个整数，命令代表左边进队操... 阅读全文
posted @ 2014-11-06 20:29 我喜欢旅行 阅读(451) 评论(0) 推荐(0)
sdut oj 排队买饭
摘要：数据结构实验之队列一:排队买饭Time Limit: 1000MS Memory limit: 65536K题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送... 阅读全文
posted @ 2014-11-06 19:20 我喜欢旅行 阅读(457) 评论(0) 推荐(0)
SDUT OJ 进制转换
摘要：进制转换Time Limit: 1000MS Memory limit: 65536K题目描述输入一个十进制数N，将它转换成R进制数输出。输入输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。输出为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数... 阅读全文
posted @ 2014-11-06 18:44 我喜欢旅行 阅读(356) 评论(0) 推荐(0)
SDUT OJ 2088 refresh的停车场
摘要：refresh的停车场Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进入便道的车辆... 阅读全文
posted @ 2014-10-24 19:56 我喜欢旅行 阅读(194) 评论(0) 推荐(0)
Windows Message Queue
摘要：D - Windows Message Queue Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 2724DescriptionMessage queue is... 阅读全文
posted @ 2014-10-08 07:59 我喜欢旅行 阅读(802) 评论(0) 推荐(0)
SDUT 2133 数据结构实验之栈三：后缀式求值
摘要：数据结构实验之栈三：后缀式求值Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。输出求该后缀式... 阅读全文
posted @ 2014-09-23 19:24 我喜欢旅行 阅读(210) 评论(0) 推荐(0)

1 2 下一页