hihocode 第22页

hihoCoder_#1190_连通性·四·点的双连通分量(块)

#1190:连通性·四时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho从约翰家回到学校时，网络所的老师又找到了小Hi和小Ho。老师告诉小Hi和小Ho：之前的分组出了点问题，当服务器(上次是连接)发生宕机的时候，在同一组的服务器有可能连接不上，所以他们希望重新进行一次分组。这一次老师希望对连接进行分组，并把一个组内的所有连接关联的服务器也视为这个组内的服务器(注意

jhgkjhg_ugtdk77·2015-07-31 23:00

hihoCoder_#1185_连通性·三·强连通分量

#1185:连通性·三时间限制:10000ms单点时限:1000ms内存限制:256MB描述暑假到了!!小Hi和小Ho为了体验生活，来到了住在大草原的约翰家。今天一大早，约翰因为有事要出去，就拜托小Hi和小Ho忙帮放牧。约翰家一共有N个草场，每个草场有容量为W[i]的牧草，N个草场之间有M条单向的路径。小Hi和小Ho需要将牛羊群赶到草场上，当他们吃完一个草场牧草后，继续前往其他草场。当没有可以到达

jhgkjhg_ugtdk77·2015-07-31 23:00

二分简单题

二分·二分查找题目传送：hihoCoder-1128-二分·二分查找解法一：先排个序，然后在进行二分查找，复杂度为O（n*logn）。

u014355480·2015-07-31 22:00

hihoCoder_#1184_连通性二·边的双连通分量

#1184:连通性二·边的双连通分量时间限制:10000ms单点时限:1000ms内存限制:256MB描述在基本的网络搭建完成后，学校为了方便管理还需要对所有的服务器进行编组，网络所的老师找到了小Hi和小Ho，希望他俩帮忙。老师告诉小Hi和小Ho：根据现在网络的情况，我们要将服务器进行分组，对于同一个组的服务器，应当满足：当组内任意一个连接断开之后，不会影响组内服务器的连通性。在满足以上条件下，每

jhgkjhg_ugtdk77·2015-07-31 22:00

hihoCoder_#1183_连通性一·割边与割点

#1183:连通性一·割边与割点时间限制:10000ms单点时限:1000ms内存限制:256MB描述还记得上次小Hi和小Ho学校被黑客攻击的事情么，那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况，学校决定对校园网络进行重新设计。学校现在一共拥有N台服务器(编号1..N)以及M条连接，保证了任意两台服务器之间都能够通过连接直接或者间接的数据通讯。当发生黑客攻击时，学校会立刻切断

jhgkjhg_ugtdk77·2015-07-31 11:00

快速矩阵幂 hihoCoder1162 骨牌覆盖问题·三

相对于前两题，，前两题的矩阵可以手动构造出来，但是这题的矩阵就必须要自己完成了，因为实在是太大了但是这个矩阵构造的方法，实在是巧妙~也是轮廓线dp的一个基础按照它上面的提示，那个DFS就是枚举出所有的情况让我们再回头看看我们上一期提示里面放置骨牌的约定：假设我们正在放置第i行的骨牌，那么会有下面3种方式：灰色表示已经有的骨牌，绿色表示新放置的骨牌。每一种放置方法解释如下，假设当第i行的状态为x，第

qwb492859377·2015-07-30 00:00

hihoCoder_#1092 Have Lunch Together(最短路)

#1092:HaveLunchTogether时间限制:10000ms单点时限:1000ms内存限制:256MB描述EverydayLittileHiandLittleHomeetintheschoolcafeteriatohavelunchtogether.Thecafeteriaisoftensocrowdedthattwoadjacentseatsarehardtofind.Schoolca

jhgkjhg_ugtdk77·2015-07-30 00:00

hihoCoder 二分图系列(模板)

#1121:二分图一•二分图判定时间限制:10000ms单点时限:1000ms内存限制:256MB描述大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字，表示这两个人有一场相亲。由于姑姑年龄比较大了记性不

