排序
Assassin__is__me
那些杀不死你的,终究会让你更加强大
展开
-
Codeforces 725D By Assassin
题意:acm队伍可以得气球,相同气球数是一个排名。每个队伍有一个成熟上限,如果该队伍的气球数大于上限,该队伍被淘汰!给了你队伍的气球数,你的气球可以给别人,问你最大可能的排名思路:用优先队列,首先用big记录比你气球多的队伍,该队伍被撑爆淘汰需要给他的气球数,big用递增序列!用small记录小于等于你的气球数的队伍信息,用pair重定义一下。解题的思路是,比你气球数多的,你只能通原创 2016-10-23 11:49:23 · 439 阅读 · 0 评论 -
Codeforces 730G By Assassin
作为一个签到题我居然写了半天。。。自己好弱啊 思路:因为就200个数据,那我们每次输入用结构体记录一下,然后去sort排序,按照最左端由小到大排序。每次插入后sort一遍维护一下即可,每次把存入的值记录下来! 每种情况需要重新向前找的为该段包含某段! 该段头或尾在某段中弱就是没有考虑到第一种情况一直WA,然后模拟一下XJBG即可代码小丑请海涵#include<bits/stdc++.h>#de原创 2016-10-23 22:42:26 · 317 阅读 · 0 评论 -
Codeforces 722C - Destroying Array By Assassin
C. Destroying ArrayYou are given an array consisting of n non-negative integers a1, a2, ..., an.You are going to destroy integers in the array one by one. Thus, you are given the permutation of intege原创 2016-10-26 00:33:18 · 378 阅读 · 0 评论 -
HDU 3697 Selecting courses
Problem Description A new Semester is coming and students are troubling for selecting courses. Students select their course on the web course system. There are n courses, the ith course is availab原创 2016-10-03 10:24:35 · 293 阅读 · 0 评论 -
51nod 1272 最大距离 By Assassin
1272 最大距离 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 给出一个长度为N的整数数组A,对于每一个数组元素,如果他后面存在大于等于该元素的数,则这两个数可以组成一对。每个元素和自己也可以组成一对。例如:{5, 3, 6, 3, 4, 2},可以组成11对,如下(数字为下标): (0,0), (0原创 2016-11-01 17:41:03 · 357 阅读 · 0 评论 -
51nod 1276 岛屿的数量 By Assassin
有N个岛连在一起形成了一个大的岛屿,如果海平面上升超过某些岛的高度时,则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿,如果海平面一直上升,则所有岛都会被淹没在水下。 给出N个岛的高度。然后有Q个查询,每个查询给出一个海平面的高度H,问当海平面高度达到H时,海上共有多少个岛屿。例如: 岛屿的高度为:{2, 1, 3, 2, 3}, 查询为:{0, 1, 3, 2}。 当海面高度为0时,所有的岛原创 2016-11-01 19:45:09 · 363 阅读 · 0 评论 -
蓝桥杯 Beaver's Calculator By Assassin 归并排序
1.原题目 问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次。他开发了一种新的计算器,他将此命名为"Beaver's Calculator 1.0"。它非常特别,并且被计划使用在各种各样的科学问题中。 为了测试它,聪明的海狸邀请了n位科学家,编号从1到n。第i位科学家给这个计算器带来了 ki个计算题。第i个科学家带来的问题编号1到n,并且它们必须按照编号一个一个计算,因为对于每个原创 2017-02-28 21:33:04 · 696 阅读 · 0 评论