![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
永夜莫明
菜是原罪
展开
-
小乐乐打游戏(两次BFS/一次BFS加特殊判断)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小乐乐觉得学习太简单了,剩下那么多的时间好无聊,于是便想打游戏。最近新出了一个特别火的游戏,叫吃猪,小乐乐准备玩一玩。吃猪游戏很简单,给定一个地图,大小为n*m,在地图中会随机出现一个火山口,只要小乐乐能逃离这个地图,他便能吃猪!但吃鸡远没...原创 2018-12-08 23:42:02 · 169 阅读 · 0 评论 -
meeting(类似树的直径问题,两次bfs或树形dp)
链接:https://ac.nowcoder.com/acm/contest/884/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述A new city has just been built. There'rennninteresting places...原创 2019-07-27 20:11:48 · 143 阅读 · 0 评论 -
Partition problem(枚举,搜索+剪枝,好题啊)
把2n个人分成n+n两组,那么一共是种情况,如果每一次都暴力计算竞争力总和,那么每一次的时间复杂度将是O(n^2),总时间复杂度是,对于n≤14这个数据范围来说是过不去的。考虑如何惰性计算这个竞争力总和,也就是说从状态A转移到状态B的时候根据状态的变化来计算贡献,这是一个常用的思路。一种很巧妙的思路:算贡献的时候不用加,用减。假设当前没有分组的变量的竞争值就是,每次将一个元素分到某一组...原创 2019-07-21 23:33:13 · 553 阅读 · 0 评论 -
Fire Game (连通块+两点bfs)
题目链接:https://cn.vjudge.net/problem/FZU-2150Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisti...原创 2019-05-03 00:55:44 · 518 阅读 · 0 评论 -
简单的麻烦(搜索/背包)
链接:https://ac.nowcoder.com/acm/contest/642/D来源:牛客网网易云音乐推出了定时关闭播放的功能,假设到了定时关闭播放的时间,当前这首歌还没有播放完,那就把它播放完关闭;如果到了定时关闭的时间,当前歌恰好播放完,那就立即关闭。xrc 在知道网易云这个算法后,想知道如果自己定时 t 时间后关闭播放,那最多能听多长时间的歌,已知 xrc 歌单中一共有 n...原创 2019-04-21 14:50:53 · 167 阅读 · 0 评论 -
危险系数(思维+DFS)
危险系数 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y): 对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对...原创 2019-04-05 13:18:07 · 209 阅读 · 0 评论 -
BrokenLED
You know, there are more and more LED Displays used for show numbers in everywhere, a general product is like the left picture below, called as 7 segments LED, because it can show all the digitals fro...原创 2019-03-12 16:53:49 · 195 阅读 · 0 评论 -
L1-006 连续因子 (20 分)(搜索)
L1-006 连续因子 (20 分)一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数 N(1<N<231)。输出格式:首先在第 1 行输出最长连续因子的个数;然...原创 2019-03-04 20:34:21 · 529 阅读 · 0 评论 -
Captain Marmot (枚举/dfs+逆时针旋转+判断是否是正方形)
题目链接:http://codeforces.com/contest/474/myCaptain Marmot wants to prepare a huge and important battle against his enemy, Captain Snake. For this battle he has n regiments, each consisting of 4 moles....原创 2019-01-21 00:00:03 · 257 阅读 · 0 评论 -
Strongly Connected City (判断是否是强连通图)(菜鸡暴搜版)
题目链接:http://codeforces.com/contest/475/problem/BImagine a city with n horizontal streets crossing m vertical streets, forming an (n - 1) × (m - 1) grid. In order to increase the traffic flow, mayor ...原创 2019-01-19 21:42:38 · 333 阅读 · 0 评论 -
小乐乐搭积木(铺瓷砖n*m)(暴搜)
链接:https://ac.nowcoder.com/acm/contest/301/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小乐乐想要给自己搭建一个积木城堡。积木城堡我们假设为nm的平面矩形。小乐乐现在手里有12,2*1两种地砖。小乐乐想知道自己有多少种组合方...原创 2018-12-09 00:57:35 · 341 阅读 · 0 评论 -
Tunnels (BFS+状压dp)
https://cn.vjudge.net/problem/HDU-4856Bob is travelling in Xi’an. He finds many secret tunnels beneath the city. In his eyes, the city is a grid. He can’t enter a grid with a barrier. In one minute,...原创 2019-08-17 02:14:24 · 273 阅读 · 0 评论