2020.2.6 494. Target Sum 我用的递归暴力解决的笨方法，本题有一种动态规划的好方法，但不能理解。待学习； 博客链接：https://www.cnblogs.com/qiang-wei/p/12271263.html 题目链接：https://leetcode.com/probl ...
分类：
其他好文 时间：
2020-02-07 01:36:58
阅读次数：
81
You are given a list of non-negative integers, a1, a2, ..., an, and a target, S. Now you have 2 symbols + and -. For each integer, you should choose o ...
分类：
其他好文 时间：
2020-02-06 23:22:15
阅读次数：
72
「CF662C」 Binary Table "题目链接" 题目所给的 $n$ 很小，于是我们可以考虑这样一种朴素做法：暴力枚举第 $i$ 行是否翻转，这样每一行的状态就确定了，这时取每一列 $0/1$ 个数较小的数字即可（因为每一列也可以翻转）。这样的时间复杂度是 $O(m\cdot2^n)$。 但 ...
分类：
其他好文 时间：
2020-02-06 19:44:38
阅读次数：
62
闲话 这是一篇 在线算法 的题解！！！ 用了分块，虽然比莫队差一点点点点，但怎么说也是一种优美的解法。 只是比较考验细节，调了好几个小时啊啊啊啊啊。。。 wtcl... 正片 数列分块的思想（熟悉的可以略过） 数列分块又被称作数列的平方分割。 数列分块是将整段数列分为均匀的几块，使得每块长度为$b$ ...
分类：
其他好文 时间：
2020-02-06 13:03:31
阅读次数：
63
题目链接 https://atcoder.jp/contests/agc039/tasks/agc039_f 题解 又是很简单的F题我不会。。。 考虑先给每行每列钦定一个最小值$a_i,b_j$，并假设每行每列的最小值是这个数，且每行每列只需要放$\ge$这个数的数即可，那么这种情况的价值是$\pr ...
分类：
其他好文 时间：
2020-02-06 10:48:47
阅读次数：
106
一、题目说明 题目是32. Longest Valid Parentheses，求最大匹配的括号长度。题目的难度是Hard 二、我的做题方法 简单理解了一下，用栈就可以实现。实际上是我考虑简单了，经过5次提交终于正确了。 性能如下： 代码如下： 三、优化措施 题解给了4种方法，这4种方法都比较好理解 ...
分类：
其他好文 时间：
2020-02-06 10:20:13
阅读次数：
50
题意： 给一棵树，边权未知，现在给m组约束，每组约束给出从u到v路径中的最小值，现在让你给出一组边权，使得符合之前的约束，不能给出输出-1 思路： 因为n较小，对于每组约束我们可以直接暴力修改路径上的权值，如果边的权值小于当前约束的最小值，则将权值修改，最后再根据每组约束暴力走一遍路径看路径是否满足 ...
分类：
其他好文 时间：
2020-02-06 01:19:52
阅读次数：
68
虽然分类讨论应该是比较推崇的解法，但是我就是喜欢暴力 ...
分类：
其他好文 时间：
2020-02-06 00:56:52
阅读次数：
86
树状数组 $lowbit(x)=x\&( x)$ 二维树状数组 修改某个点，查询(1,1)到(n,m)的前缀和（树状数组要从1开始） HDU2642 Stars $YFF$是个浪漫的人，他喜欢数天上的星星。 为了解决这个问题，我们考虑到天空是一个二维平面，有时星星会很亮，有时星星会很暗。首先，天空中 ...
分类：
编程语言 时间：
2020-02-05 23:49:55
阅读次数：
124
/** 给定一棵树，要求给树边赋值[0,n-2]，每个值只能使用一次 S = mex(u,v), mex(u,v)是u-v路径上没有出现过的编号最小的值 问使得S最大的赋值方式 由于很难直接统计答案，所以考虑统计每条边的贡献 包含(0)路径的贡献tot1是其左右子树size的乘积 包含(0,1)的路 ...
分类：
其他好文 时间：
2020-02-05 16:18:01
阅读次数：
61
