首页 > TAG信息列表 > TURNS

CF510B Fox And Two Dots 题解

题意 判断一个$n \times m $ 的棋盘上是否有环 \((\)颜色相同的环状连通块,且最少有4块\()\)。 分析 用dfs搜一遍,如果是颜色相同的就继续搜,记录起点和转弯次数,如果转\(4\)次走回起点就输出YES,如果搜了一遍搜不到环,就输出NO。 代码 #include <bits/stdc++.h> using namespace std; c

2022.01.04 Leetcode 每日一题 猫和老鼠

1、题目猫和老鼠 两位玩家分别扮演猫和老鼠,在一张 无向 图上进行游戏,两人轮流行动。 图的形式是:graph[a] 是一个列表,由满足 ab 是图中的一条边的所有节点 b 组成。 老鼠从节点 1 开始,第一个出发;猫从节点 2 开始,第二个出发。在节点 0 处有一个洞。 在每个玩家的行动中,他们 必

effective C++:尽量用 const 和 inline 而不用#define

这个条款最好称为:“尽量用编译器而不用预处理”,因为#define 经常被认 为好象不是语言本身的一部分。这是问题之一。再看下面的语句: #define ASPECT_RATIO 1.653 编译器会永远也看不到 ASPECT_RATIO 这个符号名,因为在源码进入编译器 之前,它会被预处理程序去掉,于是 ASPECT_RATIO

美语初级 L041:Going Camping 解析

一、Reading Last weekend, my classmates and I went camping. We found a grassy spot beside a river. We put up our tents and made a campfire. Then, we fished at the river. We had only one fishing rod, so we took turns. After a while, we caught a big trout. Fi

LeetCode每日一题(一)

1103.分糖果Ⅱ 题目: 排排坐,分糖果。 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 n 颗糖果。 然后,我们再回到队伍的起点,给第一个小朋友 n + 1 颗糖果,第二个小朋友 n + 2 颗

Zigzag Iterator II

Description Follow up Zigzag Iterator: What if you are given k 1d vectors? How well can your code be extended to such cases? The "Zigzag" order is not clearly defined and is ambiguous for k > 2 cases. If "Zigzag" does not look right

[译]GraphQL如何把查询转换为响应(How GraphQL turns a query into a response)

原文链接: How GraphQL turns a query into a response 在这篇文章中,我将回答一个简单的问题,GraphQL如何把查询转换为响应? 如果你对GraphQL还不熟悉,那么在阅读之前,先了解一下“How do I GraphQL?”的三分钟介绍。这样你就能从这篇文章中得到更多。 我们这篇文章中将会介绍以下内

POJ 3276 [Face The Right Way] 题解

题目大意n头牛排成一行,有的牛面朝前,有的牛面朝后,每一次操作可以使连续的K头牛改变方向;求一个K,使得操作次数最少。输出K以及最少的操作次数。当有多个K满足条件时,输出最小的K。 题目分析对一个区间来说,多次进行反转操作是没有意义的;另外反转的顺序对结果是没有影响的。所以这道题只

POJ 3276 [Face The Right Way] 题解

题目大意n头牛排成一行,有的牛面朝前,有的牛面朝后,每一次操作可以使连续的K头牛改变方向;求一个K,使得操作次数最少。输出K以及最少的操作次数。当有多个K满足条件时,输出最小的K。 题目分析对一个区间来说,多次进行反转操作是没有意义的;另外反转的顺序对结果是没有影响的。所以这道题只

hdu1175 连连看 dfs+剪枝

连连看 Problem Description “连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于