jhgkjhg_ugtdk77·2015-07-29 10:00

hihoCoder_1053_居民迁移（二分+贪心）

#1053:居民迁移时间限制:3000ms单点时限:1000ms内存限制:256MB描述公元2411年，人类开始在地球以外的行星建立居住点。在第1326号殖民星上，N个居住点分布在一条直线上。为了方便描述，我们设第i个居住点的位置是Xi，其中居住着Yi位居民。随着冬季的到来，一些人口较多的居住点的生态循环系统已经开始超负荷运转。为了顺利度过严冬，殖民星上的居民一致同意通过转移到人口较少的居住点来减

jhgkjhg_ugtdk77·2015-07-28 16:00

hihoCoder 1077 RMQ问题再临-线段树

今天把这题一做，才知道以前很多地方都用错了，杭电的数据也太水了，今天算是大彻大悟了。#include #include #include #defineN1000005 usingnamespacestd; intn,m; inta[N]; structnode{ intl,r,mid,minn; }tree[N>1; if(l==r){ tree[m].minn=a[l]; return; }

piaocoder·2015-07-27 23:00

hihoCoder_#1109_堆优化的Prim算法

#1109:最小生成树三·堆优化的Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述回到两个星期之前，在成功的使用Kruscal算法解决了问题之后，小Ho产生了一个疑问，究竟这样的算法在稀疏图上比Prim优化之处在哪里呢？提示：没有无缘无故的优化！输入每个测试点（输入文件）有且仅有一组测试数据。在一组测试数据中：第1行为2个整数N、M，表示小Hi拥有的城市数量和小H

jhgkjhg_ugtdk77·2015-07-27 10:00

hihoCoder - 1066 - 无间道之并查集

#1066:无间道之并查集时间限制:20000ms 单点时限:1000ms 内存限制:256MB描述这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久，抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉，定睛一看还都是地地道道的黑人兄弟！小Hi和小Ho这下就慌了神

violet_echo_0908·2015-07-25 16:00

关于hihocoder上连通分量的学习

详细资料可以参看：http://hihocoder.com/problemset/problem/1183http://hihocoder.com/problemset/problem/1184http

houhouzhe·2015-07-25 15:00

hihoCoder - 1079 - 离散化（线段树 + 离散化）

#1079:离散化时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的海报所遮挡住。看到这个场景，小Hi便产生了这样的一个疑问——最后到底能有几张海报还能被看见呢？于是小Ho

u014355480·2015-07-24 22:00

tarjan求割顶和桥 hihoCoder1183 连通性一·割边与割点

终于把tarjan算法理解了整个tarjan算法有两个非常重要的数组，一个是Low一个是DFNDFN数组是个时间戳，说白了就是访问那个节点的时间，也就是第几次调用DFS这个函数Low是u的子节点能通过反向边到达的节点DFN的最小值,初始值为DFN[u]那么如何判断是否是割顶和割边呢对于上面这个建图，假如我们最开始的根节点是1，然后会得到这样的数组id123456 dfn123456 low1114

qwb492859377·2015-07-24 21:00

分治 hihoCoder1050 树中的最长路

这个模型非常的重要，同样也是非常的经典设solve(u)返回的是以u为根节点的子树中的最长链对于以u为根节点的子树,假如有n个子节点v那么，先求出所有子节点的最长链，答案是什么呢？当然是子节点的最长链+次长链！更新一下答案然后再返回最长链，函数就ok了所以随便确定一个根节点建树，然后求出分治求出所有的子树，再合并出答案，这题就差不多做完了~要注意的地方：1.不能走回头路，所以要标记一下，或者递归的

qwb492859377·2015-07-24 12:00

hihoCoder - 1037 - 数字三角形

#1037:数字三角形时间限制:10000ms 单点时限:1000ms 内存限制:256MB问题描述：小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并

violet_echo_0908·2015-07-22 16:00

