Codeforces Round #609 (Div. 1) A 先保留前 \(k\) 位写出当前的答案。如果合法直接输,如果不合法把前 \(k\) 位数字 \(+1\) 重新写 B 将网格图黑白染色,答案是 \(cnt=min(num(black),num(white))\)。可通过二分图匹配或手 ...
分类:
其他好文 时间:
2021-04-28 12:05:14
阅读次数:
0
\(\text{Problem}:\)Sky Full of Stars \(\text{Solution}:\) 答案即总方案数减去没有一行或一列是同种颜色的方案数。 设 \(f_{i,j}\) 表示恰好有 \(i\) 行 \(j\) 列是同种颜色的方案数,\(g_{i,j}\) 表示钦定有 \( ...
分类:
其他好文 时间:
2021-04-28 11:55:09
阅读次数:
0
通过命令行窗口或 Anaconda Prompt 窗口 1、安装 Jupyter 主题 pip install jupyterthemes 2、更新 Jupyter 主题 (可选) pip install --upgrade jupyterthemes 3、查看可用的 Jupyter 主题 jt - ...
分类:
其他好文 时间:
2021-04-27 15:23:51
阅读次数:
0
二叉树——113. 路径总和 II 题目: 思路: 前序遍历+回溯 代码参考:https://leetcode-cn.com/problems/path-sum-ii/solution/cqian-xu-bian-li-jia-hui-su-by-qing-feng-seve/ 代码: class ...
分类:
其他好文 时间:
2021-04-26 13:26:18
阅读次数:
0
与不含重复数字的全排列相比,在于: 排序; 添加对上一数字的判断 class Solution { LinkedList<List<Integer>> ans=new LinkedList<>(); LinkedList<Integer> path=new LinkedList<>(); boole ...
分类:
其他好文 时间:
2021-04-26 13:15:08
阅读次数:
0
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 分析:这里需要注意的是,是要找出字串,而不是子序列,字串是连续的,子序列可以不是连续的,若是要找的是子序列,那么就有些麻烦了,会用到动态规划 代码分析: class Solution { public int lengthOfLong ...
分类:
其他好文 时间:
2021-04-26 13:04:14
阅读次数:
0
难度 easy 给你一个非负整数数组 nums 。如果存在一个数 x ,使得 nums 中恰好有 x 个元素 大于或者等于 x ,那么就称 nums 是一个 特殊数组 ,而 x 是该数组的 特征值 。 注意: x 不必 是 nums 的中的元素。 如果数组 nums 是一个 特殊数组 ,请返回它的特 ...
分类:
编程语言 时间:
2021-04-26 13:00:38
阅读次数:
0
问题描述: 给你一个字符串 s,找到 s 中最长的回文子串。 代码: public class Solution { public String longestPalindrome(String s) { int len = s.length(); if (len < 2) { return s; ...
分类:
其他好文 时间:
2021-04-24 13:42:33
阅读次数:
0
转自https://blog.csdn.net/renlonggg/article/details/80392989 apt-get update:更新安装列表apt-get upgrade:升级软件apt-get install software_name :安装软件apt-get --purge ...
分类:
其他好文 时间:
2021-04-23 12:25:24
阅读次数:
0
\(\text{Problem}:\)多项式反三角函数 \(\text{Solution}:\) \[ \begin{aligned} (\arcsin A(x))'&=\cfrac{A'(x)}{\sqrt{1-A^{2}(x)}}\\ \arcsin A(x)&=\int\cfrac{A'(x) ...
分类:
其他好文 时间:
2021-04-22 15:58:43
阅读次数:
0