题目大意： 给定一个n个点m条边的图，要求给每个点赋1,2,3中的任意一个值，使得一共有n1个1，n2个2，n3个3，且每条边两端点的差值为1。如不可能输出NO，如可能输出YES即任意方案 n<=5000,m<=1e5 题目解法： 首先这道题最重要的观察是2->{1,3}->2->{1,3}->.. ...
分类：
其他好文 时间：
2020-05-20 12:29:48
阅读次数：
50
老猫正在上班，忽然微信有人闪我，心中一紧，难道刚上线的服务有出问题了。结果是一个妹子问问题，题目如下：小A有个特殊爱好：喜欢这种字符串：‘ABACA‘，只要不相同的字母不相邻就爱的不要不要的；不喜欢这字符串：‘CAABA‘，只要有相同字母相邻就受不了；题目描述：给定一个字符串（大写字母组成），判断是不是小A喜欢的。她给的答案如下：defislike(values):foriinrange(len(
分类：
其他好文 时间：
2020-05-20 09:21:55
阅读次数：
55
题意 :有一个长度为$n$的数组,问能否通过多次使某个区间的所有元素变成这个区间的中位数,来使整个数组变成题目所给定的$k$. 题解 :首先这个$k$一定要在数组中存在,然后我们对中位数进行考虑,对于一个长度$ 1$的数组来说,起码要有$2$个$\ge k$的数,才能使得$k$是某个区间的中位数,然 ...
分类：
其他好文 时间：
2020-05-19 23:12:41
阅读次数：
100
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 示例 1: 输 ...
分类：
编程语言 时间：
2020-05-19 22:32:56
阅读次数：
129
原文链接：https://arxiv.org/abs/1506.03134 Motivation 现有的序列化预测通常使用RNN。RNN的问题在于输出数量固定，对于答案长度动态变化的问题并不适用。 作者以凸包问题（Convex Hull）为例。给定一定数量的点，希望找到一系列点组成凸多边形，使得任一 ...
分类：
Web程序 时间：
2020-05-19 22:24:15
阅读次数：
76
原题点这里 给定一个非空字符串，判断是否可以通过删除一个字符串，使得剩余的字符串为回文串。 很容易想到双指针，当可以删除时，尝试删除，然后递归。 public static boolean validSub(String s,int left,int right,int del){ if(del>1 ...
分类：
其他好文 时间：
2020-05-19 21:02:44
阅读次数：
52
题目描述：给定 $n$ 个数 $a_i\in[0,2^m)$，对所有 $k=0,1,\dots,m$，求 $\sum_{S\in \{a_i\}}[\text{popcount}(\bigoplus_{x\in S}x)=k]$。 数据范围：$n\le 2\cdot 10^5,m\le 53$。部分 ...
分类：
其他好文 时间：
2020-05-19 20:29:04
阅读次数：
96
给定一个整数n，包含 n个左括号和 n个右括号，将这n对括号组成有效的符号类型。For example, given n = 3, a solution set is:[ "((()))", "(()())", "(())()", "()(())", "()()()"] 思路来源，Grandyang ...
分类：
其他好文 时间：
2020-05-19 18:18:43
阅读次数：
47
abs()返回数字绝对值>>>abs(-100)100>>>abs(10)10>>>all()判断给定的可迭代参数iterable中的所有元素是否都为TRUE，如果是返回True，否则返回False>>>all([100,100,100])True>>>all([3,0,1,1])False>>&
分类：
编程语言 时间：
2020-05-19 16:33:33
阅读次数：
67
我的LeetCode：https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 680. 验证回文字符串 Ⅱ 题目 给定一个非空字符串?s，最 ...
分类：
其他好文 时间：
2020-05-19 14:32:51
阅读次数：
53
