Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: Each input file contains one t ...
分类:
编程语言 时间:
2020-06-16 12:46:45
阅读次数:
64
Odd Selection Subsequence Hate Game On Leaves Guess The Maximums Tree Shuffling A、Odd Selection 题意: $n$个数选$x$个数能不能使它们的和是奇数。 题解: 按奇偶分一波情况就行。 AC代码: 1 #i ...
分类:
其他好文 时间:
2020-06-13 14:33:52
阅读次数:
74
CF1363C Game On Leaves 思路: 先考虑先手必胜的最后局面:节点$x$本身就是叶子节点;或将节点$x$看作根节点时,只剩下$2$个节点。 对于后者的情况,考虑之前的$n-2$个节点。只要第$n-2$个节点由后手取走即可,也就是$n-2$为偶数。 void solve() { in ...
分类:
其他好文 时间:
2020-06-04 01:31:56
阅读次数:
63
题意分析 关于这道题,意思就是两个人摘叶子,谁最后摘到编号为x的谁就赢了。既然是叶子,说明其最多只有一个分支,由于题目上说了是无向图,那就是度数小于等于1的节点。也就是一步步移除度数小于等于1的节点,直到将编号为x的节点删掉游戏才结束。 那么我们可以将x这个节点作为根节点,初始时这棵树的样子如下: ...
分类:
其他好文 时间:
2020-06-01 13:34:27
阅读次数:
56
第五章我们主要学习了树和二叉树的定义、性质、存储结构以及部分操作还有哈夫曼树。 下图是我对本章所学知识的大致总结: 在这章的代码题中,我也学到了很多,其中List leaves这题就有很多小细节: 1. bool check[n] = {false};//定义bool类型的数组来查找未出现过的结点 ...
分类:
其他好文 时间:
2020-05-31 21:36:18
阅读次数:
68
Find the sum of all left leaves in a given binary tree. Example: 3 / \ 9 20 / \ 15 7 There are two left leaves in the binary tree, with values 9 and 1 ...
分类:
其他好文 时间:
2020-05-24 11:27:13
阅读次数:
52
题目 A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each ...
分类:
其他好文 时间:
2020-05-18 18:45:58
阅读次数:
61
1. 读邮件数据集文件,提取邮件本身与标签。 列表 numpy数组 代码: 运行截图: 2.邮件预处理 邮件分句 名子分词 去掉过短的单词 词性还原 连接成字符串 传统方法来实现 nltk库的安装与使用 pip install nltk import nltk nltk.download() # s ...
分类:
其他好文 时间:
2020-05-18 16:31:57
阅读次数:
55
题目:Meteor Shower S 网址:https://www.luogu.com.cn/problem/P2895 Bessie hears that an extraordinary meteor shower is coming; reports say that these meteor ...
分类:
其他好文 时间:
2020-05-01 20:59:36
阅读次数:
71
题目翻译 族谱通常能够显示一个人在家族中的辈分。你的任务是计算一个家族中没有孩子的成员的数量。 输入格式 每一个输入文件包含一个测试样例。每一个样例由一行包括0 include include include include using namespace std; vector v[100]; / ...
分类:
其他好文 时间:
2020-04-26 18:38:51
阅读次数:
54