搜索
lt36
这个作者很懒,什么都没留下…
展开
-
gym 100796K Profact 暴力搜索
题目链接:http://codeforces.com/gym/100796/problem/K题意:1e5次查询,每次输入一个正整数n。 1<=n<=1e18.问n能不能拆成一些数字阶乘的乘积,能输出YES,不能输出NO比如12能拆成 2!*3!输出YES8能拆成2!*2!*2! 输出YES5不能拆,输出NO题解:首先打一个阶乘的表,能够发现最大只...原创 2019-11-13 21:38:51 · 331 阅读 · 0 评论 -
codeforces 796D bfs
题目链接:http://codeforces.com/problemset/problem/796/D题意:有一棵树,n个结点,编号1到n。有m个特殊点,保证树上每个点到其中一个特殊点的距离小于等于d. 问最多能删除多少条边,删完之后每个点到其中一个特殊点的距离仍然小于等于d。输出最多能删除边的条数,然后输出这几条边的编号。题解:首先把m个特殊点都放到队列里,然后尽心bfs...原创 2019-11-11 19:10:44 · 166 阅读 · 0 评论 -
codeforces 686D Kay and Snowflake 所有子树重心
题目链接:https://codeforces.com/problemset/problem/686/D题解:给了一颗树,n个点,n-1条边,1为根节点。 m次查询,查询子树重心。重心的定义:在树上找一个点,这个点所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心。重心的一些性质:1.删除重心节点之后,一颗树会分成一些连通块,其中最大的连通块的结点个数应该小于等于总结...原创 2019-11-06 16:13:45 · 277 阅读 · 0 评论 -
acwing 1073 树的中心
题意:给定一棵树,树中包含n个结点(编号1~n)和n−1条无向边,每条边都有一个权值。请你在树中找到一个点,使得该点到树中其他结点的最远距离最近。输入格式第一行包含整数n。接下来n−1行,每行包含三个整数ai,bi,ci,表示点ai和bi之间存在一条权值为ci的边。输出格式输出一个整数,表示所求点到树中其他结点的最远距离。数据范围1≤...原创 2019-11-06 12:22:59 · 293 阅读 · 0 评论 -
2019牛客多校赛第四场 A题 树直径
链接:https://ac.nowcoder.com/acm/contest/884/A来源:牛客网题目描述A new city has just been built. There'ren interesting places numbered by positive numbers from1tonnn.In order to save resources, only...原创 2019-07-27 21:08:20 · 189 阅读 · 0 评论 -
字符串展开 头条笔试题 递归 dfs 模拟
题目链接:https://www.acwing.com/problem/content/867/题意:小赵和小钱在练字,小钱对小赵说:你知道吗,我练习的字是有蕴含的。小赵不服气了,凭什么你的就有蕴含呢?小钱说,你所看到的并不是我真正练习的字,你需要将我现在写下的字符串里面“%”和“#”之间的字重复符号前的那么多倍,才能看到我真正写的是什么。你能帮帮小赵吗?说明:可能存在...原创 2019-07-19 16:42:16 · 111 阅读 · 0 评论 -
小猫爬山 搜索剪枝
题目链接https://www.acwing.com/problem/content/description/167/题目:翰翰和达达饲养了N只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为W,而N只小猫的重量分别是C1、C2……CN...原创 2019-05-22 08:23:34 · 329 阅读 · 0 评论 -
可达性统计 拓扑排序,dp,bitset
题目链接https://www.acwing.com/problem/content/166/题目:给定一张N个点M条边的有向无环图,分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M,接下来M行每行两个整数x,y,表示从x到y的一条有向边。输出格式输出共N行,表示每个点能够到达的点的数量。数据范围1≤N,M≤30000输入样例:10...原创 2019-05-21 17:17:45 · 305 阅读 · 0 评论 -
CSL 的训练计划
链接:https://ac.nowcoder.com/acm/contest/551/G来源:牛客网题目描述众所周知,CSL 是一个负责的集训队队长。为了让集训队的学弟们训练更加饱和,他根据每个人的能力,提出了 m 个题数要求。假如 CSL 认为 yi比 xi强,那么如果 xi做了 a 题,那 CSL 会要求 yi需要做至少 a+ri×k,其中 ri是已知的常数。CSL 现在一共...原创 2019-04-18 14:48:51 · 291 阅读 · 0 评论 -
火车进栈
题目链接https://www.acwing.com/problem/content/131/这里有n列火车将要进站再出站,但是,每列火车只有1节,那就是车头。这n列火车按1到n的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,只可惜是一个死胡同,而且站台只有一条股道,火车只能倒着从西方出去,而且每列火车必须进站,先进后出。也就是说这个火车站其实就相当于一个栈,每次可以让右...原创 2019-04-05 17:11:57 · 527 阅读 · 0 评论 -
CodeForces 1106D Lunar New Year and a Wander
题目链接http://codeforces.com/problemset/problem/1106/D题意给你n个结点,m条无向边的一个连通图,刚开始在结点1,从1开始出发,把每个点都走最少一次,每个点可以走多次。有很多种访问顺序,让你输出字典序最小的一个。题解很简单的一道搜索题,刚开始在1,每次都走现在能走到的最小的结点,用个标记数组记录每个点是不是已经走过。把当前能走到...原创 2019-02-01 10:48:03 · 835 阅读 · 0 评论 -
TRDD got lost again bfs搜索
链接:https://ac.nowcoder.com/acm/contest/322/B来源:牛客网 题目描述X城市是一个交通十分不便利的城市,城市可以看成一个n * m大小的矩阵, 现在TRDD手里有该城市的地图:一个2*n+1行, 2 *m+1列大小的地图。现在TRDD所在的格子用S表示,机场所在的格子用T表示。 其他格子用空格表示,地图上左右相邻的两个格子如果不能通行用"|"表示...原创 2019-01-02 12:05:04 · 168 阅读 · 0 评论 -
Company dfs
链接:https://ac.nowcoder.com/acm/contest/322/C来源:牛客网 题目描述在一个偏僻的大山里, 一共有n个村庄, 编号1~n,每个村庄都有一定数量的村民, 其中只有1号村庄有水井,为了方便村民们日常用水,村民们一共修建了n-1根水管, 保证每一村庄都能有水喝。因为水是从高流向低, 所以我们知道1号村庄海拔最高, 与1号村庄直接相连的村庄高度次之, 以...原创 2018-12-30 17:23:22 · 151 阅读 · 0 评论 -
poj 1011 dfs搜索+剪枝
四种剪枝方式,https://www.bilibili.com/video/av10046345/?p=18 这个老师讲的很清楚了,我不多说了。附上代码#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int maxn=100;int a...原创 2018-12-08 09:45:51 · 171 阅读 · 0 评论 -
HDU 2079 选课时间 dfs搜索
题目链接题目描述:又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别)输入:输入数据的第一行是一个数据T,表示有T组数据。 每组数据的第一行是两个整数n(1 <= n <= 40),k(1 <= k <= 8)。 接着有k行,每行有两个整数a(1 <= a <...原创 2018-11-24 11:17:18 · 156 阅读 · 0 评论 -
POJ-2676 Sudoku
题目链接https://www.bilibili.com/video/av10046345/?p=19 视频连接,这个老师讲的很好大致题意:把一个9行9列的网格,再细分为9个3*3的子网格,要求每行、每列、每个子网格内都只能使用一次1~9中的一个数字,即每行、每列、每个子网格内都不允许出现相同的数字。0是待填位置,其他均为已填入的数字。要求填完九宫格并输出(如果有多种结果,则...原创 2018-11-20 17:48:34 · 176 阅读 · 0 评论 -
POJ - 3278 Catch That Cow bfs简单搜索
题目链接 https://vjudge.net/problem/POJ-3278题目大意: 有一个人的位置在N,牛的位置在K,0<=N,K<=100000,牛固定不动,这个人每一步可以从位置X走到X+1,X-1,2*X三个位置,每一步需要一分钟,问多少分钟可以追上这头牛。分析: 这是个简单的bfs题,由于0<=N,K<=100000,每...原创 2018-11-20 19:47:07 · 163 阅读 · 0 评论