搜索
文章平均质量分 85
路人张的鱼生
这个作者很懒,什么都没留下…
展开
-
偶树的切分
题目名称:偶树的切分题目链接:偶树的切分描述传送门输入第一行包含一个偶数N。以下N-1行每行包含两个整数a和b,表示a和b之间有一条边。对于30%的数据,1 ≤ N ≤ 20对于100%的数据, 1 ≤ N ≤ 100000输出输出最多可以切断的边数。样例输入61 23 14 11 56 2样例输出1解题思路以 fff 和 iii 点为例,假设以iii为根节点的子树有偶树个节点,假设该fff和iii节点间路径不再划分方案当中,则fff和iii一定在一个联通分量当中原创 2020-07-05 17:45:08 · 271 阅读 · 0 评论 -
Hihocoder-H国的身份证号码I
题目名称:H国的身份证号码I题目链接:描述H国的身份证号码是一个N位的正整数(首位不能是0)。此外,由于防伪需要,一个N位正整数是合法的身份证号码当且仅当每位数字都小于等于K,并且任意相邻两位数字的乘积也小于等于K。例如对于K=5, 101、211、210等都是合法的号码,而106、123、421等都是非法的号码。给定一个正整数N以及K,请从小到大输出所有合法的号码。输入两个整数N和...原创 2020-04-26 09:41:56 · 257 阅读 · 0 评论 -
The Game
题目名称:The Game题目链接: The Game描述A game of Renju is played on a 19*19 board by two players. One player uses black stones and the other uses white stones. The game begins in an empty board and two playe...原创 2019-05-24 19:25:59 · 427 阅读 · 0 评论 -
灯塔问题
题目名称:灯塔问题题目链接:灯塔问题描述给定一个NxM的方格矩阵,其中某些方格中包含有一座灯塔。已知灯塔可以照射到上下左右与它在同一排或同一列的方格,除非被矩阵边缘或者另一座灯塔阻挡。请你计算矩阵中每一个不包含灯塔的方格,同时被多少座灯塔照射到?输入第一行包含2个整数N和M。以下N行每行包含M个字符,代表方格矩阵。其中字符B代表灯塔,O代表空方格。对于80%的数据,1 <=...原创 2019-06-17 15:56:35 · 1626 阅读 · 0 评论 -
逃离迷宫6
题目名称:逃离迷宫6题目链接:逃离迷宫6描述小Hi被坏女巫抓进里一间有N x N个格子组成的矩阵迷宫。有些格子是小Hi可以经过的,我们用’.‘表示;有些格子上有障碍物小Hi不能经过,我们用’#'表示。小Hi的起始位置在左上角,他需要到达右下角的格子才能逃离迷宫。小Hi每一步可以移动到上下左右四个方向相邻的格子上,前提是目标格式必须是没有障碍的。现在小Hi可以用魔法移除格子上的障碍,也就是...原创 2019-07-25 22:20:47 · 394 阅读 · 0 评论 -
Hdu-Fire Net
题目名称:Fire Net题目链接:Fire NetProblem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a p...原创 2019-09-02 10:24:47 · 265 阅读 · 0 评论