网址：https://ac.nowcoder.com/acm/contest/4743/D 题目描述： 小灰灰和小乔在玩取石子游戏，一堆石子有n个石子，小灰灰和小乔轮流操作，小灰灰先手，每次操作的人可以进行以下操作：假设当前石子数量为k，如果k>=2，那么将石子分为f(k)和k−f(k)两堆，然后选择其中任意一堆石子取走。否则当前操作的人输。其中{f(k)=x}f(k)=x，{x}x为满足满足{x*2<=k}x∗2<=k的最大整数。小灰灰和小乔都非常聪明，所以都会采用最优的策略，你知道最后小灰灰和小乔谁能赢得游戏吗？ 输入描述: 输入共包含t组数据第一行一个整数t，表示测试用...

网址：https://ac.nowcoder.com/acm/contest/4743/B 题目描述 在牛国有n个小镇编号{1,2,3...n-1,n}1,2,3...n−1,n。用二维平面来表示每个小镇的位置，第i个小镇的位置为(x_i,y_i)牛能做为牛国的国王，决定给小镇之间建设一些道路，以便于任意小镇之间都能相互到达，在第i个小镇和第j个小镇之间建设一条道路的花费是|x_i * x_i * y_i-x_j * x_j * y_j+y_i * y_i * (y_i-2*x_i)-y_j * (y_j-2 * x_j)|,但是牛能小气的很，他想最小化建设的费用。 输入描述: 第一行输入一...

题目网址：https://ac.nowcoder.com/acm/problem/54148 题目描述： Venn想要收集一些货物。Venn有一颗n个节点的树，一开始Venn在1号节点，其他每个节点都有一定的货物储备，Venn只要经过那些节点，就可以收集到节点的所有货物。每个节点的货物只能收集一次。显然，Venn并不能轻易的收集所有的货物。每一条连接着两个节点的路径，都有一个邪恶的怪物镇守。Venn的武力值必须不小于怪物的武力值才能安全地从这条路径上通过。Venn一开始的武力值是0，但是她可以选择健身来提升自己的武力值。每健身一分钟，就会提升一点武力值。Venn并不想收集所有的货物，只要最终收...