STL
文章平均质量分 82
wyg1997
恰如猛虎卧荒丘,潜伏爪牙忍受。
展开
-
【南阳oj】1316 - Interval(STL & 二分)
题目链接:这里写链接内容其实这是我们学校的校赛题,当时比赛没想通哦,隔了这么久才会做,膜拜宇神。今年校赛出题好头疼啊!题解:首先就想到了二分。 我们先计算出来前缀和(下标从1开始)。从a[1]开始,先求起始的数为a[1],满足条件的个数,这个很简单,把sum[L]到sum[n]放入vector中,然后排序,然后二分查找。然后要计算从a[2]开始的满足条件的数的个数了(这段是关键)。那么我们首先要先原创 2017-07-18 10:54:12 · 593 阅读 · 0 评论 -
【POJ】2367 - Genealogical tree(拓扑)
点击打开题目Genealogical treeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4619 Accepted: 3065 Special JudgeDescriptionThe system of Martians'原创 2016-08-05 19:40:18 · 314 阅读 · 0 评论 -
【HDU】4857 - 逃生(拓扑 & STL - vector & 优先队列 & 栈,反向拓扑好题)
点击打开题目逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4252 Accepted Submission(s): 1181Problem Description糟糕的事情发生啦,原创 2016-08-05 18:17:31 · 464 阅读 · 0 评论 -
【POJ】1985 - Cow Marathon(树的直径)
点击打开题目Cow MarathonTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 4846 Accepted: 2371Case Time Limit: 1000MSDescriptionAfter hearing abo原创 2016-08-02 09:19:36 · 695 阅读 · 0 评论 -
【CodeForces】599B - Spongebob and Joke(STL)
点击打开题目B. Spongebob and Joketime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile Patrick was gone sh原创 2016-07-21 20:41:23 · 310 阅读 · 0 评论 -
【51Nod】1001 - 数组中和等于K的数对(STL)
点击打开题目1001 数组中和等于K的数对基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括原创 2016-08-16 18:17:54 · 557 阅读 · 0 评论 -
【杭电oj】1027 - Ignatius and the Princess II(STL - 全排列)
点击打开题目Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6900 Accepted Submission(s): 4083Proble原创 2016-07-21 16:45:34 · 416 阅读 · 0 评论 -
【HDU】1251 - 统计难题(字典树 || STL - map & string)
点击打开题目统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 33514 Accepted Submission(s): 12724Problem DescriptionIgna原创 2016-08-04 11:53:53 · 613 阅读 · 0 评论 -
【CodeForces】510C - Fox And Names(拓扑 & STL)
点击打开题目C. Fox And Namestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is going to publish原创 2016-08-15 17:09:41 · 502 阅读 · 0 评论 -
【zzuliOJ】1917 - 晴天算价值(二分 & STL)
点击打开题目1917: 晴天算价值Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 95 Solved: 12SubmitStatusWeb BoardDescription晴天有非常严重的选择恐惧症,每次吃饭前他都在纠结到底吃什么。。今天又到了吃饭的时候了。重光:我给你一个包含n个不同整数的序列a,原创 2016-08-17 21:50:39 · 480 阅读 · 0 评论 -
【HDU】1029 - Ignatius and the Princess IV(STL || 思维)
点击打开题目Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 26910 Accepted Submission(s): 11413Prob原创 2016-08-03 10:39:23 · 283 阅读 · 0 评论 -
【HDU】2094 - 产生冠军(拓扑 & STL)
点击打开题目产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14678 Accepted Submission(s): 6710Problem Description有一群人,打原创 2016-08-19 15:39:51 · 673 阅读 · 0 评论 -
【Pat】甲级1005 - Spell It Right(STL - map)
题目链接:点击打开题目1005.Spell It Right (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given a non-negative integer N, your task is to compute the sum of all the digits of N原创 2017-06-23 14:36:38 · 302 阅读 · 0 评论 -
【POJ】2718 - Smallest Difference(枚举全排列)
点击打开题目题解:枚举全排列,按照固定的分割线分割数字,然后依次更新结果。代码如下:#include<cstdio>#include<algorithm>#include<iostream>using namespace std;int main(){ int u; int num[15]; char ch; int n,half; scanf ("原创 2017-03-20 19:35:04 · 441 阅读 · 0 评论 -
【51Nod】1095 - Anigram单词(STL - map)
题目链接:点击打开题目题解:直接用map记录,然后排序再记录,相减就求出来了。代码如下:#include <cstdio>#include <iostream>#include <cstring>#include <queue>#include <cmath>#include <stack>#include <vector>#include <map>#include <string原创 2017-02-28 17:08:16 · 431 阅读 · 0 评论 -
【CodeForces】567D - One-Dimensional Battle Ships & 【51Nod】1521 - 一维战舰(STL - set & 二分)
51Nod链接:点击打开链接CodeForces链接:点击打开链接1521 一维战舰题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸上玩这个游戏(也就是1×n的表格)。原创 2016-12-05 21:23:56 · 448 阅读 · 0 评论 -
【HihoCoder】1284 - 机会渺茫(STL - set)
题目链接:点击打开链接1284 : 机会渺茫时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的,但是找不到好的说辞,于是提出了这样的要求:对于给定的两个正整数N和M,小Hi随机选取一个N的约数N',小Z随机选取一个M的约数M',如果N'和M'相等,原创 2016-11-01 23:05:33 · 329 阅读 · 0 评论 -
【CodeForces】501B - Misha and Changing Handles(STL - string & vector & pair)
点击打开题目B. Misha and Changing Handlestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMisha hacked the原创 2016-09-21 17:47:43 · 374 阅读 · 0 评论 -
【51Nod】1384 - 全排列(STL)
点击打开题目1384 全排列基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出一个字符串S(可能又重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312",输出为:112311321213123113121原创 2016-08-13 10:55:23 · 376 阅读 · 0 评论 -
【51Nod】1459 - 迷宫游戏(bfs & 优先队列 & 最短路)
点击打开题目1459 迷宫游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你原创 2016-08-13 10:41:03 · 457 阅读 · 0 评论 -
【杭电oj】1254 - 推箱子(dfs+bfs+优先队列)
点击打开题目推箱子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7258 Accepted Submission(s): 2079Problem Description推箱子是一个很经原创 2016-07-20 18:00:34 · 1537 阅读 · 0 评论 -
【UVALive】2147 - Push!!(bfs+dfs+优先队列)
点击打开题目2147 - Push!!Time limit: 3.000 secondsMr. Schwarz was a famous powerful pro wrestler. He starts a part time job as a warehouseman. His task is to move a cargo to a goal by repe原创 2016-07-20 17:56:35 · 407 阅读 · 0 评论 -
【杭电oj】2072 - 单词数(STL - string & map)
点击打开题目单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 43983 Accepted Submission(s): 10688Problem Descriptionlily的好原创 2016-06-22 13:50:20 · 1113 阅读 · 0 评论 -
【南理oj】366 - D的小L(STL - 全排列)
点击打开题目D的小L时间限制:4000 ms | 内存限制:65535 KB难度:2描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗?输入第一行输入一个数N(0输出按特定顺序输出所有原创 2016-06-18 15:47:30 · 533 阅读 · 0 评论 -
【HDU】3253 - The kth great number(STL,队列)
点击打开题目The kth great numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 9917 Accepted Submission(s): 3947Problem Descri原创 2016-07-25 19:56:16 · 293 阅读 · 0 评论 -
【南理oj】113 - 字符串替换(STL - string)
点击打开题目字符串替换时间限制:3000 ms | 内存限制:65535 KB难度:2描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串,长度不超过1000 数据以EOF结束输出对于输入的每一行,输出替换后的字符串样例输入you are what you原创 2016-06-16 13:01:23 · 421 阅读 · 0 评论 -
【POJ】2061 - Subsequence(STL & 二分)
点击打开题目SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11797 Accepted: 4949DescriptionA sequence of N positive integers (10 < N < 10原创 2016-07-01 16:47:06 · 463 阅读 · 0 评论 -
【南理oj】1112 - 求次数(STL - map & string)
点击打开题目求次数时间限制:1000 ms | 内存限制:65535 KB难度:2描述题意很简单,给一个数n 以及一个字符串str,区间【i,i+n-1】 为一个新的字符串,i 属于【0,strlen(str)】如果新的字符串出现过ans++,例如:acmacm n=3,那么 子串为acm cma mac acm ,只有acm出现过原创 2016-06-15 23:41:36 · 328 阅读 · 0 评论 -
【POJ】3370 - Halloween treats(抽屉原理 & STL)
点击打开题目Halloween treatsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7919 Accepted: 2887 Special JudgeDescriptionEvery year there is the原创 2016-07-22 17:05:28 · 480 阅读 · 0 评论 -
【POJ】2356 - Find a multiple(抽屉原理 & STL)
点击打开题目Find a multipleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7416 Accepted: 3231 Special JudgeDescriptionThe input contains N natu原创 2016-07-22 16:46:07 · 536 阅读 · 0 评论 -
【CodeForces】96B - Lucky Numbers (easy)(模拟,字典序全排列)
B. Lucky Numbers (easy)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya loves lucky numbers. Everybod原创 2016-05-23 21:20:14 · 1936 阅读 · 0 评论 -
【南理oj】991 - Registration system(STL - map & string)
点击打开题目Registration system时间限制:1000 ms | 内存限制:65535 KB难度:2描述A new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site administr原创 2016-06-18 16:09:49 · 522 阅读 · 0 评论 -
【南理oj】95 - 众数问题(STL - map)
点击打开题目众数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。现在你的任务是:对于给定的由原创 2016-06-18 18:39:44 · 566 阅读 · 0 评论 -
【南理oj】86 - 找球号(一)(STL - map)
点击打开题目找球号(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出原创 2016-06-18 19:05:13 · 341 阅读 · 0 评论 -
【杭电oj】1052 - Tian Ji -- The Horse Racing(田忌赛马,贪心 & 双端队列)
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25177 Accepted Submission(s): 7348Problem Description原创 2016-04-17 15:18:11 · 892 阅读 · 0 评论 -
【POJ】2965 - The Pilots Brothers' refrigerator(dfs & 双端队列 & 思维)
点击打开题目The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23851 Accepted: 9185 Special JudgeDescriptionThe原创 2016-07-27 14:52:29 · 294 阅读 · 0 评论 -
【POJ】2503 - Babelfish(STL)
点击打开题目BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 40350 Accepted: 17188DescriptionYou have just moved from Waterloo to a big city原创 2016-07-27 14:49:18 · 284 阅读 · 0 评论 -
【杭电oj】5246 - 超级赛亚ACMer(二分 & 贪心 & STL)
点击打开题目超级赛亚ACMerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2472 Accepted Submission(s): 669Problem Description百小度原创 2016-07-05 23:59:23 · 522 阅读 · 0 评论 -
【杭电oj】4004 - The Frog's Games(STL & 二分 & 贪心)
点击打开题目The Frog's GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 5707 Accepted Submission(s): 2748Problem Descriptio原创 2016-07-05 22:12:15 · 535 阅读 · 0 评论 -
【HDU】2141 - Can you find it?(STL)
点击打开题目Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 23787 Accepted Submission(s): 6026Problem Descript原创 2016-07-27 10:37:09 · 429 阅读 · 0 评论