\(\text{Problem}:\)题目链接 \(\text{Solution}:\) 记一个状态为有序三元组 \((x,y,z)\)。 当 \(x<y<z\) 时,考虑先手一步必胜的情况:当 \(z-y=y-x\) 且后手上一步选了 \(z\) 时,先手给定 \(z-y\) 这个数。 当 \(x ...
分类:
其他好文 时间:
2021-02-24 13:02:04
阅读次数:
0
冗余路径 \(\href{https://www.acwing.com/solution/content/20697/}{边连通分量}\) \(本题是等价于加入最少边是整个图变成边连通分量(没有桥)\) #include <bits/stdc++.h> using namespace std; #d ...
分类:
其他好文 时间:
2021-02-22 12:51:09
阅读次数:
0
[CF1398C] Good Subarrays Description 求子串中所有元素的和等于它的长度的子串的数量 Solution 前缀和一下,即 s(r)-s(l)=r-l, s(r)-r=s(l)-l 所以统计出 s(i)-i=k 的数量,然后算答案即可 #include <bits/st ...
分类:
其他好文 时间:
2021-02-22 12:50:38
阅读次数:
0
Given a string s of lower and upper case English letters. A good string is a string which doesn't have two adjacent characters s[i] and s[i + 1] where ...
分类:
其他好文 时间:
2021-02-22 12:38:24
阅读次数:
0
题目描述 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 说明: 你可以假设字符串只包含小写字母。 原题请参考链接https://leetcode-cn.com/problems/valid-anagram/ 题解 方法一?【排序】 class Solution: ...
分类:
其他好文 时间:
2021-02-22 12:20:42
阅读次数:
0
see https://www.cnpython.com/qa/221588 key point: run('docker ps -a | grep {} | awk "{print $1}"'.format(container_name)) KeyError: 'print $1'solution ...
分类:
编程语言 时间:
2021-02-22 11:52:53
阅读次数:
0
思路分析 和分行从上到下打印二叉树本质上是一样的,只不过奇数行是从左到右打印,偶数行是从右到左打印. cpp /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tre ...
分类:
其他好文 时间:
2021-02-19 13:33:14
阅读次数:
0
## [CF1223E] Paint the Tree - 树形dp ### Description 在树上选取一些边,保证没有点度超过 k,求最大边权和 ### Solution 用 $f[i][0/1]$ 表示处理了 i 的子树,i 的度小于等于 k 或 k-1 时的最大答案 注意在跳过边权 < ...
分类:
其他好文 时间:
2021-02-19 12:59:37
阅读次数:
0
Extracted from the BNC Manual AJ0adjective (general or positive) e.g. good, oldAJCcomparative adjective e.g. better, olderAJSsuperlative adjective, e. ...
分类:
其他好文 时间:
2021-02-18 13:21:16
阅读次数:
0
题意 $a_$以及$b_i$都是$0/1$ 方法 异或运算可以看成是不进位的加法,因此直接高斯消元即可 代码 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N = 110 ...
分类:
其他好文 时间:
2021-02-18 13:19:39
阅读次数:
0