Timeclimber

D. Queuetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n walruses standing in a queue in an air

题目链接 题意：有n个字符串，包括了'('和')'，现在把这些字符串按照一定顺序连接，使得匹配的括号对最多。问这个最多的个数。思路：贪心策略是尽量把'('多的字符串放在前面，')'多的放在后面。代码：#include<iostream>#include <cstdio>#include<stack>#include <c...

Number SequenceTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3041    Accepted Submission(s): 1210Special JudgeProblem DescriptionThere is a sp...

BuildingsTime Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5348    Accepted Submission(s): 1910Problem Description　　Have you ever heard the story ...

Working in BeijingTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1939    Accepted Submission(s): 841Problem DescriptionMr. M is an undergraduat...

Duizi and ShunziTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1507    Accepted Submission(s): 627Problem DescriptionNike likes pla

最高奖励Problem:1265Time Limit:1000msMemory Limit:65535KDescription有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不

Poor Warehouse KeeperTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5285    Accepted Submission(s): 1356Problem DescriptionJenn

Known NotationTime Limit: 2 Seconds      Memory Limit: 65536 KBDo you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also k

Conquer a New RegionTime Limit: 8000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2363    Accepted Submission(s): 848Problem DescriptionThe wh

Physical ExaminationTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5915    Accepted Submission(s): 1656Problem DescriptionWAN

B. Summer sell-offtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSummer holidays! Someone is going on trip

题目链接 题意：给了一串数字，定义数字的Mode值是出现次数最多的数字，现在可以恰好删除m个数字，Mode值只允许为一个值，求出最大的Mode值为多少，否则输出-1。 思路：要让某一个值是Mode，需要把比它出现次数多的和与它次数相同的至少降低到比它出现的次数少1。基于这个想法，可以先处理出每个值出现的次数并将它按照次数的降序来排序。然后O(N)的跑一次，将每个值作为M...