DAY3共2题：旅游tokitsukazeandSoldier?作者：Eriktse?简介：19岁，211计算机在读，现役ACM银牌选手?力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）??原文链接（阅读原文获得更好阅读体验）：旅游题目传送门：https://ac.nowcoder.com/acm/problem/15748该题主要考察对树的理解，以及简单的树上dp和贪心算法。我们将会住的节点标记为1，其余不住的节点标记为0。我们可以发现，根节点（s）是一定会标记为1的，那么剩下的节点该怎么分配可以使得标记为1的节点数最多呢？当我们在某
DAY3共2题：旅游tokitsukazeandSoldier?作者：Eriktse?简介：19岁，211计算机在读，现役ACM银牌选手?力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）??原文链接（阅读原文获得更好阅读体验）：旅游题目传送门：https://ac.nowcoder.com/acm/problem/15748该题主要考察对树的理解，以及简单的树上dp和贪心算法。我们将会住的节点标记为1，其余不住的节点标记为0。我们可以发现，根节点（s）是一定会标记为1的，那么剩下的节点该怎么分配可以使得标记为1的节点数最多呢？当我们在某
DAY3共2题：旅游tokitsukazeandSoldier?作者：Eriktse?简介：19岁，211计算机在读，现役ACM银牌选手?力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）??原文链接（阅读原文获得更好阅读体验）：旅游题目传送门：https://ac.nowcoder.com/acm/problem/15748该题主要考察对树的理解，以及简单的树上dp和贪心算法。我们将会住的节点标记为1，其余不住的节点标记为0。我们可以发现，根节点（s）是一定会标记为1的，那么剩下的节点该怎么分配可以使得标记为1的节点数最多呢？当我们在某
DAY3共2题：旅游tokitsukazeandSoldier?作者：Eriktse?简介：19岁，211计算机在读，现役ACM银牌选手?力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）??原文链接（阅读原文获得更好阅读体验）：旅游题目传送门：https://ac.nowcoder.com/acm/problem/15748该题主要考察对树的理解，以及简单的树上dp和贪心算法。我们将会住的节点标记为1，其余不住的节点标记为0。我们可以发现，根节点（s）是一定会标记为1的，那么剩下的节点该怎么分配可以使得标记为1的节点数最多呢？当我们在某
本题是浙江理工大学ACM入队200题第八套中的E题我们先来看一下这题的题面.题面输入输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为n，表示本组数据一共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。输出输出每组数中的所有奇数的乘积，对于测试实例，输出一行。样例输入312342345样例输出315题目分析这题的思路非常简单,只要遍历一遍各个输入,判断奇数然后乘起来就好了(注意记录结果的变量不要初始化为0,那样无论你怎么乘结果还是0).常见错误思路但是,这题有一个非常容易错的小细节,在ACM群里询问的频率也非常高,大部分询问的朋友给出的判断奇数的局部代码都是如下这样
本题是浙江理工大学ACM入队200题第八套中的E题我们先来看一下这题的题面.题面输入输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为n，表示本组数据一共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。输出输出每组数中的所有奇数的乘积，对于测试实例，输出一行。样例输入312342345样例输出315题目分析这题的思路非常简单,只要遍历一遍各个输入,判断奇数然后乘起来就好了(注意记录结果的变量不要初始化为0,那样无论你怎么乘结果还是0).常见错误思路但是,这题有一个非常容易错的小细节,在ACM群里询问的频率也非常高,大部分询问的朋友给出的判断奇数的局部代码都是如下这样
本题是浙江理工大学ACM入队200题第二套中的B题我们先来看一下这题的题面.由于是比较靠前的题目,这里插一句.各位新ACMer朋友们,请一定要养成仔细耐心看题的习惯,尤其是要利用好输入和输出样例.样例相当于给你举了个具体的例子,可以帮助你更好的理解题目样例会告诉你输入和输出的格式,你必须要在程序里以这样的格式输入和输出,否则会出问题样例可以在你本地写完代码之后用作测试,来检查你的代码能否正常地运行(不过样例运行正确并不代表完全对了,可能输入其他的数据会出现别的问题)题面题目描述输入3个整数，求出平均值，保留3位小数输入输入3个整数输出输出平均值，保留3位小数样例输入234样例输出3.000常见
本题是浙江理工大学ACM入队200题第二套中的B题我们先来看一下这题的题面.由于是比较靠前的题目,这里插一句.各位新ACMer朋友们,请一定要养成仔细耐心看题的习惯,尤其是要利用好输入和输出样例.样例相当于给你举了个具体的例子,可以帮助你更好的理解题目样例会告诉你输入和输出的格式,你必须要在程序里以这样的格式输入和输出,否则会出问题样例可以在你本地写完代码之后用作测试,来检查你的代码能否正常地运行(不过样例运行正确并不代表完全对了,可能输入其他的数据会出现别的问题)题面题目描述输入3个整数，求出平均值，保留3位小数输入输入3个整数输出输出平均值，保留3位小数样例输入234样例输出3.000常见
本题是浙江理工大学ACM入队200题第八套中的J题我们先来看一下这题的题面.题面题目描述宁宁参加奥数班，他遇到的第一个问题是这样的：口口口+口口口=口口口，宁宁需要将1~9九个数分别填进对应的空格内，使等式成立。现在宁宁填了一个算式，你能帮他验证是否正确么？输入输入为多组测试数据。分别输入三个三位数，依次表示等式里的三个数。输出如果等式成立，输出：YES!，否则输出：NO!样例输入173286459样例输出YES!题目分析与常见错误思路这题很多朋友都想当然地以为只需要判断等式是否成立即可,都选择性的忽视了题目中明确写出的要求:将1~9九个数分别填进对应的空格内.所以我们需要额外实现判断没有使用
本题是浙江理工大学ACM入队200题第八套中的J题我们先来看一下这题的题面.题面题目描述宁宁参加奥数班，他遇到的第一个问题是这样的：口口口+口口口=口口口，宁宁需要将1~9九个数分别填进对应的空格内，使等式成立。现在宁宁填了一个算式，你能帮他验证是否正确么？输入输入为多组测试数据。分别输入三个三位数，依次表示等式里的三个数。输出如果等式成立，输出：YES!，否则输出：NO!样例输入173286459样例输出YES!题目分析与常见错误思路这题很多朋友都想当然地以为只需要判断等式是否成立即可,都选择性的忽视了题目中明确写出的要求:将1~9九个数分别填进对应的空格内.所以我们需要额外实现判断没有使用
