1110专题

【数学】 HDU 1110 Equipment Box

WA了很多遍，很多遍。。。只要把输入改成double就对了。。无语凝噎。。。 #include <stdio.h>#include <iostream>#include <string>#include <cstring>#include <math.h>#include <cmath>using namespace std;#define PI 2 * asin(1.0

1110 区块反转——PAT乙级

给定一个单链表 L，我们将每 K 个结点看成一个区块（链表最后若不足 K 个结点，也看成一个区块），请编写程序将 L 中所有区块的链接反转。例如：给定 L 为 1→2→3→4→5→6→7→8，K 为 3，则输出应该为 7→8→4→5→6→1→2→3。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤105)、以及正整数 K (

1110: 最少操作数

1110: 最少操作数 1.描述最近，Dr. Kong 又新设计了一个机器人Bill。这台机器人很聪明，会做许多事情。比如你给它任意一个正整数，它可以按照一定的运算规则，计算出得到1的最少操作次数。该运算规则是：如果n为偶数，将其除以2；如果n为奇数，可以加1或减1；然后一直处理下去，直到得到运算结果为1。现在假如你给定Bill一个正整数m，你认为它会怎

【PAT】1110. Complete Binary Tree (25)【完全二叉树】

题目描述 Given a tree, you are supposed to tell if it is a complete binary tree. 翻译：给定一棵树，你需要说出它是否是一棵完全二叉树。 Input Specification: Each input file contains one test case. For each case, the first line g

Codeforces Contest 1110 problem E Magic Stones —— 更改算式

Grigory has n magic stones, conveniently numbered from 1 to n. The charge of the i-th stone is equal to ci. Sometimes Grigory gets bored and selects some inner stone (that is, some stone with index i

Codeforces Contest 1110 problem C Meaningless Operations——找区间内两个数的与和异或的最大gcd

Can the greatest common divisor and bitwise operations have anything in common? It is time to answer this question. Suppose you are given a positive integer a. You want to choose some integer b from

1110 区块反转 (25 分)

分析注意一个比较坑的点：题目给的点可能不在链表中，所以我们只需要把链表中的数据排序。这种坑真不像个人出的题目。思路按照每个节点具有两重属性，所以这里可以用双关键字排序。第一个关键字：当前是第几个块。第二个关键字：当前是这个块中的第几个元素。详细讲解：见B站视频：我不是匠人 AC代码 #include <iostream>#include <vector>#include <

JZOJ 4.15 1110——CQOI2009循环赛【dfs】【hash判重】

Description n支队伍打比赛，每两支队伍恰好比赛一场。平局时各得1分，而有胜负时胜者3分，负者0分。假设三支队伍得分分别为3, 3, 3，则可能有两种情况：队伍 A B C 得分 A - 3 0 3 B 0 - 3 3 C 3 0 - 3 队伍 A B C 得分 A - 0 3 3 B 3 - 0 3 C 0 3 - 3 给出n支队伍的最终得分（即所有比赛均已结

ZZULIOJ 1110: 最近共同祖先（函数专题）

题目描述如上图所示，由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1 的结点）都有一条唯一的路径，比如从10 到根结点的路径是(10, 5, 2, 1)，从4 到根结点的路径是(4, 2, 1)，从该结点到根结点的路径上的所有结点称为该结点的祖先。现在的问题就是，给定x 和y，求x和y的最近共同祖先，比如，10和4最近共同祖先是2，10和5的

LCR 047. 二叉树剪枝和 leetCode 1110. 删点成林 + 递归 + 图解

给定一个二叉树根节点 root ，树的每个节点的值要么是 0，要么是 1。请剪除该二叉树中所有节点的值为 0 的子树。节点 node 的子树为 node 本身，以及所有 node 的后代。示例 1: 输入: [1,null,0,0,1]输出: [1,null,0,null,1] 解释: 只有红色节点满足条件“所有不包含 1 的子树”。右图为返回的答案。示例 2:

个人练习-PAT甲级-1110 Complete Binary Tree

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805359372255232 题目大意：给出一棵树的结构，判断是否为完全二叉树。如果是，输出YES和最后一个节点的index；否则输出NO和根节点index 思路：建树，找到根节点。然后遍历树，给每个节点赋值一个val，从1开始，那么二叉树，左儿子val = v