阿尔萨斯
- 浏览: 4190234 次
-
最新评论
文章列表
PPT太流行，开会交流总是必须的。以前看过一个超酷的javascript的实现，用来代替PPT。 不过还是喜欢在Emacs中做事情，哪怕文档难看点。
现在有了muse slidy, 情况大为改观。
简单来说muse slidy可以帮助我们将muse文档发布成网页版本的幻灯片，不用自己考虑切分成不同html页面后跳转的问题
还提供了默认的theme和font， 也允许定制。
具体使用简介参考：
http://museslidy.net/
安装方法：
1. 首先获取项目代码：
git clone https://github.com/fabioarciniegas/muse.git
2. 然后 ...
- 2014-10-12 12:19
- 浏览 361
- 评论(0)
Artist mode绘制图形的最大优点是提供了一堆菜单，可以让你快速的用文本字符绘制出图形，图形虽然简陋，但是可以插入到代码注释之中，使得整个代码注释变得生动。
下面的截图是一个例子：
当编写C的.h文件的时候，在注释区域/* */ 用artist mode编辑，十分方便。具体参考视频：
http://www.cinsk.org/emacs/emacs-artist.html
也可以看看这篇博客，介绍如何使用。
http://emacser.com/artist-mode.htm
- 2014-10-12 11:56
- 浏览 413
- 评论(0)
题目链接：poj 2482 Stars in Your Window
题目大意：平面上有N个星星，问一个W∗H的矩形最多能括进多少个星星。
解题思路：扫描线的变形。只要以每个点为左上角，建立矩形，这个矩形即为框框左下角放的位置可以括到该点，那
- 2014-10-12 08:58
- 浏览 495
- 评论(0)
题目链接：hdu 5063 Operation the Sequence
题目大意：4种操作，见题目。
解题思路：因为询问只有50次，所以每次碰到询问的时候，就去模拟一下，查哪个位置，就倒着推回去。
#include <cstdio>
#include <cstring>
#
- 2014-10-12 08:55
- 浏览 431
- 评论(0)
题目链接：hdu 5062 Beautiful Palindrome Number
题目大意：略。
解题思路：暴力或者手算都可以，注意手算的话，分别算出1，2，3...位的情况后，答案是累加上去的。
#include <cstdio>
#include <cstring>
const
- 2014-10-12 08:50
- 浏览 467
- 评论(0)
题目链接：hdu 4777 Rabbit Kingdom
题目大意：一个兔子王国，有N只兔子，每只兔子有一个重量，如果两只兔子的重量不互质，那么就会干架，现在国王想将l r之间的兔子关进监狱，它想知道会有多少只兔子不会和别的兔子干架。
解题思路：预处理出每只兔子的L，R表示向左和向右最近会与该兔子发生冲突的兔子，预处理的时候只要将每只兔子的重量分解成质因子后遍历两遍。
对于询问，将询问按照右区间排序，碰到i，则L位置+1，碰到R，则i位置+1，L位置-1。（如果L ≤ l && r ≤ R，那么兔子在这个l，r询问中是不会与其他兔子冲突）
这样l~r区间统计的 ...
- 2014-10-12 08:49
- 浏览 308
- 评论(0)
题目大意：hdu 4027 Can you answer these queries?
题目大意：给定一个长度为N的序列，Q次操作，0 l r：将区间l r之间的数开根；1 l r：查询l r之间数的和。
解题思路：这题看上去是一道线段树，其实它就是一道线段树，只不过不用想的太复杂，因为开根的趋近1的速度非常快，所以每个节点只要标记区间内元素是否相同即可。复杂度妥妥的。
#include <cstdio>
- 2014-10-12 08:38
- 浏览 320
- 评论(0)
题目链接：hdu 3954 Level up
题目大意：N个英雄，M个等级，初始等级为1，给定每个等级需要的经验值，Q次操作，操作分两种，W l r x：表示l~r之间的英雄每个人杀了x个怪物；Q l r：表示询问l~r之间经验值最大的英雄经验值为多少。每轮杀怪，每只怪物的经验和当前等级成正比。
解题思路：线段树维护，每个节点维护最大值，区间内还需要杀多少怪就能升级的最小值，如果这个最小值为0，就要将懒惰标记pushdown到最底层，将英雄升级。
- 2014-10-12 08:32
- 浏览 473
- 评论(0)
题目链接：hdu 3642 Get The Treasury
题目大意：三维坐标系，给定若干的长方体，问说有多少位置被覆盖3次以上。
解题思路：扫描线，将第三维分离出来，就是普通的二维扫描线，然后对于每个节点要维护覆盖0，1，2，3以上这4种的覆盖面积。
#include <cstdio>
#include <cstring>
- 2014-10-12 08:22
- 浏览 266
- 评论(0)
转载请注明出处：http://blog.csdn.net/lhy_ycu/article/details/40008711
- 2014-10-12 01:20
- 浏览 382
- 评论(0)
有时候需要拟合数据，比如某周五的数据因故无法生成， 可以用下面的算法简单拟合。
计算前两周的周四，周五的环比（邻比）, 两个邻比求平均后加1， 乘以 周四的数据，得到周五的数据。
用newLISP实现代码很简单：
参考下面的示例：
#!/usr/bin/newlisp
(define (adjacent-div a b)
(div (sub b a) a))
(define (average a b)
(div (add a b) 2))
(define (fitting a b c d e)
(int (mul (add (average (adjacent-div a ...
- 2014-10-11 22:48
- 浏览 361
- 评论(0)
网上有不少讨论，看了一遍后，我的定义如下：
同比是指相邻两个时间段的相同时间点之间数值的比较，同指相同时间点
环比名字非常有误导性，应该叫做邻比。邻比指相邻两个时间点的数值比较。
比如同比：
2014 2015是两个相邻时间段，时间段单位是年，
8月是时间点， 因此2014/8月的数值和2015/8月的数值就是同比
所以算法是：
(2015/8月数值 -2014/8月数值) /2014/8月数值
环比则是相邻时间点的数值，比如2015年7,8月的数值就可以计算环比
(2015/7月数值 -2015/8月数值) /2015/7月数值
注意，时间段，时间点的粗细度是可以调节的，因此为了防止误 ...
- 2014-10-11 22:03
- 浏览 318
- 评论(0)
HDU 1221 Rectangle and Circle(判定圆与矩形是否相交)
http://acm.hdu.edu.cn/showproblem.php?pid=1221
题意:
给你一个圆和一个矩形,要你判断它们是否相交?(就算只有一个公共点也算相交)
分析:
我们只要求出圆心到矩形的最短距离L和圆心到矩形的最长距离R.
如果L>r(r为圆半径),圆肯定与矩形不相交.
如果R<r,圆包含了矩形,依然与矩形不相交.
如果L<=r且R>=r,那么圆肯定与矩形相交.
(想想为什么是上面三种情况)
下面的问题是如何求圆心到矩形的最小最大距离呢? ...
- 2014-10-11 20:40
- 浏览 1385
- 评论(0)
转载请注明出处：http://blog.csdn.net/lhy_ycu/article/details/39997337
- 2014-10-11 17:45
- 浏览 365
- 评论(0)
设该整数序列为S，那么可以通过以下方式对S排序。
for (int i = 0; i < 100; i++)
{
S[i] = i;
}
- 2014-10-11 17:45
- 浏览 433
- 评论(0)