STL
关注
分享
扫一扫
文章平均质量分 86
leibniz_zhang
欢天喜地小企鹅
展开
-
nyoj 19 擅长排列的小明<按序排列>
擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1每组测试数据第一行两个整数原创 2016-04-26 17:15:40 · 347 阅读 · 0 评论 -
BestCoder Round #92【map,枚举，DP】
1001 Skip the Class Skip the Class Accepts: 678 Submissions: 1285 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述终于又开学啦。呃喵最喜原创 2017-02-26 11:33:07 · 394 阅读 · 0 评论 -
51nod 1109 01组成的N的倍数 【dfs+剪枝+vector】
1109 01组成的N的倍数基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。例如：N = 4，M = 100。Input输入1个数N。(1 Output输出符合条件的最小的原创 2017-02-19 23:02:47 · 366 阅读 · 0 评论 -
HiHo 第十三周 #1062 : 最近公共祖先·一 【map】
#1062 : 最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？“为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱的树玩具都弃置一边。“嘿嘿，小H原创 2016-11-02 21:01:25 · 332 阅读 · 0 评论 -
Hiho #1066 : 无间道之并查集 【map+并查集】
#1066 : 无间道之并查集时间限制:20000ms单点时限:1000ms内存限制:256MB描述这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久，抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉，定睛一看原创 2016-10-27 19:51:23 · 347 阅读 · 0 评论 -
51nod oj 1191 消灭兔子 【vector 二分+贪心】
1191 消灭兔子题目来源： 2013腾讯马拉松赛第三场基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 特别说明：1、当箭的伤害值大于等于兔子的原创 2016-09-16 16:31:20 · 395 阅读 · 0 评论 -
51nod oj 1095 Anigram单词【map】
题目链接：1095两个map--一个记录原来单词的个数--一个记录排序以后的个数代码：#include#include#include#include#include#includeusing namespace std;int main(){ int n,m; map A; map B; scanf("%d",&n); char ch[1原创 2016-08-09 15:10:27 · 392 阅读 · 0 评论 -
zzuli oj 多校训练（三）【树链剖分--树状数组---STL----二分图----二分----DP】
Problem F: DTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 178 Solved: 38SubmitStatusWeb BoardDescription晴天想把一个包含n个整数的序列a分成连续的若干段，且和最大的一段的值最小，但他有强迫症，分的段数不能超过m段，然后他就不会分了。。。他想问你这个分出来的和最原创 2016-08-17 18:33:54 · 895 阅读 · 4 评论 -
poj 1035 <set + 指针移动 解决 单词检测>
Spell checkerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24347 Accepted: 8879DescriptionYou, as a member of a development team for a new spell che转载 2016-07-30 09:31:48 · 316 阅读 · 0 评论 -
河南多校暑期训练-恢复赛 <字典树，最短路，queue，map，模拟，思维>
A - BabelfishTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 2503DescriptionYou have just moved from Waterloo to a big city原创 2016-07-27 19:59:34 · 1031 阅读 · 0 评论 -
几个南阳oj的STL题
D的小L时间限制：4000 ms | 内存限制：65535 KB难度：2描述 一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0，，，聪明的你能帮匡匡解围吗？输入第一行输入一个数N（0输出按特定顺序输出所有组合。特定顺序：每一个组合中原创 2016-06-16 21:42:47 · 621 阅读 · 0 评论 -
51nod 1019 逆序数<STL vector>
1019 逆序数基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列原创 2016-06-26 15:44:56 · 800 阅读 · 0 评论 -
nyoj 113 字符串替换<南阳oj 100道>
字符串替换时间限制：3000 ms | 内存限制：65535 KB难度：2描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串，长度不超过1000 数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入you are what you do样例输出we are what原创 2016-04-26 18:19:52 · 442 阅读 · 0 评论 -
nyoj 20 吝啬的国度<vector容器>
吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据原创 2016-04-16 13:10:10 · 491 阅读 · 0 评论