摘要：题意： 知道了n 个基地的位置和m个炸弹的安放点，每个炸弹可以炸掉一行或一竖，炸掉的基地要从地图上去掉，对于每次操作输出该炸弹炸掉的基地个数。分析：用set集合容器，每去掉一个基地就从集合中删掉。#include <stdio.h>#include <string.h>#include <set>#include <map>#include <algorithm>using namespace std;typedef map<int,multiset<int> >line;map<int,multiset 阅读全文

摘要：题意： 有n个人进行一场自行车竞速比赛，知道了每个人第1s走fi米，以后每秒走si米，一个人扔钉子破坏比赛，每秒他都选最靠前的那个人，如果有多个人，选编号最小 的那个，问你这些人依次被破退出比赛的顺序。分析: Si最大只有100，可以建立优先队列数组s[1..100]，对于每个优先队列，按第一关键字Fi第二关键字ID排序，每次取出所有的优先队列里最大值，然后直接 计算（Time-1）*Si + Fi 找最大的way，将对应的优先队列pop并输出对应ID即可。#include<cstdio>#include<cstring>#include<queue>#in 阅读全文

摘要：题意： 给 n 给任务，每个任务对应相应的截至时间和价值，总时间为 m ，每个任务消耗的时间为 1，问如何分配工作顺序可以得到最大价值。分析： 对任务按截至时间从大到小排序，从时间 t 开始，找到在符合时间 t 的最大价值的任务，然后 t--.View Code #include<stdio.h>#include<string.h>#include<stdlib.h>#include<queue>using namespace std;struct node{ int ti,va; const bool operator <(const s 阅读全文

摘要：Description传说中的火之国一年一度的公务员选拔又开始了！木叶忍者村此次也要从中选拔出5人来，作为即将上任的新火影纲手的小弟～，可是报考公务员的人数实在是太～～多啦！所以纲手的贴身随从—静音小姐，决定对这写人进行分m批的选拔，每次笔试n人，第一次选出5人，之后每次从这n人与之前参加笔试但未选中的人一起再选出分数最高的5人，这样下来可以刷掉一大批人，但纲手只需要5人，这时候就轮到静音小姐的跟班小弟--卡卡西，来将这些人再进行二次筛选，卡卡西决定对这些人进行忍术测试，然后选出前5名，作为最后选出的人选，如果忍术分数相同，那么名字字典序靠前的被选中。Input首先是整数m和n，表示要进行m波 阅读全文

摘要：Description因为大蛇丸的捣乱，木叶忍者村痛失了和蔼的三代火影，所以身为三代火影徒弟之一的纲手不得不接受木叶村火影的职务～，因为刚刚上任，所以纲手大人需要对木叶村主要忍者的实力有个了解，以方便以后分配任务，所以我们需要统计一下每个忍者的实力高低，作为刚刚通过公务员选拔的你，这可是个很好的表现机会～你需要做的是将所有给定忍者部分实力高低关系，然后在需要的时候能够快速的查找到.Input给出一个整数n，然后n行每行给出两个名字，表示前一个忍者强于后一个，然后是一个整数m，表示m个查找，然后是m行，每行也是两个名字。输入到文件尾。忍者的个数在1000以内，名字不长于20，n<10000 阅读全文

摘要：Description"47 is the quintessential random number," states the 47 society. And there might be a grain of truth in that.For example, the first ten digits of the Euler's constant are:2 7 1 8 2 8 1 8 2 8And what's their sum? Of course, it is 47.You are given a sequence S of integers 阅读全文

摘要：Description东北的冬季，尤其是过年的时候，小陈老师喜欢去堆雪人。每个雪人主要由三个雪球构成：大雪球、中雪球、小雪球。他已经准备好了N个雪球，半径分别等于r1, r2, ..., rn。如果要堆一个雪人，就需要三个半径互不相等的雪球。例如：三个雪球的半径为1、2、3，能够用来堆一个雪人。但是半径为2、2、3或者2、2、2的三个雪球就不可以。快帮帮小陈老师，算算他最多能用这些雪球堆多少个雪人。Input对于每组测试数据：第1行，包含一个整数n(1≤n≤100000) — 雪球的数量。第2行，包含n个整数 — 雪球的半径r1, r2, ..., rn (1≤ri≤1000000000)。处 阅读全文