算法竞赛入门经典
青笋中的斜阳
这个作者很懒,什么都没留下…
展开
-
算法竞赛入门经典例题-优先队列(阿格斯)
优先队列例题: 阿格斯(Argus) 你的任务是编写一个称为Argus的系统。该系统是支持一个Register命令,Register Q_num Period 该命令注册了一个触发器,它每秒钟就会产生一次编号为Q_num的事件,你的任务是模拟出钱k个事件。如果多个事件同时发生,先处理Q_NUM小的事件#include<iostream>#include<queue>using namesp原创 2015-07-09 21:09:39 · 976 阅读 · 0 评论 -
算法竞赛入门经典例题-蚂蚁
题目描述:一根长度为L的木棍上有n只蚂蚁,每只蚂蚁要么朝左爬,要么朝右爬,速度为1厘米/秒。二者同时掉头,给出每只蚂蚁的初始位置和朝向,计算T秒之后每只蚂蚁的位置。输入格式: 输入的第一行为数据组数。每组数据的第一行为3个正整数L,T,n(0<=n<=10000);以下n行每行描述一只蚂蚁的初始位置。其中,整数x为蚂蚁距离左端的距离(单位:厘米),字母表示朝向(L表示朝左,R表示朝右)输出格式:转载 2015-07-07 11:45:35 · 3696 阅读 · 0 评论 -
算法竞赛入门经典例题-勇者斗恶龙
最近学习算法竞赛入门经典-训练指南,于是在刷题的同时记录到博客上,以便加深印象,更好的记忆。例题1.勇者斗恶龙 你的王国里有一条n个头的恶龙,你希望雇佣一些骑士把它杀死(也就是砍掉所有的头)。村里有m个骑士可以雇佣,一个能力值为 x 的骑士可以砍掉恶龙一个直径不超过 x 的头,且需要支付 x 个金币。如何雇佣骑士才能砍掉恶龙所有的头,并且支付最小的金币?注意,一个骑士只能砍一个头并且仅能被雇佣原创 2015-07-06 20:14:30 · 1792 阅读 · 0 评论 -
算法竞赛入门经典例题-并查集
*例题5:有一些化合物,每个化合物都由两种元素组成的(每个元素用一个大写字母表示)。你是一个装箱的工人,从实验员那里按照顺序依次把一些简单化合物装到车上。但这里存在一个安全隐患:如果车上存在k个简单的化合物,正好包含k中元素,那么它们将组成一个易爆的混合物。为了安全起见,每当你拿到一个化合物时,如果它和已装的化合物形成易爆混合物,你就应当拒绝装车;否则就应该装车。变成输出有多少个没有装车的化合物。*原创 2015-07-14 21:34:11 · 993 阅读 · 0 评论 -
区间信息的维护和查询系列算法-树状数组
二叉索引树(树状数组)树状数组的学习是看的这篇博文,从树状数组的作用, 原理和实现来讲解。仔细看看会有收获,下面是我自己的对树状数组的体会。1.树状数组的应用。 当我们求解一个动态连续和查询问题的时候,树状数组就派上了用场, 它是一种数据结构,进行连续和查询时的时间复杂度为O(logn)。 从上图中我们可以发现一个规律,由a数组和c数组组成, c[1]=a[1]; c[2]=原创 2015-07-17 15:38:39 · 711 阅读 · 0 评论