LuRiCheng的博客

1191 消灭兔子 题目来源： 2013腾讯马拉松赛第三场 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 <= i <= M)。假设每种箭只能使用一次，每只免子也只能被射一次，计算要消灭地图上的所有兔子最少需要多少Q币。如不能杀

传送门显然当没有′?′时,模拟一遍即可显然当没有'?'时,模拟一遍即可 当位置i是′?′时,如果后续的关卡中,位置i需要关灯,且当前关卡必须关掉一些灯，则顺手关掉当位置i是'?'时,如果后续的关卡中,位置i需要关灯,且当前关卡必须关掉一些灯，则顺手关掉 开灯也同理开灯也同理#include<stdio.h> #include<bits/stdc++.h> #define ll long long

显然每个bi都要被选择一次,每次贪心的选出an+k=max{aj | bi<=j<n+k}显然每个b_i都要被选择一次,每次贪心的选出a_{n+k}=max\{a_{j}\ |\ b_i<=j<n+k\} 求出ai的后缀最大值a′i=max(a[j] | j>=i)求出a_i的后缀最大值 a'_i=max(a[j] \ | \ j>=i) 对bi从小到大排序,依次选取即可,顺便维护一个maxVa

1255 字典序最小的子序列 题目来源： 天津大学OJ 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 给出一个由a-z组成的字符串S，求他的一个子序列，满足如下条件：1、包含字符串中所有出现过的字符各1个。 2、是所有满足条件1的串中，字典序最小的。例如：babbdcc，出现过的字符为：abcd，而包含abcd的所有子序列中，字典序最小的为abdc

1243 排船的问题 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 一个码头中有N艘船和N个木桩，船的长度为2*X，码头的宽度为M，N个木桩的位置（相对码头左岸的位置）会在数据中给出。船和船之间不能重叠，即每艘船的船头不能超过上一艘船的船尾，当然也不能超出码头的两岸。船和木桩之间用绳子连接，并且1个木桩只能栓1条船，绳

D. Mike and distribution time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Mike has always been thinking about the harshness of social inequality

Intervals Time Limit: 1 Second Memory Limit: 65536 KB Special Judge Chiaki has n intervals and the i-th of them is [li, ri]. She wants to delete some intervals so that there does not exist th

1625 夹克爷发红包 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 在公司年会上，做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会。现场有n排m列观众，夹克老爷会为每一名观众送出普通现金红包，每个红包内金额随机。接下来，夹克老爷又送出最多k组高级红包，每组高级红包会同时给一排或一列的人派发 ,每个高级红包的金额皆为x。派发高级

Cell Phone Network Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6442 Accepted: 2323DescriptionFarmer John has decided to give each of his cows a cell phone in hopes to encourage

Tea Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1114 Accepted Submission(s): 330 Problem Description Tea is good.Tea is life.Tea is every

Seats Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 262 Accepted Submission(s): 83 Problem Description The yearly sports meeting is approac

1163 最高的奖励 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。 Input第1行：一个数N，表示任务的数量

1475 建设国家 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题小C现在想建设一个国家。这个国家中有一个首都，然后有若干个中间站，还有若干个城市。现在小C想把国家建造成这样的形状：选若干（可以是0个）的中间站把他们连成一条直线，然后把首都(首都也是一个中间站)连在这一条直线的左端。然后每个点可以连一个城市，特别的是最右端的点可以连接两个城市。 现在有n个城市

传送门显然桥a能连在li+1−ri<=a<=ri+1−li显然桥a能连在l_{i+1}-r_i<=a<=r_{i+1}-l_i 于是问题就转化为n−1个活动,每个活动可以在[li,ri]时间内进行,给出m个空闲时间，问能否完成于是问题就转化为n-1个活动,每个活动可以在[l_i,r_i]时间内进行,给出m个空闲时间，问能否完成 非常经典的活动分配问题非常经典的活动分配问题 按ri升序排序,ri