
STL
文章平均质量分 66
hzasrd
这个作者很懒,什么都没留下…
展开
-
zzulioj 1473: 奇怪的排序(pair数组)
Description最近,Dr. Kong 新设计一个机器人Bill。这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数。比如,它看到123时,会理解成321。让它比较23与15哪一个大,它说15大。原因是它的大脑会以为是32与51在进行比较。再比如让它比较29与30,它说29大。给定Bill两个自然数A和B,让它将 [A,B] 区间中的所有数按从小到大原创 2016-11-20 19:55:44 · 877 阅读 · 0 评论 -
hdu 2572 终曲(sustrb的用法)
题意中文题目,很简单。思路:把第一个字符串的额所有子串求出来,然后逐个判断是否包含有第二个和第三个字符串,最后打印结果就行。这里要求所有子串,可以使用c++里的一个函数strsub(i,j),第一个参数是要截取的字符串的起始位置,后一个参数是要截取字符串的长度。代码如下:#include#include#include#include#includeusing namespa原创 2017-03-06 21:05:20 · 391 阅读 · 0 评论 -
uva10391 Compound Words (substr用法)
题意:给你一组字符串构成一个字典,问字典中是否存在复合词,复合词的定义为这个词在字典中,并且油这个词分割成的两个词也在字典中。用map存字典,遍历整个字典,遍历到其中一个字符串的时候,用substr分割这个字符串来判断分割后的两个词是否在字典中。#includeusing namespace std;int main(){ mapmp; string s[原创 2017-07-20 20:32:35 · 230 阅读 · 0 评论 -
基于vector的邻接表解决最短路稀疏图的问题
在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input 输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口是赛原创 2017-08-01 09:15:40 · 619 阅读 · 0 评论 -
uva 540 Team Queue
题意:先给出T个团体,并给出每个团体有多少人,每个人的编号,然后所有团体一起排队,排成一条大队列,排队的原则是,一个成员加入,如果这个成员所在的团体已经有人在排队了,那么他就加到他所在团体的最后面,而不是整个大队列的最后。如果整个大队列中没有他的团体,也就是他是他的那个团体第一个来的人,那么他就要排在整个大队列的最后(当然,他成为了他这个团体的第一人,以后他的队友来了就可以排他后面)出队则是按原创 2017-07-22 16:34:33 · 195 阅读 · 0 评论 -
hdu 1873 看病要排队(优先队列)
看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话原创 2017-07-21 21:39:33 · 697 阅读 · 0 评论 -
全排列
求正整数n(int型)的全排列;#include#include#include#include#include#include#define N 1000200#define MOD 1000000007#define INF 2<<30using namespace std;typedef long long ll;int main(){ char str[原创 2016-12-06 16:04:39 · 257 阅读 · 0 评论 -
poj3253 Fence Repair(优先队列)
题意:农夫锯木头,将一根木头锯成要求的n段,每一次锯木头的花费为本次所锯的木头的长度,问如果锯成要求的n段需要的花费总共为多少。贪心,数据刚开始给出n段木头,将n段木头加入队列,可以每次将最短的两段合并起来,将合并后的加入队列并累加花费,然后继续上述操作,一直到队列中剩下一根木头。这里用到了优先队列会方便很多,每次将最小的出队。priority_queueint,vectorint原创 2016-10-20 14:47:06 · 323 阅读 · 0 评论 -
zzulioj 1204 剔除相关数(map和vector的应用)
Description一个数与另一个数如果含有相同数字和个数的字符,则称两数相关。现有一堆乱七八糟的整数,里面可能充满了彼此相关的数,请你用一下手段,自动地将其剔除。Input多实例测试。每组数据包含一个n(nOutput按从小到大的顺序输出非相关数,若没有非相关数,则输出None。Sample Input8213 667 3 213 43原创 2016-10-24 12:42:00 · 1296 阅读 · 0 评论 -
51nod 1010 只包含因子2 3 5的数(预处理+二分)
1010 只包含因子2 3 5的数基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。例如:n = 13,S中 >= 13的最小原创 2017-08-28 17:06:26 · 321 阅读 · 0 评论