首页 > TAG信息列表 > 蒜头
算法基础③
迷宫问题 通过深度优先搜索（DFS）方法实现。 迷宫问题一 一天蒜头君掉进了一个迷宫里面，蒜头君想逃出去，可怜的蒜头君连迷宫是否有能逃出去的路都不知道。 看在蒜头君这么可怜的份上，就请聪明的你告诉蒜头君是否有可以逃出去的路。 输入格式 第一行输入两个整数 nn 和 mm，表示这是一个算法基础⑥
二分查找二 蒜头君手上有个长度为 nn 的数组 AA。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问在数组 AA 中，大于等于 xx 的最小值是多大？ 输入格式 第一行输入两个整数 nn 和 mm，分别表示数组的长度和查询的次数。 接下来一行有 nn 个整数 a_ia蒜头君的城堡之旅(dp)
题目: 蒜国地域是一个 n 行 m 列的矩阵，下标均从 1 开始。蒜国有个美丽的城堡，在坐标 (n,m) 上，蒜头君在坐标 (1,1) 的位置上。蒜头君打算出发去城堡游玩，游玩结束后返回到起点。在出发去城堡的路上，蒜头君只会选择往下或者往右走，而在返回的路上，蒜头君只会选择往上或者往左走，每次只能走暖气坏了（C语言）
题目 蒜头君家的暖气经常出问题，每当暖气坏了，蒜头君就会持续感冒 mm 天（从坏的那天算起，两次感冒时间重叠不会累加）。蒜头君去寻求预言家的帮助，预言家告诉他接下来 nn 次暖气片坏掉的时间。根据这个时间，蒜头君就能知道他未来获得感冒的总天数。 输入格式 第一行两个整数 n,mn,m，表寒假刷刷算法题（17）
暖气坏了 题目描述 蒜头君家的暖气经常出问题，每当暖气坏了，蒜头君就会持续感冒 m 天（从坏的那天算起，两次感冒时间重叠不会累加）。蒜头君去寻求预言家的帮助，预言家告诉他接下来 n次暖气片坏掉的时间。根据这个时间，蒜头君就能知道他未来获得感冒的总天数。 输入格式 第一行两个整数n,蒜头君旅游(c++)
AC代码 #include<bits/stdc++.h> using namespace std; int main() { //freopen("city.in", "r", stdin); //freopen("city.out", "w", stdout); int xyuan,yyuan,maxx,maxy,num,b; char a; cin>>maxx>>maxy寒假刷刷算法题（14）
做核酸喽 题目描述： 蒜头君要乘坐飞机去北京了。 但是北京现在要求外地进京人员需要 7 天以内的核酸检测阴性证明。蒜头君看了看自己核酸检测报告的时间，再看了看他的机票。他想知道飞机起飞的时候他的核酸检测报告是否依然有效。 输入格式 第一行为两个整数 d1,t1，表示蒜头君的报蒜头君的项链的补充
题解中有一段： \(x\)所代表的意义就是各个\(k\)，即在此时（已经分了若干段项链），以这个点（\(i\)）为起点的\(k\)值是什么 说不清楚，建议结合代码理解 此题能带来的： 1.调和级数复杂度分析 2.倍增+树状数组应用较广 3.熟悉HH的项链，这是一种模型 4.此题巧妙的解法（即如何优化复杂度）逃跑 (计蒜客）
蒜头被困在了一个 n+1n+1 行 m+1m+1 列的迷宫当中，蒜头所在位置为左上角的 ( 0 , 0 )(0,0)，他需要逃跑到位于右下角 ( n , m )(n,m) 的出口位置。在逃跑的过程中，蒜头只可以向东南西北四个方向移动，当然也可以选择停留在某一位置，他每移动一个单位距离需要 11 秒的时间，蒜头B - 迎娶公主(bfs+状压）
传送门 题目： 多灾多难的公主又被大魔王抓走啦！国王派遣了第一勇士蒜头君去拯救她。身为超级厉害的术士，同时也是蒜头君的好伙伴，你决定祝他一臂之力。你为蒜头君提供了一张大魔王根据地的地图，上面标记了蒜头君和公主所在的位置，以及一些不能够踏入的禁区。你还贴心地为蒜头君制造DTOJ#3876. 图（g）
传送门 老虎和蒜头是好朋友。 一天老虎在黑板上画了一个无向连通图，然后他跟蒜头说，我能把这个图的点用四种颜色染色，满足相邻点不同色。 蒜头不服气，在黑板上画了一个五个点的完全图。老虎跟蒜头说，这个图我能找到一个奇环，并且删掉这个奇环上的边之后图仍然联通。 蒜头发现他构不【计蒜客 A1633 --- 程序设计：蒜头君的数轴】gcd
【计蒜客 A1633 --- 程序设计：蒜头君的数轴】gcd 题目来源：点击进入【计蒜客 A1633 — 程序设计：蒜头君的数轴】 Description 今天蒜头君拿到了一个数轴，上边有 n 个点，但是蒜头君嫌这根数轴不够优美，想要通过加一些点让它变优美，所谓优美是指考虑相邻两个点的距离，最多只有一对点的工作分配（dfs）
2020年，蒜头君自己开了一家拥有N个员工的大公司。每天，蒜头君都要分配N项工作给他的员工，但是，由于能力能力的不同，每个人对处理相同工作所需要的时间有所差异。 众所周知，蒜头君是一个非常重视效率的人，他想知道改如何分配工作，才能使得完成工作所有工作的时间总和最小（每个员工只能计蒜客 蒜头君回家（有条件的BFS）
蒜头君要回家，但是他家的钥匙在他的朋友花椰妹手里，他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他：“你家的钥匙被我复制了很多个，分别放在不同的地方。” 蒜头君希望能尽快回到家中，他需要首先取得任意一把钥匙，请你帮他计算出回家所需要的最短路程。 蒜头君生活的城市可以看蒜头君的城堡之旅（动态规划）
题目： 蒜国地域是一个 n 行 m 列的矩阵，下标均从 1 开始。蒜国有个美丽的城堡，在坐标 (n,m) 上，蒜头君在坐标 (1,1) 的位置上。蒜头君打算出发去城堡游玩，游玩结束后返回到起点。在出发去城堡的路上，蒜头君只会选择往下或者往右走，而在返回的路上，蒜头君只会选择往上或者往左走，每次只能走接龙
题目： 蒜头君在玩一种接龙的游戏，蒜头君有 30000 张卡片分别放在 30000 列，每列依次编号为 1,2,…,300001,2,…,30000。同时，蒜头君也把每张卡片依次编号为 1,2,…,30000 游戏开始，蒜头君让让第 ii 张卡片处于第i(i=1,2,…,30000) 列。然后蒜头君会发出多次指令，每次调动指令 M i j蒜头君吃糖果 题解
到LOFTER上效果更佳 http://www.lofter.com/lpost/30bea8b0_1c66f1e18 我的LOFTER: http://wronganswer.lofter.com/ 题面： emmm...计蒜客的题还是一如既往的鬼畜 先看数据规模：n<=10^5 这又（？）决定了只能用DP做 诶等等，题面上明明说"可以吃任意颗糖但是不能连续选择三颗及以上的糖来JAVA猜年龄;
今天蒜头君带着花椰妹和朋友们一起聚会，当朋友们问起年龄的时候，蒜头君打了一个哑谜（毕竟年龄是女孩子的隐私）说：“我的年龄是花椰妹年龄个位数和十位数之和的二倍”。 花椰妹看大家一脸懵逼，就知道大家也不知道蒜头君的年龄，便连忙补充道：“我的年龄是蒜头君个位数和十位数之和的三倍”