ICPC-STL标准模板库
文章平均质量分 89
STL有关的题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
UVA10295 POJ2403 ZOJ1902 Hay Points【map】
Each employee of a bureaucracy has a job description — a few paragraphs that describe the responsibilities of the job. The employee’s job description, combined with other factors, such as seniority, i...原创 2019-06-05 17:53:42 · 427 阅读 · 0 评论 -
UVA10172 The Lonesome Cargo Distributor【STL】
The Plussians believe that the Airport Based Cargo Distribution & Embarkation Facility (ABCDEF in short) at the Cosco International Airport (CIA) is the largest such facility in the whole world th...原创 2019-05-13 08:30:14 · 569 阅读 · 0 评论 -
UVA12207 LA4493 That is Your Queue【双端队列】
Your government has finally solved the problem of universal health care! Now everyone, rich or poor, will finally have access to the same level of medical care. Hurrah! There’s...原创 2019-05-13 07:24:21 · 602 阅读 · 0 评论 -
UVA10858 Unique Factorization【递归+vector】
Some of you may have heard the joke about a boy who stopped going to school because he thought that his teacher was crazy. When his parents asked as to why he felt that way, the boy replied, “two days...原创 2019-05-13 06:50:47 · 413 阅读 · 0 评论 -
UVA11995 I Can Guess the Data Structure!【STL】
There is a bag-like data structure, supporting two operations: Given a sequence of operations with return values, you’re going to guess the data structure. It is a stack (Last...原创 2019-05-12 22:47:30 · 323 阅读 · 0 评论 -
UVA11860 Document Analyzer【map+vector】
You work in a leading software development company. As you are great in coding, most of the critical tasks are allotted for you. You like the challenge and you feel excited to solve those problems.&n...原创 2019-05-22 23:57:20 · 360 阅读 · 0 评论 -
POJ3748 位操作【位运算+STL】
位操作Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9433 Accepted: 3796Description假设你工作在一个32位的机器上,你需要将某一个外设寄存器的第X位设置成0(最低位为第0位,最高位为第31位),将第Y位开始的连续三位设置成11原创 2017-06-22 00:10:14 · 1695 阅读 · 0 评论 -
HDU1022 Train Problem I【堆栈+STL+水题】
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40447 Accepted Submission(s): 15166Problem DescriptionAs the new t原创 2017-12-10 00:06:46 · 1519 阅读 · 0 评论 -
HDU1113 POJ1318 UVA642 ZOJ1181 UVALive5328 Word Amalgamation【MAP+排序+水题】
Word AmalgamationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9395 Accepted: 4498DescriptionIn millions of newspapers across the United States there原创 2016-06-18 09:07:02 · 3872 阅读 · 0 评论 -
HDU1321 ZOJ1295 Reverse Text【水题】
Reverse TextTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8300 Accepted Submission(s): 4523Problem DescriptionIn most languages原创 2016-07-28 19:14:35 · 1182 阅读 · 4 评论 -
HDU1075 What Are You Talking About【MAP+水题】
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 23904 Accepted Submission(s): 8003Problem DescriptionIgn原创 2017-07-25 22:35:03 · 977 阅读 · 0 评论 -
HDU1434 幸福列车【模拟+优先队列】
幸福列车Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 2690 Accepted Submission(s): 891Problem Description一批幸福的列车即将从杭州驶向幸福的终点站——温州,身为原创 2017-07-25 20:51:39 · 1304 阅读 · 0 评论 -
HDU1896 Stones【模拟+优先队列】
StonesTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3015 Accepted Submission(s): 1951Problem DescriptionBecause of the wrong status原创 2017-07-25 21:50:01 · 941 阅读 · 0 评论 -
HDU1873 看病要排队【模拟+优先队列】
看病要排队Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10332Accepted Submission(s): 4353Problem Description看病要排队这个是地球人都知道的常识。不过经过细心...原创 2017-07-25 23:36:20 · 2687 阅读 · 3 评论 -
UVALive4983 UVa1593 POJ3959 Alignment of Code【字符串流+输入输出+水题】
Alignment of CodeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 890 Accepted: 319DescriptionYou are working in a team that writes Incredibly Customizab原创 2017-05-17 06:22:33 · 1095 阅读 · 1 评论 -
POJ1281 MANAGER【模拟+STL】
MANAGERTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3060 Accepted: 1081DescriptionOne of the programming paradigm in parallel processing is the produ原创 2018-01-14 00:44:53 · 1260 阅读 · 0 评论 -
HDU1004 ZOJ2104 Let the Balloon Rise【MAP+水题】
Let the Balloon RiseTime Limit: 2 Seconds Memory Limit: 65536 KBContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite tim原创 2017-07-26 20:59:05 · 1278 阅读 · 1 评论 -
HDU3785 寻找大富翁【优先队列】
寻找大富翁Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7433 Accepted Submission(s): 2755Problem Description浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.原创 2017-07-25 23:56:18 · 2036 阅读 · 0 评论 -
HDU2629 Identity Card【MAP+水题】
Identity CardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4120 Accepted Submission(s): 1567Problem DescriptionDo you own an ID car原创 2017-07-02 00:06:11 · 979 阅读 · 0 评论 -
UVALive5369 UVa732 HDU1515 ZOJ1004 Anagrams by Stack【DFS+堆栈】
Anagrams by StackTime Limit: 2 Seconds Memory Limit: 65536 KB How can anagrams result from sequences of stack operations? There are two sequences of stack operators which can convert TRO...原创 2017-06-12 17:06:36 · 1208 阅读 · 0 评论 -
NUC1419 位操作【位运算+STL】
位操作时间限制: 8000ms 内存限制: 65535KB通过次数: 2总提交次数: 2问题描述假设你工作在一个32位的机器上,你需要将某一个外设寄存器的第X位设置成0(最低位为第0位,最高位为第31位),将第Y位开始的连续三位设置成110(从高位到低位的顺序),而其他位保持不变。对给定的寄存器值R,及X,Y,编程计算更改后的寄存器值R。输入描述仅一行,包括原创 2017-06-24 07:42:22 · 516 阅读 · 0 评论 -
UVA10391 ZOJ1825 Compound Words【SET+暴力】
Compound WordsTime Limit: 5 Seconds Memory Limit: 32768 KBYou are to find all the two-word compound words in a dictionary. A two-word compound word is a word in the dictionary that is the原创 2017-06-26 08:46:10 · 1216 阅读 · 0 评论 -
UVALive3638 UVA12100 POJ3125 HDU1972 Printer Queue【队列+模拟】
Printer QueueTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5332 Accepted: 2739DescriptionThe only printer in the computer science students' union is e原创 2017-06-26 10:23:20 · 1010 阅读 · 0 评论 -
UVALive2356 ZOJ1061 Web Navigation【堆栈+模拟】
Web NavigationTime Limit: 2 Seconds Memory Limit: 65536 KBStandard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these原创 2017-06-14 08:21:16 · 1012 阅读 · 2 评论 -
POJ1028 Web Navigation【堆栈+模拟】
Web NavigationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34314 Accepted: 15322DescriptionStandard web browsers contain features to move backward an原创 2017-06-14 08:06:52 · 1665 阅读 · 0 评论 -
UVALive2931 POJ1631 HDU1950 ZOJ1986 Bridging signals【最长上升子序列+二分+堆栈】
Bridging signalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14226 Accepted: 7696Description'Oh no, they've done it again', cries the chief designer原创 2017-06-03 00:17:34 · 1132 阅读 · 0 评论 -
HDU5688 Problem D【字符串排序+MAP】
Problem DTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 820 Accepted Submission(s): 499Problem Description度熊所居住的 D 国,是一个完全尊重人权的国度。原创 2017-07-25 19:59:06 · 735 阅读 · 0 评论 -
POJ2013 ZOJ2172 UVALive3055 Symmetric Order【递归+堆栈】
Symmetric OrderTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14431 Accepted: 8559DescriptionIn your job at Albatross Circus Management (yes, it's run原创 2018-01-14 01:14:26 · 1006 阅读 · 0 评论 -
HDU1237 简单计算器【堆栈】
简单计算器Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21518Accepted Submission(s): 7722Problem Description读入一个只包含 +, -, *, / 的非负整数计算表原创 2017-05-14 11:05:37 · 4992 阅读 · 3 评论 -
POJ3253 Fence Repair【哈夫曼树+优先队列】
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 48026 Accepted: 15784DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence ...原创 2017-05-21 20:15:57 · 1255 阅读 · 0 评论 -
UVA10763 Foreign Exchange【map+数组】
Your non-profit organization (iCORE - international Confederation of Revolver Enthusiasts) coordinates a very successful foreign student exchange program. Over the last few years, demand has sky-rocke...原创 2018-03-28 21:21:32 · 480 阅读 · 2 评论 -
UVA1595 UVALive3226 Symmetry【set】
The figure shown on the left is left-right symmetric as it is possible to fold the sheet of paper along a vertical line, drawn as a dashed line, and to cut the figure into two identical halves. The fi...原创 2018-03-29 08:24:01 · 424 阅读 · 0 评论 -
POJ3121 HDU1968 UVA12096 UVALive3634 The SetStack Computer【set+vector+map+模拟】
The SetStack ComputerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1321 Accepted: 230DescriptionBackground from Wikipedia: "Set theory is a branch of mathematics created principally by the...原创 2018-04-05 07:53:45 · 982 阅读 · 0 评论 -
POJ1363 ZOJ1259 UVA514 UVALive5531 Rails【堆栈+stack】
RailsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37013 Accepted: 14343DescriptionThere is a famous railway station in PopPush City. Country there is incredibly hilly. The station was bui...原创 2018-04-05 19:55:35 · 1195 阅读 · 2 评论 -
UVA12504 Updating a Dictionary【map】
In this problem, a dictionary is collection of key-value pairs, where keys are lower-case letters, and values are non-negative integers. Given an old dictionary and a new dictionary, find out what wer...原创 2018-04-06 08:06:21 · 400 阅读 · 1 评论 -
UVA10954 Add All【Huffman编码+优先队列】
Yup!! The problem name reflects your task; just add a set of numbers. But you may feel yourselves condescended, to write a C/C++ program just to add a set of numbers. Such a problem will simply questi...原创 2018-04-07 07:54:28 · 552 阅读 · 0 评论 -
POJ2010 Moo University - Financial Aid【中位数+优先队列】
Moo University - Financial AidTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11088 Accepted: 3261DescriptionBessie noted that although humans have many universities they can attend, cows ha...原创 2018-05-03 00:11:41 · 514 阅读 · 0 评论 -
POJ2943 UVALive3524 The Cow Doctor【bitset+枚举】
The Cow DoctorTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1601 Accepted: 528DescriptionTexas is the state having the largest number of cows in the US: according to the 2005 report of the...原创 2018-05-04 21:41:09 · 733 阅读 · 0 评论 -
HDU6213 Chinese Zodiac【查表+map】
Chinese ZodiacTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1037 Accepted Submission(s): 654 Problem DescriptionThe Chinese Zodiac,...原创 2018-07-27 23:10:52 · 734 阅读 · 0 评论 -
UVA11991 Easy Problem from Rujia Liu?【vector+map】
Given an array, your task is to find the k-th occurrence (from left to right) of an integer v. To make the problem more difficult (and interesting!), you’ll have to answer m such queries.InputThere ar...原创 2018-04-03 19:27:46 · 1053 阅读 · 0 评论