题目大意：有m个时刻，在第i时刻即wi秒的时候需要保持有r根蜡烛亮着，每根蜡烛维持的时间为t秒，点一根蜡烛需要1秒。
注意：一根蜡烛亮的时间为下一秒开始。并且一开始是可以事先准备蜡烛的。
想法：利用了优先队列，维护r根蜡烛，每次wi秒，它需要开始点蜡烛的最晚时间为wi-t,如果不够这个时间，那么在最晚结束点蜡烛的时间wi-1开始补上。
感谢阿扎夫人提供的思维题。
AC代码：
#defin...
分类：
其他好文 时间：
2015-02-02 12:39:11
阅读次数：
169
题意：
m只鬼要来 你需要在鬼来的时候点起至少r根蜡烛 每根蜡烛点亮需要耗时1s并且持续亮ts 不能同时点多根蜡烛 问最少需要多少蜡烛
思路：
贪心即可 每当鬼来之前保证r根蜡烛亮着 用一个队列维护点蜡烛的时间 如果出现“不能点亮足够r根蜡烛”或者“鬼来的时候蜡烛有些熄灭了不如r根”则判定为失败
代码：
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-01-29 14:39:48
阅读次数：
141
题意：午夜过后会有m个鬼魂来拜访，给出他们来拜访的时间点，现在有很多蜡烛，每个蜡烛能够燃烧 t 秒，Anya点燃一根蜡烛需要一秒的时间，比如Anya在p时刻点燃一根蜡烛，这根蜡烛会在p+1~p+t 时间段内燃烧，Anya能在任意时刻点蜡烛，现在要求当一个鬼魂来拜访的时候要有r 支蜡烛亮着，问Anya最少要点多少支蜡烛。
思路：用结构体表示蜡烛，里面记录这根蜡烛燃烧的时间段，然后扫描鬼魂拜访时间，在come[i] 时刻判断有哪些蜡烛在燃烧，没有燃烧的就要在come[i]时刻之前将它点燃，点燃它的时刻点离com...
分类：
其他好文 时间：
2015-01-28 14:39:15
阅读次数：
265
C - Anya and Ghosts
Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d
& %I64u
Submit Status
Appoint description:
System Crawler (2015-01-28)
Description
Anya...
分类：
其他好文 时间：
2015-01-28 11:09:37
阅读次数：
239
uva 1352 Colored Cubes
There are several colored cubes. All of them are of the same size but they may be colored differently. Each face of these cubes has a single color. Colors of distinct fac...
分类：
其他好文 时间：
2015-01-26 15:14:48
阅读次数：
100
先将立方体按重量从大到小排序，然后就转成了类似于最长上升子序列的问题；
定义状态dp[i][j]表示以第i个立方体的第j面作为顶面的最大高度
则dp[i][j]=max(dp[k][d]+1;1
注意为了方便后面的状态判定，我们在输入的时候要使得相对的面的坐标和为一个常数5.
代码如下：
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2015-01-25 16:42:14
阅读次数：
197
GPU-Marching-CubesAn Implementation of the Marching Cubes[1] AlgorithmMarching Cubes MatlabThe Standford Volume Data ArchiveBrainWeb: Simulated Brain ...
分类：
其他好文 时间：
2015-01-21 07:47:04
阅读次数：
142
Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be fi...
分类：
其他好文 时间：
2015-01-16 11:19:10
阅读次数：
157
Cubes:我们先将每个正方形的光路投影找出来（在y轴上的截距所构成的区间）然后，我们再考虑按照光线射到的先后顺序加入每个方格。再用线段树统计这个投影区间内的最小高度的光线。这样我们就能够算出每个点被照亮的高度。复杂度O(n2logn+).注意：在计算区间的时候选择前闭后开区间，这是因为我们要满足两...
分类：
其他好文 时间：
2015-01-04 22:46:01
阅读次数：
300
Exercise 5-4. Define a two-dimensional array, data[11][5] , of type double. Initializethe elements in the first column with values from 2.0 to 3.0 inc...
分类：
其他好文 时间：
2014-12-28 19:29:56
阅读次数：
132
