搜索
Cry_Kill
坚持自己的梦想
展开
-
Codeforces 750 D New Year and Fireworks
题目地址:http://codeforces.com/contest/750/problem/D 题意:这题模拟一个发烟花的路径,先输入n,表示有多少次的爆炸,再输入n个数代表一次爆炸持续飞的距离,每次爆炸都变成向两边的45°飞,求会经过多少个格子,题意看Hint的图应该很容易理解 题解:它n的数据量为30,所以如果直接去用dfs的话就会超时,因为2^30太大了,可是他的格子最多只有300*30原创 2017-06-04 18:26:31 · 291 阅读 · 0 评论 -
Codeforces 812 B Sagheer, the Hausmeister
题目链接:http://codeforces.com/contest/812/problem/B题意:题目中的意思就是说有一栋楼有n层每层有m个房间,两边各有一个楼梯,上下楼梯需要的时间是1分钟,从一个房间走到相邻的房间的时间是1分钟,这栋楼里有一些房间的灯是亮着的,你需要把这些灯给关掉,问你最少需要的时间是多少,你每次都是从最下面那层的左边出发,最后不需要回到起点。题解:其实直接dfs所有的状态就原创 2017-06-02 17:53:54 · 420 阅读 · 0 评论 -
HDU 6165 FFF at Valentine
题目地址 题意:给你一个图,问是不是任意两个点都能至少从其中一个到另一个 思路:因为时间复杂度可以为n^2,所以可以用dfs去搜索每个点,所以暴力就好了。但是我的想法和题解是一样的,就是把图缩点为一个DAG,则如果在拓扑序中出现了有两个及以上入度为0的点则不合法,但是有队友暴力写出来了就没有写了。原创 2017-08-22 20:15:10 · 436 阅读 · 0 评论 -
Codeforces 844 C Sorting by Subsequences(离散+dfs+排序)
题目地址 题意:给你一个序列,这个是序列是乱序的,你需要把它给排序,你有k个桶,每个数放入桶以后就会自动排序,然后再把这些数按原来的位置按现在的顺序放入,使得这个序列变得有序。问最大的k为多少? 思路:对这些数排个序因为要构成一个个的集合,所以每个集合必然是成环的,所以dfs一下就好了。然后每次dfs的时候下一步就是找该点排完序以后的位置上的数字是哪个,直到遇到被访问过的数。#include <原创 2017-08-28 00:21:09 · 593 阅读 · 0 评论 -
Codeforces 842 C Ilya And The Tree
题目地址 题意:给出一棵生成树,每个节点都有一个值,现在要求出每个节点的美丽值的最大值,美丽值的定义为从根节点到该节点(包含)路径上所有点的值的gcd,求解每个点时可以把路径上某一个点的值变为0(就相当于删除这个节点的数)。你可以认为每个点美丽值的求解是独立的(每次删除的点都不会影响下一次)。 思路:在这个树上进行dfs,然后我们边记录结果,在dp数组中记录的是到这个点的这条路径中一个节点都不删原创 2017-09-01 17:33:24 · 430 阅读 · 0 评论 -
Codeforces 877 D Olya and Energy Drinks
题目地址 题意:给你一个地图,‘.’是可以走的路。‘#’是不能走的地方,然后她每分钟能走1~k个格子,告诉你起点和终点,问你要多少分钟从起点到终点。 思路:就是简单的广搜,每次都要遍历下这个方向的1~k个格子,然后因为是广搜,之后到这个点的耗时要不是等于这个时间要不就更大。然后如果遇到了墙或者出去了就直接找过一个方向。原创 2017-10-25 14:24:30 · 667 阅读 · 0 评论