搜索
文章平均质量分 78
Loi_Skyline
这个作者很懒,什么都没留下…
展开
-
【poj】 3321 Apple Tree dfs序+树状数组
链接题目大意:…蒟蒻英语语文都不好…codevs上有中文翻译qwq 上链接这个题是dfs序的应用中初心者的题目。暑假学长就让我们做,然而当时我还不会什么树状数组,线段树也懒得打。这几天敲了几次树状数组的模板,就赶紧来填这个坑了。dfs序据说是处理子树问题的神器。dfs序的性质就是一棵子树内的所有节点在序列中都是连续的(比如以u为根的子树,都在in[u]和out[u]之间)。我们在dfs过程中记录一下原创 2016-10-29 07:32:58 · 472 阅读 · 0 评论 -
【tyvj】1030 乳草的入侵 bfs
链接描述Farmer John一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿,他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份佔领了一片立足之地。草地像往常一样,被分割成一个高度為Y(1 <= y <= 100), 宽度為X(1 <= x <= 100)的直角网格。(1,1)是左下角的格(也就是说坐标排布跟一般的X,Y坐标相同)。乳草一开始佔领了格(Mx,My)。每个星原创 2016-09-29 07:16:05 · 637 阅读 · 0 评论 -
【codevs】1506 传话 Tarjan
TLE+WA了一晚上,整个人都不好了…最后居然是数组开小了…EXM?不是1000么… 哎,本来想刷个水题,结果一晚上就这么浪费了…万恶的黑世界的大门题目描述 Description 一个朋友网络,如果a认识b,那么如果a第一次收到某个消息,那么会把这个消息传给b,以及所有a认识的人。如果a认识b,b不一定认识a。所有人从1到n编号,给出所有“认识”关系,问如果i发布一条新消息,那么会不会经过若干原创 2016-09-27 21:37:45 · 630 阅读 · 2 评论 -
【poj】2386 Lake Counting bfs||dfs
链接 大大大大大水题… 题意没什么好解释的,注意可以往八个方向扩展就可以了… 可用bfs和dfs两种姿势水过。! 上边是bfs的用时,下面是dfs的用时 放上这两种姿势… dfs:#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int原创 2016-09-27 06:33:14 · 413 阅读 · 0 评论 -
【codevs】2152 滑雪 记忆化搜索
记忆化搜索练习神奇链接题目描述 Description trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。 例如样例中的那个矩形,可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1,其实25-24-23…3-2-1更长,事实上这是最长的一条。输入描述 Input Descriptio原创 2016-09-21 21:02:48 · 459 阅读 · 0 评论 -
NOIP 2015 蒟蒻做题记录
昨天做了noip 2015 的题。因为之前做过几道,最开始做的很快,也都A了。可是子串斗地主运输计划什么的这些没做过的题还是把我恶心的不行QAQ我这个大蒟蒻还是没有A掉。。所以说先写一下应该得到的暴力分吧。 蒟蒻暴力没有打ci的理想分数:100+100+30+100+30+20=380… 【可是你们都是神犇】神奇的幻方:一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行、每列及原创 2016-11-14 20:04:37 · 644 阅读 · 3 评论