2014北京网络赛09题,hdu 5040
这次网络赛真是惨,也怪做题策略没想好,当时切完签到题之类的水题之后,马上就去看06青蛙那题去了。结果被那只死青蛙给坑惨了T_T。。。搞了四小时没搞出来...跪给那只青蛙了。。。本来当时是准备要做这道题的,题目描述也是好蛋疼,有人说这题不如直接去看Clarification,不看题目了,这也说明这题题目描述确实不清晰,虽然没这么夸张,题目还是得看...
分类:
其他好文 时间:
2014-09-22 20:39:13
阅读次数:
276
1001、Post Robot字符串模拟题: 1 //============================================================================ 2 // Name : 20140920.cpp 3 // Author ...
分类:
其他好文 时间:
2014-09-22 20:19:43
阅读次数:
189
HDU 5024 Wang Xifeng's Little Plot
题目链接
思路:先利用记忆化搜索预处理出每个结点对应8个方向最远能走多远,然后枚举拐点记录最大值即可
代码:
#include
#include
#include
using namespace std;
const int d[8][2] = {{-1, 0}, {0, 1}, {1, 0}, ...
分类:
其他好文 时间:
2014-09-22 18:56:23
阅读次数:
210
HDU 5025 Saving Tang Monk
题目链接
思路:记忆化广搜,vis[x][y][k][s]表示在x, y结点,有k把钥匙了,蛇剩余状态为s的步数,先把图预处理出来,然后进行广搜即可
代码:
#include
#include
#include
using namespace std;
const int INF = 0x3f3f3f3f;
con...
分类:
其他好文 时间:
2014-09-22 18:39:13
阅读次数:
221
HDU 5033 Building
题目链接
思路:利用单调栈维护建筑建的斜线,保持斜率单调性,然后可以把查询当成高度为0的建筑,和建筑和在一起考虑,从左往右和从右往左各扫一遍即可
代码:
#include
#include
#include
#include
#include
using namespace std;
const int N = 200005;...
分类:
其他好文 时间:
2014-09-22 18:21:39
阅读次数:
142
HDU 5040 Instrusive
题目链接
思路:记忆化广搜,先预处理出图,每个位置用一个二进制数表示,表示4秒为1个周期内,这个位置是否会被照到,然后进行记忆化广搜即可,状态多开一个4,表示在4秒一周期,然后进行转移即可
代码:
#include
#include
#include
using namespace std;
const int N = 505...
分类:
其他好文 时间:
2014-09-22 17:46:13
阅读次数:
187
Problem Description
《Dream of the Red Chamber》(also 《The Story of the Stone》) is one of the Four Great Classical Novels of Chinese literature, and it is commonly regarded as the best one. This novel...
分类:
其他好文 时间:
2014-09-22 17:39:12
阅读次数:
209
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
真蠢,和网络赛的时候我WA掉的思想已经很接近了,被他们又是说这说那的绕进去了,就是一个单调栈,栈中元素的纵坐标严格降低,并且栈中顶部两点之间斜率的绝对值要小于栈顶点和入栈点的斜率。这样是一个向上凸的图形(如果不考虑后面一个条件,是下凹凸都有的奇怪图形图形,后面计算最近切点时不满足性质,效率会退化),当查询点找到最近切点(姑且称作最近似切点,理解就知道我说的是什么意思了)时,这个点代表的楼房就是影响...
分类:
其他好文 时间:
2014-09-21 23:39:31
阅读次数:
291