CF1363C Game On Leaves 思路: 先考虑先手必胜的最后局面:节点$x$本身就是叶子节点;或将节点$x$看作根节点时,只剩下$2$个节点。 对于后者的情况,考虑之前的$n-2$个节点。只要第$n-2$个节点由后手取走即可,也就是$n-2$为偶数。 void solve() { in ...
分类:
其他好文 时间:
2020-06-04 01:31:56
阅读次数:
63
##题目 编写一个 SQL 查询,查询购买了 S8 手机却没有购买 iPhone 的买家。 ##题解 使用having + sum+if,而不是自查询。 ##代码 # Write your MySQL query statement below select buyer_id from Sales ...
分类:
数据库 时间:
2020-06-04 00:49:42
阅读次数:
88
1.Request 1.1 request对象和response对象的原理(了解) request对象和response对象是由服务器创建的,我们来使用他们即可 request对象是用来回去请求信息,得到页面的请求,response对象是来设置响应消息,可以往页面传输写入数据 1.2 request ...
分类:
编程语言 时间:
2020-06-03 23:25:16
阅读次数:
82
Ashish has a tree consisting of nn nodes numbered 11 to nn rooted at node 11 . The ii -th node in the tree has a cost aiai , and binary digit bibi is ...
分类:
其他好文 时间:
2020-06-01 23:55:59
阅读次数:
100
题目 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1:输入: [7,1,5,3,6,4]输出: 7 解释: 在第 ...
分类:
其他好文 时间:
2020-06-01 21:08:41
阅读次数:
110
背包问题 Title 组合问题 True、False问题 最大最小问题 题目 377. 组合总和 Ⅳ 494. 目标和 518. 零钱兑换 II 139.单词拆分416. 分割等和子集 474. 一和零322.零钱兑换 公式 dp[i] += dp[i-num] dp[i] = dp[i] or d ...
分类:
其他好文 时间:
2020-06-01 13:53:17
阅读次数:
53
Q:给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+1 ...
分类:
其他好文 时间:
2020-06-01 13:36:37
阅读次数:
67
题意分析 关于这道题,意思就是两个人摘叶子,谁最后摘到编号为x的谁就赢了。既然是叶子,说明其最多只有一个分支,由于题目上说了是无向图,那就是度数小于等于1的节点。也就是一步步移除度数小于等于1的节点,直到将编号为x的节点删掉游戏才结束。 那么我们可以将x这个节点作为根节点,初始时这棵树的样子如下: ...
分类:
其他好文 时间:
2020-06-01 13:34:27
阅读次数:
56
In the casino game Blackjack, a player can gain an advantage over the house by keeping track of the relative number of high and low cards remaining in ...
分类:
编程语言 时间:
2020-06-01 00:50:37
阅读次数:
84
画面更新 简要描述: - 使用pygame.display.flip()进行画面的更新- 设置屏幕的颜色 import pygame # 分割线 pygame.init() # 分割线 width = 800 height = 600 screen = pygame.display.set_mode ...
分类:
其他好文 时间:
2020-05-31 21:35:40
阅读次数:
85