随笔分类 - 算法-贪心、暴力、尺取、双指针、DFS、BFS、二分三分、打表 / DFS和BFS
摘要：The world famous pirate Cornelius “Cheesehead” Bakker was a renowned astronomer and mathematician. He buried most of his treasury in the Caribbean isl
阅读全文
摘要：呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？ 输入格式： 输入第一行给出一个正整数N（2 ≤ N ≤），随后N行，每行按以下格式给出一个人的信息： 本人ID 性别
阅读全文
摘要：Caesar has been betrayed! He always thought his best friends were the senators of Rome, but it turns out they are trying to kill him. Even his best fr
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/12606/C 题意：定义运算a⊗b为a乘b无进位的结果，现在给一个数n，找到最小的a，使得a⊗a等于n 看了这个题就知道了，如果答案是x位数，那么相乘的数就是2*x-1. 然后还有一个规律，就是 c[k] = a[1]⊗b[k
阅读全文
摘要：Description wyy是一个著名动画《境界的彼方》的男主，此时他非常的慌张，因为女主栗山未来进入了境界的彼方内部，并且花费了大量的血量去拯救wyy，wyy此时也进入了境界的彼方，他妈给了他一张地图去寻找境界的彼方的核心去拯救女主，现给你一张n×n的地图，以及男主的位置，问男主要拐弯几次才会到
阅读全文
posted @ 2021-02-21 00:18
lipu123
摘要：期末考试终于结束了。Andy同学感觉松了一口气，他决定重温小时候的快乐时光--下飞行棋。但是他弄丢了传统飞行棋需要的骰子，因此他发明了一种新型的飞行棋游戏，规则如下：棋盘上有n个格子，由近到远分别编号为1到n。对于1≤i≤n，第ii个格子上写着一个正整数N。当玩家处于第a个格子时,他可以选择往后走N
阅读全文
摘要：A. 小天狼星的访问 Description 经过数月的准备，小天狼星，一个被诬陷的杀人犯，准备闯入霍格沃茨见见他的侄子。霍格沃茨的地图呈一颗树状分布。每个房间由若干跳过道通向其他房间。由于小天狼星想尽快找到哈利：0.他会从房间0开始找1.他总是会选择离自己最近的房间找2.如果没找到，则继续选最近的
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/549/G来源：牛客网 小A与小B这次两个人都被困在了迷宫里面的两个不同的位置，而他们希望能够迅速找到对方，然后再考虑如何逃离迷宫的事情。小A每次可以移动一个位置，而小B每次可以移动两次位置，小A移动的方向是上下左右左上左
阅读全文
摘要：给定两个四位素数n,m。每次能改变n中的一个数字，每次改变后的N也必须是素数。(首位不能改成0)求最少经过多少次改变能使n变成m，如果无法变成则输出-1。 Input 一行，两个整数n,m。 Output 一行，最少次数或-1。 Samples Input Copy 1033 8179 Output
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3947/J来源：牛客网 Nancy喜欢吃果冻！ Nancy钻进了一个n×n×n的果冻里，她想从(1,1,1)一路上、下、左、右、前、后六个方向吃到(n,n,n)。 但果冻毕竟是有许多口味的，标记为*的口味是Nancy不愿
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/4784/G来源：牛客网 有一棵包含n个节点和n-1条边的树，规定树链(u,v)为树上从u到v的简单路径。树的每条边上都有一个正整数，这个正整数被称作这条边的颜色，规定一条树链的权值w(u,v)为这条树链上所有边的颜色的代
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/4784/A来源：牛客网 牛牛最近在玩一款叫做《膜法记录》的游戏，这个游戏的机制是这样的： 在一局游戏中，所有的敌人都排布在一个 n 行 m 列的网格中，牛牛指挥着他的魔法少女对敌人进行攻击。 攻击有两种类型：行blast
阅读全文
摘要：那不是咱们的酒店风向标么？刚出车站，就指着远处的一个楼说。 旅途疲倦的大家瞬间又打起精神，准备赶紧到酒店休息。 然而从车站出来的路途却是九曲十八弯，大家经历了无数的十字路口，绕来绕去，反复探索，才在一个角落的墙壁上看到了风向标三个字。 你眼睛会拐弯，刚一出车站就能看到？就是你观测到了黑洞？白浅抱怨连
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/5158/C来源：牛客网 经过多年的征战，牛牛在与牛可乐的对决渐渐处于下风，于是牛牛决定对牛可乐来一次大围剿。 战场可以看作一张 n∗m 的地图，牛可乐的士兵只能上下左右移动，不能斜着移动，牛牛决定挖一圈陷阱包围牛可乐的士
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/9165/E来源：牛客网 牛郎织女生活在一个巨大的二维坐标系之中，他们的位置永远是一个二维坐标整数对（x,y），其中x,y均为整数（可能为负），在x轴上阻隔了坐标轴上半部分和下半部分的连通，即存在y=0的直线阻隔上下部分的
阅读全文
摘要：问题 F: 二师兄的纪录片 二师兄护送师傅取经成功之后，成了名人，他决定重新把取经的路再走一遍，并且拍摄一部纪录片宣传路上的风光。从东土大唐到天竺的地图，是正方形的，城市坐落在 N 行 N 列的方形地图上。地图从位置（1，1）排列到位置（N，N）。地图上每一个格子是一座城市，上下左右直接相邻的城市之
阅读全文
摘要：#include<iostream> #include<algorithm> #include<queue> using namespace std; typedef long long ll; const int maxn=1e3+100; int vis[maxn][maxn]; char a[
阅读全文
摘要：传送门现有一棵树，有以下操作： 1. 节点x及其所有子孙颜色都变更为k。 2. 要求你回答节点x的颜色。 初始所有点都没有染色。 Input 第一行一个整数T(T <= 10)，表示样例组数。 对于每个测试样例： 第一行一个整数n(n <= 5e4)，表示树的节点个数。 接下来n行，每行两个整数u,
阅读全文
摘要：传送门 题意就是: 给你一个n*m的矩阵,矩阵中有W(向上),A(向左),S(向下),D(向右) 就是问你有多少个点能做出去(按他给的方向） 解析： 就是反向跑了一个dfs，让最外面的跑如果能跑出去，就反向把他所有的路径都跑出来； #include<iostream> #include<algori
阅读全文
摘要：在Cafebazaar工作了几个月后，Farhad变得足够富有，可以在富人谷购买房屋。在那儿他遇到了Shirin几次。现在，他正在考虑向她提议她是否愿意嫁给他，让她感到惊讶的是，他想在她的手机上安装一个应用程序，该应用程序会在正确的时间弹出，并询问她是否愿意嫁给他。但是，要秘密安装该应用程序，他需要
阅读全文
浙公网安备 33010602011771号