第一题 5759. 找出所有子集的异或总和再求和 题目链接:5759. 找出所有子集的异或总和再求和 直接爆搜,计算所有可能的子集的异或和curSum,加入到答案ans里 class Solution { private: int ans; int n; public: void dfs(vecto ...
分类:
其他好文 时间:
2021-05-24 13:12:47
阅读次数:
0
问题: # 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重# 复的三元组。 # # 注意:答案中不可以包含重复的三元组。 方法一:BF(submit超时) # leetcode submit ...
分类:
其他好文 时间:
2021-05-24 12:29:44
阅读次数:
0
前言 很基础的一道树形DP题。 题目 AtCoder 题目大意: 给定一棵 \(N\) 个点的带权树,询问每个无序点对间的异或距离和。答案对 \(10^9+7\) 取模。 \(2\le N\le 2\times 10^5;0\le w_i\le 2^{60}.\) 讲解 先考虑边权是 \(0,1\) ...
分类:
其他好文 时间:
2021-05-24 12:25:02
阅读次数:
0
1-5 A C B D C 6-10 C C A D D 11-15 B D A A B 16-20 C D A C C 21-25 C B A B A 26-30 D B C D B 31-35 A D B A A 36-40 B B A A A 41-45 C C D C C 46-50 A B ...
分类:
其他好文 时间:
2021-05-24 12:07:21
阅读次数:
0
选词填空-填单词20题Directions: Complete each sentence using the words given below. Each word can be used only once. Change the form where necessary.fraught re ...
分类:
其他好文 时间:
2021-05-24 11:07:57
阅读次数:
0
开始之前我们先看一个例子 代码如下: 注意,这个 alert 方法是放在 setTimeout 被延迟了 2S 才执行 渲染出来的页面是这样的: 一开始,当我们点击 Alert 按钮,然后猛点那个点赞按钮,你觉得最后的弹框会提示你点击了几次? 1次,还是多次? 答案是1次 可以看见,按钮上显示的点击 ...
分类:
其他好文 时间:
2021-05-24 09:40:31
阅读次数:
0
# -*- coding: utf-8 -*-import os#设定文件路径path=r'D:\郭鹏历届真题解析2007-2020'i=1#对目录下的文件进行遍历for file in os.listdir(path):#判断是否是文件 file_name=os.path.join(path,fi ...
分类:
编程语言 时间:
2021-05-24 09:25:18
阅读次数:
0
题意: 思路: 大体思路类似于今天上午写的那道题。一开始把题意搞错了,后来看了一下紫书的解析之后,原来是类似于在线处理那样,对于每一次猜想都要在线判断,如果已经猜完了并且赢了就不用再处理后面的了,如果猜的次数到了也不用处理后面的了。 注意判断的位置,是处理完之前判断还是处理完之后判断要搞清楚,不然就 ...
分类:
其他好文 时间:
2021-05-24 09:13:26
阅读次数:
0
LeetCode17. 电话号码的字母组合 题目描述 /** * 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 * 答案可以按 任意顺序 返回。 * <p> * 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 */ 思路分析 暴力解法如下 优化解法 递归 ...
分类:
其他好文 时间:
2021-05-24 08:46:05
阅读次数:
0
补题链接:Here 转移方程的具体含义我在代码注释里写出来了, 很好理解 这道题的难点在于如何表示状态, 一旦找到状态表示方法 只要根据题意做转移就行了 最后的答案就是 \(dp[n][0][0] + dp[n][1][0]\) 即最后一个位置有火的方案数加上最后一个位置没有火的方案数 注意不要忘了 ...
分类:
其他好文 时间:
2021-05-24 08:32:39
阅读次数:
0