搜索
关注
分享
扫一扫
永夜莫明
菜是原罪
展开
-
小乐乐打游戏（两次BFS/一次BFS加特殊判断）
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述小乐乐觉得学习太简单了，剩下那么多的时间好无聊，于是便想打游戏。最近新出了一个特别火的游戏，叫吃猪，小乐乐准备玩一玩。吃猪游戏很简单，给定一个地图，大小为n*m，在地图中会随机出现一个火山口，只要小乐乐能逃离这个地图，他便能吃猪！但吃鸡远没...原创 2018-12-08 23:42:02 · 196 阅读 · 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 · 178 阅读 · 0 评论 -
Partition problem（枚举，搜索+剪枝，好题啊）
把2n个人分成n+n两组，那么一共是种情况，如果每一次都暴力计算竞争力总和，那么每一次的时间复杂度将是O(n^2)，总时间复杂度是，对于n≤14这个数据范围来说是过不去的。考虑如何惰性计算这个竞争力总和，也就是说从状态A转移到状态B的时候根据状态的变化来计算贡献，这是一个常用的思路。一种很巧妙的思路：算贡献的时候不用加，用减。假设当前没有分组的变量的竞争值就是，每次将一个元素分到某一组...原创 2019-07-21 23:33:13 · 626 阅读 · 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 · 604 阅读 · 0 评论 -
简单的麻烦（搜索/背包）
链接：https://ac.nowcoder.com/acm/contest/642/D来源：牛客网网易云音乐推出了定时关闭播放的功能，假设到了定时关闭播放的时间，当前这首歌还没有播放完，那就把它播放完关闭；如果到了定时关闭的时间，当前歌恰好播放完，那就立即关闭。xrc 在知道网易云这个算法后，想知道如果自己定时 t 时间后关闭播放，那最多能听多长时间的歌，已知 xrc 歌单中一共有 n...原创 2019-04-21 14:50:53 · 203 阅读 · 0 评论 -
危险系数(思维+DFS)
危险系数 抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y)： 对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一对...原创 2019-04-05 13:18:07 · 241 阅读 · 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 · 232 阅读 · 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 · 570 阅读 · 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 · 286 阅读 · 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 · 375 阅读 · 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 · 387 阅读 · 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 · 308 阅读 · 0 评论