HDU 5040 Instrusive
题目链接
思路:记忆化广搜,先预处理出图,每个位置用一个二进制数表示,表示4秒为1个周期内,这个位置是否会被照到,然后进行记忆化广搜即可,状态多开一个4,表示在4秒一周期,然后进行转移即可
代码:
#include
#include
#include
using namespace std;
const int N = 505...
分类:
其他好文 时间:
2014-09-22 17:46:13
阅读次数:
187
[裴礼文, 数学分析中的典型问题与方法 (第 2 版), 北京: 高等教育出版社, 2006 年] (Page 436, T 4.5.14) 若函数 $p(t)$ 在 $[0,+\infty)$ 上可积, 且当 $t\to+\infty$ 时, $p(t)=o(t^N)$ ($N$ 为正整数). 又...
分类:
其他好文 时间:
2014-09-22 13:48:22
阅读次数:
200
吹的牛都实现了
一个诞生在中国的美国英雄故事
9 月 19 日,马云没有选择他钟爱的亮黄色或者大红色系上衣,但却成为聚光灯追逐的最闪亮的一个人。
在纽约,酒店服务员告诉北京晨报记者,这一周的新闻都在讨论阿里巴巴和马云。当看到记者拿着印有阿里巴巴标志的手提袋,擦身而过的华人会激动地问:马云来了吗?就连坐落在华尔街 11 号拥有 111 年历史的纽交所大楼,在阿里巴巴上市...
分类:
其他好文 时间:
2014-09-22 13:21:32
阅读次数:
430
最近,我在网上看到一个热帖,称有人发烧后,用棉球蘸着藿香正气水敷在肚脐处,不久就退烧了。我外孙前天发烧,我给他试用了,发现确实很有效。现在推荐给大家。 北京中医药大学养生室教授张湖德答:用藿香正气水敷肚脐对于因外感风寒、内伤湿滞引起的发热确实有一定缓解作用,不过,口服的话效果会更明显。如果是由...
分类:
其他好文 时间:
2014-09-22 12:41:12
阅读次数:
135
Grade
Problem Description
Ted is a employee of Always Cook Mushroom (ACM). His boss Matt gives him a pack of mushrooms and ask him to grade each mushroom according to its weight. Suppose the...
分类:
其他好文 时间:
2014-09-22 11:32:12
阅读次数:
281
下班了,一个人走在回宿舍的路上, 晚风微凉, 吹醒了我有一丝昏沉的大脑。突然想起从重庆来到北京的点点滴滴,突然想把我所经历的一切告诉给那些和半年以前的我一样的人。 我不是一个演说家,更不是一个浑身充满文艺范的文艺小青年。我只是一个在半年以前一无所有的奔波于各个工地的建筑工人。我写不出华...
分类:
其他好文 时间:
2014-09-22 11:24:22
阅读次数:
165
Grade
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144
K (Java/Others)
Problem Description
Ted is...
分类:
其他好文 时间:
2014-09-22 10:28:12
阅读次数:
225
北京市朝阳区酒仙桥北路甲10号电子城IT产业园201楼E门四层
分类:
其他好文 时间:
2014-09-22 00:50:11
阅读次数:
204
02 hdu 5033 Building
题目意思:
数轴上有n根柱子,每根柱子有个位置坐标和高度,有q个询问,询问从位置qi能看到的角度(保证左右至少有一个柱子)
解题思路:
单调栈维护一个凸性柱子序列。
离线处理所有的查询,排序,然后扫一遍qi,把柱子插进去,更新单调栈。注意查询位置也要更新栈。
代码:
//#include
#include
#include
#include...
分类:
其他好文 时间:
2014-09-22 00:25:41
阅读次数:
253
题目链接;点击打开链接
题意:有一条小河长为M的小河,可以看作一维轴,小河里存在N个石头,有一个每次能跳L米的小青蛙,随意添加石头保证青蛙能从头跳到尾的,问青蛙使用最优策略跳到对岸最多需要多少次。
思路:不妨假设青蛙每个石头都要经过一次,用step表示青蛙上一次跳的步长,每跳一次对目前点到下一点的距离和step的和与L做比较,如果小与,证明青蛙可以一次跳到这,更新step和青蛙位置,cnt保持...
分类:
其他好文 时间:
2014-09-22 00:13:34
阅读次数:
217