hihoCoder - 1082 - 然而沼跃鱼早就看穿了一切（字符串处理）

题意：给你一串字符串，要求把字符串中出现的“marshtomp”全部换成“fjxmlhx”，且不区分大小写思路：在处理的时候不区分大小写，但注意，输出的时候要考虑大小写，我用了两个数组，一个纯小写用于判断，另外一个用来输出/*************************************************************************>Author:violet0

violet_echo_0908·2015-07-22 14:00

hihoCoder - 1181 - 欧拉路·二（Fleury算法求欧拉路径）

#1181:欧拉路·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。小Hi注意到在桥头有一张小纸片，于是控制主角捡起了这张纸片，只见上面写着：将M块骨牌首尾相连放置于石桥的凹糟中，即可关闭火焰墙。切记骨牌需要数

u014355480·2015-07-22 14:00

hihoCoder - 1051 - 补提交卡（贪心、枚举）

题意：100天写程序，给出第n天没有提交，给出m张补题卡，问最多连续提交多少天思路：首先分两种情况，当补题卡的数目大于没有提交的天数时，连续的就是100天，用数组a存的第几天没提交，注意a[0]和a[n+1]，减的时候因为这两个地方卡了很久/*************************************************************************>Autho

violet_echo_0908·2015-07-22 14:00

hihoCoder - 1176 - 欧拉路·一（欧拉路的判定）

#1176:欧拉路·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近在玩一个解密类的游戏，他们需要控制角色在一片原始丛林里面探险，收集道具，并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N)，以及连接小岛的M座木桥。每座木桥上各有一个宝箱，里面似乎装着什么道具。湖边还有一个船夫，船夫告诉主角。他可以载着主角到任意一个岛

u014355480·2015-07-22 11:00

hihoCoder - 1175 - 拓扑排序·二（拓扑排序的应用）

#1175:拓扑排序·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论，当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中，小Hi和小Ho整理得到了以下的信息：校园网主干是由N个节点(编号1..N)组成，这些节点之间有一些单向的网路连接。若存在一条网路连接(u,v)链接了节点u

u014355480·2015-07-22 11:00

hihoCoder - 1174 - 拓扑排序·一

#1174:拓扑排序·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。小Ho：小Hi，你这学期有选什么课么？小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。小Ho：先修课程真是个麻烦的东西呢。小Hi：没错呢。好多课程都有先修课程，每次选课之前都得

u014355480·2015-07-22 09:00

hihocoder #1163 : 博弈游戏·Nim游戏

题意：有k堆石子，每次选择一堆，在这堆中取至少一个石子，第一个无石子可取的人为输。思路：经典游戏，直接有结论：如果这些堆的石子数为：a1，a2，a3…an.那么a1到an的异或为0，则先手有必败策略，否则先手有必胜策略。###代码：#include #include #include #include #include #include #include #include #include #in

jibancanyang·2015-07-20 22:00

Hihocoder

离散化时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的海报所遮挡住。看到这个场景，小Hi便产生了这样的一个疑问——最后到底能有几张海报还能被看见呢？于是小Ho肩负起了解

DoJintian·2015-07-18 12:00

hihoCoder Magic Box

题目题目1:MagicBox时间限制:10000ms单点时限:1000ms内存限制:256MB描述ThecircusclownSunnyhasamagicbox.Whenthecircusisperforming,Sunnyputssomeballsintotheboxonebyone.Theballsareinthreecolors:red(R),yellow(Y)andblue(B).LetC

u010902721·2015-07-12 17:00

hihoCoder - 1122 - 二分图最大匹配之匈牙利算法

#1122:二分图二•二分图最大匹配之匈牙利算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲，所以要从当前的相亲情况表里选择尽可能多的组合，且每个人不会出现两次。不知道有没有什么好办法，对于当前

u014355480·2015-07-11 12:00

hihoCoder - 1121 - 二分图判定

#1121:二分图一•二分图判定时间限制:10000ms单点时限:1000ms内存限制:256MB描述大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字，表示这两个人有一场相亲。由于姑姑年龄比较大了记性不

u014355480·2015-07-11 12:00

hihocoder Lucky Substrings

题目时间限制:10000ms单点时限:1000ms内存限制:256MB描述AstringsisLUCKYifandonlyifthenumberofdifferentcharactersinsisafibonaccinumber.Givenastringconsistingofonlylowercaseletters,outputallitsluckynon-emptysubstringsinle

u010902721·2015-07-05 22:00

拓扑排序 hihoCoder1175 拓扑排序·二

按照拓扑排序的顺序去扩展病毒数量，这样相当于所有节点只走了一遍就出了结果#include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; constintmod=142857; constintMX=100000+5; constintINF=0x3f3f3f

qwb492859377·2015-07-01 20:00

有向图欧拉回路 hihoCoder1182 欧拉路·三

终于把欧拉回路的3个例题做完了，没想到竟然可以这样建图避开求曼哈顿回路。把数字当成边，而不是点。这样只需要求一次欧拉回路(相当于所有的数字都用上)，就能轻松解决问题了!#include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; constintmod=1e9+7; con

qwb492859377·2015-06-30 19:00

[hihoCoder] KMP算法

Each time we find a match, increase the global counter by 1. For KMP, algorithm, you may refer to the following links which have nice explanations. KMP on jBoxer's blog; KMP on geeksforgeeks, w

·2015-06-30 17:00

Fleury算法 hihoCoder1181 欧拉路·二

Fleury算法用来求欧拉回路的路径，其实就是一种DFS使用Fleury的前提是，整个图是欧拉回路图(在一个联通图内，且度为奇数的点只有0个或者2个)#include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; constintmod=1e9+7; con

qwb492859377·2015-06-29 18:00

[hihoCoder] 拓扑排序·一

The hints of the problem has given detailed information to implement the topological sorting algorithm. In fact, the toposort algorithm of the hint is the BFS version, which uses the indegrees of each

·2015-06-28 23:00

hihocoder 1178 : 计数

#1178 : 计数时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述 Rowdark是一个邪恶的魔法师。在他阅读大巫术师Lich的传记时，他发现一类黑魔法来召唤远古生物，鱼丸。魔法n能召唤类型i鱼丸当且仅当i能够被表示为x xor n*x对于某个正整数x和固定的n。 Rowdark想知道类型为[L,R]之间的鱼丸有多少种能被魔法n

·2015-06-24 09:00

hihocoder 1177 : 顺子

#1177 : 顺子时间限制: 6000ms 单点时限: 1000ms 内存限制: 256MB 描述你在赌场里玩梭哈，已经被发了4张牌，现在你想要知道发下一张牌后你得到顺子的概率是多少？假定赌场使用的是一副牌，四种花色的A、2、3、...、J、Q、K共52张，这副牌只发给你了4张，你的剩下一张牌从剩下48张中任意取出一张。顺子指的是点数连续的五张牌，包括10

·2015-06-24 09:00

[hihoCoder 1014]Trie树[前缀树][前缀树的建立]

题目链接：[hihoCoder1014]Trie树[前缀树][前缀树的建立]题意分析：就是题目上那么写的题意XD解题思路：建立前缀树个人感受：当做模板记下，方便日后回忆。

CatGlory·2015-06-23 23:00

Hihocoder 1032 最长回文子串

题目链接：http://hihocoder.com/problemset/problem/1032题意:求一个字符串中最大回文串的长度思路：回文串第一题，通过叙述思路来整理如何做好回文串题。

beihai2013·2015-06-20 11:00

Hihocoder 计数

题目2:计数时间限制:10000ms单点时限:1000ms内存限制:256MB描述Rowdark是一个邪恶的魔法师。在他阅读大巫术师Lich的传记时，他发现一类黑魔法来召唤远古生物，鱼丸。魔法n能召唤类型i鱼丸当且仅当i能够被表示为xxorn*x对于某个正整数x和固定的n。Rowdark想知道类型为[L,R]之间的鱼丸有多少种能被魔法n召唤。输入输入第一行包含个整数n(1≤n≤107)。第二行包含

DoJintian·2015-06-19 15:00

Hihocoder 顺子

#1177:顺子时间限制:6000ms单点时限:1000ms内存限制:256MB描述你在赌场里玩梭哈，已经被发了4张牌，现在你想要知道发下一张牌后你得到顺子的概率是多少？假定赌场使用的是一副牌，四种花色的A、2、3、...、J、Q、K共52张，这副牌只发给你了4张，你的剩下一张牌从剩下48张中任意取出一张。顺子指的是点数连续的五张牌，包括10、J、Q、K、A这种牌型（不包含同花顺，即构成顺子的五张

DoJintian·2015-06-18 18:00

hihoCoder 第 50 周欧拉路二之C实现方法

题目1:欧拉路·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。小Hi注意到在桥头有一张小纸片，于是控制主角捡起了这张纸片，只见上面写着：将M块骨牌首尾相连放置于石桥的凹糟中，即可关闭火焰墙。切记骨牌需要数字相

zhyh1435589631·2015-06-18 16:00

hihoCoder挑战赛12 顺子（hihocoder 1177）

题目链接：http://hihocoder.com/problemset/problem/1177题面：#1177:顺子时间限制:6000ms单点时限:1000ms内存限制:256MB描述你在赌场里玩梭哈

David_Jett·2015-06-18 10:00

hihoCoder#1038 : 01背包

【题目链接】：clickhere~~时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖品都评了

u013050857·2015-06-10 11:00

hihoCoder#1037 : 数字三角形（DP）

【题目链接】：clickhere~~时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎

u013050857·2015-06-10 10:00

hihocode第49周1001欧拉路一

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近在玩一个解密类的游戏，他们需要控制角色在一片原始丛林里面探险，收集道具，并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N)，以及连接小岛的M座木桥。每座木桥上各有一个宝箱，里面似乎装着什么道具。湖边还有一个船夫，船夫告诉主角。他可以载着主角到任意一个岛上，并且可以从任意一个

mewhat·2015-06-10 00:36

hihoCode 第49周欧拉路的C实现方法

一。原始题目要求时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近在玩一个解密类的游戏，他们需要控制角色在一片原始丛林里面探险，收集道具，并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N)，以及连接小岛的M座木桥。每座木桥上各有一个宝箱，里面似乎装着什么道具。湖边还有一个船夫，船夫告诉主角。他可以载着主角到任意一个岛上，并

zhyh1435589631·2015-06-09 21:00

hihoCoder #1142 : 三分求极值

【题目链接】：clickhere~~时间限制:10000ms单点时限:1000ms内存限制:256MB描述这一次我们就简单一点了，题目在此：在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。提示：三分法输入第1行：5个整数a,b,c,x,y。前三个数构成抛物线的参数，后两个数x,y表示P点坐标。-200≤a,b,c,x,y≤200输出第1行：1个实数

u013050857·2015-06-09 09:00

hihoCoder#: 博弈游戏·Nim游戏

【题目链接】：clickhere~~【题目大意】：#1163:博弈游戏·Nim游戏时间限制:10000ms单点时限:1000ms内存限制:256MB描述今天我们要认识一对新朋友，Alice与Bob。Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石子。每一次行动，Alice和Bob可以

u013050857·2015-06-09 07:00

hihoCoder #1143 : 骨牌覆盖问题·一

【题目链接】：clickhere~~时间限制:10000ms单点时限:1000ms内存限制:256MB描述骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？举个例子，对于长度为1到3的棋盘，我们有下面几种覆盖方式：提示：骨牌覆盖提示：如何快速计算结果输入第1行：1个整数N。表示棋盘长度